转自
原文
/**
* 表达式接口
*/
protocol IntegerExp {
/**
取值
- parameter context: 上下文
- returns: 值
*/
func evaluate(context: IntegerContext) -> Int
/**
替换
- parameter character: 字符
- parameter integerExp: 表达式
- returns: <#return value description#>
*/
func replace(character: Character, integerExp: IntegerExp) -> IntegerExp
/**
复制
- returns: 表达式
*/
func copy() -> IntegerExp
}
class IntegerContext {
private var data: [Character:Int] = [:]
/**
查找
- parameter name: 字符
- returns: 字符代表的值
*/
func lookup(name: Character) -> Int {
return self.data[name]!
}
/**
分配值
- parameter integerVarExp: 变量表达式
- parameter value: 值
*/
func assign(integerVarExp: IntegerVarExp, value: Int) {
self.data[integerVarExp.name] = value
}
}
class IntegerVarExp: IntegerExp {
let name: Character
init(name: Character) {
self.name = name
}
func evaluate(context: IntegerContext) -> Int {
return context.lookup(self.name)
}
func replace(name: Character, integerExp: IntegerExp) -> IntegerExp {
if name == self.name {
return integerExp.copy()
} else {
return IntegerVarExp(name: self.name)
}
}
func copy() -> IntegerExp {
return IntegerVarExp(name: self.name)
}
}
class AddExp: IntegerExp {
private var operand1: IntegerExp
/// 操作数2
private var operand2: IntegerExp
init(op1: IntegerExp, op2: IntegerExp) {
self.operand1 = op1
self.operand2 = op2
}
func evaluate(context: IntegerContext) -> Int {
return self.operand1.evaluate(context) + self.operand2.evaluate(context)
}
func replace(character: Character, integerExp: IntegerExp) -> IntegerExp {
return AddExp(op1: operand1.replace(character, integerExp: integerExp),
op2: operand2.replace(character, integerExp: integerExp))
}
func copy() -> IntegerExp {
return AddExp(op1: self.operand1, op2: self.operand2)
}
}
class SubtractExp: IntegerExp {
private var operand1: IntegerExp
/// 操作数2
private var operand2: IntegerExp
init(op1: IntegerExp, op2: IntegerExp) {
self.operand1 = op1
self.operand2 = op2
}
func evaluate(context: IntegerContext) -> Int {
return self.operand1.evaluate(context) - self.operand2.evaluate(context)
}
func replace(character: Character, integerExp: IntegerExp) -> IntegerExp {
return AddExp(op1: operand1.replace(character, integerExp: integerExp),
op2: operand2.replace(character, integerExp: integerExp))
}
func copy() -> IntegerExp {
return AddExp(op1: self.operand1, op2: self.operand2)
}
}
var a = IntegerVarExp(name: "A")
var b = IntegerVarExp(name: "B")
var c = IntegerVarExp(name: "C")
var expression: IntegerExp = SubtractExp(op1: a, op2: AddExp(op1: b, op2: c))
var intContext = IntegerContext()
intContext.assign(a, value: 2)
intContext.assign(b, value: 1)
intContext.assign(c, value: 3)
var result = expression.evaluate(intContext)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)