优点: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的点又往右边移了一格。
网友评论