【编译原理】 三地址语句的具体实现

三地址语句的具体实现

三地址代码是由下面一般形式的语句构成的序列:

  • x:=y op z

其中, x、y、z为名字、常数或编译时产生的临时变量;op代表运算符号。

每个语句的右边只能有一个运算符。(有重复的)

在这里插入图片描述

三元式

三元式主要由三部分组成:(有重复的)

  • (OP,arg1,arg2)
    在这里插入图片描述

间接三元式

为了便于优化处理,作为中间代码,设一张指示器表(间接码表)
(没有重复的)????????
在这里插入图片描述

四元式

四元式主要由四部分组成:(有重复的)

  • (OP,arg1,arg2,result)

其中,OP是运算符,argl、arg2分别是第一和第二个运算对象,result是编译程序为存放中间运算结果而引进的变量,常称为临时变量。当OP是一目运算时,常常将运算对象定义为arg1。
在这里插入图片描述
注意:最后一行

  • 四元式出现的顺序和语法成份的计值顺序相一致。
  • 四元式之间的联系是通过临时变量实现的,这样易于调整和变动四元式。
  • 便于优化处理。
  • 1
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
编译原理是计算机科学中非常重要的一门学科,它研究的是程序在计算机上的编译和运行。而在实际应用中,编译原理常常会被用来开发各种编译器和解释器。 使用C编程语言实现编译原理的过程,需要了解编译原理的理论基础,掌握基本的C语言编程技巧和数据结构与算法的知识。具体实现过程包括了构建词法分析器、语法分析器、语义分析器、代码生成器等模块,以及与这些模块之间的数据传递和交互。 在构建词法分析器之前,需要定义编程语言中的关键字、运算符、标识符等一系列单词,并将它们转换成计算机能够理解的符号和编码。然后,利用规则表达式、有限状态机等方式可以创建出一个可靠高效的词法分析器。 接下来,语法分析器将负责解析语言中各种语法结构,抽象出程序的逻辑表达式和语义结构。在C语言中这一部分通常使用BNF范式和语法制导翻译进行实现,构建出语法树和抽象语法树,同时进行语义分析,筛查程序中的错误和不合法操作。 代码生成器会将抽象语法树转换成机器码,包括将语句转换为指令、变量转换为存储地址、函数转换为程序入口地址等等。最后,生成的机器码通过计算机底层硬件执行,完成编译和程序的运行。 总之,编译原理是一个非常复杂和精细的过程,需要理论和实践的相互支撑。只有充分理解编译原理的基本概念和实现方法,才能在C语言编程中实现出高效的编译器和解释器。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

莫余

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

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

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

打赏作者

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

抵扣说明:

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

余额充值