知识卡片
树遍历解释器
树遍历解释器先把源代码转换成抽象语法树(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上遍历并解释。