常见的中间代码的表示形式有哪三种

Question

如题所述

Answer 1

1、逆波兰表示

逆波兰表示又称后缀表示法，它是最简单的一种中间代码表示形式，早在编译程序出现之前，它就用于表示算术表达式。

2、四元式

四元式也是一种比较普遍采用的中间代码形式，其形式为：（OP，ARG1，ARG2，RESULT）。其中：OP为运算符，ARG1为第一运算对象，ARG2为第二运算对象，RESULT为运算结果。

3、三元式

三元式表示是与四元式类似的一种表示法，所不同的仅是三元式中没有表示运算结果的部分，凡要涉及到运算结果的均用三元式的位置或序号来代替。

三元式的形式为：（OP，ARG1，ARG2），其中，OP为运算符，ARG1为第一运算对象，ARG2为第二运算对象。运算对象ARG1，ARG2可以是变量名，也可以是三元式的编号。

扩展资料：

中间代码相关延伸：代码优化-优化所涉及的源程序的范围

局部优化 — 基本块内优化； 

循环优化 — 隐式、显式循环体内优化； 

全局优化 — 一个源程序范围内优化； 

优化相对于编译逻辑功能实现的阶段,中间代码级 — 目标代码生成前的优化；目标代码级 — 目标代码生成后的优化。

参考资料来源：百度百科-代码优化

参考资料来源：百度百科-中间语言

Answer 2

中间代码的作用是可使程序的结构在逻辑上更为简单明确，特别是可使目标代码的优化比较容易实现中间代码，即为中间语言程序，中间语言的复杂性介于源程序语言和机器语言之间。中间语言有多种形式，常见的有逆波兰记号、四元式和三元式。本回答被提问者和网友采纳