编译原理实验代码参考
将正则表达式转换为NFA(非确定有穷自动机)
掌握ε-闭包的求法和子集的构造方法 (适当复习数据结构中的图论相关内容)
实现NFA到DFA的转换
掌握直接左递归消除算法
利用指针的指针来确定单链表插入和删除的位置 (如有遗忘,可复习数据结构中相关内容)
掌握直接左递归、一般左递归的消除算法
利用指针的指针来确定单链表插入和删除的位置
理解上下文无关文法中的左因子概念 掌握提取左因子的算法
掌握计算First集合的方法
掌握计算Follow集合的方法