开发者

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

  1. http://en.wikipedia.org/wiki/LALR_parser
  2. 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

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