知识卡片
树解释器按节点语义求值
先沿语句链逐条执行,再递归求表达式子节点;节点码决定加减乘除、常量读取、变量查找或赋值动作。赋值先求右侧值,再按左侧变量名更新环境。
符号表可用哈希结构把名称关联到值,但仍需定义未绑定变量、除零、数值范围和副作用顺序。本节流程图只给最小模型,不自动覆盖完整语言语义。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 8.8 解释器
原书出处 · 1 处
- 8.8 解释器 · 查看原书依据
进行计算,按照深度优先遍历递归地完成。该函数如图8-8所示。 图8-8 语法树计算 如你所见,由于节点中有一个代码,所以很容易决定接下来要做什么。请注意,我们需要一个附加函数以在符号表中存储变量(符号)名称和值,而且还需要另一个函数以查找与变量名关联的值。这些
参考来源
- 位置:《计算机系统解密》8.8 解释器(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0097.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:进行计算,按照深度优先遍历递归地完成。该函数如图8-8所示。 图8-8 语法树计算 如你所见,由于节点中有一个代码,所以很容易决定接下来要做什么。请注意,我们需要一个附加函数以在符号表中存储变量(符号)名称和值,而且还需要另一个函数以查找与变量名关联的值。这些