编译原理课程设计——算术表达式frwhie语句转换为四元式.docxVIP

计算机与信息学院 《操作系统与编译原理联合课程设计报告》 专题：编译原理部分 专题：编译原理部分 学生姓名： 学 号： 专业班级： 指导教师： 2014 年 7 月 一、设计目标 设计一个语法制导翻译器，将算术表达式、for语句、while语句翻译成四元式。要求先确定一个定义算术表达式、for语句、while语句的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。对用户输入的任意一个正确的表达式，程序将其转换成四元式输出。 二、设计思路 开发平台：Visual C++ MFC 解决这个问题的方案分为以下几个步骤： 1.将算数表达式、for语句、while语句转换为四元式的第一步为对读入的表达式进行处理，即删除不必要的空格、回车、换行等，保证之后的步骤能够顺利进行。 2.分析算术表达式、for语句、while语句的文法。 3.通过词法分析判断语句中的每个字符的类型，如：数字、字母、符号等。 4.建立每种文法的LR(0)分析表，通过每个文法的LR(0)分析表对相应的表达式进行语法分析。 5.在语法分析正确的情况下，通过语法分析的中间过程的符号栈输出四元式，四元式的形式为：（op arg1 arg2 result）。 （一）算术表达式转换为四元式 将算术表达式转换为四元式首先考虑了括号的问题，对