正则表达式到Java中的DFA
这是通过使用Java语言创建和使用语法树将regex(正则表达式)转换为DFA的方法。
该项目是我们在大学第五学期(@KNTU)的编译器课程中完成的一个较大项目的一部分,以创建一个简单的编译器。
入门
:small_blue_diamond: 观看此视频以了解概念: :
注意一些规则:
NetBeans是我编写的IDE。您可以克隆此项目并将其轻松导入NetBeans。
使用的类如下:
正则表达式
语法树
二叉树
节点
叶节点
DfaTraversal
州
这是一个在主函数中调用的初始化方法:
public static void initialize() {
DStates = new HashSet<> ();
input = new HashSet< String> ();
String regex = getRegex();
getSymbols(regex);
SyntaxTree st = new SyntaxTree (regex);
root = st . getRoo
1