python 抽象语法树_抽象语法树(Abstract Syntax Tree)

最新推荐文章于 2024-06-28 20:15:27 发布
最新推荐文章于 2024-06-28 20:15:27 发布
阅读量908 收藏 1
点赞数
文章标签： python 抽象语法树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35990358/article/details/111915434
版权
本文介绍了Python编程中的抽象语法树（AST），包括代码执行前的分词、语法分析和代码生成三个阶段。AST是程序语法结构的树形表示，用于代码检查、分析和转换。以JavaScript为例，展示了词法分析和语法分析的过程，并提到了Esprima等JavaScript解析器。AST常见应用包括IDE插件、代码混淆压缩和代码转换工具如webpack。
摘要由CSDN通过智能技术生成

一般来说，程序中的一段源代码在执行之前会经历下面三个步骤

1 分词／词法分析

这个过程会将由字符组成的字符串分解成有意义的代码快，这些代码块被称为词法单元。例如 var a = 4；会被分解成 var、a、=、4、;

2 解析／语法分析

这个过程是将词法单元流(数组)转换成一个由元素逐级嵌套所组成的代表了程序语法结构的树，这个树就叫“抽象语法树”(AST)。全称 Abstract Syntax Tree。

3 代码生成

将AST转换成可执行代码的过程称为代码生成。抛开具体细节不讲，简单来说就是有某种方法可以将var a= 4; 的AST转化为一组机器指令,用来创建一个叫做a的变量，并将一个值储存在a中。

可能以上的这些听起来有些云里雾里。因为在平时写代码的时候，不关注这些也能写代码。但是多了解一些，就多一扇看到未知世界的窗口。你肯定使用过前端的很多工具插件，webpack，eslint啥的。你知道这些工具的核心都是通过抽象语法树这个概念来实现对代码的检查，分析，转换的吗？

抽象语法树的定义

In computer science, an abstract syntax tree (AST), or just syntax tree, is a tree representation of the abstract syntactic structure of source code written in a programming language.

翻译一下就是：

在计算机科学中，一个抽象语法树，或者词法树，是一个树，这个树表示或者说抽象出了编程语言的源代码的结构。

下面举一个上边工具

