问题标签 [regex]

Java 类的 RFC 包含所有方法，这些方法可以响应类对象的消息或类中的某些方法调用。RFC = M + R 其中 M = 类中的方法数。R = 从 M 中直接调用的其他方法的总数。

认为 C 是 .class 而 J 是我们需要计算 RFC 的 .java 文件。

这里 M=6 和 R=9 （不要担心循环内的调用。它被认为是单个调用）

计算 M 很容易。使用类加载器加载 C 并使用反射来获取方法的计数。

计算 R 不是直接的。我们需要计算类的方法调用次数。仅限第一级。

计算 RI 必须使用正则表达式。通常格式是（不使用 . 的调用不计算在内）

或者

当调用返回直接成为另一个方法的参数时，没有分号。或者

这变成了两个方法调用

你还能想到什么其他的方法调用模式？除了使用 RegEx 之外，还有其他方法可以用来计算 R。

更新：
@McDowell 看起来使用 BCEL 我可以简化整个过程。让我试试。

I didn't get the answer to this anywhere. What is the runtime complexity of a Regex match and substitution?

Edit: I work in python. But would like to know in general about most popular languages/tools (java, perl, sed).

我正在编写一个 Java 实用程序，它可以帮助我生成大量数据以进行性能测试。能够为字符串指定一个正则表达式，这样我的生成器会吐出与此匹配的东西，这真是太酷了。有什么东西已经烤好了我可以用来做这个吗？还是有一个图书馆可以让我大部分时间到达那里？

谢谢

我有这个巨大的丑陋字符串：

我正在尝试使用正则表达式从中提取片段。在这种情况下，我想Project Name在它说的部分之后抓取所有东西J0000011:（11 每次都会是不同的数字）。

这是我一直在玩的正则表达式：

问题是它直到到达J0000020:才停止。

如何使正则表达式在第一次出现时停止J[0-9]{7}？

我有一个正则表达式，它最终会有点长，它会使它更容易阅读以跨多行。

我试过这个，但它只是呕吐。

有没有办法将上述形式的正则表达式传递给 preg_match？

在 Perl 中，使用正则表达式对字符串执行替换并将值存储在不同变量中而不更改原始值的好方法是什么？

我通常只是将字符串复制到一个新变量，然后将其绑定到s///对新字符串进行替换的正则表达式，但我想知道是否有更好的方法来做到这一点？

我永远记不起grep和AWK等工具或 Python 和 PHP 等语言使用的正则表达式语法的差异。通常，Perl 具有最广泛的语法，但我经常受到 even egrep("extended" grep) 的限制。

是否有网站以简洁易读的方式列出差异？

Jeff 实际上在Sanitize HTML中对此进行了发布。但他的例子是用 C# 编写的，而我实际上对 Java 版本更感兴趣。有人有更好的Java版本吗？他的示例是否足以直接从 C# 转换为 Java？

[更新] 我对这个问题给予了赏金，因为当我问这个问题时，SO 并不像今天那样受欢迎（*）。和安全有关的事情，越多人看越好！

(*) 其实我觉得还是内测

我有几个文件，每行都包含一个值。

编辑 ：

在写这篇文章的过程中，我想出了这个问题的答案，但没有意识到我错误地以不完整的状态发布了它。

我试图做：

并得到一个奇怪的输出。后来我意识到发生这种情况是因为有些文件在行尾既有回车符又有换行符，而另一些文件只有换行符。我必须永远记住要注意那些事情。

什么是一个好的完整正则表达式或其他一些可以取标题的过程：

如何将标题更改为像 Stack Overflow 一样的 URL 的一部分？

并将其变成

在 Stack Overflow 上的 SEO 友好 URL 中使用？

我使用的开发环境是Ruby on Rails，但如果有其他一些特定于平台的解决方案（.NET、PHP、Django），我也很乐意看到这些。

我确信我（或其他读者）会在不同的平台上遇到同样的问题。

我正在使用自定义路由，我主要想知道如何将字符串更改为删除所有特殊字符，全部小写，并替换所有空格。