知识卡片

普通读书笔记卡 · 1841.h.1.a.1.b.3.a.1

移进归约维护解析栈

理解等级:中级

移进将下一个标记及状态带入栈,归约按产生式把已识别的右部组合为左部非终结符,并运行相应语义动作。例4+5−3先结合4+5成9,再处理9−3成6。

真实LR解析还需状态、展望与冲突处理,不只是任意找到一组标记就替换。yacc/bison可由文法生成相关表与代码;原书片段缺声明和接口,不能直接当可运行计算器。

这张卡片看不懂?

已有反馈 · 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计算器