西安电子科技大学编译原理课件.ppt

《西安电子科技大学编译原理课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、4.8布尔表达式4.8.1布尔表达式的作用与结构布尔表达式的应用：1.逻辑运算，如：x:=aorb2.控制语句的控制条件，如ifCthen...，whileCdo...等布尔表达式与其他表达式的关系（文法约定优先级与结合性）：BE→BEorBE

2、BEandBE

3、notBE

4、(BE)

5、RE

6、true

7、falseRE→RErelopRE

8、(RE)

9、EE→EopE

10、-E

11、(E)

12、id

13、num1abcxyz布尔运算的优先级与结合性从高到低：notandor结合性：and,or为左结合，not为右结合例如：a*

14、byornotz等价于：简化的布尔表达式文法：E→EorE

15、EandE

16、notE

17、(E)G4.12

18、idrelopid

19、id

20、true

21、falseor(*)(<)(>)(not)(and)24.8.2布尔表达式的计算方法<1>数值表示的直接计算可以用1表示true，0表示falseor、and、not与+、*、-(一元)对应看对于关系运算的表达式a

22、t1:=1(105)...105=101+4104=101+3(i)ifa逻辑表示的短路计算短路计算以if-then-else的形式解释布尔表达式，具体控制逻辑如下：AorB：ifAthentrueelseBAandB：ifAthenBelsefalse(4.9)notA：ifAthen

23、falseelsetrue对布尔表达式AorBandnotC采用短路计算，则等价于下述解释：ifAthentrueelse对比直接计算：T1:=notCT2:=BandT1T3:=AorT2出口p27出口p28ifBthenelsefalseifCthenfalseelsetrue4<3>短路计算的必要性对于语句：whileptr<>nilandptr^.data=xdo...短路计算可以回避指针为空时对ptr^.data=x的判断，从而避免程序运行时错误。(i)ifarelopbgoto(i+3)(

24、i+1)t1:=0(i+2)goto(i+4)(i+3)t1:=1(i+4)...直接计算：(1)ifptr<>nilgoto(4)(2)t1:=0(3)goto(5)(4)t1:=1(5)...(5)ifptr^.data=xgoto(8)(6)t2:=0(7)goto(9)(8)t2:=1(9)…t3=t1andt2短路计算：ifptr<>nilthenifptr^.data=xthentrueelsefalseelsefalse5<3>短路计算的必要性对于语句：whileptr<>nilandp

25、tr^.data=xdo...短路计算可以回避指针为空时对ptr^.data=x的判断，从而避免程序运行时错误。短路计算可以用语法/语义规定。如Ada语言提供两组运算：于是上述语句可以改写为：whileptr/=nullandthenptr^.data=xloop...但是许多的程序设计语言没有规定（怎么办？）。非短路计算：and，or短路计算：andthen，orelse64.8.3数值表示与直接计算的语法制导翻译全局量nextstat：可用的三地址码序号，调用一次emit加1语义规则：(1)E→E

26、1orE2{E.place:=newtemp;emit(E.place':='E1.place'or'E2.place);}(2)

27、E1andE2{E.place:=newtemp;emit(E.place':='E1.place'and'E2.place);}(3)

28、notE1{E.place:=newtemp;emit(E.place':=''not'E1.place);}(4)

29、(E1){E.place:=E1.place;}(5)

30、id1relopid2<下页>(6)

31、id{E.place:=

32、entry(id.name);}(7)

33、true{E.place:=newtemp;emit(E.place':=''1');}(8)

34、false{E.place:=newtemp;emit(E.place':=''0');}7(5)E→id1relopid2{E.place:=newtemp;emit('if'id1.placerelop.opid2.place'goto'nextstat+3);emit(E.place':=''0');emit('g