编译原理课程设计剖析.docVIP

课程设计(论文)任务书 软 件 学 院 学　　院　　 专　　业 　班 一、课程设计(论文)题目　 二、课程设计(论文)工作自 2015 年 6 月 16 日起至 2013 年 6 月 19 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时， 强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟 悉使用开发工具VC /JAVA/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 根据自己所选择的题目填写内容 2）创新要求： 在基本要求达到后，可进行创新设计 3）课程设计论文编写要求 （1）及要求（2）设计思路--工作原理、功能规划（3）---数据分析、算法思路、功能实现（代码）、界面（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，改进想法。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。报告按规定排版打印，要求装订平整，否则要求返工；课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录严禁抄袭，如有发现，按不及格处理。 （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版），西安：西北工业大学出版社 (论文)评审意见 （1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 讲师 2015 年 6 月 19 日  中文摘要 1965年，D.Knuth首先提出了LR(K)文法及LR(K)分析技术。所谓LR(K)分析，是指从左至右扫描和自底向上的语法分析，且在分析的每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再向前查看K个输入符号，就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作 (是移进还是按某一产生式进行归约等)。LR分析是当前最一般的分析方法。这是因为它对文法的限制最少，现今能用上下文无关文法描述的程序设计语言一般均可用LR方法进行有效的分析，而且在分析的效率上也不比诸如不带回溯的自顶向下分析、一般的“移进归约”以及算符优先等分析方法逊色。此外，LR分析器在工作过程中，还能准确及时地发现输入符号串的语法错误。凡此种种，就使LR分析方法在国际上受到了广泛的重视。 顾名思义，LR(0)分析就是LR(K)分析当K=0的情况，亦即在分析的每一步，只要根据当前的栈顶状态 (或者说根据当前分析栈中已移进或归约出的全部文法符号)就能确定应采取何种分析动作，而无须向前查看输入符号。 做这次课设采用的是C++语言进行编写的LR(0)分析器，使用的编译器是ClodeBlocks,电脑系统是win 8.1内存为4G目　录 一、课程设计任务及要求 1 二、需求分析 1 三、设计思路 1 3.1 识别文法的LR(0)项目集规范族的构造 1 3.2 LR(0)分析表的构造 2 3.3 LR(0)分析器总控程序构造 3 四、详细设计 4 4.1 程序总体构架 4 4.2 程序存储结构 5 4.2.1 符号表存储结构 5 4.2.2 产生式表存储结构 5 4.2.3 项目集规范族表存储结构 6 4.2.4 LR(0)分析表存储结构 7 4.3 程序算法 7 4.3.1 项目集规范族的构造 7 4.3.2 LR(0)分析表构造 9 五、运行调试与分析讨论 10 4.1 符号表测试 10 4.2 产生式表测试 11 4.3 项目集规范族表测试 11 4.4 LR(0)分析表测试 12 4.5 LR(0)分析器测试 12 六、设计体会与小结 13 七、参考文献 14 一、课程设计