python 抽象语法树_Python 的抽象语法树（一）

最新推荐文章于 2024-08-19 13:57:42 发布

喜帖街i

最新推荐文章于 2024-08-19 13:57:42 发布

阅读量445

点赞数 1

文章标签： python 抽象语法树

本文链接：https://blog.csdn.net/weixin_34878397/article/details/111915450

版权

Python的抽象语法树(一)

之前三章的内容，我们分别谈及了语法分析中涉及到的文法定义、文法分析以及消除左递归等内容。

今天我们来谈谈语法分析的另一大部分内容：抽象语法树。

抽象语法树

简单来说，抽象语法树是在语法分析过程中，对词法符号进行文法分析后，选择某一条产生式进行展开后的结果。

假设我们有如下代码：

a - (b + c)

这里我们忽略a, b, c三者的值

首先得到词法分析的结果，Token流：

NAME MINUS LPAR NAME PLUS NAME RPAR

结合我们在Python的语法分析(一)提到的文法定义，分析出来的大致的抽象语法树如下图所示：

感兴趣推导过程的读者可以自行尝试推导一次，涉及到的文法定义如下：

// 重点区块1

test: or_test ['if' or_test 'else' test] | lambdef

test_nocond: or_test | lambdef_nocond

lambdef: 'lambda' [varargslist] ':' test

lambdef_nocond: 'lambda' [varargslist] ':' test_nocond

or_test: and_test ('or' and_test)*

and_test: not_test ('and' not_test)*

not_test: 'not' not_test | comparison

comparison: expr (comp_op expr)*

// 重点区块2

expr: xor_expr ('|' xor_expr)*

xor_expr: and_expr ('^' and_expr)*

and_expr: shift_expr ('&' shift_expr)*

shift_expr: arith_expr (('<>') arith_expr)*

// 重点区块3

arith_expr: term (('+'|'-') term)*

term: factor (('*'|'@'|'/'|'%'|'//') factor)*

factor: ('+'|'-'|'~') factor | power

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

喜帖街i

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Python 的抽象语法树库ast

zhangzhechun的专栏

07-04

1483

最后，我们使用 ast 的 unparse() 方法将修改后的抽象语法树转换为 Python 代码，并输出新代码。在这个例子中，我们首先定义了一个 Python 代码块，并将其传递给 ast 的 parse() 方法，将其解析为抽象语法树。Python 的 ast（Abstract Syntax Trees，抽象语法树）库是 Python 标准库中提供的一个模块，它可以帮助你在 Python 中解析和分析代码的抽象语法树。然后我们使用 ast 的 walk() 方法遍历抽象语法树，并提取所有的变量名。

浅析AST抽象语法树及Python代码实现

09-21

抽象语法树（Abstract Syntax Tree，简称AST）是一种用于表示程序源代码的树形结构。它不仅限于编程语言的源代码，还可以应用于其他任何形式的文本，如数学公式或自然语言等。在编程领域中，AST主要用于编译器和解释...

参与评论您还未登录，请先登录后发表或查看评论

Python-AST语法树

Rnan_prince的博客

01-14

3210

在计算机科学中，AST），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。AST是在处理源代码时所使用的一种中间表示形式，在编译和代码生成过程中起着关键作用。之所以说语法是「抽象」的，是因为这里的语法并不会表示出真实语法中出现的每个细节。AST中的每个节点表示源代码中的一个语法构造，如变量声明、表达式、函数调用、控制结构等。。例如，一个函数声明的AST节点可能包含多个子节点，如函数名、参数列表和函数体等。

Python 中的抽象语法树

u013669912的博客

06-28

725

……

python抽象语法树_Python AST –抽象语法树

从零开始的教程世界

07-08

4344

python抽象语法树Abstract Syntax Tree is a very strong features in Python. Python AST module allows us to interact with Python code itself and modify it. 抽象语法树是Python中非常强大的功能。 Python AST模块允许我们与Python代码本身进行交...

【Python程序开发系列】一文带你了解Python抽象语法树（案例分析）

数据杂坛

01-03

1044

一文带你了解Python抽象语法树（案例分析）

python 抽象语法树_初识抽象语法树（AST）

weixin_30073141的博客

12-23

514

基本概念基本字：阿拉伯数字、大小写拉丁字母、其他字符(~、！、%、&、_、-、+、=、{}、[]、：、；、、，、.、？、/、|、\)、空格符、换行符、制表符等。关键字(keyword)：提前被定义，并赋予有特殊的含义的单词保留字：提前被定义，但还未被赋值(保留字与关键字有时等价)标识符(identifier)：由数字、字母、下划线组成，且不能以数字开头，用于给变量、常量、函数、语句块等...

Powershell ISE的抽象语法树编程示例

01-10

有一个让我非常喜欢Windows PowerShell ISE的理由，就是它将它的基础脚本对象模型暴露给用户，这样就允许用户按照自己的方式和需要去自定义脚本体验。自定义ISE的核心是$psISE对象。$psISE对象允许用户去控制ISE...

