上编译原理课的时候做的几个小程序，包含一个简单的词法分析程序、正则表达式-NFA-DFA-MFA转换程序、表达式求值语义分析程序，其中正则表达式-NFA-DFA-MFA重点写的，花了不少心思，写得不是特别满意，今后会重新上传写得更好的。
2019-12-21 21:16:37
744KB
1
内涵C++源码，UML类图，算法思想文档。内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA匹配字符串。其中含有大量的中文注释，并提供了测试方法。本人还是学生，希望各位大神多多指点。
2019-12-21 20:25:43
17.1MB
1
可以根据自定义的词法规则，生成相应的词法分析器。自动构造出该文法的NFA，DFA，并能够识别给定的字符串是否符合该文法规则的算法。并且该算法可以在控制台和MFC下运行。
2019-12-21 19:50:07
2.46MB
1
程序实现了从NFA转化成DFA的功能，输入输出都以状态转换表的形式，读取写入文件。代码比较简单，是编译原理课程的算法实现之一。
2019-12-21 19:29:17
18KB
1
本程序的目的数据结构是一个储存所有子集集合的一个结构体，包含子集中所有的状态，利用邻接表实现。
算法正如书上所说，子集构造算法如下：
假定所构造的子集族为C，即C= (T1, T2,,... TI),其中T1, T2,,... TI为状态K的子集。
（1）开始，令-closure(K0)为C中唯一成员，并且它是未被标记的。
（2）while （C中存在尚未被标记的子集T）do
{
标记T；
for 每个输入字母a do
{
U:= -closure(move(T,a));
if U不在C中 then
将U作为未标记的子集加在C中
}
}
输入文本格式样例：
A B C D E F G H I J K L M N O P Q R S T #
A a B
C * D
E a F
G d H
M a N
O d P
Q * M
Q * O
N * R
P * R
I * E
I * G
F * J
H * J
K * I
J * L
J * I
K * L
B * S
S * K
S * C
D * T
R * T
L * Q
2019-12-21 19:22:03
112KB
1
已知一个正则表达式,把它转化为nfa,nfa转化为dfa,dfa最小化 用vc6.0完成的，可以立马用，很好很强大！
2019-12-21 18:56:13
6KB
1