西安电子科技大学编译原理04-6.pptVIP

4.8布尔表达式

4.8.1布尔表达式的作用与结构;abcxyz;4.8.2布尔表达式的计算方法

1数值表示的直接计算;2逻辑表示的短路计算;3短路计算的必要性;3短路计算的必要性;4.8.3数值表示与直接计算的语法制导翻译;(5)E→id1relopid2

{E.place:=newtemp;

emit(ifid1.placerelop.opid2.place

gotonextstat+3);

emit(E.place:=0);

emit(gotonextstat+2);

emit(E.place:=1);

};4.8.3数值表示与直接计算的语法制导翻译〔续2〕;4.8.4短路计算的语法制导定义;4.8.4短路计算的语法制导定义(续1);4.8.4短路计算的语法制导定义(续2);假设op是or运算:

E1.code

E1.false:E2.code

E1.true=E2.true=E.true

E2.false=E.false;4.8.4短路计算的语法制导定义(续4);ifabgotoE1.t

gotoE1.f

ifcdgotoE2.t

gotoE2.f

ifefgotoE3.t

gotoE3.f;①如何实现表达式的真、假出口；

②如何在语法分析的同时正确生成三地址码序列，即

所有的转向均可确定。

即：设计一种什么样的翻译方案，使得仅对分析树进行一次遍历即可生成所需的中间代码序列。;短路计算的翻译方案;例4.40：三地址码：;E→E1orE2;短路计算的翻译方案;属性与语义规那么〔续1〕;再考虑布尔表达式aborcdandef;再考虑布尔表达式aborcdandef〔续〕;4.9控制语句;条件转移/无条件转移语句基于的文法:G4.14;4.9.1标号与无条件转移;4.9.1标号与无条件转移〔续1〕;4.9.1标号与无条件转移〔续2〕;4.9.1标号与无条件转移〔续3〕;4.9.2条件转移

1三地址码序列和语法制导定义;1三地址码序列和语法制导定义〔续1〕;1三地址码序列和语法制导定义〔续2〕;2条件转移的控制流与翻译方案;2条件转移的控制流与翻译方案〔续1〕;语义规那么：

(1)M→ε

(2)S→ifEthenMS1

(3)N→ε

(4)S→ifEthenM1S1NelseM2S2

(5)S→whileM1EdoM2S1

(6)S→A;2条件转移的控制流与翻译方案〔续3〕;4.12本章小结;4.12本章小结〔续1???;4.12本章小结〔续2〕;4.12本章小结〔续3〕;复习：〔课程内容、习题、考试相关问题〕

考试：7月7日