学海网

编译原理课程设计报告 有穷自动机的化简与确定化，共22页，4736字，附源程序
摘要：
编译原理课程是高校计算机类专业的重要基础和骨干课程，对计算机专业的学生的重要性与高等数学对理科学生的重要性几乎可以相提并论。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。在编译系统中，词法分析阶段是整个编译系统的基础。对于单词的识别，有穷自动机FA也叫有限自动机，是一种十分有效的工具，机器识别的语言是正规语言。有穷自动机由其映射f是否为单值而分为确定的有穷自动机DFA和非确定的有穷自动机NFA，唯一区别是它们的转移函数不同。DFA对每一个可能的输入只有一个状态的转移，NFA对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。NFA 可以转化为DFA，确定化后的自动机可以最小化。
关键词：有穷自动机；DFA；NFA；正规语言

目 录
1 课程综述 1
1.1 本课程设计题目 1
1.2 目标与要求 1
2 系统分析 1
2.1 基本知识 1
2.3 设计思路与方案 2
2.4 功能模块 3
3 系统设计 3
3.1 系统设计的流程 3
3.2 算法描述 4
3.3 正规式化为NFA 5
4 代码编写 6
4.1 从正规式到NFA的转换: 6
4.2 从NFA到DFA的转换: 8
5 运行与调试 11
5.1 正规式到NFA的转换 11
5.2 NFA到DFA的转换 13
5.3 DFA的最小化 16
总结 19
致谢 20
参考文献 21