LR1 parser construction trouble
Posted: Wed Apr 09, 2025 1:39 pm
Hi all,
Im developing a LR1 parser generator for another project of mine.
https://codeberg.org/CodePoet2005/lightLR1
I had some hard time understanding the algorithm from the "dragon book", but i finally got to coding.
Yet it still does not work and im going crazy
.
The LR1 item sets are incorrect in some grammars (the sample grammar from the dragon book works though).
Any tips from compiler pros would be highly appreciated.
btw i use this lr1 generator to compare LR1 collection and tables.
Im developing a LR1 parser generator for another project of mine.
https://codeberg.org/CodePoet2005/lightLR1
I had some hard time understanding the algorithm from the "dragon book", but i finally got to coding.
Yet it still does not work and im going crazy
.The LR1 item sets are incorrect in some grammars (the sample grammar from the dragon book works though).
Any tips from compiler pros would be highly appreciated.
btw i use this lr1 generator to compare LR1 collection and tables.