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

标签：python   编译原理   抽象语法树   

假设对‘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)

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

标签：python   编译原理   抽象语法树   

原文地址：http://blog.csdn.net/handsomekang/article/details/39778625