知识卡片
语法树多操作可用访问者
表达式树除求值外,还可能需要替换、复制、类型检查或代码生成。若这类新操作频繁增加,把操作都塞进每个表达式类会反复修改文法类层次;可用访问者把一组新操作集中到独立对象。前提是语法树节点类型相对稳定。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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)模式以避免修改这些代表文法的类。";"一个程序设计语言会有许多在抽象语法树上的操作,比如类型检查、优化、代码生成,等等。"