原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
正規文法的First集合Follow集求解过程动态模拟-实验报告
华 东 交 通 大 学
课 程 设 计（ 论 文 ）任 务 书
软件学院 专 业 项目管理 班 级 2005－4
一、课程设计（论文）题目 正规文法的First集合Follow集求解过程动态模拟
二、课程设计（论文）工作：自 2008年 6月 23 日起至 2008年 6 月 27 日止。
三、课程设计（论文）的内容要求：
1、基本要求：
进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务， 同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC 6.0 或其它软件编程工具。
为了使学生从课程设计中尽可能取得比较大的收获，对课程设计题目可根据自己的兴趣选题（须经老师审核），或从老师给定题目中选择完成（具体见编译原理课程设计题目要求）。
通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。
2、具体要求
设计一个由正规文法生成Fisrt集Follow集的动态过程模拟
动态模拟算法的基本功能是：
输入一个正规文法；
输出由文法构造的First集的算法；
输出First集；
输出由文法构造的Follow集的算法；
输出Follow集；
学生签名：
2008 年月日………………………………………………….……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的获取可以通过两种形式来完成，一种是将其定义在文件里，然后从文件读取，另一种是用户自行输入，动态获取并运行。
程序用UI界面风格显示。实现与实际软件的无差别性。
并且，为了方便做好的程序在任意地方运行。可以将其做成exe安装程序，而不再依赖于编程环境。
程序能够对读取到的任意符合要求的文法进行识别（注：本程序能够处理文法的能力为2型文法），并能够计算出每一个非终结符的First 集，并且
文档评论（0）