知识卡片
同一语法可求值或构树
解析规则可以直接计算数值,也可构建保存运算结构的元组树,如加号节点含左右子结果。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负责取得解析结果,数值与树是不同结果契约;这种继承不证明期待数值的调用方可以无差别替换成构树器。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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._