正则表达式转换NFA算法 基础的正则表达式：对于正则表达式应用运算符部分构造方法：1.符号栈，即运算的符号，其存储的为wchar_t类型，为连接，左括号，选择3种运算符。2.NFA栈，即保存的NFA，这里因为整个计算过程都是更新一个Graph结构，所以这里的NFA栈保留的其实是当前NFA的开始和结束信息，即start和end...
5个：起始，a，b，c，结束。从起始，a，b，c可以转移到a，b，c，结束四个当中的任何一个。
librxvm: 非回溯的基于NFA的正则表达式库,用于C和Python 上传者:weixin_39840924时间:2019-08-16 实验2报告1 实验内容1.要提供一个源程序编辑界面,让用户输入正则表达式(可保存、打开源程序) 2.需要提供窗口以便用户可以查看转换得到的NFA(用状态转换表呈现即可) 3. ...
Regx_to_Nfa 一个使用Thompson构造将正则表达式转换为非确定性有限自动机(NFA)的c ++程序。 此外,它被简化为确定性有限自动机(DFA),并且有一个函数可用于检查属于给定正则表达式的各种字符串。 做得更好:)PS:-不久将上传代码的详细说明。
很棒的图形化的“正则表达式转NFA”C++：http://www.cnblogs.com/weixliu/archive/2013/01/06/2847925.html