将正则表达式转换为nfa的方法是什么？

Question

我在编译器类中，教授只是向我们倾诉如何在没有任何方法或规则的情况下将正则表达式转换为nfa。是否有方法来解决问题？我发现很难处理为什么所有的epsilons都存在，我如何构造一个给定正则表达式的nfa。谢谢你的帮助。

Answer 1

您可以使用Thompson NFA。请参阅article by Russ Cox。它是用C语言编写的。