编译原理——用C#实现正则表达式到最小DFA的转换

源码已公布在GitHub上，本来是写了这个功能给记事本提供正则表达式的搜索和替换功能，但是记事本那边暂时有一点点bug所以没放在一起。 如果想知道构造出来的自动机的结构，我写的代码支持用graphviz进行显示。代码里会告诉你怎么画出跟下面一样的图： 接下来我大致讲一下整个代码的结构，而具体的实现请参考GitHub里的代码，关键步骤都打了注释（应该）。 正则表达式转NFA Thompson算法 T

>>阅读原文<<