文件名称:正则表达式转换为NFA(Regex to NFA).jar
文件大小:6KB
文件格式:JAR
更新时间:2022-06-06 10:13:17
正则表达式 编译器 NFA 正则表达式引擎
用JAVA写的一个将正则表达式转换为NFA的代码,基于Thompson算法的思想,递归构建NFA。jar为源码文件。 输出非确定有限自动状态机的有向图。如正则表达式: c(a|b)NFA为:0-c->1-ep->2-a->3-ep->7 ,0-c->1-ep->4-b->5-ep->7.其中 ep 表示 epsilon