知识卡片

普通读书笔记卡 · 5585.b

树解释器按节点语义求值

理解等级:初级

先沿语句链逐条执行,再递归求表达式子节点;节点码决定加减乘除、常量读取、变量查找或赋值动作。赋值先求右侧值,再按左侧变量名更新环境。

符号表可用哈希结构把名称关联到值,但仍需定义未绑定变量、除零、数值范围和副作用顺序。本节流程图只给最小模型,不自动覆盖完整语言语义。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 8.8 解释器 · 查看原书依据

      进行计算,按照深度优先遍历递归地完成。该函数如图8-8所示。 图8-8 语法树计算 如你所见,由于节点中有一个代码,所以很容易决定接下来要做什么。请注意,我们需要一个附加函数以在符号表中存储变量(符号)名称和值,而且还需要另一个函数以查找与变量名关联的值。这些

    参考来源

    - 位置:《计算机系统解密》8.8 解释器(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0097.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:进行计算,按照深度优先遍历递归地完成。该函数如图8-8所示。 图8-8 语法树计算 如你所见,由于节点中有一个代码,所以很容易决定接下来要做什么。请注意,我们需要一个附加函数以在符号表中存储变量(符号)名称和值,而且还需要另一个函数以查找与变量名关联的值。这些