/Compiler-principle

编译原理实验代码参考

Primary LanguageC

Compiler-principle

编译原理实验代码参考

实验1 正则式转NFA

将正则表达式转换为NFA(非确定有穷自动机)

实验2 NFA转DFA

掌握ε-闭包的求法和子集的构造方法 (适当复习数据结构中的图论相关内容)

实现NFA到DFA的转换

实验4 消除左递归(无替换)

掌握直接左递归消除算法

利用指针的指针来确定单链表插入和删除的位置 (如有遗忘,可复习数据结构中相关内容)

实验5 消除左递归(有替换)

掌握直接左递归、一般左递归的消除算法

利用指针的指针来确定单链表插入和删除的位置

实验6 提取左因子

理解上下文无关文法中的左因子概念 掌握提取左因子的算法

实验7 First集合

掌握计算First集合的方法

实验8 Follow集合

掌握计算Follow集合的方法