知识卡片
宏展开位于解析与求值之间
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。