编译原理课程设计报告---First、Follw求解报告书

1、 编译原理编译原理课程设计报告课程设计报告 选题名称选题名称: FIRST、FOLLOW 求解 系（院）系（院）: 计算机工程学院 专专 业业:计算机科学与技术（软件工程方向） 班班 级级: 软件 1082 姓姓 名名: 学学 号号: 指导教师指导教师: 学年学期学年学期: 2011 2012 学年 第 1 学期 2012 年 01 月 07 日 设计任务书设计任务书 课题课题 名称名称 FIRSTFIRST、FOLLOWFOLLOW 求解求解 设设计计 目的目的 1. 理解文法回溯等现象在语法分析中的不良影响； 2. 掌握 FIRST、FOLLOW 集的定义、求解方法与算法思想； 3. 掌握

2、一般性通用算法存在的缺陷，例如右递归等； 4. 学会使用 VC+等开发工具编写 FIRST、FOLLOW 集的通用求解程序。 5. 学习开发资料的收集与整理，学会撰写课程设计报告。 实验实验 环境环境 1. 微型电子计算机（PC） ； 2. Visual C+ 6.0、C#2003 等以上版本开发环境。 任务任务 要求要求 1. 根据用户输入的文本文件（*.txt）的名称，打开文件，并从文件中获取文 法的产生式、非终结符、终结符、开始符等基本信息； 2. 判断该文法是否存在左递归，若存在，则消除左递归； 3. 根据文法基本信息，分别使用关系图法和通用算法求解单个非终结符和产 生式右部符号串的

3、FIRST、FOLLOW 集。 4. 结束后，及时提交课程设计报告（含纸质稿、电子稿） 。 工作进度计划工作进度计划 序号序号 起止日期起止日期 工工 作作 内内 容容 1 2012.01.022012.01.03 在预设计的基础上， 进一步查阅资料， 完善设计方案， 形成书面材料。 2 2012.01.032012.01.04 设计总体方案，构建绘制流程框图，编写代码，上机 调试。 3 2012.04.022012.01.06 测试程序，优化代码，增强功能，撰写设计报告。 4 2012.01.072012.01.07 提交软件代码、设计报告，参加答辩，根据教师反馈 意见，修改、完善设计报告。

4、 指导教师（签名） ：指导教师（签名） ： 年年 月月 日日 摘要： 编译原理是计算机科学与技术专业最重要的一门专业基础课程，内容庞大， 涉及面广，知识点多。由于该课程教、学难度都非常大，往往费了大量时间而达 不到预期教学效果俗语说：学习的最好方法是实践。本次课程设计的目的正是基 于此，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要 求学生独立完成。 我们这次课程设计的主要任务是编程实现对给定文法的 FIRST 集和 FOLLOW 集的求解。通过实践，建立系统设计的整体思想，锻炼编写程序、 调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言 知识的习惯，树立团队协作精神。同时，课程设计可以充分弥补课堂教学及普通 实验中知识深度与广度有限的缺陷，更好地帮助学生从全局角度把握课程体系。 关键词：编译原理；FIRST 集；FOLLOW 集 目目 录录 1 课题综述 1 1.1 课题来源 1 1.2 课题意义 1 1.3 预期目标 1 1.4 面