美文网首页
LR parsing

LR parsing

作者: 98Future | 来源:发表于2017-12-10 16:08 被阅读0次

    优点:LR 不需要left-factored. 可以解决left-recursive grammars

    这里也是一个超级Tricky的地方:

    底下的extending 也是看了很久。。意思就是说本身E的两个Production 可以是

    E->int 和 E->E+(E)

    consider 一开始那个context,已经read了E+(这么多了,接下来

    可以延伸这个context变成 新的context: E->.int, ) 和 E->. E+(E), )

    ,)表示 follow sets token.

    感觉这个extended context的意思就是 下面那俩 Production看完,第一个Production的点又往右边移了一格。

    相关文章

      网友评论

          本文标题:LR parsing

          本文链接:https://www.haomeiwen.com/subject/uqkvixtx.html