Ale*_*lex 7 regex language-theory
我在理论课上讨论这个问题,我很好奇这里有多少人知道正则表达式编译实际上是什么.我在网上看过,在我看来,这是一个我认为是更古老的话题.
所以是的,在阅读这个问题之前,谁知道通过将正则表达式转换为epsilon-nondeterministic有限自动机来执行正则表达式编译？谁不知道那是什么？
Jim*_*ans 0
有一个非常简单而优雅的小型 C 正则表达式编译器，由 Rob Pike 编写，Brian Kernighan 在 O'Reilly 的《美丽代码》第一章中描述。这是非常容易学习的。编译器课程也涵盖了它：可以使用正则表达式定义标记类型。所以我想这种知识并不是非常罕见。
归档时间：
15 年，7 月 前
查看次数：
179 次
最近记录：