最低0.47元/天 解锁文章
TsanRobotics
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python抽象语法树_Python AST –抽象语法树
从零开始的教程世界
07-08 4274
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的抽象语法树
weixin_49520696的博客
11-03 239
Python的AST提供了一种强大的机制来分析和修改Python代码。它在自动化代码审查、重构工具和其他需要编程方式处理源代码的场合中非常有用。
Python 中的抽象语法树
最新发布
u013669912的博客
06-28 684
……
python 抽象语法树_Python随笔（四）抽象语法树AST
weixin_39991222的博客
02-19 565
什么是抽象语法树嘞？在计算机科学中，抽象语法和抽象语法树其实是源代码的抽象语法结构的树状表现形式我们可以用一个在线的AST编辑器来观察AST的构建Python语言的执行过程就是通过将Python字节码转化为抽象语法树来进行下一步的分析等其他操作，所以将Python转化为抽象语法树更利于程序的分析一般来说，我们早期的学习当中固然会用到一种叫做表达式树的东西，我们用Python来实现一下表达式树cla...
python 抽象语法树_Python 的抽象语法树（一）
weixin_34878397的博客
12-23 428
Python的抽象语法树(一)之前三章的内容，我们分别谈及了语法分析中涉及到的文法定义、文法分析以及消除左递归等内容。今天我们来谈谈语法分析的另一大部分内容：抽象语法树。抽象语法树简单来说，抽象语法树是在语法分析过程中，对词法符号进行文法分析后，选择某一条产生式进行展开后的结果。假设我们有如下代码：a - (b + c)这里我们忽略a, b, c三者的值首先得到词法分析的结果，Token流：NAM...
python 抽象语法树_初识抽象语法树（AST）
weixin_30073141的博客
12-23 481
基本概念基本字：阿拉伯数字、大小写拉丁字母、其他字符(~、！、%、&、_、-、+、=、{}、[]、：、；、、，、.、？、/、|、\)、空格符、换行符、制表符等。关键字(keyword)：提前被定义，并赋予有特殊的含义的单词保留字： 提前被定义，但还未被赋值(保留字与关键字有时等价)标识符(identifier)： 由数字、字母、下划线组成，且不能以数字开头，用于给变量、常量、函数、语句块等...
抽象语法树的生成
小黄宝宝的专栏
08-23 1485
int main(int argc, char **argv) { int i, j = 5; if (i) { return (j * 1 - j); } else { exit(1); } } <<AST>> (D:\git\cbc\cbc-project\test\ast.cb:1) variables: functions: <<DefinedFunction>> (D:\git\cbc\cbc-project\tes.
python 抽象语法树_抽象语法树(AST)
weixin_32418703的博客
12-23 871
AST描述在计算机科学中，抽象语法树(AST)或语法树是用编程语言编写的源代码的抽象语法结构的树表示。树的每个节点表示在源代码中出现的构造。语法是“抽象的”，因为它不代表真实语法中出现的每个细节，而只是结构，内容相关的细节。例如，分组括号 在树结构中是隐式的，并且可以通过具有三个分支的单个节点来表示类似于if-condition-then表达式的句法结构。这将抽象语法树与传统上指定的解析树区分开来...
【Python程序开发系列】一文带你了解Python抽象语法树（案例分析）
数据杂坛
01-03 999
一文带你了解Python抽象语法树（案例分析）
Python随笔（四）抽象语法树AST
weixin_34099526的博客
03-31 2706
为什么80%的码农都做不了架构师？>>> ...
浅析AST抽象语法树及Python代码实现
12-24
在计算机科学中，抽象语法树（abstract syntax tree或者缩写为AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的，是因为这里的语法并不会表示出真实语法中出现的每个细节。比如，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现；而类似于if-condition-then这样的条件跳转语句，可以使用带有两个分支的节点来表示。 和抽象语法树相对的是具体语法树（concrete syntaxtree），通常称作分析树（parse tree）。一般的，在源代码的翻
pyesprima:Esprima 的 Python 端口，Javascript 解析器
06-05
PyEsprima 的 Python 端口，JavaScript 解析器。 为什么我不应该使用它？ 它非常慢——解析 116k JS 文件大约慢两个数量级。 代码是从 JavaScript 半自动翻译过来的，它做了很多字符串附加，这在 JS 中很快，但在 Python 中很慢。 我为什么要使用它？ 转而使用 NodeJS 进程可能是从 Python 中使用 Esprima 的更好方法。 但是，编写进程间数据封送处理代码有点烦人，因此如果您想对少量数据进行快速破解，PyEsprima 是开始做生意的好方法。 API 几乎完全相同，因此您可以在稍后轻松交换到外部 Node 进程的接口。 此外，由于代码是使用半自动翻译的，因此更容易保持最新状态，因此位腐烂不是问题。 最后，您会很高兴知道原始 Esprima 中的所有相关测试都通过了。 应用程序接口 除了我们对 RegExp 的处理之外
python语法分析图_Python的抽象语法树（二）
weixin_34684705的博客
02-21 1395
Python的抽象语法树(二)在之前的Python 的抽象语法树(一)，我们阐述了一个字符串表达式是如何按照Python的文法定义生成对应的抽象语法书的。今天我们就借助一个简单的小例子，来感受下Python生成抽象语法书的具体过程：k = 5print k这个例子的词法分析过程在之前的文章已经分析过，读者可自行查阅。从Token到CSTPython的语法解析相关代码依然是在parsetok，整个程...
Python 的抽象语法树库ast
zhangzhechun的专栏
07-04 1399
最后，我们使用 ast 的 unparse() 方法将修改后的抽象语法树转换为 Python 代码，并输出新代码。在这个例子中，我们首先定义了一个 Python 代码块，并将其传递给 ast 的 parse() 方法，将其解析为抽象语法树。Python 的 ast（Abstract Syntax Trees，抽象语法树）库是 Python 标准库中提供的一个模块，它可以帮助你在 Python 中解析和分析代码的抽象语法树。然后我们使用 ast 的 walk() 方法遍历抽象语法树，并提取所有的变量名。
python 遍历文件夹里面的所以python源文件，返回一个抽象语法树的list
竦貊的博客
06-05 459
哎，网上ast教程那么多，就是不知道，为什么没人写，读文件的呢？ import ast import os def sc(path): result = [] for root,dirs,files in os.walk(path,topdown = False): for file_name in files: res = '' #...
Python-AST语法树
Rnan_prince的博客
01-14 2710
在计算机科学中，AST），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。AST是在处理源代码时所使用的一种中间表示形式，在编译和代码生成过程中起着关键作用。之所以说语法是「抽象」的，是因为这里的语法并不会表示出真实语法中出现的每个细节。AST中的每个节点表示源代码中的一个语法构造，如变量声明、表达式、函数调用、控制结构等。。例如，一个函数声明的AST节点可能包含多个子节点，如函数名、参数列表和函数体等。
抽象语法树-AST
weixin_33866037的博客
04-28 497
抽象语法树(Abstract Syntax Tree) webpack和Lint等很多的工具和库的核心都是通过Abstract Syntax Tree抽象语法树这个概念来实现对代码的检查、分析等操作的 抽象语法树定义 这些工具的原理都是通过JavaScript Parser把代码转化为一颗抽象语法树（AST），这颗树定义了代码的结构，通过操纵这颗树，我们可以精准的定位到声明语句、赋值语句、运算语句...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值