非确定有限自动机的确定化.docVIP

PAGE 课程设计报告 课程： 编译原理 学号： 姓名： 班级： 教师： 时间： 2014.5--2014.6.20 计算机科学与技术系 PAGE 1 设计名称： 非确定有限自动机的确定化 设计内容、目的与要求： 设计内容：编程实现对输入NFA转换成DFA输出的功能。 设计要求：输入非确定的有限自动机，输出确定化的有限自动机。 设计目的：实现NFA到DFA的转化。 计划与进度安排： 2014.5.26~2014.5.30 预设计的基础上，进一步查阅资料，完善设计方案，形成 书面材料。 2014.5.31~2014.6.10 设计总体方案，构建绘制流程框图，编写代码，上机调试。 2014.6.11~2014.6.17 测试程序，优化代码，增强功能，撰写设计报告。 2014.6.18~2014.6.20 继续测试代码、检查设计报告，准备参加答辩，然后根据 教师反馈意见，修改、完善设计报告。 设计过程、步骤（可加页）： 1.需求分析 由于很多计算机系统都配有多个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上看，一个编译程序就是一个语言翻译程序。语言翻译程序把源语言书写的程序翻译成目标语言的等价程序。经过编译程序的设计可以大大提高学生的编程能力。