第7讲语法制导翻译和中间代码生成2.pptVIP

标号语句和GOTO语句的语义子程序(1)Sg→gotoLabel{Enter:=Lookup(Label.Name);ifEnter==NullthenBeginEnter.Name:=Label.Name;Enter.Cat:=LAB;Enter.Def:=0;Enter.Addr:=NXQ;Gen(j,,,0);EndelseifEnter.Def==1thenGen(j,,,Enter.Addr);elseBeginN:=NXQ;Gen(j,,,Enter.Addr);Enter.Addr:=N;End}(2)S→LabelS{}(3)Label→i:{Enter:=Lookup(i.Name);ifEnter==NullthenBeginEnter.Name:=i.Name;Enter.Cat:=LAB;Enter.Def:=1;Enter.Addr:=NXQ;EndelseifEnter.Def==1thenError;elseBeginEnter.Def:=1;BackPatch(Enter.Addr,NXQ);Enter.Addr:=NXQ;End}第31页，共84页，星期日，2025年，2月5日条件语句、while语句和复合语句到四元式的翻译条件语句、while语句和复合语句的语法（1）S→ifEthenS│ifEthenSelseS│whileEdoS│beginLend│A（2）L→L;S│S说明：S表示语句；E表示布尔表达式；A表示赋值语句；L表示语句串。引入二个新的符号属性①S.Chain:转出内层语句S的各四元式所形成的链的链头。②X.Quad:相应于X符号的四元式串的第一个四元式编号。第32页，共84页，星期日，2025年，2月5日为了在翻译过程中能及时地进行“拉链”和“回填”处理，我们将其文法改写成如下形式：（1）S→ifEthenS│ifEthenSelseS│whileEdoS│beginLend│A（2）L→L;S│S(1)C→ifEthen(2)S→CS1(3)TP→CS1else(4)S→TPS2(5)W→while(6)Wd→WEdo(7)S→WdS1(8)S→A(9)L→S(10)LS→L;(11)L→LSS1(12)S→beginLend改写前的四元式：查看语句翻译模式第33页，共84页，星期日，2025年，2月5日语义子程序如下：(1)C→ifEthen(2)S→CS1(3)TP→CS1else(4)S→TPS2(5)W→while(6)Wd→WEdo(7)S→WdS1(8)S→A