编译原理第七章中间代码生成汇编

实验报告课程名称编译原理实验学期至学年第学期学生所在系部年级专业班级学生姓名学号任课教师实验成绩计算机学院制开课实验室：年月日实验题目分析中间代码生成程序一、实验目的分析PL/0编译程序的总体结构、代码生成的方法和过程；具体写出一条语句的中间代码生成过程。

二、设备与环境PC兼容机、Windows操作系统、Turbo Pascal软件等。

三、实验内容1.分析PL/0程序的Block子程序，理清PL/0程序结构和语句格式。

画出Block子程序的流程图，写出至少两条PL/0程序语句的语法格式。

2.分析PL/0程序的Block子程序和Gen子程序，了解代码生成的方法和过程。

使用概要算法来描述语句的代码生成过程。

3.自己编写一个简单的PL/0程序，能够正确通过编译，得到中间代码。

列出自己编写的源程序和编译后得到的中间代码。

4.从中选择一个语句或表达式，写出代码生成的过程。

要求从自己的源程序中选择一条语句，结合这条语句写出语义分析和代码生成过程。

在描述这个过程中，要说清楚每个功能有哪个子程序的哪条语句来完成，说清楚语句和参数的含义和功能。

四、实验结果及分析(一)程序标注levmax = 3; { max depth of block nesting } { 最大允许的块嵌套层数}{ 语法分析过程block }{ 参数：lev:这一次语法分析所在的层次}{ tx:符号表指针}{ fsys:用于出错恢复的单词集合}procedure block(lev, tx: integer; fsys: symset);vardx: integer; { data allocation index } { 数据段内存分配指针，指向下一个被分配空间在数据段中的偏移位置}tx0: integer; { initial table index } { 记录本层开始时符号表位置}cx0: integer; { initial code index } { 记录本层开始时代码段分配位置}{ 登陆符号表过程enter }procedure enter(k: object1);begin { enter object into table } { 参数：k:欲登陆到符号表的符号类型}tx := tx + 1; { 符号表指针指向一个新的空位}with table[tx] do { 开始登录}beginname := id; { name是符号的名字，对于标识符，这里就是标识符的名字}kind := k; { 符号类型，可能是常量、变量或过程名}case k of { 根据不同的类型进行不同的操作}constant: { 如果是常量名}beginif num > amax then { 在常量的数值大于允许的最大值的情况下}beginerror(31); { 抛出31号错误}num := 0; { 实际登陆的数字以0代替}end;val := num { 如是合法的数值，就登陆到符号表}end;variable: { 如果是变量名}beginlevel := lev; { 记下它所属的层次号}adr := dx; { 记下它在当前层中的偏移量}dx := dx+1; { 偏移量自增一，为下一次做好准备}end;procedur: { 如果要登陆的是过程名}level := lev { 记录下这个过程所在层次}EndEndend { enter };{ 登录符号过程没有考虑到重复的定义的问题。

一、实验目的1. 理解编译原理中中间代码生成的基本概念和作用。

2. 掌握中间代码生成的常用算法和策略。

3. 提高对编译器构造的理解和实际操作能力。

二、实验环境1. 操作系统：Windows 102. 编程语言：Java3. 开发工具：Eclipse三、实验内容1. 中间代码生成的基本概念2. 中间代码的表示方法3. 中间代码生成算法4. 实现一个简单的中间代码生成器四、实验步骤1. 了解中间代码生成的基本概念中间代码生成是编译过程中的一个重要环节，它将源程序转换成一种中间表示形式，便于后续的优化和目标代码生成。

中间代码生成的目的是提高编译器的灵活性和可维护性。

2. 研究中间代码的表示方法中间代码通常采用三地址代码（Three-Address Code，TAC）表示。

TAC是一种低级表示，由三个操作数和一个操作符组成，例如：(t1, t2, t3) = op，其中t1、t2、t3为临时变量，op为操作符。

3. 学习中间代码生成算法中间代码生成算法主要包括以下几种：（1）栈式中间代码生成算法（2）归约栈中间代码生成算法（3）递归下降中间代码生成算法4. 实现一个简单的中间代码生成器本实验采用递归下降中间代码生成算法，以一个简单的算术表达式为例，实现中间代码生成器。

（1）定义语法规则设表达式E由以下语法规则表示：E → E + T | E - T | TT → T F | T / F | FF → (E) | i（2）设计递归下降分析器根据语法规则，设计递归下降分析器，实现以下功能：①识别表达式E②识别项T③识别因子F（3）生成中间代码在递归下降分析器中，针对不同语法规则，生成相应的中间代码。

例如：当遇到表达式E时，生成以下中间代码：(t1, t2, t3) = op1(t1, t2) // op1表示加法或减法(t4, t5, t6) = op2(t4, t5) // op2表示乘法或除法(t7, t8, t9) = op3(t7, t8) // op3表示赋值（4）测试中间代码生成器编写测试用例，验证中间代码生成器的正确性。

武夷学院实验报告课程名称：编译原理项目名称：编写中间代码生成程序二、实验过程记录1：（一）实验目的：在分析理解PL/0编译程序的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。

（二）实验内容：对PL/0语言作如下功能扩充：（1）扩充条件语句的功能使其为：if <条件> then <语句>[else <语句>]（2）增加repeat语句，格式为：repeat <语句> {; <语句>} until <条件>（三）实验过程语句语法描述图：1注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。

EBNF表示：<程序>::= <分程序>.<分程序>::= [<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句> <常量说明部分>::= const<常量定义>{,<常量定义>};<常量定义>::= <标识符>=<无符号整数><无符号整数>::= <数字>{<数字>}<标识符>::= <字母>{<字母>|<数字>}<变量说明部分>::= var<标识符>{, <标识符>};<过程说明部分>::= <过程首部><分程序>{;<过程说明部分>}<过程首部>::= procedure<标识符>;<语句> ::= <赋值语句>|<条件语句>|<当循环语句>|<过程调用语句><复合语句>|<读语句>|<写语句>|<空><赋值语句>::= <标识符> := <表达式><表达式> ::= [+|-]<项>{<加法运算符><项>}<项>::= <因子>{<乘法运算符><因子>}<因子>::= <标识符>|<无符号整数>| ‘ ( ’ <表达式> ‘ ) ’<加法运算符>::= +|-<乘法运算符>::= *|/<条件>::= <表达式><关系运算符><表达式>|odd<表达式>程序描述图：三、实验结果与讨论：2实验结果：实验小结：通过在PL/0的编译程序的实验中，认识了许多关于中间代码生成的知识，掌握了中间代码中的作用所谓“中间代码”是一种结构简单、含义明确的记号系统，这种记号系统复杂性介于源程序语言和机器语言之间，容易将它翻译成目标代码，产生中间代码的过程叫中间代码生成。

编译原理中间代码生成在编译原理中，中间代码生成是编译器的重要阶段之一、在这个阶段，编译器将源代码转换成一种中间表示形式，这种中间表示形式通常比源代码抽象得多，同时又比目标代码具体得多。

中间代码既能够方便地进行优化，又能够方便地转换成目标代码。

为什么需要中间代码呢？其一，中间代码可以方便地进行编译器优化。

编译器优化是编译器的一个核心功能，它能够对中间代码进行优化，以产生更高效的目标代码。

在中间代码生成阶段，编译器可以根据源代码特性进行一些优化，例如常量折叠、公共子表达式消除、循环不变式移动等。

其二，中间代码可以方便地进行目标代码生成。

中间代码通常比较高级，比目标代码更具有表达力。

通过中间代码，编译器可以将源代码转换成与目标机器无关的形式，然后再根据目标机器的特性进行进一步的优化和转换，最终生成目标代码。

中间代码生成的过程通常可以分为以下几步：1.词法分析和语法分析：首先需要将源代码转换成抽象语法树。

这个过程涉及到词法分析和语法分析两个步骤。

词法分析将源代码划分成一个个的词法单元，例如标识符、关键字、运算符等等。

语法分析将词法单元组成树状结构，形成抽象语法树。

2.语义分析：在语义分析阶段，编译器会对抽象语法树进行静态语义检查，以确保源代码符合语言的语义规定。

同时，还会进行类型检查和类型推导等操作。

3.中间代码生成：在中间代码生成阶段，编译器会将抽象语法树转换成一种中间表示形式，例如三地址码、四元式、特定的中间代码形式等。

这种中间表示形式通常比较高级，能够方便进行编译器的优化和转换。

4.中间代码优化：中间代码生成的结果通常不是最优的，因为生成中间代码时考虑的主要是功能的正确性，并没有考虑性能的问题。

在中间代码生成之后，编译器会对中间代码进行各种优化，以产生更高效的代码。

例如常量折叠、循环优化、死代码删除等等。

5.中间代码转换：在完成了中间代码的优化之后，编译器还可以对中间代码进行进一步的转换。

这个转换的目的是将中间代码转换成更具体、更低级的形式，例如目标机器的汇编代码。

第1 章引论第1 题解释下列术语：（1）编译程序（2）源程序（3）目标程序（4）编译程序的前端（5）后端（6）遍答案：（1）编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。

（2）源程序：源语言编写的程序称为源程序。

（3）目标程序：目标语言书写的程序称为目标程序。

（4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。

通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。

（5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。

（6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。

第2 题一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。

答案：一个典型的编译程序通常包含8 个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。

其各部分的主要功能简述如下。

词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。

语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。

语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。

中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式的中间语言代码，如三元式或四元式。

中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。

目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。

表格管理程序：负责建立、填写和查找等一系列表格工作。

表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。

编译原理中的中间代码生成编译原理是计算机科学的一门重要课程。

在编译器的构造过程中，中间代码生成是其核心部分之一。

它是将源代码翻译为目标代码的重要中间阶段。

中间代码生成的过程涉及到链表、树，生成三元式、四元式等多种中间形式。

本文将介绍中间代码生成的过程和其在编译中的作用。

一、中间代码的概念中间代码是指在源程序和目标程序之间所生成的一系列指令的集合。

目标代码是指机器可执行的二进制代码，而中间代码则是一种可传递、可处理和可修改的编译代码形式。

中间代码属于一种中间状态，它不是源代码也不是目标代码，但可以被转换成目标代码。

中间代码可以基于语法树、语法分析栈、语法分析表进行生成，生成的中间代码需要满足语言语法结构和语义规则。

二、中间代码生成的流程在编译过程中，中间代码生成是指将源代码转换成中间代码的过程。

它是在词法分析、语法分析和语义分析阶段之后完成的。

下面介绍一下中间代码生成的流程。

1.源代码转换为语法树编译器通过词法分析和语法分析将源代码转换成语法树。

语法树是一种树形结构，它记录了源代码中各个语句的组成情况。

2.语法树进行语义分析在语法分析之后，编译器进行语义分析，检查语法树的合法性，然后根据语言的语义规则对语法树进行标注。

标注的内容包括符号表信息、数据类型等。

3.中间代码的生成在语义分析后，编译器进入中间代码的生成阶段，生成语句的中间代码。

中间代码通常采用三元式或四元式等形式。

三元式包含操作符、操作数以及结果的地址，四元式中还包括了类型信息。

4.中间代码优化在中间代码生成的过程中，编译器会尽可能地优化中间代码。

可以对中间代码进行多种优化，如常量合并、变量替换、公共子表达式消除等。

5.中间代码转换为目标代码在中间代码生成后，编译器将中间代码转换为目标代码。

目标代码可以是汇编代码或机器代码等不同形式的二进制代码。

三、中间代码生成优化的意义编译器中间代码优化的目标是提高程序的执行效率和降低其资源消耗。

执行效率的提高可以通过以下方式实现：1.减少内存使用编译器可以通过删除冗余代码、去除死代码和不必要的变量等方式来减少中间代码的内存使用。

编译原理作业集-第七章（精选.）第七章语义分析和中间代码产⽣本章要点1. 中间语⾔，各种常见中间语⾔形式；2. 说明语句、赋值语句、布尔表达式、控制语句等的翻译；3. 过程调⽤的处理；4. 类型检查；本章⽬标掌握和理解中间语⾔，各种常见中间语⾔形式；各种语句到中间语⾔的翻译；以及类型检查等内容。

本章重点1．中间代码的⼏种形式，它们之间的相互转换：四元式、三元式、逆波兰表⽰；3．赋值语句、算术表达式、布尔表达式的翻译及其中间代码格式；4．各种控制流语句的翻译及其中间代码格式；5．过程调⽤的中间代码格式；6．类型检查；本章难点1. 各种语句的翻译；2. 类型系统和类型检查；作业题⼀、单项选择题：1. 布尔表达式计算时可以采⽤某种优化措施，⽐如A and B⽤if-then-else可解释为_______。

a. if A then true else B；b. if A then B else false；c. if A then false else true；d. if A then true else false；2. 为了便于优化处理，三地址代码可以表⽰成________。

a. 三元式b. 四元式c. 后缀式d. 间接三元式3. 使⽤三元式是为了________：a. 便于代码优化处理b. 避免把临时变量填⼊符号表c. 节省存储代码的空间d. 提⾼访问代码的速度4. 表达式-a+b*(-c+d)的逆波兰式是________。

a. ab+-cd+-*；b. a-b+c-d+*；c. a-b+c-d+*；d. a-bc-d+*+；5. 赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表⽰是_______。

a. xab+cd-/-bc*a+-:=；a. xab+/cd-bc*a+--:=；a. xab+-cd-/abc*+-:=；a. xab+cd-/abc*+--:=；6. 在⼀棵语法树中结点的继承属性和综合属性之间的相互依赖关系可以由________来描述。

编译原理第三版答案编译原理是计算机科学中非常重要的一门课程，它涉及到程序设计语言的语法、语义和编译器的设计与实现等内容。

《编译原理》（Compilers: Principles, Techniques, and Tools）是编译原理领域的经典教材，由Alfred V. Aho、Monica S. Lam、Ravi Sethi和Jeffrey D. Ullman合著，已经出版了三个版本。

本文将针对《编译原理》第三版中的习题和答案进行整理和总结，以帮助学习者更好地理解和掌握编译原理相关知识。

第一章，引论。

1.1 什么是编译器？编译器是一种将源程序翻译成目标程序的程序，它包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。

1.2 编译器的主要任务是什么？编译器的主要任务是将高级语言程序翻译成等价的目标程序，同时保持程序的功能和性能。

1.3 编译器的结构包括哪些部分？编译器的结构包括前端和后端两部分，前端包括词法分析、语法分析和语义分析，后端包括中间代码生成、代码优化和目标代码生成。

第二章，词法分析。

2.1 什么是词法分析？词法分析是编译器中的第一个阶段，它将源程序中的字符序列转换成单词（Token）序列。

2.2 词法分析的主要任务是什么？词法分析的主要任务是识别源程序中的单词，并将其转换成单词符号表中的标识符。

2.3 词法分析中常见的错误有哪些？词法分析中常见的错误包括非法字符、非法注释、非法标识符等。

第三章，语法分析。

3.1 什么是语法分析？语法分析是编译器中的第二个阶段，它将词法分析得到的单词序列转换成抽象语法树。

3.2 语法分析的主要任务是什么？语法分析的主要任务是识别源程序中的语法结构，并检查语法的正确性。

3.3 语法分析中常见的错误有哪些？语法分析中常见的错误包括语法错误、缺失分号、缺失括号等。

第四章，语义分析。

4.1 什么是语义分析？语义分析是编译器中的第三个阶段，它对源程序的语义进行分析和处理。

编译原理教程第五版课后答案第一章：引言问题1答：编译器是一种将高级编程语言源代码转换为目标机器代码的软件工具。

它由多个阶段组成，包括词法分析、语法分析、语义分析、中间代码生成、代码优化和代码生成等。

问题2答：编译器的主要任务包括以下几个方面： - 词法分析：将源代码划分为词法单元，如标识符、关键字、操作符等。

- 语法分析：根据语法规则，将词法单元组成语法树。

- 语义分析：对语法树进行语义检查，如类型匹配、变量声明等。

- 中间代码生成：将语法树转换为中间代码表示形式。

- 代码优化：对中间代码进行优化，以提高程序的效率。

- 代码生成：将优化后的中间代码转换为目标机器代码。

第二章：词法分析问题1答：词法单元是编译器在词法分析阶段识别的最小的语法单位，它由一个或多个字符组成。

常见的词法单元包括关键字、标识符、常量和运算符等。

问题2答：识别词法单元的方法包括以下几种： - 正则表达式：通过正则表达式匹配字符串，识别出各类词法单元。

- 有限自动机：构建有限状态自动机，根据输入字符的不同状态转移，最终确定词法单元。

- 递归下降法：使用递归下降的方式，根据语法规则划分出词法单元。

第三章：语法分析问题1答：语法分析是编译器的一个重要阶段，它的主要任务是根据给定的语法规则，将词法单元序列转换为语法树。

语法分析有两个主要的方法：自顶向下的分析和自底向上的分析。

问题2答：自顶向下的分析是从文法的起始符号开始，根据语法规则逐步向下展开，直到生成最终的语法树。

常见的自顶向下的分析方法包括LL(1)分析和递归下降分析。

问题3答：自底向上的分析是从输入串开始，逐步合并词法单元，最终生成语法树。

常见的自底向上的分析方法包括LR分析和LALR分析。

第四章：语义分析问题1答：语义分析的主要任务是对语法树进行语义检查和类型推断。

语义分析阶段会检查变量的声明和使用是否合法，以及类型是否匹配等。

问题2答：常见的语义错误包括变量未声明、类型不匹配、函数调用参数不匹配等。

编译原理流程编译原理是计算机科学的重要分支，主要研究如何将高级语言程序转化为机器语言的过程。

编译原理的流程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段。

1. 词法分析词法分析是编译原理的第一步，主要任务是将源代码分解成一个个的词法单元，如标识符、关键字、运算符和常量等。

词法分析器会根据预先定义的词法规则，逐个扫描源代码，将识别出的词法单元转化为记号（token）并生成记号流。

2. 语法分析语法分析是编译原理的第二步，主要任务是根据词法分析生成的记号流，判断程序是否符合语法规则。

语法分析器会根据预先定义的语法规则，逐个分析记号流，构建语法树（parse tree）。

如果程序存在语法错误，则会报告错误信息。

3. 语义分析语义分析是编译原理的第三步，主要任务是对语法树进行语义检查，并生成中间代码。

语义分析器会根据预先定义的语义规则，对语法树进行遍历，检查变量的声明和使用是否符合规范，以及类型的一致性等。

同时，语义分析器会根据语义规则生成中间代码，用于后续的优化和目标代码生成。

4. 中间代码生成中间代码生成是编译原理的第四步，主要任务是将源代码转化为一种中间表示形式，以便进行优化和目标代码生成。

中间代码可以是抽象语法树（Abstract Syntax Tree，AST）、三地址码（Three Address Code）或虚拟机代码等。

中间代码的生成可以通过遍历语法树并根据语法规则进行转换。

5. 代码优化代码优化是编译原理的第五步，主要任务是对中间代码进行优化，以提高程序的执行效率。

代码优化包括常量折叠、公共子表达式消除、循环优化等技术。

优化器会根据预先定义的优化规则，对中间代码进行分析和转换，以减少不必要的计算和内存访问。

6. 目标代码生成目标代码生成是编译原理的最后一步，主要任务是将中间代码转化为目标机器代码，使得程序可以在目标机器上运行。

目标代码生成器会根据目标机器的特定指令集和寄存器分配策略，将中间代码转化为对应的目标机器代码，并生成可执行文件或目标文件。

第七章目标代码生成7.1 对下列四元式序列生成目标代码：T=A-BS=C+DW=E-FU=W/TV=U*S其中，V是基本块出口的活跃变量，R0和R1是可用寄存器。

【解答】简单代码生成算法依次对四元式进行翻译。

我们以四元式T=a+b为例来说明其翻译过程。

汇编语言的加法指令代码形式为ADD R, X其中，ADD为加法指令；R为第一操作数，第一操作数必须为寄存器类型；X为第二操作数，它可以是寄存器类型，也可以是内存型的变量。

ADD R,X指令的含意是：将第一操作数R与第二操作数相加后，再将累加结果存放到第一操作数所在的寄存器中。

要完整地翻译出四元式T=a+b，则可能需要下面三条汇编指令：MOV R, aADD R, bMOV T, R第一条指令是将第一操作数a由内存取到寄存器R中；第二条指令完成加法运算；第三条指令将累加后的结果送回内存中的变量T。

是否在翻译成目标代码时都必须生成这三条汇编指令呢？从目标代码生成的优化角度考虑，即为了使生成的目标代码更短以及充分利用寄存器，上面的三条指令中，第一条和第三条指令在某些情况下是不必要的。

这是因为，如果下一个四元式紧接着需要引用操作数T，则第三条指令就不急于生成，可以推迟到以后适当的时机再生成。

此外，如果必须使用第一条指令，即第一操作数不在寄存器而是在内存中，且此时所有可用寄存器都已分配完毕，这时就要根据寄存器中所有变量的待用信息(也即引用点)来决定淘汰哪一个寄存器留给当前的四元式使用。

寄存器的淘汰策略如下：(1) 如果某寄存器中的变量已无后续引用点且该变量是非活跃的，则可直接将该寄存器作为空闲寄存器使用。

(2) 如果所有寄存器中的变量在基本块内仍有引用点且都是活跃的，则将引用点最远的变量所占用寄存器中的值存放到内存与该变量对应的单元中，然后再将此寄存器分配给当前的指令使用。

因此，本题所给四元式序列生成的目标代码如下：MOV R0, ASUB R0, C /*R0=T*/MOV R1, CADD R1, D /*R1=S*/MOV S, R1 /*S引用点较T引用点远，故将R1的值送内存单元S*/MOV R1, ESUB R1, F /*R1=W*/SUB R1, R0 /*R1=U*/MUL R1, S /*R1=V*/7.2 假设可用的寄存器为R0和R1，且所有临时单元都是非活跃的，试将以下四元式基本块：T1=B-CT2=A*T1T3=D+1T4=E-FT5=T3*T4W=T2/T5用简单代码生成算法生成其目标代码。

课后练习参考答案第07章语义分析与中间代码生成1.将下列语句翻译为逆波兰表示(后缀式)、三元式和四元表示：a:=(b+c)*e+(b+c)/f【解题思路】把中缀式转换为后缀式的简单方法：按中缀式中各运算符的优先规则，从最先执行的部分开始写，一层层套。

如a≤b+c∧a＞d∨a+b≠e，先把b+c写为bc+；然后把a≤套上去，成为abc+≤；再把a＞d表示为ad＞；然后把∧套上去，成为abc+≤ad＞∧，依此类推。

四元式由4个部分组成：算符op、第1和第2运算量arg1和arg2，以及运算结果result。

运算量和运算结果有时指用户自定义的变量，有时指编译程序引进的临时变量。

如果op是一个算术或逻辑算符，则result总是一个新引进的临时变量，用于存放运算结果。

三元式只需3个域：op、arg1和arg2。

与四元式相比，三元式避免了临时变量的填入，而是通过计算这个临时变量的语句的位置来引用这个临时变量。

我们很容易把一个算术表达式或一个赋值句表示为四元式序列或三元式序列。

【解】逆波兰表示为：bc+e*bc+f/+:=三元式序列为：(1)(+，b，c)(2)(* ，(1) ，e)(3)(+ ，b，c)(4)(/ ，(3) ，f)(5)(+ ，(2) ，(4))(6)(:= ，a，(5))四元式序列为：(1)(+ ，b，c，T1)(2)(* ，T1，e，T2)(3)(+ ，b，c，T3)(4)(/ ，T3，f，T4)(5)(+ ，T2，T4，T5)(6)(:= ，T5，-，a)2.将下列Ｃ程序的执行语句翻译成三地址代码(设S.next 为L0)：if ( i < j )s = 10 * s；elsei = - j；【解】翻译结果如下：if i < j goto L1goto L2L1: t0 = 10 * ss = t0goto L0L2: t1 = - ji = t1L0: ...3.给出下面表达式的逆波兰表示（注：用￥表示if-then-else运算）：if (x+y)*z=0 then s:=(a+b)*c else s:=a*b*c【解】逆波兰式为：xy+z*0=sab+c*:=sab*c*:=￥4.写出下列语句的四元式序列：(假设地址从100开始)WHILE A<C AND B<D DOIF A=1 THEN C:=C+1ELSE WHILE A<=D DOA:=A+2;【解】(100) (j<,A,C,102)(101) (j,-,-,114)(102) (j<,B,D,104)(103) (j,-,-,114)(104) (j=,A,1,106)(105) (j,-,-,109)(106) (+,C,1,T) (107) (:=,T,-,C) (108) (j,-,-,100) (109) (j<=,A,D,111) (110) (j,-,-,100) (111) (+,A,2,T)(112) (:=,T,-,A) (113) (j,-,-,109)(114)。