【编译原理笔记11】中间代码生成：类型表达式，声明语句的翻译

最新推荐文章于 2021-08-10 18:56:14 发布
最新推荐文章于 2021-08-10 18:56:14 发布
阅读量4.1k 收藏 23
点赞数 5
分类专栏： 编译原理 文章标签： 编译 编译原理 中间代码生成 LL1 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42815609/article/details/107878456
版权
这篇笔记介绍了编译原理中的中间代码生成，重点讲解了类型表达式，包括基本类型和复合类型如数组、指针、记录等的构造。同时，讨论了声明语句的翻译，特别是局部变量的存储分配和语法制导翻译的例子，如"real x; int i;"的翻译过程，以及如何判断LL1文法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

本次笔记内容：
6-1 类型表达式
6-2 声明语句的翻译

本节课幻灯片，见于我的 GitHub 仓库：第11讲 中间代码生成_1.pdf

文章目录

类型表达式 Type Expression

基本类型是类型表达式：

  • integer
  • real
  • char
  • boolean
  • type_error (出错类型)
  • void (无类型)

基本类型是类型表达式，可以为类型表达式命名，类型名也是类型表达式；将类型构造符 (type constructor) 作用于类型表达式可以构成新的类型表达式：

  • 数组构造符 array
    • 若 T 是类型表达式，则 array(I, T) 是类型表达式( I 是一个整数)
  • 指针构造符 pointer
    • 若 T 是类型表达式，则 pointer ( T ) 是类型表达式，它表示一个指针类型
  • 笛卡尔乘积构造符
最低0.47元/天 解锁文章
类型表达式
Meskjei的博客
05-17 2449
文章目录类型表达式基本类型类型构造符数组构造符指针构造符笛卡尔乘积构造符`$✖$`函数构造符`$\rightarrow$`记录构造符 类型表达式 基本类型 基本类型是类型表达式 integer real char boolean type_error(出错类型) void(无类型) 可以为类型表达式命名，类型名也是类型表达式，将类型构造符作用于类型表达式可以构成新的类型表达式 类型构造符...
编译原理——赋值语句和简单表达式（四）
易元——美好吧
03-30 567
词法分析。 Lexical.java： package per.eyuan.compile; import per.eyuan.util.*; public class Lexical { String statement;//输入的待分析的语句 String word="";//保存识别出的字符 ConstantTable cont;//常数表，存放Num对象实例
表达式翻译器-1-编译原理
weixin_30699831的博客
12-16 432
表达式翻译器 一、实验目的 构造一个中缀表达式到后缀表达式的翻译器，初步了解递归下降语法分析原理及语法制导翻译的过程。 1实现的功能: 数字相加（包括多位数字），与字母相加（包括多字母）,乘除,加减有优先级顺序的翻译. 编程使用的语言： 涉及的算法：词法分析 左递归下降法 2．结果显示： 3.关键代码: 词法分析: Vie...
编译原理——变量声明语句（一）
易元——美好吧
03-30 1089
代码： Compile.java： package per.eyuan.compile; import per.eyuan.util.Id; import per.eyuan.util.IdTable; public class Compile { IO io=new IO();//读取源代码 // Id id=new Id();//标识符 IdTable idt=ne
自制编程语言(11)---中间码---变量声明的中间码
ARTELE的博客
05-17 412
0.简介 变量声明需要有中间码来操作，这里设计成入栈的操作。 1.实现 struct operand { operand(){} //类型，数值，数值类别(数值，地址) operand(int t,int n,bool addr):vaild(true), address(addr),num(n),type(t){} bool vaild = false; bool address = true; int num; int type; }; enum OP { ADD, ASSIG
【编译原理笔记14】中间代码生成：布尔表达式的回填，控制流语句的回填，switch语句的翻译，过程调用语句的翻译
记录学习痕迹的公众号：Piper蛋窝
08-11 7276
中间代码生成的最后一节课(4/4/)。一共包含四课，内容如标题。
【编译原理笔记13】中间代码生成：控制流语句及其SDT，布尔表达式及其SDT，控制流翻译的例子
记录学习痕迹的公众号：Piper蛋窝
08-11 3534
如何使用控制流及分析树生成指令。
【编译原理笔记12】中间代码生成：简单赋值语句的翻译，数组引用的翻译
记录学习痕迹的公众号：Piper蛋窝
08-08 6234
赋值语句、（多维）数组引用的翻译以及其SDT。
【编译原理笔记18】代码优化：活跃变量分析，可用表达式分析
记录学习痕迹的公众号：Piper蛋窝
08-15 9218
关于活跃变量与可用表达式的分析。
编译原理(整数算术表达式的翻译与计算)
02-25
学习完编译原理后写的一个整数表达式的翻译与计算,先给定一个四元式,由四元式得到语法树,再通过语法制导的过程进行翻译计算.
编译原理表达式计算
03-04
本项目用两种方式实现表达式自动计算：一是，用扫两遍表达式的方法；二是，用扫一遍表达式的方法。
编译原理语法类型的判别
04-20
简单的语法类型判别和Vn，Vt集合。只是初步的判别
刘坚 编译原理基础 学习笔记(5)声明语句的翻译
m0_48319749的博客
08-10 2605
一、变量的定义和声明 1.变量的类型定义与声明 类型定义为编译器提供储存空间的大小信息，而变量声明为变量分配储存空间 2.变量声明的语法制导翻译 二、数组变量的声明 数组在符号表中占领与简单变量同样多的域，对于数组的详细信息另外安排内情向量来记录，并且符号表中应有一个指针指向内情向量地址。 1.静态数组的内情向量 为了数组元素的引用，数组声明时需要保存的信息包括offset，数组的维...
编译原理——变量声明语句（三）
易元——美好吧
03-30 793
词法分析： 代码： Lexical.java： package per.eyuan.compile; import per.eyuan.util.*; public class Lexical { String statement;//输入的待分析的语句 String keyWord[]={"int","float"}; String word="";//保存识别出的
编译原理——变量声明语句（七）
易元——美好吧
03-30 567
Action动作表。 代码： Action.java package per.eyuan.util; public class Action { /* * SLR的action表，接受传递过来的状态和终结符， * 返回action表中对应的动作r（归约）或者s（移进）， * Syntax，根据动作做相应的操作。 */ private String act
编译原理——变量声明语句（九）
易元——美好吧
03-30 478
标识符表。 代码： IdTable.java package per.eyuan.util; public class IdTable { Id table[]=new Id[20];//标识符表，存放Id对象实例 int count=0;//id表中含有的Id实例个数 public IdTable() { super(); init(); } p
编译原理学习笔记（二十二）~习题：声明语句的翻译
海到无边天作岸 山登绝顶我为峰
06-06 1822
编译原理——变量声明语句（十五）
易元——美好吧
03-30 560
栈结构。 代码： MyStack.java package per.eyuan.util; public class MyStack { //用来存储状态，符号，语义等信息 //字符串栈 private String s[]=new String[50]; private int top;//栈顶 public MyStack() { super();
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 3455
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值