python 抽象语法树_用python演示一个简单的AST(抽象语法树)

假设对‘a + 3 * b‘进行解释，其中a=2，b=5

代码很简单，就不再进行详细的解释了。

Num = lambda env, n: n

Var = lambda env, x: env[x]

Add = lambda env, a, b:_eval(env, a) + _eval(env, b)

Mul = lambda env, a, b:_eval(env, a) * _eval(env, b)

_eval = lambda env, expr:expr[0](env, *expr[1:])

env = {'a':2, 'b':5}

tree = (Add, (Var, 'a'),

(Mul, (Num, 3),

(Var, 'b')))

print _eval(env, tree)

输出结果为17