绪论-中间代码生成及编译

最新推荐文章于 2023-12-28 09:00:00 发布
最新推荐文章于 2023-12-28 09:00:00 发布
阅读量180 收藏
点赞数
文章标签： 编译器 数据结构 java python c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44002888/article/details/108081755
版权

常用的中间表示形式

  • 三地址码(three-address Code)
    • 三地址码由类似于汇编的指令序列组成，每个指令最多有三个操作数
      说的都是.png
    • 地址可以具有如下形式之一
      • 源程序中的名字
      • 常量
      • 编译器生成的临时变量
    • 三地址转换成数据结构
      • 四元式
        是的是的.png

        - 三元式
      • 间接三元式
  • 语法结构树/语法树(syntax trees)

编译器的结构

  • 目标代码生成以源程序的中间表示形式作为输入，并把它映射到目标语言
  • 目标生成的一个重要任务是为程序中使用的变量合理分配寄存器

代码优化

代码优化：为改进代码进行的等价程序变换

  • 机器无关优化：中间层面进行优化
  • 机器相关优化：目标代码层面进行优化
zhaodada23
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java pl0 四元式,【编译原理】c++实现自下而上语法分析及中间代码(四元式)生成...
weixin_31534091的博客
03-19 2137
写在前面：本博客为本人原创，严禁任何形式的转载！本博客只允许放在博客园(.cnblogs.com)，如果您在其他网站看到这篇博文，请通过下面这个唯一的合法链接转到原文！本博客全网唯一合法URL：http://www.cnblogs.com/acm-icpcer/p/9173880.html基于C++语言实现的PL/0语言的算术表达式的自下而上的语法分析程序。该语言的其他语法实现思想与此一致，故不赘...
哈工大_MOOC慕课_编译原理习题及答案 1_绪论
qq_43652818的博客
10-30 1237
1 编译是对()。 A. 机器语言的执行 B. 汇编语言的翻译 C. 高级语言的翻译 D. 高级语言程序的解释执行 2 用高级语言编写的程序经编译后产生的程序叫( ). A. 源程序 B. 目标程序 C. 连接程序 D. 解释程序 3 ( )不是编译程序的组成部分。 A. 词法分析程序 B. 代码生成程序 C. 设备管理程序 D. 语法分析程序 4 源程序是句子的集合，( )可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 5 编译程序是一
编译原理完整学习笔记（六）：语义分析和中间代码生成
Gene_I must wait for the sunrise
08-19 1560
文章目录语义分析和中间代码生成一、中间语言1.1 概述1.2 后缀式1.2.1 定义1.2.2 计算方式1.2.3 表达式 => 后缀式1.3 图表示法1.3.1 有向无环图1.3.2 举例1.4 三地址代码1.4.1 概述1.4.2 四元式1.4.3 三元式1.4.4 间接三元式二、赋值语句的翻译2.1 赋值语句的属性文法2.1.1 概述2.1.2 语义规则2.2 赋值语句的翻译模式三、数组元素引用的翻译3.1 数组元素地址计算3.1.1 计算公式3.1.2 产生式 / 属性定义3.2 带数组元素引
【编译原理】三地址码
qq_46130027的博客
02-12 5766
三个地址代码中的每条指令都可以描述为四元组（有时也称为“四元组”）（运算符、操作数1、操作数2、结果）例如，数字文字，如整数文字（“3”、“109”）或浮点/实数文字（“3.14”或其他浮点数符号）文字表类似于符号表，只是其条目是输入流中出现的值的任何文字表示。三地址码（TAC）是表示编译器使用的中间码的一种形式。TAC表示的优点之一是它比解析树表示更容易优化。或字符串文字（“hello，world！中间码是语法成分的语义结构表达。或字符文字（‘a’，‘1’）从低级语言过渡到高级语言。
编译原理：中间代码生成
燕双嘤
08-22 4005
一，基本概念 翻译为中间语言的好处： （1）便于进行与机器无关的代码优化； （2）使编译程序改变目标机更容易；易于编译器的移植 （3）使编译程序的结构在逻辑上更为简单明确，以中间语言为界面，编译前端和后端的接口更清晰。 中间语言的形式：后缀式，图表示法，三元式 编译过程中不同语言的翻译或处理方法：说明语句的翻译，赋值语句的翻译，布尔表达式的翻译，控制语句的翻译 中间语言的形式： 逆波兰表示：后缀式 图表示法：DAG和AST 三地址代码：四元式，三元式，间接三元式 二，.
学习编译原理，写编译器（第三天）
最新发布
lixiemang8887的博客
12-28 1627
第三天学习中间代码
【编译原理大作业】Tiny+的三地址码
Four's
08-11 2776
  咕得有点久了   这是编译原理大作业的第二步：进行语义分析，生成三地址码。   三地址码是一种平台无关的中间代码（类似汇编，但没到 x86、MIPS 那么具体），特点是：1、变量和 label 无需换成具体的地址，能区分清楚就行（例如嵌套作用域的同名变量要区分开）；2、寄存器无限量，不需要考虑有限的寄存器池；3、没有关于 CPU、操作系统的对接细节。这还是一个比较中间层次的东西，要生成具体的可执行代码时，不同平台可以直接拿三地址码来翻译。   有了上一步的语法树之后，这一部分就不需要额外的工具了，就在语
