编译原理与技术讲义(精品·公开课件).pptVIP

《编译原理与技术》讲义 编译原理与技术 中间代码生成 中间代码生成 －布尔表达式翻译 －控制流语句翻译 布尔表达式的翻译 布尔表达式文法G4 E?E1 or E2 | E1 and E2 | not E1 | ( E1 ) | id1 relop id2 | true | false | id3 布尔运算符 or 、and 和 not（优先级、结合性） 关系运算符 relop：＜、≤、＝、≠、＞和≥ 布尔常量：true和false 布尔变量：id3 布尔表达式的翻译 两种翻译方法 － 数值表示法（完全计算） 类似算术表达式的翻译，如布尔表达式 true and false or ( 2 1 )的计算为 ?false or ( 21 )?false or true?true － 短路计算法（不完全计算或解释法） A or B ? if A then true else B A and B ? if A then B else false not A ? if A then false else true 借助控制流语句的思路，部分（不完全地－用转移语句）“计算”布尔表达式的值以确定整个表达式的真、假。 布尔表达式的翻译 数值表示法 用1表示true，0代表false。 （1）E?E1 or E2 { t := newtemp