WHILE循环语句翻译程序设计(00001).docVIP

《编译原理》课程设计说明书 PAGE  PAGE 12 WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示） 1 系统描述 按照课程设计的要求，写一个能识别while循环语句的文法，通过一定的变换使它符合递归下降法的要求，然后按照这个文法编写一个程序，该程序能识别输入的语句是否符合while语句的文法，或者能不能通过文法的开始符号推导出该语句。 该程序应该包括词法分析器，能对输入的语句进行词法分析，然后再对结果进行语法分析。词法分析器应能识别关键字，标示符，常量，操作符等。 该程序的语法分析器能对输入的语法进行分析，判断输入语句能否满足while循环语句的文法。通过递归下降的方法对语句进行分析，看能否通过开始符号推导出来。 该程序的语义分析器就是对分析结果进行输出，要求输出结果是三地址形式的。 2 文法及属性文法的描述 2??1文法描述 while语句 ::= while (条件表达式) (赋值语句 | while语句) 条件表达式 ::= (标识符|无符号整数）条件运算符 (标识符|无符号整数) 标识符 ::= 字母 (字母|数字) 条件运算符 ::= | | = 无符号整数 ::= 数字（数字) 赋值语句 ::= 标识符=(标识符 | 数字) 算术运算符 (标识符 | 数字) 算术运算符 ::= + | - | * | / 赋值语句 ::= 标识符=标识符 | 数字 2．2递归文法 while语句文法： S - while (B) S | i=E B - E relop E relop - | = | E - E+E | E-E | E*E | E/E | (E) | i | n 在编写程序的时候用到的是递归下降法，而递归下降法对文法的要求是不能包含左递归，对上述的文法进行消除左递归之后，得到如下的递归文法： S - while (B) S | i=E B - E relop E relop - | = | E - (E)F | iF | nF F - +EF | -EF | *EF | /EF | ε 2．3属性文法的描述 产生式属性文法S - while (B) S1S.begin:=newlabel; S.next:=newlabel; B.true:=newlabel; B.false:=S.next; S1.next:=S.begin; S.code:=gen(S.begin, ‘:’) || B.code ||gen(S.true, ‘:’) || S1.code || gen(‘goto’,S.begin) || gen(B.false, ‘:’) || gen(‘goto Lnext’);B - E1 relop E2B.place:=newlabel; B.code:=E1.code || relop.code ||E2.code || gen(B.place ‘:=’ , E1.place , relop. place , E2.place);relop - | = | relop.place:=newlabel; relop.code:=gen(‘’)||gen(‘=’)||gen(‘’); E - (E1)FE.place:=newlabel; E.code:=E1.code || F.code || gen(E.place ‘:=’ ,‘(’, E1.place , ‘)’, F.place);E - iFE.palce:=newlabel; E.code:=i.code || F.code || gen(E.palce ‘:=’ ,i.place , F.place);E - nFE.place:=newlabel; E.code:=n.code || F.code || gen(E.place ‘:=’ , n.place , F.place);F - +EF1F.place:=newlabel; F.code:=E.code || F1.code || gen(F.place‘:= + ’, E.place , F1.place);F - -EF1F.place:=newlabel; F.code:=E.code || F1.code || gen(F.place‘:= - ’, E.place , F1.place);F - *EF1F.place:=newlabel; F.code:=E.code || F1.code || gen(F.place‘:= * ’, E.place , F1.place);F - /EF1F.