とにかく作って動かしてみたくて、極めて単純な LL(k) の構文解析器を作ってみました。
ネット上で得られる情報が乏しいので、かなり我流なところがあります。
生成規則はサンプルに倣って、->、|、終端記号、非終端記号、ε を入力して下さい。
なお、「生成規則」は、基本的に区切りとしてスペースが必要です。
「入力記号列」の「区切りなし」をチェックすると、「生成規則」でも区切りが不要になりますが、この場合、終端記号、非終端記号は基本一文字(非終端記号に ' を付加することは可能)になるので、ご注意下さい。
▼先読み数(Number of look-ahead tokens)
▼生成規則(Grammar)
▼入力記号列(Input)
▼非終端記号(Nonterminal symbol)
▼終端記号(Terminal symbol)
▼生成規則(Grammar)
▼構文解析表(Table)
▼経過(Progress)