编译原理实验：词法分析程序设计与实现。对一个简单语言的子集编制一个一遍扫描的词法分析程序；构造一程序，实现：将给定的NFA M( 其状态转换矩阵及初态、终态信息保存在指定文件中)确定化为 DFA M，输出 DFA M 其状态转换矩阵及初态、终态信息保存在指定文件中。代码+实验报告。
2021-04-13 23:20:45
39.68MB
1
本资源为一个src文件夹，有四个package：
1. Beans：NFA的DFA类
2.Utils：用于输入和输出的工具类
3.Service：核心代码。提供了确定化和最小化的代码实现
4.Test：可直接运行、测试（并且提供测试样例）
2021-03-21 15:47:52
12KB
1
1. 一个自动机是一个五元组，分别是
2. 使用子集法的步骤是：
1) 将起始状态求闭包，得到S0。
2) 将S0做f函数转换，得到在任意符号集元素下的状态集。
3) 对状态集求空闭包，并以空闭包为终点，记录mov函数。
4) 如果空闭包不存在，将空闭包记录。
5) 循环2至5直到新产生的空闭包不再被记录。
2019-12-21 20:50:22
201KB
1