编译原理课程实验-有限自动机的确定化和最小化： 实验目的：利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。 实现功能：1.建议以文本文件形式来描述自动机，例如：第一行：表示状态个数；第二行开始表示为状态转换表；最后一行给出接受状态列表。2.根据读进去的自动机内容，判断其类别（NFA还是DFA？）。3.若是NFA，利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串，输出测试结果。

编译原理——习题与解析(清华版：伍春香） 值得学习下

优先函数的构造方法之一（Bell有向图法） ⑴ 对于每个终结符a（包括#）令其对应两个符号fa和ga 。画一张以所有符号fa和ga为结点的方向图： ⑵ 对每个结点赋一个值，即从该结点出发所能达到结点（包括自身）的个数。 ⑶ 检查所构造出来的函数f和g，是否与原优先关系表矛盾。若无矛盾，即为优先函数，反之，则不存在优先函数。 a b，则 fa gb a b，则 fa gb

词法分析器的实验报告。基于纯C#开发的程序，附截图

1、无产生式的上下文无关文法要满足条件 若P中含S   ，则S不出现在任何产生式右部，其中S为文法的开始符号； P中不再含有其它任何产生式。 2、构造无产生式的上下文无关文法变换算法： G=(VN,VT,P,S) G’=(V’N,V’T,P’,S’) （1）由文法G找出所有经过若干步推导能推出的非终结符，放在V0集合中。

想过期末的巨无霸难的编译原理，我博客下有多套符合期末要求水平的试卷和答案；需要的评论回复留言

first集 编译原理 c++版本first集 编译原理 c++版本

用来求First集合的代码 C语言写的，呵呵~

东华大学计算机学院姚砺原创，简明、幽默、诙谐讲解。

实验一：状态转换图 输入一串数据，利用状态转换图程序求出“关键字，标识符，整数，运算符，实数”。 实验二：DFA扫描 打开一个编写好的源代码，利用DFA扫描程序删除多行注释，单行注释，多余的行，多余的空格。 实验三：first集，follow集计算 输入一个不含左递归的文法，由此程序求出该文法的first集和follow集。