编译原理实验
实验一: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 处理错误的正则表达式
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.