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

标签 regex language-theory

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












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

10年前关闭。




Improve this question




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

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

最佳答案

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

关于regex - 出于好奇,这里有多少人知道正则表达式是如何编译的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4011532/

相关文章:

regex - 正则表达式中的多个问号

regex - 如何为每场比赛生成独特的指导

regex - "modern"正则表达式的识别能力

programming-languages - "closure"和 "block"之间到底有什么区别?

regex - 查找 'posix-extended' 和 'posix-egrep' 之间的命令正则表达式差异

c - 脚本 : insert an additional #include after the last #include in many, 许多文件

c++ - 运行正则表达式时未经检查的异常 - 从文件路径获取没有扩展名的文件名

logic - 转换为 XOR 合取形式

html - HTML 是上下文无关语言吗?