WHILE循环语句翻译程序设计（递归下降法、输出三地址表.docVIP

《编译原理》课程设计说明书 PAGE PAGE 10 WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示） 1 系统描述 按照课程设计的要求，写一个能识别while循环语句的文法，通过一定的变换使它符合递归下降法的要求，然后按照这个文法编写一个程序，该程序能识别输入的语句是否符合while语句的文法，或者能不能通过文法的开始符号推导出该语句。 该程序应该包括词法分析器，能对输入的语句进行词法分析，然后再对结果进行语法分析。词法分析器应能识别关键字，标示符，常量，操作符等。 该程序的语法分析器能对输入的语法进行分析，判断输入语句能否满足while循环语句的文法。通过递归下降的方法对语句进行分析，看能否通过开始符号推导出来。 该程序的语义分析器就是对分析结果进行输出，要求输出结果是三地址形式的。 2 文法及属性文法的描述 2．1文法描述 while语句 ::= while (条件表达式) (赋值语句 | while语句) 条件表达式 ::= (标识符|无符号整数）条件运算符 (标识符|无符号整数) 标识符 ::= 字母 (字母|数字) 条件运算符 ::= | | = 无符号整数 ::= 数字（数字) 赋值语句 ::= 标识符=(标识符 | 数字) 算术运算符 (标识符 | 数字) 算术运算符 ::= + | - | * | / 赋值语句 ::= 标识符=标识符