知识卡片

结构图卡 · 470.b.1.a.1.c.3.a.6.a.2.d.1.a.1.a.1.a.5.d.2

表达式树用接口递归组合

理解等级:中级

Expr统一算术节点的Eval与Check,Var查环境,literal返回常量,unary/binary递归处理子式,call计算参数再调用允许的函数。内部具体节点可隐藏,只公开Expr、Env、Var。这里是受限算术语言,不是完整Go解释器;新增节点也不意味着既有Parse自动会生成它。

结构图: 类图

classDiagram
 class Expr {
 <<interface>>
 Eval(env Env) float64
 Check(vars map[Var]bool) error
 }
 class Var
 class literal
 class unary {
 op rune
 x Expr
 }
 class binary {
 op rune
 x Expr
 y Expr
 }
 class call {
 fn string
 args []Expr
 }
 Expr <|.. Var
 Expr <|.. literal
 Expr <|.. unary
 Expr <|.. binary
 Expr <|.. call
 unary o-- Expr : 一个操作数
 binary o-- Expr : 两个操作数
 call o-- Expr : 多个实参
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      type Expr interface { Eval(env Env) float64 // Check reports errors in this Expr and adds its Vars to the set. Check(vars map[Var]bool) error }

    参考来源

    - 位置:《Go语言圣经》第07章《示例: 表达式求值》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch7-09.html;spine 66,归一字符[4422,4565)) - 结论依据:原文五种节点、递归求值和最终接口说明组合;限定原文“任意表达式”的范围。 - 原始内容:type Expr interface { Eval(env Env) float64 // Check reports errors in this Expr and adds its Vars to the set. Check(vars map[Var]bool) error }