知识卡片

结构图卡 · 1268.g.1.e · 生成模型:GPT-6

宏展开位于解析与求值之间

理解等级:中级

Monkey宏展开在解析得到AST之后、运行时求值之前修改AST。这个位置让宏既能访问结构化代码,又能影响最终执行的程序。本章的实现先提取宏定义,再替换宏调用,最后求值修改后的树。这里描述的是Monkey管线,不应推断所有语言都只能采用同一种宏处理阶段。

结构图:

flowchart LR
A[源代码] --> B[词法分析]
B --> C[语法分析生成AST]
C --> D[提取顶层宏定义]
D --> E[以未求值AST绑定宏参数]
E --> F[求值宏体并取得Quote节点]
F --> G[替换宏调用]
G --> H[求值展开后的程序]

图例:空心三角虚线表示Go接口隐式实现,实线三角表示接口嵌入,空心菱形表示持有引用,虚线箭头表示使用;并非所有图都含这些关系。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 宏系统 · 查看原书依据

      再次从数据结构的角度来看问题:词法分析阶段将字符串转换为词法单元;语法分析阶段将词法单元转换为AST;宏扩展阶段获取AST并对其进行修改;最后求值修改后的AST。

    参考来源

    - 位置:《用Go语言自制解释器》第5章《宏系统》(spine09;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0009.html)。 - 结论依据:原文与相邻实现解释该机制及其约束;内容限定为本书Monkey教学实现。 - 原始内容:再次从数据结构的角度来看问题:词法分析阶段将字符串转换为词法单元;语法分析阶段将词法单元转换为AST;宏扩展阶段获取AST并对其进行修改;最后求值修改后的AST。