LL(1) 構文解析器

記法の説明
要素 説明
コメント
; comment
;
で始まる行はコメントになります。
非終端記号
S
,
E'
半角英数字の大文字で始まる記号は非終端記号です。
終端記号
a
,
int
,
+
非終端記号でない記号(半角英数字の小文字や記号ではじまる記号)は終端記号です。
空列記号
ε
ε
は特別に予約された記号で、空列を意味します。
生成規則
A -> X Y z
A -> x
A -> y
A -> ε
生成規則は左辺と右辺を
->
で区切り、左辺は必ず単一の非終端記号で構成されます。
右辺は記号を半角スペースで区切ったもので、
|
によって複数の規則を並列することができます。
右辺が空文字列の場合は
ε
があるものとして処理されます。
A -> X Y z | x | y |