知识卡片
AST修改器遍历再替换
AST修改器先递归处理子节点,再把当前节点交给modifier,并返回modifier产生的节点。父节点必须接住递归返回值,才能支持将原节点替换成新节点;只调用modifier后仍返回旧节点,只能覆盖部分原地修改情形。叶节点虽无子节点,也仍需经过modifier处理。
结构图:
flowchart TD
A[接收当前节点] --> B[递归修改各子节点]
B --> C[将子节点替换为递归返回值]
C --> D[调用当前节点的modifier]
D --> E[返回修改器产生的节点]
图例:空心三角虚线表示Go接口隐式实现,实线三角表示接口嵌入,空心菱形表示持有引用,虚线箭头表示使用;并非所有图都含这些关系。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 宏系统 · 查看原书依据
在ast.Modify的最后一行,用得到的Node调用了modifier,然后返回了结果。这点很重要。如果只调用modifier(node)然后执行return node,那么只是修改了节点,而没有替换AST中的节点。
参考来源
- 位置:《用Go语言自制解释器》第5章《宏系统》(spine09;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0009.html)。
- 结论依据:原文与相邻实现解释该机制及其约束;内容限定为本书Monkey教学实现。
- 原始内容:在ast.Modify的最后一行,用得到的Node调用了modifier,然后返回了结果。这点很重要。如果只调用modifier(node)然后执行return node,那么只是修改了节点,而没有替换AST中的节点。