利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。

编译原理 合工大17级 课件 李宏芒老师的课件 包含以下章节 第一章 引论 　1.1 什么叫编译程序 　1.2 编译过程概述 　1.3 编译程序的结构 　1.4 编译程序与程序设计环境 　1.5 编译程序的生成 第二章 高级语言及其语法描述 　2.1 程序语言的定义 　2.2 高级语言的一般特性 　2.3 程序语言的语法描述 第三章 词法分析 　3.1 对于词法分析器的要求 　3.2 词法分析器的设计 　3.3 正规表达式与有限自动机 　3.4 词法分析器的自动产生 第四章 语法分析——自上而

编译原理课程实验-有限自动机的确定化和最小化： 实验目的：利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。 实现功能：1.建议以文本文件形式来描述自动机，例如：第一行：表示状态个数；第二行开始表示为状态转换表；最后一行给出接受状态列表。2.根据读进去的自动机内容，判断其类别（NFA还是DFA？）。3.若是NFA，利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串，输出

该编译器的词法分析部分能够识别以 PASCAL 语言编写的源程序，并进行词法分析给出分析结果。该词法分析器能够实现：有正确的单词流输出（类型码、坐标、单词的值）；能够检查词法是否有错误(输出词法错误如果没有错误，返回 0，如果有错误，需要报告词法错误在源程序中的位置。能够越过错误，分解下一个单词，直到源程序结束)；能够过滤空格、Tab、回车、识别注释，并去掉注释；整数能够处理越界(整数一旦超过 65535，则自动识别为 65535)，标识符识别前 8 位（标识符一旦超过 8，则自动识别为 8 位