什么是抽象语法树和三地址表达（通俗理解版）

原创

已于 2023-12-20 17:18:41 修改 · 837 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#汇编 #c语言

于 2023-12-20 16:46:16 首次发布

本文介绍了抽象语法树的概念，它是源程序的层次化语法结构，以及三地址表达在编译过程中的应用，通过将源代码转化为易于转换为机器码的形式，实现从高级语言到低级语言的编译过程。

2.1 什么是抽象语法树和三地址表达（通俗理解版）

文献来源：《编译原理（第2版）》第二章

准备知识：术语

语法（Syntax）

规定了语言得表达形式。可以参考英语学习中的例子。英语句子的正常表达是按照主谓宾结构。例如

I love you.

当写成

I you love

就被认为是语法错误

语义（Semantics）

比如I love you是去爱，那么如果其行为为hate则为错。当然，计算机内部不会有爱与恨，但是有加减乘除等操作。如果是表达式是加法，而其行为是减法，则认为语义有错。

词法单元（Token）

词法分析器（一种对表达式进行分析的程序）处理多个字符组成的构造。比如词法分析器分析下列表达式

count + 1

假设词法分析器内部定义标识符为一个词法单元，那么count就是一个词法单元。

抽象语法树和语法树

语法树(syntax tree)是抽象语法树(abstract syntax tree)的简称。它表示了源程序的层次化语法结构。

假设C语言代码

do{
	i = i + 1;
}while(a[i]<v);

形成抽象语法树的过程如下。

确定叶子节点。所有的变量，数字都为叶子。

i, 1, a, v

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

阿达King哥

关注关注

8
点赞
踩
11

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【数理逻辑四】谓词逻辑及形式系统【中】

smilejiasmile的博客

06-16

7686

谓词逻辑及形式系统（语义）【中】一、概述一、什么是语义简单地说，所谓语义，不管是自然语言的语义还是形式语言的语义，基本上就是两个系统之间的映射关系。自然语言的语义，是语言符号和我们大脑中概念之间对应；而形式语言的语义，则是符号系统和某个学科的知识体系之间建立的对应关系，现在研究最多的是符号系统与数学结构之间的映射关系，以及符号系统与哲学体系之间的对应关系。如果要用一个统一的概念表达符号系统所对应的其它学科知识体系，那么这个概念就是【模型】。有了模型的概念，对什么是语义的定义就可以简明扼要.

新谈：为什么你觉得FPGA难学？如何入门？

01-17

2834

新谈：为什么你觉得FPGA难学？如何入门？今天给大侠带来新谈：为什么你觉得FPGA难学？如何入门？以前发过一篇，但是也是很多年前了，大体上还是可以参考，随着技术的发展革新，有些内容还是要与时俱进一下的，可以聊一聊个人的最新看法，仅供参考学习，话不多说，上货。各位大侠会发现，FPGA技术江湖一直都在推送各种设关于FPGA的设计实例或者项目研发案例，会把设计方法和设计思想都阐述清楚，甚至有些会分享源码供各位大侠参考学习，很少去搞一些纯粹噱头性的文章，这就是因为现在社会的大环境差点意思，噱头性浮夸或者

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

抽象语法书AST

皮皮王的专栏

11-05

921

抽象语法树（AST），是一个非常基础而重要的知识点，但国内的文档却几乎一片空白。本文将带大家从底层了解AST,并且通过发布一个小型前端工具，来带大家了解AST的强大功能 Javascript就像一台精妙运作的机器，我们可以用它来完成一切天马行空的构思。我们对javascript生态了如指掌，却常忽视javascript本身。这台机器，究竟是哪些零部件在支持着它运行？ AST在日常业务中也许很难涉及到，但当你不止于想做一个工程师，而想做工程师的工程师，写出vue、react之类的大型框架，或类似w

AST-抽象语法树

热门推荐

cmdssd1的专栏

05-14

2万+

转自：http://blog.youkuaiyun.com/philosophyatmath/article/details/38170131 抽象语法树简介 (一)简介 抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，这所以说是抽象的，是因为抽象语法树并不会表示出真实语法出现的每一个细节，比如说，嵌

C#抽象类语法

戈文文的博客

07-20

449

