算术表达式的语法分析及语义分析程序设计.docVIP

课程设计报告示例： 《编译原理》 课程设计报告 姓 名： 学 号： 班 级：计科081 专 业：计科 指导教师： 时 间： 2011年6月27日 项目名称：算术表达式的语法分析及语义分析程序设计 贵州大学 计算机科学与信息学院 目 录 一．课程设计目的┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 二．课程设计题目描述和要求┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 1、选定文法的描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 2、课程设计要求描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 3、实现的功能描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 4、分析器的使用描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3 三．课程设计实现描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 1、实现平台┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 2、课程设计基本思路描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 3、递归下降分析器基本原理描述┅┅┅┅┅┅┅┅┅┅┅┅5 4、代码描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5 5、演示分析┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅16 四．课程设计总结┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅19 五．参考书目┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅19 一、课程设计目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 二、课程设计题目描述和要求 1、 要求： 1、算术表达式的文法： 〈无符号整数〉∷＝ 〈数字〉{〈数字〉} 〈标识符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} 〈表达式〉∷＝ 〈项〉{〈加法运算符〉〈项〉} 〈项〉∷＝ 〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷＝ 〈标志符〉｜〈无符号整数〉 〈加法运算符〉∷＝ ＋｜－ 〈乘法运算符〉∷＝ ＊｜／ 〈字母〉∷＝ a | b | … | z 〈数字〉∷＝ 0 | 1 | … | 9 2、构造出相应的文法 E-TE~ E~-+TE~ E~--TE~ E~- T-FT~ T~-*FT~ T~-\FT~ T~- F-(E) F-n F-z n表示数字 z表示字符 2、课程设计的要求描述： 1）构造相应的文法，选定一种分析方法（自上而下，自下而上） 2）允许用户输入语句并对该语句进行相应的语法分析 3）要求跟踪分析过程 3、实现的功能描述： 1）构造出相应文法，用递归预测分析构造分析器（自下而上） 2）允许用户手动输入语句并对该语句进行相应的语法分析 3）跟踪分析状态 4）返回相应出错情况。 4、分析器的使用描述 输入一个算符表达式，首先进行词法分析，判断是否满足词法要求。不满足返回相应错误。满足则输出分析过程，可以进行语法分析。判断语法分析是否正确。正确可以输出四元式，不正确返回相应错误。 三、课程设计实现描述 1、实现平台 Visual C++6.0 2、课程设计的基本思路描述 程序运行的最后界面如下所示： 设计该分析器的基本思路：构造相应的文法→写出分析表→根据分析表构造相应分析器→返回分析过程 3、递归下降分析器的基本原理描述 递归下降分析器的核心部分是一张分析表。他们都是二维数组。规定了当状态s面临输入符号a时应采取什么动作，即调用那一分析函数。 4、实验中的代码描述 errorij CByyl_kcsjDlg::cffx() { CString sr=m_sr; errorij error; int length=sr.GetLength(); int i; int h=1,l=1; int k=0; int sz=0; CString ssz=; CString zzf=; for(i=0;ilength;) { CString ssz=; CString zzf=; if(sr[i]=0sr[i]=9) { ssz+=sr[i]; i++; l++; while(sr[i]=0sr[i]=9) { ssz+=sr[i]; i++; l++; } cffxsz[sz]=ssz; sz++; if(sr[i]=asr[i]=z) { m_sc+=错误：数字后不能跟字母\r\n; error.i=h; error.j=l;