正则表达式转化为NFA&DFA及其可视化

【实例简介】正则表达式转化为NFA&DFA及其可视化

    使用此实例需要安装EASYX

    包含将正则表达式转化为NFA及DFA的算法及其可视化演示

【实例截图】

【核心代码】

.
├── EasyX_20190415(beta).exe
├── RegexTreeVisualization
│   ├── Debug
│   │   ├── RegexTreeVisualization.bsc
│   │   ├── RegexTreeVisualization.exe
│   │   ├── RegexTreeVisualization.ilk
│   │   ├── RegexTreeVisualization.obj
│   │   ├── RegexTreeVisualization.pch
│   │   ├── RegexTreeVisualization.pdb
│   │   ├── RegexTreeVisualization.sbr
│   │   ├── StdAfx.obj
│   │   ├── StdAfx.sbr
│   │   ├── vc60.idb
│   │   └── vc60.pdb
│   ├── ReadMe.txt
│   ├── RegexTreeVisualization.cpp
│   ├── RegexTreeVisualization.dsp
│   ├── RegexTreeVisualization.dsw
│   ├── RegexTreeVisualization.ncb
│   ├── RegexTreeVisualization.opt
│   ├── RegexTreeVisualization.plg
│   ├── StdAfx.cpp
│   └── StdAfx.h
├── RegexTreeVisualization.cpp
├── RegexTreeVisualization.exe
├── readme.doc
├── ~$readme.doc
├── 功能演示
│   ├── BiTreeToNFA(BiTree part).gif
│   ├── BiTreeToNFA(NFA part).gif
│   ├── MinimizedDFA.gif
│   ├── NFAToDFA(DFA).gif
│   ├── NFAToDFA(NFA).gif
│   ├── RegexToBiTree.gif
│   └── RegexToNFA DFA MinimizedDFA.gif
├── 实验报告.doc
└── 测试用例及其结果
    ├── RegexTreeVisualization.exe
    ├── result0.txt
    ├── result1.txt
    ├── result10.txt
    ├── result11.txt
    ├── result12.txt
    ├── result13.txt
    ├── result14.txt
    ├── result15.txt
    ├── result16.txt
    ├── result17.txt
    ├── result18.txt
    ├── result19.txt
    ├── result2.txt
    ├── result3.txt
    ├── result4.txt
    ├── result5.txt
    ├── result6.txt
    ├── result7.txt
    ├── result8.txt
    ├── result9.txt
    ├── test0.txt
    ├── test1.txt
    ├── test10.txt
    ├── test11.txt
    ├── test12.txt
    ├── test13.txt
    ├── test14.txt
    ├── test15.txt
    ├── test16.txt
    ├── test17.txt
    ├── test18.txt
    ├── test19.txt
    ├── test2.txt
    ├── test3.txt
    ├── test4.txt
    ├── test5.txt
    ├── test6.txt
    ├── test7.txt
    ├── test8.txt
    ├── test9.txt
    ├── 测试.bat
    └── 批量创建文件(勿点).bat

4 directories, 76 files