正规文法的First集合Follow集求解过程动态模拟-实验报告.docVIP

华 东 交 通 大 学 课 程 设 计（ 论 文 ）任 务 书 软件学院 专 业 项目管理 班 级 2005－4 一、课程设计（论文）题目 正规文法的First集合Follow集求解过程动态模拟 二、课程设计（论文）工作：自 2008年 6月 23 日起至 2008年 6 月 27 日止。 三、课程设计（论文）的内容要求： 1、基本要求： 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务， 同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC 6.0 或其它软件编程工具。 为了使学生从课程设计中尽可能取得比较大的收获，对课程设计题目可根据自己的兴趣选题（须经老师审核），或从老师给定题目中选择完成（具体见编译原理课程设计题目要求）。 通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 2、具体要求 设计一个由正规文法生成Fisrt集Follow集的动态过程模拟 动态模拟算法的基本功能是： 输入一个正规文法； 输出由文法构造的First集的算法； 输出First集； 输出由文法构造的Follow集的算法； 输出Follow集； 学生签名： 2008 年 6 月 27 日 课程设计（论文）评阅意见 项 目 等　　　级 优秀 良好 中等 及格 不及格 课程设计态度评价 出勤情况评价 任务难度评价 工作量饱满评价 设计中创新性评价 论文书写规范化评价 综合应用能力评价 综合评定等级 目　录 一、需求分析………………………………………………….……3 二、总体设计…………………………………………….…....……4 三、详细设计……………………………………………..….….…9 四、课设小结………………………………………………..….…12 五、谢辞……………………………………………………………13 六、参考文献………………………………………………………14 需求分析 问题描述 设计一个由正规文法生成First集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： 输入一个文法G； 输出由文法G构造FIRST集的算法； 输出First集。 【测试数据】 输入文法： E-TE’ E’-+TE’|ε T-FT’ T’-*FT’|ε F-(E)|i 【实现提示】 用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。 首先文法G的获取可以通过两种形式来完成，一种是将其定义在文件里，然后从文件读取，另一种是用户自行输入，动态获取并运行。 程序