AST基本使用

最新推荐文章于 2024-03-16 19:18:33 发布
最新推荐文章于 2024-03-16 19:18:33 发布
阅读量1.1k 收藏 2
点赞数
分类专栏： AST 文章标签： 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l20001109/article/details/109258879
版权
AST（抽象语法树）是编程语言的语法结构的树形表示，常用于代码转换和分析。通过词法分析和语法分析生成，AST在框架如babel、webpack中发挥关键作用。要深入理解和使用AST，可以借助@babel/parser进行解析，用traverse进行遍历，以及generator进行转换。掌握AST能帮助理解工具和框架底层原理。
摘要由CSDN通过智能技术生成

AST

AST是Abstract Syntax Tree的缩写既"抽象语法树"
它以树状的形式表现编程语言的语法结构

在线生成
推荐阅读

生成过程

源码–词法分析–语法分析–抽象语法树

源码:

let sum = 10 + 66;

词法分析:
从左到右一个字符一个字符地读入源程序，从中识别出一个个“单词”"符号"等

单词   let     单词    sum      符号    =      数字   10      符号   +    数字   66      符号  ; 

[
 {
   "type": "word", value: "let"}
 {
   "type": "word", value: "sum"}
 {
   "type": "Punctuator", value: "="}
 {
   "type": "Numeric", value: "10"}
 {
   "type": "Punctuator", value: "+"}
 {
   "type": "Numeric", value: "66""}
 {
   "type": "Punctuator", value: ";"}
 ]

语法分析:
在词法分析的基础上根据当前编程语言的语法,将单词序列组合成各类语法短语

关键字  let   标识符  sum   赋值运算符  =    字面量  10   二元运算符  +    字面量  66   结束符号 ; 


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  辰之祥
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
ASTview使用详解

				
			

			

				

					12-15
				

			

		

		

			
				
如何通过ASTNode修改Java源码：遍历项目解析为ASTnode节点，修改ASTNode节点，利用ASTNode节点创建新的Java 资源目标代码，删除原有的拟修改代码。

			
		

	



                

              
                



	

		

			

				
					
AST详解与运用

				
			

			

				

					大转转FE
				

				

					10-19
					
					3293
					
				

			

		

		

			
				
AST详解与运用「福利」 ✿✿ ヽ(°▽°)ノ ✿：文章最后有抽奖，转转纪念 T 恤一件或转转随机手办一个，走过路过不要错过哦了解AST之前,我们先来简单陈述一下JavaScript引擎...

			
		

	



                


  
              

                


	

		

			

				
					
手写一个webpack，看看AST怎么用

				
			

			

				

					程序员成长指北
				

				

					02-13
					
					767
					
				

			

		

		

			
				
大厂技术高级前端Node进阶点击上方程序员成长指北，关注公众号回复1，加入高级Node交流群本文开始我会围绕webpack和babel写一系列的工程化文章，这两个工具我虽然天天用...

			
		

	





	

		

			

				
					
AST 入门必知必会

				
			

			

				

					_
				

				

					01-13
					
					4263
					
				

			

		

		

			
				
1. AST简介

AST ( Abstract syntax tree ) 是编译原理中的一个概念，即源代码语法结构的一种抽象表示。它以树的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。 例如这样的一段 js 代码，可以表示为下面的结构：


function abs(number) {
    if (number >= 0) return number
    else return -number
}






有了 AST，我们面对的就不再是一坨各种符号混杂空格...

			
		

	



		

			
		



	

		

			

				
					
transform-ast:使用源地图转换AST

				
			

			

				

					05-12
				

			

		

		

			
				
 使用源地图转换AST。 基本上是@substack的，但是基于 。 例子 var result = require ( 'transform-ast' ) ( `  var multiply = (a, b) => {  return a * b  }  var add = (a, b) => a + b ` , function ( node ) { ...

			
		

	





	

		

			

				
					
clicy:使用JDT生成Java文件AST的点格式的Eclipse插件

				
			

			

				

					04-29
				

			

		

		

			
				
 首先，使用Eclipse JDT（Java开发工具）生成并解析Abstract语法树，然后将其转换为点格式。 在您的eclipse文件夹中写入了一个包含点格式AST的新文件。 到目前为止，点格式仅包含有关Java代码的基本信息。 例子：  ...

			
		

	





	

		

			

				
					
AST2600 Datasheet

				
			

			

				

					08-25
				

			

		

		

			
				
根据提供的数据手册，我们可以了解到AST2600的基本信息和特性。  首先，AST2600是一款 Remote Management Processor，提供了远程管理功能，能够实现在服务器、数据中心和云计算环境中进行远程管理和监控。  从数据...

			
		

	





	

		

			

				
					
AST2400 datasheet V13

				
			

			

				

					05-01
				

			

		

		

			
				
根据提供的文件信息，该...综上所述，这些知识点覆盖了AST2400和AST1250两款产品基本规格、使用和责任限制、产品安全提示、公司信息和版权声明等多个方面，为服务器设计工程师提供了该BMC控制器的详细信息和操作指南。

			
		

	





	

		

			

				
					
AST抽象语法树基本操作和转换以及动手实践

				
			

			

				

					frontend_frank的博客
				

				

					03-08
					
					2114
					
				

			

		

		

			
				
认识 AST定义： 在计算机科学中，抽象语法树是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的，是因为这里的语法并不会表示出真实语法中出现的每个细节。从定义中我们只需要知道一件事就行，那就是 AST 是一种树形结构，并且是某种代码的一种抽象表示。在线可视化网站：https://astexplorer.net/ ，...

			
		

	





	

		

			

				
					
Python-AST语法树

				
			

			

				

					Rnan_prince的博客
				

				

					01-14
					
					3189
					
				

			

		

		

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

			
		

	





	

		

			

				
					
AST使用eval运行函数，更换数值

				
			

			

				

					之度的博客
				

				

					08-16
					
					1万+
					
				

			

		

		

			
				
代码】AST使用eval运行函数，更换数值。

			
		

	





	

		

			

				
					
AST 抽象语法树知识点(1)，全网独家首发

					
最新发布

				
			

			

				

					m0_61408947的博客
				

				

					03-16
					
					888
					
				

			

		

		

			
				
() => {};class{};a;this;super;a::b;它们对应的AST如图：细心的同学可能会问 identifier 和 super 怎么也是表达式呢？其实有的节点可能会是多种类型，identifier、super 有返回值，符合表达式的特点，所以也是 expression。我们判断 AST 节点是不是某种类型要看它是不是符合该种类型的特点，比如语句的特点是能够单独执行，表达式的特点是有返回值。

			
		

	





	

		

			

				
					
AST抽象语法树

				
			

			

				

					qq_20350847的博客
				

				

					04-23
					
					1186
					
				

			

		

		

			
				
​一、什么是AST抽象语法树?

抽象语法树（Abstract Syntax Tree）也称为AST语法树，指的是源代码语法所对应的树状结构。也就是说，一种编程语言的源代码，通过构建语法树的形式将源代码中的语句映射到树中的每一个节点上。

通常我们在书写代码时候，都是按照语法规则的，是方便开发者阅读和理解，但是对于编译器等工具来说，它可以理解的就是抽象语法树了，我们可以看下const abc = 5生成的图形化语法的样子:



（图一）

二、AST如何产生？ 
通常生成AST树需要两个阶段：

...

			
		

	





	

		

			

				
					
ast编译原理-2-语法分析-简单的加乘分析

				
			

			

				

					lin_fightin的博客
				

				

					03-31
					
					812
					
				

			

		

		

			
				
经过上一篇，通过有限状态机的概念编写了tokenzier，实现了简单的jsx语法分词。接着需要进行语法分析阶段。
语法分析
了解语法分析的原理和递归下降算法
递归下降算法



			
		

	





	

		

			

				
					
[AST基础篇]AST的通用项目结构

				
			

			

				

					MANKVIS的博客
				

				

					06-01
					
					520
					
				

			

		

		

			
				
在工作中以及自己闲暇时间遇到各种各样的 JS 混淆的网站，为了更方便更高效的去解决问题，把所有遇到过的网站文件都放到一个项目中去，这样即使时间久了也能轻松的找到原来做过的项目。混淆文件（input.js）
还原文件（process.js）
输出文件（output.js）
AST 的复杂项目结构
GitHub：https://github.com/Mankvis/mk-ast-tool
一个新项目，只需要在  目录中创建项目文件，例如 接着在  目录下创建对应的文件夹，写对应的插件，这里以  为例子接着使用 

			
		

	





	

		

			

				
					
1.AST API详解

				
			

			

				

					刘翰文的博客
				

				

					06-03
					
					620
					
				

			

		

		

			
				
AST Explprer 在线分析结构API查询babel api 查询准备:导入环境
a)parser与generator
如果代码中包含import或export 在用ast解析会报错parser
generator
b)traverse 与 visitor
traverse 接收两个参数第一个参数:ast第二个参数:visitor过滤器
visitor定义写法
可以用 | 分割 "FunctionExpression|BinaryExpression"形式的字符串,把同一个函数应用到多个节点
把多个函

			
		

	





	

		

			

				
					
详解AST抽象语法树

					
热门推荐

				
			

			

				

					huangpb的博客
				

				

					12-04
					
					5万+
					
				

			

		

		

			
				
浅谈 AST

先来看一下把一个简单的函数转换成AST之后的样子。


// 简单函数
function square(n) {
    return n * n;
}

// 转换后的AST
{
   type: "FunctionDeclaration",
   id: {
       type: "Identifier",
       name: "square"
   },
   pa...

			
		

	





	

		

			

				
					
Python的ast模块如何使用

				
			

			

				

					03-26
				

			

		

		

			
				
Python的ast（Abstract Syntax Trees，抽象语法树）模块是一个内置模块，用于解析Python代码并生成语法树。可以使用ast模块来分析、转换和生成Python代码。

以下是使用ast模块的一些常用步骤：

1. 导入ast模块

```python
import ast
```

2. 读取Python代码并生成语法树

```python
code_str = "print('Hello World')"
ast_tree = ast.parse(code_str)
```

3. 遍历语法树

```python
class Visitor(ast.NodeVisitor):
    def visit_Call(self, node):
        print("Function name:", node.func.id)
        print("Arguments:", [ast.dump(arg) for arg in node.args])
        self.generic_visit(node)

visitor = Visitor()
visitor.visit(ast_tree)
```

4. 获取特定类型的节点

```python
def find_function_calls(node):
    function_calls = []
    for child in ast.iter_child_nodes(node):
        if isinstance(child, ast.Call):
            function_calls.append(child)
        else:
            function_calls.extend(find_function_calls(child))
    return function_calls

function_calls = find_function_calls(ast_tree)
```

5. 修改语法树

```python
class Transformer(ast.NodeTransformer):
    def visit_Str(self, node):
        return ast.Str('Modified string')

transformer = Transformer()
new_ast_tree = transformer.visit(ast_tree)
new_code_str = compile(new_ast_tree, filename="<ast>", mode="exec")
exec(new_code_str)
```

以上是一些ast模块的基本用法，可以根据需要进行更高级的操作。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值