知识卡片
表达式树用接口递归组合
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 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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 }