编译原理课程设计.doc

课程设计(论文)任务书

软件学院学院专业班

一、课程设计(论文)题目

二、课程设计(论文)工作自2015年6月16日起至2013年6月19日止。

三、课程设计(论文)地点:软件学院实训中心

四、课程设计(论文)内容要求：

1．本课程设计的目的

进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编

译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时，

强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识,熟

悉使用开发工具VC/JAVA/C#/.NET。

2．课程设计的任务及要求

1〕课程设计任务：

根据自己所选择的题目填写内容

2〕创新要求：

在根本要求到达后，可进行创新设计

3〕课程设计论文编写要求

〔1〕课程设计任务及要求

〔2〕设计思路--工作原理、功能规划

〔3〕详细设计数据分析、算法思路、功能实现〔含程序流程图、主要代码及注

释〕、界面等。

〔4〕运行调试与分析讨论给出运行屏幕截图，分析运行结果，有何改良想法等。

〔5〕设计体会与小结设计遇到的问题及解决方法，通过设计学到了哪些新知识，

稳固了哪些知识，有哪些提高。

〔6〕报告按规定排版打印，要求装订平整，否那么要求返工；

〔7〕课设报告的装订顺序如下：封面任务书中文摘要目录正文附录

(代码及相关图片)

〔8〕严禁抄袭，如有发现，按不及格处理。

4〕课程设计评分标准：

〔1〕学习态度：20分；

〔2〕系统设计：20分；

〔3〕编程调试：20分；

〔4〕答复下列问题：20分；

〔5〕论文撰写：20分。

5〕参考文献：

〔1〕张素琴，吕映芝.编译原理[M].,清华大学出版社

〔2〕蒋立源、康慕宁等，编译原理〔第2版〕[M]，西安：西北工业大学出版社

6〕课程设计进度安排

1．准备阶段〔4学时〕：选择设计题目、了解设计目的要求、查阅相关资料

2．程序模块设计分析阶段〔4学时〕：程序总体设计、详细设计

3．代码编写调试阶段〔8学时〕：程序模块代码编写、调试、测试

4．撰写论文阶段〔4学时〕：总结课程设计任务和设计内容，撰写课程设计论文

学生签名：

2015年6月19日

课程设计(论文)评审意见

〔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,电脑系统是win8.1内存为4G

目录

TOC\o1-3\h\z\u一、课程设计任务及要求 1

二、需求分析 1

三、设计思路 1

3.1识别文法的LR(0)工程