动机向正规文法的转换课程设计文档.docVIP

学 号： 课 程 设 计 题 目 有穷自动机FA转换为正规文法G的程序设计 学 院 计算机学院 专 业 软件工程 班 级 姓 名 指导教师 何九周 2010 年 6 月 12 日 目 录 目录……………………………………………………1 课程设计任务书………………………………………3 1设计目的 ……………………………………………4 2设计内容内容 ………………………………………4 3设计环境与工具 ……………………………………4 4设计任务要求与说明 ………………………………4 5.设计原则 ……………………………………………4 6.简要分析与概要设计 ………………………………4 7.详细算法描述 ………………………………………5 7.1程序总体流程图 ………………………………………………5 7.2输入开始状态 …………………………………………………5 7.3输入中间状态 …………………………………………………5 7.4输入终态 ………………………………………………………6 7.5输入终结符 ……………………………………………………6 7.6构造自动机 ……………………………………………………6 7.7生成对应的正规文法 …………………………………………7 7.8输出得到的正规文法 …………………………………………7 7.9源程序清单 ……………………………………………………8 8软件的测试方法和测试结果……………………………17 9设计的特点、不足、收获与体会………………………12 10参考文献…………………………………………………13 本科生课程设计成绩评定表………………………14 课程设计任务书 学生姓名： 郭 滨 专业班级： 软件工程0704 指导教师： 何九周 工作单位： 计算机学院 题 目: 有穷自动机FA转换为正规文法G的程序设计 初始条件： 程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，说明书撰写等具体要求） 设计报告书写要求与说明 课程设计报告：要求层次清楚、整洁规范、不得相互抄袭。设计报告正文字数不少于0.3万字。 课程设计报告书的内容应包括： 封面：学号、题目、学院、专业、班级、姓名、指导老师、完成日期； 报告书的目录； 概述：设计题目，设计目的，设计任务内容、时间； 设计环境与工具； 设计原则：给出语法分析方法及中间代码形式的描述、文法和属性文法的设计或者词法分析方法及符号表和TOKEN代码的设计； 简要的分析与概要设计； 详细的算法描述，框图； 源程序清单(不打印，附盘)； 给出软件的测试方法和测试结果（打印）； 设计的特点、不足、收获与体会； 参考文献（按公开发表的规范书写）。 课程设计报告书装订顺序： 封面 → 课程设计任务书（由指导老师填写）→ 正文 → 评分表 → 封底 时间安排： 消化资料、系统调查、形式描述 1天 系统分析、总体设计、实施计划 3天 撰写课程设计报告书 1天 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 设计目的 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 设计任务内容 有穷自动机FA转换为正规文法G的程序设计。 任意给定一个有穷自动机，求出其对应的正规文法。 设计环境与工具 Windows XP系统 Visual C++ 6.0； 4.设计任务要求与说明 明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法严格要求自己，要独立思考，按时独立完成课程设计任务。 7.4输入终态 7.5输入终结符 7.6构造自动机 7.7生成对应的正规文法 7.8输出得到的正规文法