LALR parser generatorの作り方

言語処理系をいじったことがある人であればYaccやBisonといったparser generatorを触ったことがある人も多いでしょう。
しかしparser generatorを作ったことのある人はそれほど多くはないのでないでしょうか。

このセッションではRuby 3.3系で利用されているLALR parser generatorのLramaの実装を例に、LALR parser generatorの作り方をご紹介いたします。