再帰下降構文解析
一つ一つの
生成規則
と関数を対応させる手法のこと
ってどういうことですか?
文法の例
code: arithetic.ebnf
expr = mul ( "+" mul | "-" mul )*
mul = primary ( "*" primary | "/" primary)
primary = num | "(" expr ")"
num = 0? ( 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 )*
パーサのゴール=
抽象構文木
の構築
文法の記述
BNF
EBNF
LL(1)パーサ
スタックマシン