适用于Python的具体语法树解析器和序列化程序库，保留了Python抽象语法树的许多方面-Python开发

05-25

用于Python LibCST的具体语法树（CST）解析器和序列化程序库将Python 3.7源代码解析为...LibCST在抽象语法树（AST）和传统的具体语法树（CST）之间创建了折衷方案。通过仔细地重新组织和命名节点类型和字段，我们已经

LibCST:适用于Python的具体语法树解析器和序列化程序库，保留了Python抽象语法树的许多方面

05-12

LibCST在抽象语法树（AST）和传统的具体语法树（CST）之间创建了折衷方案。通过仔细地重新组织和命名节点类型和字段，我们创建了外观和感觉都像AST的无损CST。您可以在了解有关以及更多信息。使用尝试。 ...

Python 高手编程系列五百三十四：抽象语法树

最新发布

2301_77888392的博客

08-19

880

Python 语法首先被转换成抽象语法树（Abstract Syntax Tree，AST），然后才被编译成字节码。这是对源代码抽象语法结构的一种树状表示。利用内置的 ast 模块，可以得到对Python 语法的处理过程。利用带有 ast.PyCF_ONLY_AST 标记的 compile()函数或者利用 ast.parse()帮助函数，可以创建 Python 代码的原始 AST。逆向直接转换却没有那么简单，没有用于完成这项功能的内置函数。不过有些项目（例如 PyPy）可以完成这项任务。

python语法分析图_Python的抽象语法树（二）

weixin_34684705的博客

02-21

1442

Python的抽象语法树(二)在之前的Python 的抽象语法树(一)，我们阐述了一个字符串表达式是如何按照Python的文法定义生成对应的抽象语法书的。今天我们就借助一个简单的小例子，来感受下Python生成抽象语法书的具体过程：k = 5print k这个例子的词法分析过程在之前的文章已经分析过，读者可自行查阅。从Token到CSTPython的语法解析相关代码依然是在parsetok，整个程...

python 抽象语法树_Python随笔（四）抽象语法树AST

weixin_39991222的博客

02-19

581

什么是抽象语法树嘞？在计算机科学中，抽象语法和抽象语法树其实是源代码的抽象语法结构的树状表现形式我们可以用一个在线的AST编辑器来观察AST的构建Python语言的执行过程就是通过将Python字节码转化为抽象语法树来进行下一步的分析等其他操作，所以将Python转化为抽象语法树更利于程序的分析一般来说，我们早期的学习当中固然会用到一种叫做表达式树的东西，我们用Python来实现一下表达式树cla...

Python的抽象语法树

weixin_49520696的博客

11-03

258

Python的AST提供了一种强大的机制来分析和修改Python代码。它在自动化代码审查、重构工具和其他需要编程方式处理源代码的场合中非常有用。

python语义分析_浅析AST抽象语法树及Python代码实现

weixin_39562340的博客

11-26

831

在计算机科学中，抽象语法树（abstract syntax tree或者缩写为AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的，是因为这里的语法并不会表示出真实语法中出现的每个细节。比如，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现；而类似于if-condition...

C#-流程控制语句（分支、循环、跳转、异常处理）

weixin_43794332的博客

10-03

383

分支语句进行两个或者两个以上选择时，可以使用分支语句，C#提供两种分支语句if语言和switch语句 if语句根据布尔表达式（True或False)来选择执行的语句常见形式：（1）单独使用if语句，不加else语句 if(布尔表达式） { ... } （2）if语句和else语句配套使用的单条件测试 if(布尔表达式） { 表达式为真执行的语句 } else { 为假时执行的语句 } （3）else块中嵌套if语句的多条件测试 if(布尔表达式1） { 1为真时执行的语句 } else if

Python内核源码解析：深入研究抽象语法树实现

Trb401012的博客

02-25

763

除了常量折叠优化外，Python还有其它的语法树优化手段。

Python随笔（四）抽象语法树AST

weixin_34099526的博客

03-31

2716

为什么80%的码农都做不了架构师？>>> ...

抽象语法树 python

08-24

抽象语法树（Abstract Syntax Tree，AST）是一种用于表示程序代码结构的树状数据结构。在 Python 中，可以通过使用 `ast` 模块来生成抽象语法树。该模块提供了一组类和函数，用于解析、检查和操作 Python 代码的语法结构。要生成 Python 代码的抽象语法树，可以使用 `ast.parse()` 函数。下面是一个示例： ```python import ast code = """ def greet(name): print("Hello, " + name + "!") """ tree = ast.parse(code) ``` 在这个示例中，我们使用 `ast.parse()` 函数将一个字符串类型的代码转换成抽象语法树。可以通过打印 `tree` 来查看生成的抽象语法树的结构。生成的抽象语法树可以用于分析和修改代码，例如进行静态代码分析、代码优化或自动化重构等操作。可以通过遍历 AST 节点来获取代码的结构信息，并对其进行操作和修改。