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

Question

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

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

Answer 1

确定。我想我会是第一个承认这一点的人，虽然我几年前参加了一个编译器的课程，并且知道它的一般原理，但我想我需要再次提出“龙书”并阅读更多内容。关于这个问题，如果我真的被要求编写做这种事情的代码。

Answer 2

在Rob Pike编写的C中有一个非常简单和优雅的小正则表达式编译器，而Brian Kernighan在O'Reilly的Beautiful Code的第1章中描述。这很容易学习。编译器课程也涵盖它：可以使用正则表达式定义标记类型。所以我想这个知识并不是非常罕见。

Answer 3

我知道它与有限状态机有关，但除此之外什么都没有。这不是一个我想深入研究的主题......我怀疑它在引擎盖下是令人讨厌的。在SO上似乎没有多少人使用正则表达式，从来没有理解它们是如何工作的。