编译器 Shift-Reduce Parsing

ぃ、小莉子 提交于 2020-02-08 17:48:10

Shift-Reduce Pasrsing
在这里插入图片描述
Shift-Reduce Pasrsing 属于bottom-top LR(Left to right Right most derivation) 一边右移,找到handle以后进行reduce

如何判断handle?
在这里插入图片描述
SLR 是simple LR
在这里插入图片描述
这个prefix可以被NFA识别
https://www.bilibili.com/video/av27845355?p=36
在这里插入图片描述
在这里插入图片描述
转换为DFA
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!