将正则表达式转换为有限状态自动机

在前一文章中总结了一下对DFA和NFA两种有限状态自动机的认识，在实际应用中，例如开发编译器时，将正则表达式转换为自动机会很是重要的一环。若是对NFA和DFA不理解的能够看下这篇博文 看一下如何把正则表达式经过Thompson构造转换为NFA： DFA和NFA理解 一个例子： （and|any）转换为NFA“|”或者，也就是从开始分红两条路去选择。 或者:web 从初始状态分化两条对应字符为空字符

>>阅读原文<<