知识卡片
移进归约维护解析栈
移进将下一个标记及状态带入栈,归约按产生式把已识别的右部组合为左部非终结符,并运行相应语义动作。例4+5−3先结合4+5成9,再处理9−3成6。
真实LR解析还需状态、展望与冲突处理,不只是任意找到一组标记就替换。yacc/bison可由文法生成相关表与代码;原书片段缺声明和接口,不能直接当可运行计算器。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 8.5 从单词到句子 · 查看原书依据
yacc生成的程序是一个使用堆栈(见5.3节)的移进–归约解析器。在这种情况下,“移进”意味着将标记推送到堆栈上,“归约”意味着用该组标记替换堆栈上匹配的一组标记。列表8-7中计算器的BNF使用了列表8-6中lex生成的标记值。 列表8-7 简易的BNF计算器
参考来源
- 位置:《计算机系统解密》8.5 从单词到句子(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0094.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:yacc生成的程序是一个使用堆栈(见5.3节)的移进–归约解析器。在这种情况下,“移进”意味着将标记推送到堆栈上,“归约”意味着用该组标记替换堆栈上匹配的一组标记。列表8-7中计算器的BNF使用了列表8-6中lex生成的标记值。 列表8-7 简易的BNF计算器