Last Update: Sep.26,2024

JavaScript Sample

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

■ 単純順位文法の構文解析器の試作(Simple precedence parser)

とにかく作って動かしてみたくて、単純順位文法の構文解析器を作ってみました。
生成規則から導出した演算子順位行列を使って入力を解析します。
生成規則はサンプルに倣って、->、終端記号、非終端記号を入力して下さい。
なお、区切りにはスペースが必要です。また、任意の整数を終端記号の num として解析します。

▼生成規則(Grammar)

▼入力記号列(Input)

▼非終端記号(Nonterminal symbol)


▼終端記号(Terminal symbol)


▼生成規則(Grammar)


▼優先順位表(Precedence table)


▼経過(Progress)


■ ソース