Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> LALR(1) is probably fine; I have never encountered a useful language that must resort to LR(1)

An LR(1) parser can have many more states in it's DFA than LALR(1). That was important back in the 1970's when I was fighting for every byte of RAM, but now it's a total non-issue. I don't know why you would bother with LALR(1) now if you had a LR(1) parser generator.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: