lalr(1) action table algorithm
Could someone describe the algorithm to generate the needed table开发者_开发技巧s (action, goto) from a given grammar for LALR(1)?
I have already read
- http://en.wikipedia.org/wiki/LALR_parser
- http://en.wikipedia.org/wiki/LR_parser
Edit Finally I found out some interesting related pages in the dragon book, but whoever wants, can answer the question.
It's been a while since I last worked with LALR, but I found this doc that will most certainly help anyone wanting to understand LALR algorithms:
http://www.facweb.iitkgp.ernet.in/~niloy/Compiler/notes/LALRP.doc
精彩评论