编译原理及实现技术：1.绪论（软件）.ppt
05-08
编译过程分为多个阶段：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成以及错误处理和表格管理。词法分析阶段，编译器会识别并转换程序中的单词，检查是否存在词法错误。语法分析则验证...
编译原理 第01讲 绪论.pdf
09-01
这一过程涉及到多个阶段，包括词法分析、语法分析、语义分析、中间代码生成、符号表管理、运行时存储空间组织以及代码优化等。 1. **词法分析**：这是编译过程的第一步，也称为扫描或词法分解。词法分析器将源代码...
语法制导的三地址代码生成程序
03-29
输入数据示例： while (a3+15)>0xa do if x2 = 07 then while y<z do y = x * y / z; 正确结果：等效的三地址代码序列 L1: t1 := a3 + 15 if t1 > 10 goto L2 goto L0 L2: if x2 = 7 goto L3 goto L1 L3: if y < z goto L4 goto L1 L4: t2 = x * y t3 = t2 / z y = t3 goto L3 goto L1 L0: // S.next
编译原理-词法分析与三地址代码生成程序源代码（C语言）
01-10
原程序分为 .cpp文件 与.h文件 运行时请分开 源程序可直接运行 源程序 已经包含了词法分析与三地址代码生成程序源代码
Three-Adress-Code:包含三个C结构子集的地址代码
03-16
三地址代码 包含三个C结构子集的地址代码
编译原理 三地址码生成
05-13
编译原理课 实验2、3
【编译原理】第六章 中间代码生成
土豆洋芋山药蛋的博客
07-11 4660
第六章 中间代码生成 中间代码也叫中间语言（Intermediate code /language）是：源程序的一种内部表示，不依赖目标机的结构，复杂性介于源语言和机器语言之间。 中间代码常见的几种形式 1、后缀式 2、图表示法 抽象语法树、DAG图 3、三地址代码 三元式、四元式、间接三元式 后缀式 6.1 声明语句的翻译 6.1.1 类型表达式 各类语句的翻译，包括声明语句、控制语句等。声明语...
编译原理--中间代码生成
qq_41956860的博客
01-08 3912
文章目录基础DAG三地址代码问题声明语句的翻译表达式和赋值语句的翻译控制流翻译布尔表达式的翻译switch 语句的翻译过程调用的翻译回填 基础 DAG 语法树是一种图形化的中间表示。但语法树中，公共子表达式每出现一次，就有一个对应的子树，产生了大量冗余， 因此定义了另一种中间表示：有向无环图(Directed Acyclic Graph, DAG) 有向无环图的构造与抽象语法树类似。 三地址代码...
Go编译原理系列1（编译原理概览）
self_realian的博客
12-31 2028
Go编译原理系列文章，试图深入的搞清楚Go文本文件（.go）被编译器编译的整个过程
编译原理－－中间代码生成
x13262608581的博客
04-01 6679
语法树的变体 为表达式构建的无环有向图［DAG］指出了表达式中的公共子表达式． 表达式的有向无环图 一个DAG的叶子结点对应于原子运算分量，内部结点对应于运算符． 构造DAG的值编码方法 语法树或DAG图中的结点通常存放在一个记录数组中． 假定结点按图6-6所示的方式存放在一个数组中， 每个结点通过其值编码引用． 设每个内部结点的泛型为三元组<op, l, r>， 其中op是标号，l是其左子结点对应的值编码，r是其右子结点对应的值编码． 对单目运算符，设r = 0． // 构造D
中间代码生成器
月月鸟的博客
06-05 6367
这些代码纯属用来学习用，因为这个代码很详细，所以拿来用了。。中间代码生成器 一、实验目的掌握中间代码生成器的构造原理和编程方法。 二、实验内容用自顶向下方法或Yacc进行语法分析的基础上，编写一个中间代码生成程序。（见教材附录 A.1，p394）program      → blockblock     →   { decls stmts }decls  →   decls decl | edec...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值