编译原理：第七章语义分析与中间代码生成——简单算术表达式及赋值语句翻译.pdfVIP

编译原理

COMPILATION

PRINCIPLE

中南大学计算机学院

漆华妹qhm@csu.edu.cn

第七章语义分析和中间代码产生

简单算术表达式和赋值语句的翻译

n简单算术表达式是一种仅含简单变量的算术表达式；简单变量是指普

通变量和常数，不含数组元素及结构等复合型数据结构。

n简单算术表达式的计值顺序与四元式出现的顺序相同，因此很容易将

其翻译成四元式形式。

n考虑以下文法G[A]:

S→id:=E

E→E+E|E*E|-E|(E)|id

1

n在此，非符A代表“赋值句”。

n为了实现由表达式到四元式的翻译，需要给文法加上语义子程序，

以便在进行归约的同时执行对应的语义子程序。

n实现简单算术表达式和赋值语句到四元式的翻译一般采取下列步骤：

1分析文法的特点。

2设置一系列语义变量，定义语义过程、语义函数。