en/programming/lr.txt
2004-05-05
LALR parsing is sooo fun
I'm writing a grammar for Hao, a programming language I am designing (ow, design is such a poor word for this. painting?) loosely based on Lasu's specs. I run into LALR conflicts, and it takes forever to chase them. LALR grammars are not the easiest things to debug. Unfortunately, the alternatives are much worse; if easier to debug, then less maintaineable. Baad. All baad.
It would be nice to have a program that would accept a grammar which is not LALR(1) or LL(1) or whatever the program uses internally but does transfer the grammar automatically into the appropriate format, if possible. (Many languages are LALR(1) but the most natural grammars for them are not.)
23:15 - /en/programming - 2 comments
