2016-2021年中国及全球铸造生铁行业市场发展战略分析及投资前景专项预测报告

《2016-2021年中国及全球铸造生铁行业市场发展战略分析及投资前景专项预测报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号：课程设计题目有穷自动机FA转换为正规文法G的程序设计学院计算机学院专业软件工程班级姓名指导教师何九周2010年6月12日目录目录……………………………………………………1课程设计任务书………………………………………31设计目的……………………………………………42设计内容内容………………………………………43设计环境与工具……………………………………44设计任务要求与说明………………………………45.设计原则……………………………………………46.简要分析与概要设计………………………………47.详细算法描述………………………………………57.1程序总体流程图………

2、………………………………………57.2输入开始状态…………………………………………………57.3输入中间状态…………………………………………………57.4输入终态………………………………………………………67.5输入终结符……………………………………………………67.6构造自动机……………………………………………………67.7生成对应的正规文法…………………………………………77.8输出得到的正规文法…………………………………………77.9源程序清单……………………………………………………88软件的测试方法和测试结果……………………………179设计的特点、不足、收获与体

3、会………………………1210参考文献…………………………………………………13本科生课程设计成绩评定表………………………14课程设计任务书学生姓名：郭滨专业班级：软件工程0704指导教师：何九周工作单位：计算机学院题目:有穷自动机FA转换为正规文法G的程序设计初始条件：程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。要求完成的主要任务:（包括课程设计工作量及其技术要求，说明书撰写等具体要求）设计报告书写要求与说明课程设计报告：要求层次清楚、整洁规范、不得相互抄袭。设计

4、报告正文字数不少于0.3万字。课程设计报告书的内容应包括：1.封面：学号、题目、学院、专业、班级、姓名、指导老师、完成日期；2.报告书的目录；3.概述：设计题目，设计目的，设计任务内容、时间；4.设计环境与工具；5.设计原则：给出语法分析方法及中间代码形式的描述、文法和属性文法的设计或者词法分析方法及符号表和TOKEN代码的设计；6.简要的分析与概要设计；7.详细的算法描述，框图；8.源程序清单(不打印，附盘)；9.给出软件的测试方法和测试结果（打印）；10.设计的特点、不足、收获与体会；11.参考文献（按公开发表的规范书写）。课程设计报告书装订顺序：封面→课程设计任务

5、书（由指导老师填写）→正文→评分表→封底时间安排：消化资料、系统调查、形式描述1天系统分析、总体设计、实施计划3天撰写课程设计报告书1天指导教师签名：年月日系主任（或责任教师）签名：年月日1.设计目的课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问

6、题的动手能力。2.设计任务内容有穷自动机FA转换为正规文法G的程序设计。任意给定一个有穷自动机，求出其对应的正规文法。3.设计环境与工具WindowsXP系统VisualC++6.0；4.设计任务要求与说明明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。深入理解所学的《编译原理》相关知识，按照软件工程的设计方法进行简要的分析与概要设计，进行总体设计，详细设计、系统实施、调试。运用程序设计语言实现算法，编

7、写相关程序。学会正确运用语法规则，并能应用优先关系和结合性解决二义性和冲突问题，有效而正确的利用各种分析方法和思想，合理使用出错处理程序，上机调试通过。最后撰写课程设计报告。通过编程实践逐步提高分析问题，解决问题的能力。5.设计原则正规文法与有穷自动机有着特殊的关系，采用下面的规则可从正规文法G直接构造一个有穷自动机NFAM；使得L(M)=L(G)：（1）M的字母表与G的终结符相同；（2）为G中的每一个非终结符生成M的一个状态，G的开始符S是开始状态；（3）增加一个新状态Z，作为NFA的终态；（4）对G中的形如A->tB的规则（其中T为终