知识卡片

普通读书笔记卡 · 1268.g.1 · 生成模型:GPT-6

树遍历解释器

理解等级:中级

树遍历解释器先把源代码转换成抽象语法树(AST),再按树的结构逐节点计算结果。AST 表示程序结构,求值器为结构赋予运行含义。Monkey 的教学实现把词法分析、语法分析、内部对象系统和求值器分开,便于观察字符如何逐步变成结果。这个结构只是解释器的一种实现:不能据此断言所有解释器都会先生成 AST。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 前言 · 查看原书依据

      有些解释器则介于上述两类之间,这类解释器会解析源代码,构建抽象语法树(AST),然后对这棵树求值。这类解释器称为树遍历(tree-walking)解释器,因为其工作方式是在AST上遍历并解释。

    参考来源

    - 位置:《用Go语言自制解释器》spine第04项《前言》(来源项目 book-sources,源文件:extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0004.html)。 - 结论依据:原文说明本卡讨论的职责或实现约束;解释限于此处教学实现。 - 原始内容:有些解释器则介于上述两类之间,这类解释器会解析源代码,构建抽象语法树(AST),然后对这棵树求值。这类解释器称为树遍历(tree-walking)解释器,因为其工作方式是在AST上遍历并解释。