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

正规文法的first集合follow集求解过程动态模拟-实验报告 华 东 交 通 大 学 课 程 设 计( 论 文 )任 务 书 软件学院 专 业 项目管理 班 级 2005,4 一、课程设计,论文,题目 正规文法的First集合Follow集求解过程动态模拟 二、课程设计,论文,工作:自 2008年 6月 23 日起至 2008年 6 月 27 日止。 三、课程设计,论文,的内容要求: 1、基本要求: 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务， 同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC 6.0 或其它软件编程工具。 为了使学生从课程设计中尽可能取得比较大的收获，对课程设计题目可根据自己的兴趣选题(须经老师审核)，或从老师给定题目中选择完成(具体见编译原理课程设计题目要求)。 通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 1 2、具体要求 设计一个由正规文法生成Fisrt集Follow集的动态过程模拟 动态模拟算法的基本功能是: , 输入一个正规文法; , 输出由文法构造的First集的算法; , 输出First集; , 输出由文法构造的Follow集的算法; , 输出Follow集; 学生签名: 2008 年 6 月 27 日 课程设计,论文,评阅意见 等 级 项 目 优秀 良好 中等 及格 不及格 课程设计态度评价 出勤情况评价 任务难度评价 工作量饱满评价 设计中创新性评价 论文书写规范化评价 综合应用能力评价 综合评定等级 评阅人 职称 副教授 2008 年 6 月 27 日 2 目 录 一、需求分析………………………………………………….……3 二、总体设计…………………………………………….…....……4 三、详细设计……………………………………………..….….…9 四、课设小结………………………………………………..….…12 五、谢辞……………………………………………………………13 六、参考文献………………………………………………………14 3 一、 需求分析 问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是: (1) 输入一个文法G; (2) 输出由文法G构造FIRST集的算法; (3) 输出First集; (4) 输出由文法G构造FOLLOW集的算法; (5) 输出FOLLOW集。 + * ( ) i +*()i E 的first集 E的first集1 1 1 1 11 1 1 T的first集 T的first集1 1 1 1 1 1 F的first集 F的first集1 1 11 【测试数据】 输入文法: E-TE’ E’-+TE’|ε ε T-FT’ T’-*FT’|εF-(E)|i ε 【实现提示】 用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。 首先文法G的获取可以通过两种形式来完成，一种是将其定义在文件里，然后从文件读取，另一种是用户自行输入，动态获取并运行。 程序用UI界面风格显示。实现与实际软件的无差别性。 并且，为了方便做好的程序在任意地方运行。可以将其做成exe安装程序，而不再依赖于编程环境。 程序能够对读取到的任意符合要求的文法进行识别(注:本程序能够处理文法的能力为2型文法)，并能够计算出每一个非终结符的First 集Follow集，并且能够将计算过程动态的显示给用户查看。然后用表格的形式将得到的First 集Follow集显示出来。 4 二、总体设计 1(程序功能分解图 First集Follow集求解 分从 读分 析文 取析 文件 用文 法中 户法 的读 输的 取 入First Follow 集文 的集 合 合 法 文 进 法 行 并 分 分 析 析 2.各功能模块程序流程图 1).UI用户操作界面控制流图 开始 读取文法 由文法处理单元计算出 终结符，非终结符集 计算出所有非终结符的First,Follow集 在界面上显示出每个非终结 符的First,Follow集和计算过 程 完成 5 2).识别非终结符集和终结符集 开始 读取一条产生式 识别产生式的左部 字符V 将V添加到非终 结符集合 Y 还有未分析的 产生式 结束