Last Update: Nov.22,2024

JavaScript Sample

動作確認:○Firefox115(Win7) ○Chrome109(Win7)

■ ボトムアップ構文解析器の試作(Bottom-up/Shift-reduce parser)

とにかく作って動かしてみたくて、簡単なボトムアップ構文解析器を作ってみました。解析結果は一番先に受理できたもののみ表示します。
また、生成規則が複雑になるとすぐフリーズするので、安全装置を入れてあります。
生成規則はサンプルに倣って、->、終端記号、非終端記号、ε を入力して下さい。
なお、区切りにはスペースが必要です。

▼生成規則(Grammar)

▼入力記号列(Input)

▼生成規則(Grammar)


▼入力記号列(Input)


▼解析結果(Result)


■ ソース