techouse-dev https://blog.hatena.ne.jp/techouse-dev/ Techouse Developers Blog https://developers.techouse.com/ RubyKaigi2025 今回は RubyKaigi 2025 の二日目のセッション、junk0612 さんの「The Implementations of Advanced LR Parser Algorithm」について内容を紹介させていただきたいと思います。junk0612 さんは Ruby で実装された parser generator である Lrama のコミッターであり、主に parser を生成するアルゴリズムを実装されている方であると認識しております。昨年も RubyKaigi 2024 にて「From LALR to IELR: A Lrama's Next Step」というタイトルでお話をされていました。昨年の発表の内容は、parser の生成アルゴリズムを LALR から IELR への移行することを主題とし、IELR のコンセプトや実装の概要についてお話されていました。当時はその PullRequest は Draft の状態でしたが、一年の間にその PR がマージされ、IELR アルゴリズムを利用して parser を生成できるようになりました。以下のように lr.type オプションを ielr に指定することで、LALR ではなく IELR を利用して parser を生成することができます。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdevelopers.techouse.com%2Fentry%2FRubykaigi-2025-junk0612-day2" title="RubyKaigi 2025 - The Implementations of Advanced LR Parser Algorithm (Day2) - Techouse Developers Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://res.cloudinary.com/dyjw65doo/image/upload/v1744937268/Rubykaigi-2025-junk0612-day2/ogp.png Hatena Blog https://hatena.blog 2025-04-21 13:13:36 rich https://developers.techouse.com/entry/Rubykaigi-2025-junk0612-day2 1.0 100%