知识卡片
语法制导直做
递归下降不一定要显式输出 AST,因为调用栈已经隐含了语法树结构。可以在识别语法模块时直接执行符号表更新、语义检查和 IR 生成。代价是阶段耦合更强,适合教学型或小型编译器,不适合复杂优化管线。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《自己动手构造编译系统:编译、汇编与链接》第3章《编译器构造》(源文件:_epub-src/OEBPS/text00042.html)
- 结论依据:原文指出递归下降子程序的递归调用过程已经蕴含抽象语法树结构,因此可直接在子程序内执行语义动作。
- 原始内容:但是还有一种更简单的方式是直接在递归下降子程序内进行语义动作,这是因为递归下降子程序的递归调用过程已经蕴含了抽象语法树的结构。