编译原理课程总结--第7章

                                     语义分析和中间代码的产生

一、逆波兰表示法 
波兰表示是一种既不须考虑优先关系、又不用括号的一种表示表达式的方法(前缀式)。 
现在我们要介绍的刚好是另一种波兰表示形式,称为后缀式,即运算符在后。 
例: a+b → ab+ 
a*(b+c) → abc+* 
-a+b*c → a@bc*+

二、图表示法 
抽象语法树。 
无循环有向图(DAG) 
DAG与抽象语法树基本上一样,对表达式中的每个子表达式,DAG中都有一个结点。一个内部结点表示一个操作符,它的孩子表示操作数。 

两者所不同的是,在一个DAG中代表公共子表达式的结点具有多个父结点,而在一棵抽象语法树中公共子表达式被表示为重复的子树。

三.三元式

三元式由三个部分组成:

       1.算符:OP

       2. 第一运算分量:ARG1

       3. 第二运算分量:ARG2

间接三元式 

在三元式的基础上附加一张指示器表─间接码表,按运算的先后顺序列出有关三元式在三元式表中的位置。这种表示方法称为间接三元式。

四.四元式

一个四元式是一个带有四个域的记录结构:op,arg1,arg2及result。它实际上就是一条三地址的指令。

五.语句的翻译:

说明语句的翻译 

程序语言中的说明语句都是给编译程序提供信息的,诸如类型、维数、每维的界种类等,因此一般不生成目标,只是在编译时把有关信息填入相应表格即可。

*为局部名字建立符号表条目 
为它分配存储单元 
符号表中包含名字的类型和分配给它的存储单元的相对地址等信息*

1.简单说明句:用一个基本字来定义一串名字

赋值语句的翻译 
1.简单算术表达式的赋值语句: 
所谓简单指不考虑数组元素、记录、函数的引用等情况。 
如何翻译?假如所有分量都是相同类型的情况,如都是整型。可用如下的 二义文法来进行描述: 
S→id:=E 
E→E1+E2∣E1*E2∣(E1)∣-E1∣id

控制流语句的翻译 
可以仿照算术表达式的翻译来进行。 
例如 A∨B∧C=D可翻译成如下四元式序列: 
(=,C,D,T1) 
(∧,B,T1,T2) 
(∨,A,T2,T3) 
但是对于控制语句中的条件表达式,我们还必须结合控制语句作进一步的分析。

条件语句中布尔表达式的翻译 
出现在条件语句if E then S1 else S2 
中的布尔表达式E,它的作用仅在于控制对S1或S2的选择,亦即提供“真”“假”出口,所以其值无需一直保留。

标号和无条件转移的翻译 
(1)对于说明性出现的标号,很容易处理: 
L: S 
当这种语句被处理之后,标号L被称为“定义了”的。也就是,在符号表中,标号L的“地址”栏将登记上语句S的第一个四元式的地址(编号)。 
(2)对于先定义后应用的无条件转移(向后转移的goto L ),也很容易处理。对L查表得到它的定义地址p,就可生成goto L的四元式(j,–,–,p)。

循环与分情况语句的翻译 
(1)循环语句 
大多数程序语言中都有如下形式的循环句: 
S→for i:=E1 step E2 until E3 do S1 
其语义各语言可能有所不同,主要区别在先判断、后执行还是先执行、后判断

分情况语句 

各种语言的分支语句不尽相同(case,switch等)


课后总结:

        这节课我的收获是中间代码的表达方式,三元式,四元式的表示和转化。学会了很多知识,单同时也找到了许多不足。运算符这方面还不是很理解,课下一点好好下功夫,学好编译原理。三元式,四元式的表示和转化还是很好理解的,这也给了我很大的信心,在以后的学习过程中,我也要继续加强学习编译原理这方面的知识。

阅读更多
想对作者说点什么? 我来说一句

SSH第7章上机.zip ACCP8.0

2017年10月25日 7.8MB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