编译原理——用C#实现正则表达式到最小DFA的转换
源码已公布在GitHub上,本来是写了这个功能给记事本提供正则表达式的搜索和替换功能,但是记事本那边暂时有一点点bug所以没放在一起。
如果想知道构造出来的自动机的结构,我写的代码支持用graphviz进行显示。代码里会告诉你怎么画出跟下面一样的图:
接下来我大致讲一下整个代码的结构,而具体的实现请参考GitHub里的代码,关键步骤都打了注释(应该)。
正则表达式转NFA
Thompson算法
T...
原创
2020-01-30 13:22:23 ·
1352 阅读 ·
0 评论