THOMPSON 算法的实现

编译原理实验：掌握THOMPSON算法原理和方法输入字母表∑上的一个正规表达式r。，输出接受L（r）的NFA规则1：对ε构造NFAStartε规则2：对于∑中的每个符号a构造NFAStarta规则3：如果N（）和N（）是正规表达式s和t的NFA（a）、对于正规表达式s|t，可构造复合的NFAN（s|t）如下：N（s）εεStartε