Thingmemo
実装一覧へ戻る

構文解析

再帰的下向き構文解析

四則演算・括弧・単項マイナスの式を再帰下降で構文木へ解析し評価します。

TIME
O(n)
SPACE
O(n)

n = 式のトークン数 / 上限: 式1〜1,000文字、512トークン以下

再帰的下向き構文解析する算術式を指定します。

関連するアルゴリズム