using System; namespace 抽象类语法 { class Program { static void Main(string[] args) { Person p = new Student(); p.SayHi();//调用的是 Student 的方法，多态 Console.ReadKey(); } } //4.抽象类必须用abstr

抽象语法树

前端精髓

12-04

581

webapck打包代码的时候会自动修改导入导出的格式，比如下面的例子： require('./title') // 修改为 __webpack_require__(/*! ./title */ "./src/title.js") 完整的打包之后的代码如下： (() => { var __webpack_modules__ = ({ "./src/title.js": ((module) => { module.exports = 'title'

抽象语法树-AST

weixin_33866037的博客

04-28

575

抽象语法树(Abstract Syntax Tree) webpack和Lint等很多的工具和库的核心都是通过Abstract Syntax Tree抽象语法树这个概念来实现对代码的检查、分析等操作的 抽象语法树定义这些工具的原理都是通过JavaScript Parser把代码转化为一颗抽象语法树（AST），这颗树定义了代码的结构，通过操纵这颗树，我们可以精准的定位到声明语句、赋值语句、运算语句...

网络编程基础

zsffzb的博客

02-11

2698

网络基础知识一些常见术语的基本概念网络分类按照网络的作用范围分类，我们可以将其分为局域网、城域网、广域网3类。 a) 局域网（Local Area Network，简称LAN）局域网通常都是私有的，用于连接一个办公室、建筑物或者校园内的设备，通常范围设定在千米以内。通常情况下一个局域网只会采用一种拓扑结构。 b) 广域网（Wide Area Network，简称WAN）广域网常常横跨多个国家、地区或大洲，所覆盖的范围通常到几千千米，并且被多个机构.........

自然语言理解技术及其应用探讨

mentat的专栏

06-27

4001

随着社会的日益信息化，人们越来越强烈地希望用自然语言同计算机交流。自然语言理解是计算机科学中的一个引人入胜的、富有挑战性的课题。从计算机科学特别是从人工智能的观点看，自然语言理解的任务是建立一种计算机模型，这种计算机模型能够给出象人那样理解、分析并回答自然语言（即人们日常使用的各种通俗语言）的结果。现在的计算机的智能还远远没有达到能够象人一样理解自然语言的水平，而且在可预见的将来也达不到这样的水

编译原理：语法解析：解析树

m0_56098707的博客

01-15

563

编译原理：语法解析：解析树

语法制导的三地址代码生成_编译原理学习笔记（五）：属性文法和语法制导翻译...

weixin_35717696的博客

01-27

1531

属性文法和语法制导翻译一、概述属性文法，也称为属性翻译文法，以 “上下文无关文法” 为基础，扩充了以下两部分内容：每个文法符号（终结符或非终结符）有 “值”（属性）每个产生式有一组属性的语义规则，对属性进行计算和传递属性中有两类属性，一种是综合属性，另一种是继承属性。1.1 综合属性自下而上传递信息语法规则：产生式右部确定左部语法树：子节点确定父节点1.2 继承属性自上而下传递信息语法规则：产生式...

学习编译原理，写编译器（第三天）

lixiemang8887的博客

12-28

2710

第三天学习中间代码

【有啥问啥】抽象语法树（Abstract Syntax Tree, AST）的原理详解

Chauvin的博客

09-05

2028

抽象语法树（AST）是一种用于表示程序代码的树状数据结构。每个节点表示源代码中的一种结构性元素，如表达式、语句或声明。与具体语法树（Concrete Syntax Tree, CST）不同，AST主要关注代码的逻辑结构，而非其具体的语法形式。因此，AST会去除掉一些无关的细节，如括号和分号等。

【编译原理】三地址码

qq_46130027的博客

02-12

7374

三个地址代码中的每条指令都可以描述为四元组（有时也称为“四元组”）（运算符、操作数1、操作数2、结果）例如，数字文字，如整数文字（“3”、“109”）或浮点/实数文字（“3.14”或其他浮点数符号）文字表类似于符号表，只是其条目是输入流中出现的值的任何文字表示。三地址码（TAC）是表示编译器使用的中间码的一种形式。TAC表示的优点之一是它比解析树表示更容易优化。或字符串文字（“hello，world！中间码是语法成分的语义结构表达。或字符文字（‘a’，‘1’）从低级语言过渡到高级语言。

抽象语法树AST(Abstract Syntax Tree)

在所有的事情背后，要有一颗坚定的的本心，要有一颗应对变革和提升自我的本心，世界瞬息万变，本心要坚持到底，保持学习，时刻复盘

06-14

2622

这些工具的原理都是通过把代码转化为一颗抽象语法树（AST），这颗树定义了代码的结构，通过操纵这颗树，我们可以精准的定位到声明语句、赋值语句、运算语句等等，实现对代码的分析、优化、变更等操作。

程序分析之中间表示（Intermediate Representation）

weixin_44442186的博客

03-03

2244

静态分析目录静态分析中间表示（Intermediate Representation） 抽象语法树（Abstract Syntax Tree，AST）三地址码（Three Address Code，TAC/3AC）静态单赋值形式（Static Single Assignment Form，SSA）静态分析程序静态分析（Program Static Analysis）是指在不运行代码的方式下，通过词法分析、语法分析、控制流、数据流分析等技术对程序代码进行扫描，验证代码是否满足规范

基本程序及一些底层原理解释

MikeRabbit的博客

07-13

820

汇编语言(

AST(Abstract syntax tree，抽象语法树)

梦在哪里的博客

05-28

9966

AST1. 在编译器中的应用程序1.1 动机1.2 设计1.3 设计模式1.4 使用2. 另请参阅3. 参考文献4. 进一步的阅读本文为译文，点击此处查看原文。有关语言学中使用的树，请参见具体语法树。在计算机科学中，抽象语法树(AST)，或简称语法树，是用编程语言编写的源代码的抽象语法结构的树表示。树的每个节点表示源代码中出现的一个构造。语法是“抽象的”，因为它并不代表真实语法中出现的每个细节...

自制脚本语言（10） 抽象语法树AST与三地址线性IR

nklofy的专栏

04-12

2664

摘要：介绍了自制语言YFlang的AST及IR表示

具体解释一下抽象语法树

最新发布

03-08

<think>嗯，用户让我具体解释一下抽象语法树。首先，我需要明确用户可能的背景。可能是计算机科学的学生，或者是对编程语言内部工作原理感兴趣的开发者。他们可能在学习编译原理，或者想优化代码分析工具。用户的需求是理解AST的概念、结构、作用以及应用场景。首先，我应该从基本定义入手，解释AST是什么。然后，对比解析树，说明两者的区别，突出AST的简化特性。接下来，结构组成部分，比如节点类型、层次关系，可能需要举例说明，比如用算术表达式作为例子，这样更直观。然后，需要详细阐述AST的作用，比如在编译器中的角色，代码优化、静态分析等。这里要提到具体的应用，比如解释器、编译器、IDE功能，让用户明白AST的实际价值。可能还要提到生成过程，从词法分析到语法分析，再到AST的构建，但不需要太深入，保持简明。用户可能还关心AST与其他结构的区别，比如抽象语法树和抽象语法图（ASG）的区别，或者与语法树的区别。但根据问题，可能不需要展开，除非用户后续提问。需要注意避免使用过于专业的术语，或者用通俗易懂的语言解释。比如，节点代表语法结构，叶子节点代表具体元素。同时，使用具体的例子帮助理解，比如分解3 + 4 * 2，展示AST的结构图。还要考虑用户可能的深层需求，比如他们是否想自己实现一个AST，或者进行代码分析。因此，应用场景部分需要涵盖实际开发中的常见用途，比如Babel、ESLint、代码压缩工具，这样用户能联系实际，理解其重要性。最后，确保回答结构清晰，分点说明，符合用户要求的步骤式解答。检查LaTeX格式是否正确，所有行内公式用$...$，独立公式用$$...$$，并正确换行。比如，在举例表达式时，用$3 + 4 * 2$，而生成的树结构可能需要用文字描述，因为无法用LaTeX画图，但可以说明节点关系。总结，回答的结构应该是：定义、结构解析、作用、生成过程、应用场景，每个部分简明扼要，举例说明，确保用户能够逐步理解AST的概念和重要性。</think>抽象语法树（Abstract Syntax Tree, AST）是计算机科学中用于表示程序代码结构的树形数据结构。以下是逐步解释：一、核心定义 $$AST = (N, E)$$ 其中$N$代表节点集合，$E$代表边集合。每个节点对应代码中的语法结构，边表示结构间的包含关系。二、结构解析 1. 节点类型： - 非叶节点：表示语法结构（如循环语句、函数声明） - 叶节点：表示具体元素（如变量名、字面量） 2. 层次特征： ```plaintext + / \ 3 * / \ 4 2 // 对应代码表达式$3 + 4 * 2$ ``` 三、核心作用 1. 消除冗余：相比解析树（Parse Tree），AST省略了标点符号等非关键元素 2. 结构抽象：保留程序逻辑结构，忽略具体语法细节 - 示例：将`if (x>0) { y=1; }`抽象为： ``` IfStatement ├─ Condition: BinaryExpression(x > 0) └─ Consequent: BlockStatement └─ ExpressionStatement(y = 1) ``` 四、生成过程 1. 词法分析：将源代码转换为token流 2. 语法分析：根据语法规则构建初始解析树 3. 抽象处理：删除辅助符号，合并相关节点五、典型应用场景 1. 编译器优化： - 常量折叠：提前计算$2 * 3.14$为$6.28$ - 死代码消除 2. 代码转换： - Babel转译ES6+代码 - TypeScript编译器 3. 静态分析： - ESLint规则检测 - 代码复杂度计算 4. IDE功能： - 语法高亮 - 自动补全六、与其他结构的区别 1. vs 解析树：AST不包含推导过程细节 2. vs 控制流图：AST表示静态结构，CFG表示执行路径理解AST有助于深入掌握代码编译/解释过程，也是构建代码分析工具的基础。现代前端工具链（如Webpack、Rollup）都深度依赖AST进行代码处理。