算术表达式的翻译程序.docVIP

《编译原理》 课程设计报告 姓 名： xxx 学 号： xxx 班 级： xxx 专 业： 计算机科学与技术 指导教师： xxx 时 间： 2016.07.14 项目名称： 算术表达式的语法分析及语义分析设计 xxxx 目 录 一．课程设计目的┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 二．课程设计题目描述和要求┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 1、选定文法的描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 2、课程设计要求描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 3、实现的功能描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 4、分析器的使用描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3 三．课程设计实现描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 1、实现平台┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 2、课程设计基本思路描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 3、LL(1)文法基本原理描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5 4、代码描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5 5、演示分析┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 四．课程设计总结┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 五．参考书目┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 六．小组分工-----------------------------------------11 一、课程设计目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深 对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法 检查和分析。 二、课程设计题目描述和要求 1、 选定的文法的描述： E-TE~ E~-+TE~ E~--TE~ E~- T-FT~ T~-*FT~ T~-/FT~ T~- F-(E) F-id id代表数字或字符 FIRST(E)=FIRST(T)=FIRST(F)={(,id}; FIRST(E~)={+,-,}; FIRST(T~)={*,/,}; FOLLOW(E)=FOLLOW(E~)={),$}; FOLLOW(T)=FOLLOW(T~)={+,-,$}; FOLLOW(F)={+,-,*,/,$} 2、课程设计的要求描述： 1）选定某一文法，选定一种分析方法（自上而下，自下而上） 2）允许用户输入语句并对该语句进行相应的语法分析和词法分析 3、实现的功能描述： 1）选定一种文法，选定一种分析方法（自下而上） 2）允许用户手动输入语句并对该语句进行相应的语法分析和词法分析 4、分析器的使用描述 对于一个给定的文法，在运行分析器的过程中，输入的是相对应于文法所能够产生的句子进行分析，如果是不符合文法的语句，那么就会提示错误信息。首先在输入句子所对应的TextBox下输入所要分析的句子，开始分析，分析结束时，如果所输入的句子是属于该文法的，那么在下面的容器中显示相应的分析结果，并显示分析正确。若不属于该文法，则显示输入非法字符。 三、课程设计实现描述 1、实现平台 Visual studio 2010 2、课程设计的基本思路描述 程序运行的最后界面如下所示： LL(1)文法的基本原理描述 3.1词法分析 3.2语法分析 预测分析程序根据现行栈顶符号X和当前输入符号a，执行下列四种动作之一: 1. 若X＝a＝‘$’，则宣布分析成功，停止分析。 2. 若X＝a ?‘$’，则把X从栈顶逐出，推进输入指针，指向下一个输入符号。 3. 若X是终结符但不是a，则分析器报告出错，调用错误恢复例程。 4. 若X是非终结符，程序访问分析表 若M[X，a]中存放着关于X的一个产生式，把X逐出STACK栈顶，把产生式的右部符号串按反序一一推进STACK栈(若右部符号为?，则意味不推什么东西进栈)。 若M[X，a]中存放着“出错标志”，则调用错误恢复例程。 id + - * / ( ) $ E E-TE~ E-TE~ E~ E~-+TE~ E~--TE~ E~- E~- T T-FT~ T-FT~ T~ T~- T~- T~-*FT~ T~-/FT~ T~- T~- F F-id F-(E)