知识卡片

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

解释器不负责建语法树

理解等级:中级

解释器模式规定文法规则如何表示成表达式对象,以及这些对象怎样递归解释句子;它本身不规定如何把输入解析成语法树。语法树可由客户直接构建、手写解析器或表驱动解析器提供。评估方案时应分开计算解析成本与解释成本。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      抽象语法树可用一个表驱动的语法分析程序来生成,也可用手写的(通常为递归下降法)语法分析程序创建,或直接由Client提供。 2)定义解释操作 并不一定要在表达式类中定义解释操作。

    参考来源

    - 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.3节「Interpreter」实现问题1(源文件:`_epub-src/OEBPS/Text/part0083.xhtml`) - 结论依据:原文明确指出解释器模式不涉及语法分析,并列举建树来源。 - 原始内容:"解释器模式并未解释如何创建一个抽象的语法树。换言之,它不涉及语法分析。";"抽象语法树可用一个表驱动的语法分析程序来生成,也可用手写的(通常为递归下降法)语法分析程序创建,或直接由Client提供。"