Last Update: Aug.30,2024

JavaScript Sample

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

■ LALR の構文解析器の試作(Look-Ahead LR parser)

とにかく作って動かしてみたくて、LALR の構文解析器を作ってみました。
生成規則はサンプルに倣って、->、終端記号、非終端記号を入力して下さい。
ただし、区切りのスペースを省略できるようにしたため、終端記号、非終端記号は基本一文字になります(非終端記号に ' を付加することは可能)。

▼生成規則(Grammar)

▼出発記号(Start symbol)

▼入力記号列(Input)

▼非終端記号(Nonterminal symbol)


▼終端記号(Terminal symbol)


▼生成規則(Grammar)


▼アイテム集合(Itemset)


▼構文解析表(Table)


▼経過(Progress)


■ ソース