毕业设计（论文）《WHILE循环语句的翻译程序设计(递归下降法、输出三地址表示)》.docVIP

武汉理工大学《编译原理》课程设计说明书 PAGE - PAGE 14 - WHILE循环语句的翻译程序设计 1 问题描述 1．1实现思想: 本次设计用java高级语言,识别的是C语言的while循环语句的文法,通过良好的用户界面实现相应的输入和输出。。 1．2语法分析器构造: 该程序的语法分析器能对输入的语法进行分析，判断输入语句能否满足while循环语句的文法。通过递归下降的方法对语句进行分析，看能否通过开始符号推导出来。 1．3语义分析器构造: 该程序的语义分析器就是对分析结果进行输出，要求输出结果是三地址形式的。 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 | ε 3 语法分析方法描述 3．1实现思想 递归下降识别程序是由一组子程序组成，每个子程序对应于一个非终结符号(S,B,E,F,relop)。该子程序处理相应句型中相对于此非终结符号的产生式。在定义文法时，是递归定义的，所以这些子程序也是递归的。当一个子程序调用另一个子程序时，总是先执行被调用的子程序，然后再执行后继的程序。程序中5个子程序，其中S 是开始符号，也是递归下降分析的入口，通过调用词法分析器进行单词分析，并通过Getsymbol()函数返回当前所分析到的单词，然后在递归语法分析中根据这个单词分析下一步要执行的子程序。 3．2具体设计 一下图示反映了在程序调用过程中,遇到终结符符时调用的函数次序,具体的步骤在概要设计时具体体现.(见下图): S S while ( B ) i = E B E relop E relop = E ( E ) F i F n F F + E - E * E / E 4 中间代码形式的描述 4．1三地址代码 在本程序中用到了三地址语句的输出包括以下的种类： 赋值语句：x:= y op z 复制语句：x:= y 条件转移语句：if x relop y goto L 例如，本程序中语句while (B) S ,可以输出三地址代码为：if B goto L else goto Lnext； 而E - (E)F可以输出三地址代码为：E1:= (E2) F。 4．2本程序中的三地址代码 S - while (B) S L0:=if (B) goto L1 else goto Lnext S - i=E L:= i=E B - E relop E B:= E1 relop E2 relop - relop:= relop - = relop:= = relop - relop:= E - (E)F E1:= (E2) F E - iF E:= I F E - nF E:= n F F - +EF F1:= +E F2 F - -EF F1:= -E F2 F - *EF F1:= *E F2 F - /EF F1:= /E F2 F -ε F:= ε 图2 三地址代码 5 概要设计 5．1简要分析 递归下降分析技术就是通过对每个非终结符编写一个子程序来实现它的操作，然后通过递归的调用来实现对输入字符串的分析，这其中还包括对输入字符串的词法分析。在词法分析的时，得到的字符单词要和关键字比较，看是否是关键字，根据比较结果进行返回相应的单词类型。单词类型主要包括变量，关键字，常量，各种符号等，每种符号都是一种类型。在语法分析程序中，根据词法得到的结果，进行判断是否是当前需要的单词类型，如果不是就说明输入字符串不能由该文法推导出来；如果是当前需要的类型，就相应得做该单词类型分支程序。 根据文法可以得到这个递归下降程序可以分析包含有while嵌套的语句，在文法的开始符号S中就嵌套了S本身，因此这个文法的递归中就要考虑到while的自身嵌套。在递归子程序中，在嵌套调用其他子程序时都是有一定条件的，当满足这个条件的时候该程序可以按照满足的条件执行下去，当没有满足程序中的条件时就会报错。 5．2程序的概要设计 在本程序中，Getsymbol()子程序就是对当前输入的字符串进行词法分析，包括对变量