Happy のコンフリクトレポートと向き合う

Posted on 日 31 1月 2021 in フレームワーク • Tagged with Haskell, パーサ, Happy, LALR

Haskell には,Happy と言う名前のパーサジェネレータがある.基本的には,yacc と同じような使い勝手のジェネレータで,GHC で使用されているため Haskell のパーサジェネレータとしてはそこそこ実績がある.

Happy は意味アクション付き BNF から LALR(1) パーサを生成する.このパーサは基本的に,構文解析表を見ながら shift / reduce と呼ばれる操作を行っていく,shift-reduce パーサの一種になる …


Continue reading