知识卡片
解释器不负责建语法树
解释器模式规定文法规则如何表示成表达式对象,以及这些对象怎样递归解释句子;它本身不规定如何把输入解析成语法树。语法树可由客户直接构建、手写解析器或表驱动解析器提供。评估方案时应分开计算解析成本与解释成本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Interpreter(解释器) · 查看原书依据
抽象语法树可用一个表驱动的语法分析程序来生成,也可用手写的(通常为递归下降法)语法分析程序创建,或直接由Client提供。 2)定义解释操作 并不一定要在表达式类中定义解释操作。
参考来源
- 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.3节「Interpreter」实现问题1(源文件:`_epub-src/OEBPS/Text/part0083.xhtml`)
- 结论依据:原文明确指出解释器模式不涉及语法分析,并列举建树来源。
- 原始内容:"解释器模式并未解释如何创建一个抽象的语法树。换言之,它不涉及语法分析。";"抽象语法树可用一个表驱动的语法分析程序来生成,也可用手写的(通常为递归下降法)语法分析程序创建,或直接由Client提供。"