regex - 出于好奇，这里有多少人知道正则表达式是如何编译的？

Question

关闭。这个问题是off-topic .它目前不接受答案。












想改善这个问题吗？ Update the question所以它是 on-topic对于堆栈溢出。

10年前关闭。




Improve this question




我将在我的理论课上讨论这个问题，我很好奇这里有多少人知道正则表达式编译实际上是什么。我在网上看过，在我看来，这是一个比我认为的更古老的话题。

所以是的，在阅读这个问题之前，谁知道正则表达式编译是通过将正则表达式转换为 epsilon 非确定性有限自动机来执行的？谁不知道那是什么？

Answer 1

好的。我想我会是第一个承认这一点的，虽然我几年前参加过编译器类(class)并且知道它的一般原理，但我认为我需要再次拿出“龙书”并阅读更多关于这个主题，如果我真的被要求编写做这种事情的代码。