编译课设求解FOLLOW集的算法实现

《编译课设求解FOLLOW集的算法实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号：0120810680320课程设计题目求解FOLLOW集的算法实现学院计算机学院专业软件工程班级0803班姓名罗小强指导教师何九周2011年6月12日14课程设计任务书学生姓名：罗小强专业班级：软件工程0803班指导教师：何九周工作单位：计算机学院题目:求解FOLLOW集的算法实现初始条件：程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。要求完成的主要任务:（包括课程设计工作量及其技术要求，说明书撰写等具体要求）1.明确课程设计的目的和重要性，

2、认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。2.主要功能包括：任意给定一个上下文无关文法，求其所有的非终结符的FOLLOW集。3.进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实施、调试，合理使用出错处理程序。4.设计报告：要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于0.3万字。包含内容：①课程设计的题目。②目录。③正文：包括引言、需求分析、总体设计及开发工具的选择，设计原则（给出语法分析

3、方法及中间代码形式的描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。④结束语。⑤参考文献。⑥附录：软件清单（或者附盘）。时间安排：消化资料、系统调查、形式描述1天系统分析、总体设计、实施计划3天撰写课程设计报告书1天指导教师签名：2010年6月11日系主任（或责任教师）签名：2010年6月11日14目录1、课程设计概述1.1设计题目...............................................................3

4、1.2设计目的...............................................................31.3设计内容...............................................................31.4设计时间...............................................................32、开发工具............................................................

5、.....33、总体设计3.1设计原理...............................................................33.2程序设计流程图.........................................................43.2.1基本模块流程........................................................43.2.2查找字符是否在指定的字符串..........................................

6、53.2.3不含左递归的产生式分解..............................................53.2.4识别终结符和非终结符................................................63.2.5求FOLLOW集流程图...................................................73.3详细代码设计...........................................................73.3.1main函数...

7、.........................................................83.3.2判断是否LL(1)算法...................................................93.3.3FOLLOW集算法........................................................94、软件的测试方法和结果....................................................115、设计的特点与不足5.1设计的

8、特点.............................................