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