编译原理74-布尔表达式的翻译.pptVIP

第七章 语义分析和中间代码生成 7.1 中间语言 7.2 说明语句 7.3 赋值语句的翻译 7.4 布尔表达式的翻译 7.5 控制语句的翻译 7.6 过程调用的处理 7.7 类型检查 7.4 布尔表达式的翻译 布尔表达式文法G E?E1 or E2 | E1 and E2 | not E1 | ( E1 ) | id1 relop id2 | true | false | id3 布尔运算符: or 、and 、 not 关系运算符: relop：＜、≤、＝、≠、＞和≥ 布尔常量: true和false 布尔变量: id3 计算布尔表达式的值通常有两种办法 1. 如同计算算术表达式，一步不差地从表达式各部分的值计算出整个表达式的值。 2. 采取某种优化措施, 只计算部分表达式 把A or B解释成 if A then true else B 布尔表达式的两个作用 计算逻辑值 1 or（not 0 and 0）or 0 用做改变控制流语句中的条件表达式 if-then if-then-else while-do 以上对应两种不同的翻译方案 7.4.1 数值表示法 从左到右按类似算术表达式的求值方法来计算 例如，对于布尔表达式： a or b and not c 将被翻译成如下三地址序列： T1 := not c T2 :=