【编译原理】实验二:NFA到DFA
编写一个FreeNFA函数和一个FreeDFA函数,当在main函数的最后调用这两个函数时,可以将整个NFA和DFA的内存分别释放掉,从而避免内存泄露。释放NFA内存比较容易,只要顺序free NFASateList即可掌握NFA和DFA的概念。掌握é闭包的求法和子集的构造方法。实现NFA到DFA的转换。完成从正则表达式到NFA的转换过程是完成本实验的先决条件。虽然DFA和NFA都是典型的有向图,但是基于NFA自身的特点,在之前使用了类似二叉树的数据结构来存储NFA,达到了简化的目的。
复制链接