入力の解析には演算子順位構文解析を使うことにする。 正当な字句の種類は、非負整数、'+'、'*'、'\n'であり、 さらにこれ以上入力が無いことを示す末尾記号と、 全ての字句に先立って入力に現れる先頭記号が加わる。 これらの字句の間の順位関係を文法に則…