知识卡片

结构图卡 · 5689.f

同一语法可求值或构树

理解等级:中级

解析规则可以直接计算数值,也可构建保存运算结构的元组树,如加号节点含左右子结果。ExpressionTreeBuilder复用ExpressionEvaluator的解析控制,并改写expr、term、factor的结果构造。

结构图:

classDiagram
    ExpressionEvaluator <|-- ExpressionTreeBuilder
    class ExpressionEvaluator {
        +parse(text)
        +_advance()
        +_accept(toktype) bool
        +_expect(toktype)
        +expr()
        +term()
        +factor()
    }
    class ExpressionTreeBuilder {
        +expr()
        +term()
        +factor()
    }

图采用原例声明和调用表达的复用意图;源文本缩进有错误,不声称原样可运行。parse负责取得解析结果,数值与树是不同结果契约;这种继承不证明期待数值的调用方可以无差别替换成构树器。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      ExpressionTreeBuilder(ExpressionEvaluator): def expr(self): "expression ::= term { ('+'|'-') term }" exprval = self.term() while self._

    参考来源

    - 位置:《Python Cookbook(第3版)中文版》2.19 编写一个简单的递归下降解析器(spine10;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0008.xhtml;u042-ch02-035)。 - 结论依据:完整读取本条所有问题、代码与讨论;2.19三个阅读片段均已读,区分原文方法、代码直接推导、排字问题及官方版本核验。 - 原始内容:ExpressionTreeBuilder(ExpressionEvaluator): def expr(self): "expression ::= term { ('+'|'-') term }" exprval = self.term() while self._