实验一:RE->NFA

实验要点

定义正则表达式规范

定义NFA模型

设计RE转NFA的过程

解析正则表达式

生成NFA

任务1 实现正则表达式树构建算法 (实现类ParseRegex的parse()方法)

main/java/org/qogir/compiler/grammar/regularGrammar/ParseRegex.java

任务2 Thompson Construction算法 (实现类ThompsonConstruction的translate方法)

main/java/org/qogir/compiler/grammar/regularGrammar/ThompsonConstruction.java

任务3 处理错误的正则表达式