知识卡片

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

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中的节点。