The Implementations of Advanced LR Parser Algorithm
Junichi Kobayashi • Matsuyama, Ehime, Japan • Japanese • Talk

Date: April 17, 2025
Published: May 27, 2025
Announced: unknown

I have been working on a better implementation of the LR algorithm to improve parse.y using Lrama. In Lrama 0.7, which is designed for CRuby 3.5, the parser can now be generated using IELR, an algorithm that is one step further from LALR, with a wider range of languages that can be parsed than LALR. In this presentation, I will discuss the detailed theory of IELR and its implementation in Lrama.

https://rubykaigi.org/2025/presentations/junk0612.html

RubyKaigi 2025

Explore all talks recorded at RubyKaigi 2025
+66