编译原理笔记07-中间代码生成

已于 2023-09-25 23:10:49 修改
阅读量840 收藏 5
点赞数 3
分类专栏： 编译原理 文章标签： 编辑器
于 2022-06-18 21:52:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56510407/article/details/125352157
版权
这篇博客详细介绍了编译原理中的中间代码生成过程，包括类型表达式、声明语句的翻译、赋值语句的翻译，特别是针对控制流语句的处理。文章通过实例解释了如何进行语法制导翻译，如LL(1)文法的验证，并讨论了回填技术在解决跳转指令目标标号不确定性问题中的应用。此外，还涉及了switch语句和过程调用语句的翻译策略。
摘要由CSDN通过智能技术生成

类型表达式

  • 基本类型是类型表达式
    • integer、real、char、boolean、type_error (出错类型)、void (无类型)
  • 可以为类型表达式命名，类型名也是类型表达式
  • 将类型构造符(type constructor)作用于类型表达式可以构成新的类型表达式
    • 数组构造符array
      • 若T是类型表达式，则array ( I, T )是一个表示数组类型的表达式，该数组包含I个元素，每个元素都是T类型
    • 指针构造符pointer
      • 若T是类型表达式，则 pointer ( T ) 是一个表示指向类型T的指针类型的表达式
    • 笛卡尔乘积构造符
      • 若T1 和 T2是类型表达式，则笛卡尔乘积T1 × T2 是类型表达式
    • 函数构造符→
      • 若T1、T2、…、Tn 和R是类型表达式，则T1 × T2 ×…× Tn→ R是类型表达式(T1,T2表示函数参数类型，R表示函数返回值类型)
    • 记录构造符record
      • 若有标识符N1 、N2 、…、Nan 与类型表达式T1 、T2 、…、Tn ， 则
        record ( ( N1
了解本专栏 订阅专栏 解锁全文 超级会员免费看
熠熠晨曦_
关注
专栏目录
订阅专栏
【编译原理笔记11】中间代码生成：类型表达式，声明语句的翻译
记录学习痕迹的公众号：Piper蛋窝
08-08 4037
讨论了 类型表达式，以及 声明语句的翻译 的中间代码生成。
【编译原理笔记13】中间代码生成：控制流语句及其SDT，布尔表达式及其SDT，控制流翻译的例子
记录学习痕迹的公众号：Piper蛋窝
08-11 3391
如何使用控制流及分析树生成指令。
中间代码生成
09-26
花了很长时间，从词法分析，用预测分析表实现语法，到表达式生成中间代码，后来生成if和while语句的中间代码，终于可以截稿了。
编译原理系列之九 中间代码生成
getianao的博客
12-25 3042
中间代码生成 中间代码也与机器无关。 常见中间表示形式： 逆波兰式： 逆波兰式 中缀表达式转逆波兰式：按照算术表达式的计算顺序 根据操作数1、（操作数2）、运算符的顺序化成一个部分的后缀式，将这个后缀式在算术表达式中看成一个操作数继续按照上面方法分析。 逆波兰式转中缀表达式：根据逆波兰式的序列从左向右找运算符，找到后从这个运算符开始向前找出紧邻的操作数2、操作数...
中间代码生成（Intermediate Code Generation）
Dong_HFUT的博客
12-03 5577
关键词：上下文无关文法、语法分析、中间表示、三地址代码、语法制导翻译、控制流图。
编译原理：中间代码生成
燕双嘤
08-22 4072
一，基本概念 翻译为中间语言的好处： （1）便于进行与机器无关的代码优化； （2）使编译程序改变目标机更容易；易于编译器的移植 （3）使编译程序的结构在逻辑上更为简单明确，以中间语言为界面，编译前端和后端的接口更清晰。 中间语言的形式：后缀式，图表示法，三元式 编译过程中不同语言的翻译或处理方法：说明语句的翻译，赋值语句的翻译，布尔表达式的翻译，控制语句的翻译 中间语言的形式： 逆波兰表示：后缀式 图表示法：DAG和AST 三地址代码：四元式，三元式，间接三元式 二，.
哈工大计算机科学学院《编译原理》课程笔记-代码生成
在《代码生成-togaf 9.1 foundation中文试题》这一主题中，我们聚焦于编译器设计的一个关键环节——代码生成。编译原理是计算机科学中的核心技术，它研究如何将高级编程语言转换为机器可执行的指令。这一过程涉及到...
【编译原理笔记12】中间代码生成：简单赋值语句的翻译，数组引用的翻译
记录学习痕迹的公众号：Piper蛋窝
08-08 6080
赋值语句、（多维）数组引用的翻译以及其SDT。
中间代码生成器
06-13
非常棒的资源，其中包括了逆波兰表达式和三元组的表示，做实验非常实用
中间代码生成代码（中缀表达式转换为四元式）
05-31
Python实现的编译原理中间代码生成程序，使用了PyQt5写图形界面 题目：设计一个程序，该程序能够将形如x=y op z的简单赋值语句翻译为对应的四元式序列，其中op可为+、-、*、/等二元运算符。要求用图形界面方式编程. 例如：若输入赋值语句a=b+c，则输出如下四元式序列： (+,b,c,t1) (=,t1,-,a)
中间代码生成器的设计c++
01-02
中间代码生成器的设计，用c++设计。 实验目的 熟悉算术表达式的语法分析与中间代码生成原理。 实验内容 (1) 设计语法制导翻译生成表达式的四元式的算法； (2) 编写代码并上机调试运行通过。 输入——算术表达式 输出——语法分析结果 相应的四元式序列
编译原理——中间代码生成
aoe41606的博客
02-28 1707
预备知识 源语言->中间代码->目标语言 中间代码（Intermediate Representation或者IR）:复杂性介于源程序语言和机器语言的一种表示形式。 编译程序锁使用的中间代码有多种形式。常见的有逆波兰记号，三元式。四元式。和树形表示。四元式是一种普...
编译原理-中间代码生成
云上道人的博客
04-17 9669
1.概述 1.1 定义 源程序的一种内部表示，不依赖目标机的结构，易于机械生成目标代码的中间表示。如果不生成中间代码而是直接生成机器语言或者汇编语言形式的目标代码，优点是编译时间短，缺点是目标代码执行效率和质量都比较低，移植性差。 1.2 表示形式 逆波兰式（后缀式）、三地址码（三元式、四元式）、抽象语法树、有向无环图。 1.3 地位 如下所示： ...
7. 中间代码生成
weixin_45360119的博客
01-13 595
中间代码生成 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-h2csTGf7-1642042154925)(…/picture/29.png)] IR （程序分析和代码优化），优化在特定的中间表示上才可以或容易进行 图IR （将编译器的知识编码到图中） DAG（抽象语法树） 线性IR （类似某些抽象机上的伪代码） 三地址码 （RISC） 混合IR （结合了图IR和线性IR的要素）控制流图（CFG）：更精细的三地址码，适合做程序分析、程序优化。　　静态单赋值形式　（SSA
编译原理复习笔记第六章 中间代码生成
qq_40301196的博客
07-16 1219
各类语句的翻译 6-1 类型表达式 基本类型是类型表达式 可以为类型表达式命名，类型名也是类型表达式 将类型构造符作用于类型表达式可以构成新的类型表达式 1）数组构造符 int[2] [3] = array(2,array(3,int)) 2）指针构造符 T是类型表达式，pointer（T）是表示指针的类型表达式 3）笛卡尔乘积构造符 4）函数构造符 5）记录构造符 6-2 声明语句的翻译 收集标识符的类型，并分类相对地址 根据类型判断宽度 名字的类型和相对地址信息保存在符号表中 ...
自己动手写编译器:中间代码生成1
tyler_download的专栏
04-17 1947
我们到了简单编译器开发的最后一个阶段，也就是生成中间代码。以前我们提到过编译器分为两部分，分别为前端和后端，所谓前端就是将代码转译成中间语言，后端负责进行优化和转译成目标平台的机器指令，现在我们来到了前端的最后一个阶段。由于中间代码生成是当前所有阶段中逻辑最为复杂的部分，因此我们需要将其分解成多个容易理解的小部分，逐个击破。我们的计划是这样，首先完成比较简单的代码的中间代码生成，然后不断的提升目标代码的复杂度，然后生成更加复杂的中间代码。 本节我们要完成的如下目标代码的中间代码生成： { int a; in
编译器一日一练（DIY系列之中间代码生成）
嵌入式-老费，一个分享专业嵌入式知识的blog
11-03 412
​【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 代码地址：https://github.com/feixiaoxing/DIYCompiler/blob/master/day09/Parse1.jj 说到中间代码生成，目前来说用的比较多的一个方案就是llvm。也就是说，如果把ast语法树翻译成llvm支持的中间代码，那么后端的事情就不需要自己操心了。当然，如果开发的是商用编译器，确实可以这么做。
编译原理第七章笔记 -- 中间代码生成
最新发布
Qlz的博客
03-09 2390
语义分析和中间代码产生 本章内容 语法制导翻译 基础说明 概念 标记说明 语法制导的一个具体实现 文法及其语义动作 中间语言 逆波兰表达式（后缀式） 概念 示例 后缀式求值 控制流的后缀式 解决方法 语法制导生成后缀式 例子 树 例子 语法制导产生树 三地址代码 三元式 语法制导生成三元式的语义动作 两个语义过程 间接三元式 语义动作 四元式 说明语句 文法 文法改造 数组说明 关于向量填写 可变数组分配子程序 简单算数表表达式及赋值语句的翻译 几个语义变量和过程 翻译算法的语义动作描述 类型转换 示例 数
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

熠熠晨曦_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值