课程设计 WHILE循环语句的翻译程序设计(递归下降法、输出三地址表示),共13页,4197字。 1 系统描述 按照课程设计的要求,写一个能识别while循环语句的文法,通过一定的变换使它符合递归下降法的要求,然后按照这个文法编写一个程序,该程序能识别输入的语句是否符合while语句的文法,或者能不能通过文法的开始符号推导出该语句。 该程序应该包括词法分析器,能对输入的语句进行词法分析,然后再对结果进行语法分析。词法分析器应能识别关键字,标示符,常量,操作符等。 该程序的语法分析器能对输入的语法进行分析,判断输入语句能否满足while循环语句的文法。通过递归下降的方法对语句进行分析,看能否通过开始符号推导出来。 该程序的语义分析器就是对分析结果进行输出,要求输出结果是三地址形式的。 2 文法及属性文法的描述 2.1文法描述 ﹤while语句﹥ ::= while (﹤条件表达式﹥) (﹤赋值语句﹥ | ﹤while语句﹥) ﹤条件表达式﹥ ::= (﹤标识符﹥|﹤无符号整数﹥)﹤条件运算符﹥ (﹤标识符﹥|﹤无符号整数﹥) ﹤标识符﹥ ::= ﹤字母﹥ (﹤字母﹥|﹤数字﹥) ﹤条件运算符﹥ ::= ﹥ | ﹤ | = ﹤无符号整数﹥ ::= ﹤数字﹥(﹤数字﹥) ....... |
课程设计 WHILE循环语句的翻译程序设计(递归下降法、输出三地址表示)
查看评论
已有0位网友发表了看法