AST（语法树）基本概念

最新推荐文章于 2024-07-01 17:30:51 发布
最新推荐文章于 2024-07-01 17:30:51 发布
阅读量2.2k 收藏
点赞数
分类专栏： GoLang 文章标签： 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41667077/article/details/109401669
版权
抽象语法树（AST）是将字节流转化为有意义的代码结构的数据结构。在Go语言中，token作为最小的词法单位，分为特殊类型、基础面值描述、运算符和关键字四类。特殊类型包含三种，基础面值描述涵盖各种基础类型，运算符和关键字则构成了Go语言的语法基础。基本编译单元-fileset用于表示多个文件组成的包。
摘要由CSDN通过智能技术生成

定义

抽象语法树是将无意义的字节流转换成具有代码结构的数据结构定义。通过抽象语法树规则，可以一层一层将字节流识别为有意义的Go语言代码。

基础数据结构

元数据类型-token

token是具有独立含义的最小词法单位，简单理解为可识别的最小元数据标记，不可再拆分。

分类

Go语言中的token被分为四类：特殊类型，基础面值描述、运算符、关键字

特殊类型

特殊类型的token只有三种：

ILLEGAL

错误，所有不能被识别的Token均被识别为ILLEGAL类型

EOF

文件结束

COMMENT

注释

基础面值描述

包括Go语言规范定义的所有基础面值类型（整数、浮点数、负数）。此外，还有字符和字符串以及布尔类型对应的“true”和“false”。

运算符

算术运算法

加减乘除
最低0.47元/天 解锁文章
一条闲与鱼
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AST抽象语法树
qq_20350847的博客
04-23 1124
​一、什么是AST抽象语法树? 抽象语法树（Abstract Syntax Tree）也称为AST语法树，指的是源代码语法所对应的树状结构。也就是说，一种编程语言的源代码，通过构建语法树的形式将源代码中的语句映射到树中的每一个节点上。 通常我们在书写代码时候，都是按照语法规则的，是方便开发者阅读和理解，但是对于编译器等工具来说，它可以理解的就是抽象语法树了，我们可以看下const abc = 5生成的图形化语法的样子: （图一） 二、AST如何产生？ 通常生成AST树需要两个阶段： ...
语法树
即使没有翅膀，心也要飞翔！
06-20 3568
1 语法分析树，又称为语法树或者分析树
AST抽象语法树——最基础的javascript重点知识，99%的人根本不了解
weixin_34120274的博客
09-01 309
抽象语法树（AST），是一个非常基础而重要的知识点，但国内的文档却几乎一片空白。本文将带大家从底层了解AST,并且通过发布一个小型前端工具，来带大家了解AST的强大功能 Javascript就像一台精妙运作的机器，我们可以用它来完成一切天马行空的构思。 我们对javascript生态了如指掌，却常忽视javascript本身。这台机器，...
AST抽象语法树和虚拟DOM的区别
最新发布
Eric_web的博客
07-01 153
AST是源代码的抽象语法结构的树状表现形式，它将编程语言的复杂性抽象化，使得可以在不同的编译器之间移植代码。：虚拟DOM是真实DOM的对应体，它是一个纯JavaScript对象，用于描述DOM的树状结构。主要目的是提高页面的渲染效率，通过减少对真实DOM的操作来提高性能。AST通常用于代码转换、代码优化、代码生成等任务中。AST抽象语法树和虚拟DOM的区别。
何为语法树
weixin_34050005的博客
03-15 1121
原文链接：BlueSun | 何为语法树 什么是语法树？ 你是否曾想过，这个世界存在这么多语言的意义。 假如现在你面前有一个物体，它是一个不规则的圆体，整个身体通红，头部还有一根细长稍微弯曲偏右呈棕色的圆柱体。 在中文我们称之为「苹果」， 在英文我们称之为「Apple」， 在日文中我们称之为「アップル」， 在法语中...
AST语法树
Mia的博客
09-15 621
自己研究的东西会用到AST，就自己通过查阅资料，整理一下。 本文目录 第一部分：AST的作用 第二部分：AST的流程 第三部分： Eclipse AST的获取与访问 第一部分：AST的作用 首先来一个比较形象的，转载自：AST-抽象语法树，讲述了为什么需要讲源代码转化为AST，总结就是：AST不依赖于具体的文法，不依赖于语言的细节，我们将源代码转化为AST后，可以对AST做很多的操作，包括一些你想不到的操作，这些操作实现了各种各样形形色色的功能，给你带...
浅析AST抽象语法树及Python代码实现
09-21
### AST抽象语法树简介 #### 一、AST概念解析 抽象语法树（Abstract Syntax Tree，简称AST）是一种用于表示程序源代码的树形结构。它不仅限于编程语言的源代码，还可以应用于其他任何形式的文本，如数学公式或自然...
ast：Toccata抽象语法树的定义
02-13
在编程领域，抽象语法树（Abstract Syntax Tree，简称AST）是源代码的一种中间表示形式，它将源代码的语句转换成树状结构，便于编译器或解释器理解和处理。"Toccata"在这里可能是指一个特定的库或者框架，用于处理与...
编译原理语法树,编译原理语法树怎么画,C/C++
12-30
语法树，又称抽象语法树（Abstract Syntax Tree, AST），是编译器或解释器在解析源代码时构建的一种数据结构，它直观地表示了程序的语法结构。本篇文章将深入探讨编译原理中的语法树概念，以及如何利用工具如bison和...
Python-AST语法树
Rnan_prince的博客
01-14 2678
在计算机科学中，AST），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。AST是在处理源代码时所使用的一种中间表示形式，在编译和代码生成过程中起着关键作用。之所以说语法是「抽象」的，是因为这里的语法并不会表示出真实语法中出现的每个细节。AST中的每个节点表示源代码中的一个语法构造，如变量声明、表达式、函数调用、控制结构等。。例如，一个函数声明的AST节点可能包含多个子节点，如函数名、参数列表和函数体等。
AST 抽象语法树
weixin_47128751的博客
07-18 2116
AST 是什么 抽象语法树 (Abstract Syntax Tree)，简称 AST，它是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。 AST 有什么用 AST 运用广泛，比如： 编辑器的错误提示、代码格式化、代码高亮、代码自动补全； elint、pretiier 对代码错误或风格的检查； webpack 通过 babel 转译 javascript 语法； 并且如果你想了解 js 编译执行的原理，那么你就得了解 AST。 AST 如何生
AST (Abstract Syntax Tree)
JackDan9
02-14 1527
AST (Abstract Syntax Tree) 标题 内容 AST AST定义，使用方式，原理 AST AST例子 AST AST应用 AST 定义 AST(Abstract Syntax Tree)抽象语法树，简称AST，它是源代码(也就是说它不仅仅是应用于JavaScript，同时还应用于其他语言，例如: Python，Rust等)语法结构的一种抽象表示。 它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源码中的一种结构。 Thinking in Jac
ast语法树初探
艾米栗的代码天地
10-25 1413
前端开发中，使用了很多工具，譬如webpack、eslint来提升研发效率，但我们并不知道这些工具的实现原理。基于这些工具的核心都是抽象语法树，那我们就从抽象语法树开始理解底层原理的新世界吧。
抽象语法树详解与应用
在编程语言处理领域，抽象语法树是编译器或解释器中的核心概念。它是源代码语法结构的抽象表示，通常以树形结构展示，每个节点代表一个语法结构，如表达式、语句或者函数定义等。这种数据结构使得程序能够更容易地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值