浅析AST抽象语法树及Python代码实现
更新时间：2016年06月06日 15:08:39 作者：mattkang
Abstract Syntax Tree抽象语法树简写为ATS,是相当于用树结构将代码程式表现出来的一种数据结构,这里我们就来浅析AST抽象语法树及Python代码实现
在计算机科学中，抽象语法树（abstract syntax tree或者缩写为AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的，是因为这里的语法并不会表示出真实语法中出现的每个细节。比如，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现；而类似于if-condition-then这样的条件跳转语句，可以使用带有两个分支的节点来表示。
和抽象语法树相对的是具体语法树（concrete syntaxtree），通常称作分析树（parse tree）。一般的，在源代码的翻译和编译过程中，语法分析器创建出分析树。一旦AST被创建出来，在后续的处理过程中，比如语义分析阶段，会添加一些信息。
抽象语法树的结构不依赖于源语言的文法，也就是语法分析阶段所采用的上下文无关文法。因为在Parser工程中，经常会对文法进行等价的转换（消除左递归、回溯、二义性等），这样会给文法引入一些多余的成分，对后续阶段造成不利影响，甚至会使各阶段变得混乱。因此，很多编译器（包括GJC）经常要独立地构造语法分析树，为前、后端建立一个清晰的接口。
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)
输出结果为17
相关文章
pycharm是一个很强大的编辑工具，很多朋友在使用过程中容易产生误操作，那么一不小心删除了，怎么恢复呢，今天就给大家介绍pycharm代码删除恢复教程，需要的朋友参考下吧2021-06-06
这篇文章主要介绍了python如何绘制趋势图，帮助大家更好的用python绘制图像，进行数据可视化分析，感兴趣的朋友可以了解下2020-09-09
这篇文章主要介绍了Python将字典转换为XML的方法，文中讲解非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-08-08
根据xpath定位到了tr，注意浏览器自动生成了tbody，在python中要把自动生成的tbody层级去掉，这样要怎么操作呢？下面通过代码给大家介绍下python中.xpath的使用问题，感兴趣的朋友一起看看吧2021-11-11
这篇文章主要介绍了Python3通过Luhn算法快速验证信用卡卡号的方法,涉及Python中Luhn算法的使用技巧,非常简单实用,需要的朋友可以参考下2015-05-05
numpy矩阵乘法中的multiply,matmul和dot的使用
本文主要介绍了numpy矩阵乘法中的multiply,matmul和dot的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
这篇文章主要介绍了浅谈Python的正则表达式,正则表达式本身是独立于编程语言的知识，但是它又依附于编程语言,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了django使用channels实现通信的示例，帮助大家更好的理解和学习django框架，感兴趣的朋友可以了解下2020-10-10
这篇文章主要介绍了Python 数据分析教程探索性数据分析，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-08-08
Asyncio在经过一段时间的发展以及获取Curio等第三方库的经验来提供更多的功能，目前高级功能也基本完善，但是相对于其他语言，Python的Asyncio高级功能还是不够的，但好在Asyncio的低级API也比较完善2023-03-03
最新评论