とにかく作って動かしてみたくて、簡単な演算子順位構文解析器を作ってみました。
生成規則から導出した演算子順位行列を使って入力を解析し、後置記法に変換して出力します。
生成規則はサンプルに倣って、->、終端記号、非終端記号を入力して下さい。
なお、区切りにはスペースが必要です。
▼生成規則(Grammar)
▼入力記号列(Input)
▼非終端記号(Nonterminal symbol)
▼終端記号(Terminal symbol)
▼生成規則(Grammar)
▼演算子順位行列(Operator precedence matrix)
▼出力(Output, RPN)