WHILE环语句的翻译程序设计.docVIP

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