とにかく作って動かしてみたくて、LR(0) をベースにして極めて単純な GLR の構文解析器を作ってみました。
生成規則はサンプルに倣って、->、終端記号、非終端記号を入力して下さい。
ただし、区切りのスペースを省略できるようにしたため、終端記号、非終端記号は基本一文字になります(非終端記号に ' を付加することは可能)。
▼生成規則(Grammar)
▼出発記号(Start symbol)
▼入力記号列(Input)
▼非終端記号(Nonterminal symbol)
▼終端記号(Terminal symbol)
▼生成規則(Grammar)
▼アイテム集合(Itemset)
▼構文解析表(Table)
▼経過(Progress)