Last Update: Sep.17,2024

JavaScript Sample

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

■ パックラット構文解析器の試作(Packrat parser for PEG)

とにかく作って動かしてみたくて、PEG(Parsing expression grammar)を処理する簡素なパックラット構文解析器を作ってみました。
生成規則はサンプルに倣って、<-、終端記号、非終端記号を入力して下さい。
PEG で使用できるのは、

です。なお、区切りとしてスペースが必要です。

▼生成規則(Grammar)

▼入力記号列(Input)

▼非終端記号(Nonterminal symbol)


▼終端記号(Terminal symbol)


▼生成規則(Grammar)


▼構文解析表(Packrat Table)



■ ソース