2006-10-18から1日間の記事一覧

conflict

conflictの結果がbisonと違うので調べてみたら、 なんだかどちらとも言えるような気がしたので、 yaccでも調べてみた。すると、linux(fedora core 3)に元から入っているyaccとbisonで 結果が違うことに気づいてしまった。文法: sequence: /* 空 */ { printf …

GLR

FUTURE WORKSのところには「GLRは難しそうだ」などと書いたわけではありますが、WikipediaのGLRの説明やBisonのGLRの説明を見ると、「caperの場合、コンフリクトするところでパーサのインスタンスを複製して、後続トークンを複製全部に与えるようにするだけ…