とにかく作って動かしてみたくて、簡単なボトムアップ構文解析器を作ってみました。解析結果は一番先に受理できたもののみ表示します。
また、生成規則に再帰や ε があるとすぐフリーズするので、安全装置を入れてあります。
LR 法のように First 集合、Follow 集合を導入すれば、もう少し性能がアップするのですが、あえて使用していません。
生成規則はサンプルに倣って、->、終端記号、非終端記号、ε を入力して下さい。
なお、区切りにはスペースが必要です。
▼生成規則（Grammar）
▼入力記号列（Input）
▼生成規則（Grammar）
▼入力記号列（Input）
▼解析結果（Result）