LR parsing

LR parsing_第1张图片

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


LR parsing_第2张图片
LR parsing_第3张图片
LR parsing_第4张图片


LR parsing_第5张图片



LR parsing_第6张图片


LR parsing_第7张图片


LR parsing_第8张图片

这里也是一个超级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_第9张图片



LR parsing_第10张图片


LR parsing_第11张图片
LR parsing_第12张图片
LR parsing_第13张图片

你可能感兴趣的:(LR parsing)