← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1922.c.4

语法树多操作可用访问者

理解等级:中级

表达式树除求值外,还可能需要替换、复制、类型检查或代码生成。若这类新操作频繁增加,把操作都塞进每个表达式类会反复修改文法类层次;可用访问者把一组新操作集中到独立对象。前提是语法树节点类型相对稳定。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Interpreter(解释器) · 查看原书依据

      如果你经常创建新的解释表达式的方式,那么可以考虑使用Visitor(5.11)模式以避免修改这些代表文法的类。 8.实现 Interpreter和Composite(4.3)模式在实现上有许多相通的地方。

    参考来源

    - 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.3节「Interpreter」效果与实现问题2(源文件:`_epub-src/OEBPS/Text/part0083.xhtml`) - 结论依据:原文列举求值、替换等语法树操作,并建议频繁增加新解释操作时用 Visitor 避免逐类修改。 - 原始内容:"如果你经常创建新的解释表达式的方式,那么可以考虑使用Visitor(5.11)模式以避免修改这些代表文法的类。";"一个程序设计语言会有许多在抽象语法树上的操作,比如类型检查、优化、代码生成,等等。"