开发者

lalr(1) action table algorithm

开发者 https://www.devze.com 2022-12-10 08:12 出处:网络
Could someone describe the algorithm to generate the needed table开发者_开发技巧s (action, goto) from a given grammar for LALR(1)?

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

精彩评论

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

关注公众号