代码之家 › 专栏 › 技术社区 › Jeff Meatball Yang

如何在.NET中实现正则表达式?

grep performance regex .net c#

Jeff Meatball Yang · 技术社区 · 15 年前

我刚读过这个 interesting article 关于支持正则表达式的各种语言的实现细节。

它描述了使用非确定性有限自动机(NFA)和确定性有限自动机(DFA)的正则表达式的替代实现。它声称回溯DFA实现(在Perl、Java和其他版本中使用的版本)对某些特别“病态”的正则表达式非常敏感。(grep、awk和tcl仍然使用dfas,但以某种方式更快地成倍增长)

它没有引用.NET框架,但我想知道.NET(特别是C)正则表达式是如何实现的,以及它们在性能方面的比较。

编辑:

我可以假设,既然回答者的文章提到.NET是否回溯,它将与Perl和Java相媲美?

1 回复 | 直到 12 年前

ojrac 15 年前

有一个 令人惊叹的 写下 here . 他利用了这样一个事实,即您可以介入.NET框架代码,查看它的功能,并解释所有功能是如何工作的。这是一本好书。

推荐文章

lonix · 使用sed从JSON中提取非贪婪正则表达式

1 年前

me-me · regex检查电子邮件字符串是否有@后跟一个点以及点符号后至少2个字符[重复]

2 年前

Dave Guerrero · 是否有一个正则表达式模式来捕获字符串中直到第一个字母字符的数字?

2 年前

Dima Malko · 如何在指定符号前添加符号?

2 年前

shekharsabale · 从列表元素捕获子字符串

2 年前

maycca · 正则表达式:过滤年份数值大于某个值的文件?字符串中编码的年份

2 年前

Katia · 根据特定规则进行多行匹配

2 年前

Andrei Cleland · 在长正则表达式中包含unicode字符

2 年前

MHA · Pandas str.extract()以字母结尾的数字

2 年前

Slava Vir · 如何查找后面“/”之间的最后一组

2 年前