[理学]课程设计报告示例.docVIP

PAGE  PAGE 12 课程设计报告示例： 《编译原理》 课程设计报告 姓 名： 学 号： 班 级： 专 业： 指导教师： 时 间： 项目名称： 贵州大学 计算机科学与信息学院 目 录 一．课程设计目的┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 二．课程设计题目描述和要求┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 1、选定文法的描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 2、课程设计要求描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 3、实现的功能描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2 4、分析器的使用描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3 三．课程设计实现描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 1、实现平台┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 2、课程设计基本思路描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4 3、LR分析器基本原理描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5 4、代码描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5 5、演示分析┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 四．课程设计总结┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 五．参考书目┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅11 一、课程设计目的 加深对文法分析器的知识的掌握，掌握计算机语言的语法分析的过程。以及掌握计算机语言的语法分析程序设计与文法应用的实现方法。能够熟练运用一种分析方法，自上而下或自下而上的方法分析一个给定的文法，我使用的是自下而上的分析方法，并且能够正确判断出文法是否属于LR(0)文法。通过思考以及动手制作分析器的过程来锻炼自己的编程能力和逻辑思维能力，体会计算机编译器的奥妙之处。 二、课程设计题目描述和要求 1、 选定的文法的描述： E→E+T E→T T→T*F T→F F→(E) F→d 2、课程设计的要求描述： 1）选定某一文法，选定一种分析方法（自上而下，自下而上） 2）允许用户输入语句并对该语句进行相应的语法分析 3）要求跟踪分析表和分析栈的状态 4）要求提供单步运行，让用户跟踪分析器工作的每一个步骤 。 3、实现的功能描述： 1）选定一种文法，选定一种分析方法（自下而上） 2）允许用户手动输入语句并对该语句进行相应的语法分析 3）跟踪了分析表和分析栈的每一个运行状态 4）提供单步运行，在分析输入的语句时能够通过红色标记跟踪分析表，单步显示分析栈中的每一个步骤。 4、分析器的使用描述 对于一个给定的文法，其分析表也就固定，所以在此分析器中可直接点击分析表按钮，得到结果如右下角的分析表显示所示。在运行分析器的过程中，输入的是相对应于文法所能够产生的句子进行分析，如果是不符合文法的语句，那么就会提示错误信息。首先在输入句子所对应的TextBox下输入所要分析的句子，单击分析表，在分析过程中可以参看分析表检查分析是否正确。之后单击开始分析，在分析栈中就会出现第一行，状态‘0’，符号栈中有‘$’，输入中出现你所输入的句子，即输入串。单击单步跟踪按钮，在分析栈中显示第一步分析的结果，在分析表中也会通过红色标记跟踪分析的每一个步骤。分析结束时，如果所输入的句子是属于该文法的，那么弹出对话框显示：“分析完毕，该语句属于该文法！” 若不属于该文法，那么弹出对话框显示：“分析完毕，该语句不属于该文法！” 三、课程设计实现描述 1、实现平台 Visual studio 2005 2、课程设计的基本思路描述 程序运行的最后界面如下所示： 设计该分析器的基本思路：选定一个文法→给出分析表→输入分析句子→单步跟踪分析栈 3、LR分析器的基本原理描述 LR分析器的核心部分是一张分析表。这张分析表包括两个部分，一是“动作”（ACTION）表，另一是“状态转换”（GOTO）表。他们都是二维数组。ACTION(s,a)规定了当状态s面临输入符号a时应采取什么动作。GOTO（s，X）规定了状态s面对文法符号X（终结符或非终结符）时下一状态是什么。显然，GOTO(s，X)定义了一个以文法符号为字母表的DFA。 每一项ACTION(s，a)所规定的动作不外是下述四种可能之一： （1）移进：把（s，a）的下一个转态s’ = GOTO(s，X)和输入符号a推进栈，下一输入符号变成现行输入符号。 （2）规约：指用某