《编译原理与技术讲义》课件_编译原理与技术讲义－第9章.pptVIP

编译原理与技术*9.5转向语句的翻译为了处理循环嵌套，我们建立一个称为循环描述符的符号表（类似于嵌套过程的符号表），记录必要的信息，包括：指向包含该循环的外层循环描述符，每个循环的名字（标号）、本循环第一条语句的地址等。对于所有正在分析的循序，循环描述符可以使用栈结构存储，如图9.11所示。这样，可以向查找非局部变量一样，找到要转移的目标，然后产生转移代码。当前循环循环语句的基址。。。指向外层的指针循环语句的名字循环test的描述符循环描述符......编译原理与技术*9.5转向语句的翻译开关语句的翻译我们考虑的开关语句的形式如下：switchEof caseC1: S1; caseC2; S2; ... caseCn-1: Sn-1 default: Snend;其中E是一个称为选择因子、判断条件的表达式，类型是整型、字符型、布尔型或者枚举型。开关语句的语义是：计算开关表达式E的值，测试分支，若E的值等于Ci（从1到n-1），则执行相应的语句Si，否则执行缺省语句Sn。编译原理与技术*9.5转向语句的翻译关语句有种种不同的实现方式。最简单、直接的方式就是用一连串的条件转移语句，代码结构如下： t:=E.code;L1: ift?C1gotoL2 S1.code; gotonext;L2: ift?C2gotoL3 S2.code; gotonext; ...Ln-1: ift?Cn-1gotoLn S1.code; gotonext;Ln-1: ift?Cn-1gotoLn Sn-1.code; gotonext;Ln: Sn.code;next:编译原理与技术*9.5转向语句的翻译这个方法适合于分支数小于10个的时候，它的缺点是，很难对分支测试的代码进行优化处理。另外一个策略是建立一张包含n项的开关表：每项的第一个域存放表达式Ci的值，第2个子域存放指向对应语句Si的地址。但是，最后一项的第一个子域要特殊处理，表示其它项的条件都不满足时，都可以执行该项的语句。通过一个循环将表达式的值与表中的第一个域相比，若存在匹配就执行学院的语句，否在自动执行最后一项的语句。一种常见的表的组织是使用杂凑表，会提高代码的运行效率。如果E的值的变化范围不大，比如说是从0到120，而在这个区间内只有少数几个值不被Ci选中。在这种情况下，我们可以建立一个用比特数组，加快运行速度。具体实现方式是，建立一个含128个元素的数组B[0..127]，每个元素B[Ci]中存放着语句Si的地址；其它不是Ci的索引J的元素B[J]存放缺省语句Sn的地址。编译原理与技术*9.5转向语句的翻译下面的翻译结果把测试都集中在执行语句的后面，便于语法制导实现也便于产生高质量的代码。例如，可以对同一个开关值t实现多次测试的转移指令序列。 t:=E.code; gototestL1: S1.code; gotonext;L2: S2.code; gotonext; ...Ln-1: Sn-1.code; gotonext;Ln: Sn.code; gotonext;test: ift=C1gotoL1 ift=C2gotoL2 ... ift=Cn-1gotoLn-1 gotoLnnext:编译原理与技术*9.5转向语句的翻译过程调用的翻译过程是程序语言中的最常用的一种形成模块化的结构，过程调用的实质是把程序控制转移到被调用的过程。过程调用的实现，包括存储空间的组织、参数的传递、过程调用序列和返回序列。过程调用的翻译与这些具体的实现密切关联，比如说，不同的参数出的传递机制就要求翻译的代码有不同的寻找实参地址的方式。为了简单起见，我们只讨论最简单、最常用的传地址的参数传递机制。若实参是一个变量或数组，就把地址直接传递给被调用的过程。若参数是其它表达式或常量，如i*b和5，则首先需要计算表达式，把值存入某个临时变量单元t，然后再传递t的地址。所有实参的地址都放在被调用过程可以访问的地方。当通过转子指令进入过程后，调用序列把这些地址存入被调用过程的活动记录中相应的形式单元内。这样，过程中任何对形参的引用都是对形式单元的间接访问。编译原理与技术*9.5转向语句的翻译过程调用的翻译下面我们讨论如何把下面形式的过程调用S?callid(Elist)Elist?Elist,EElist?E翻