Java正则表达式:它有多常见？它使用了多少资源？

Question

我有一个关于java和正则表达式的相当普遍的问题.

如果我们锁定嵌入式使用,比如使用J2ME或Android手机,那么包含正则表达式以及资源如何饥饿有多常见？

我的意思是正则表达式是一个强大的野兽,并且在后台完成了很多魔术以实现它.而我的问题是,是否有太多魔法？或者如果小心使用它是安全的(像大多数事情一样).

---

更新:感谢DigitalRoss指出java.util.regex是android的一部分.

Answer 1

正则表达式是一种编程语言 - 它是一种定义有限状态机的方法,除了你自己的理智之外,FSM的复杂性确实没有上限.

这不是"魔术" - 你可以理解RE匹配在幕后如何运作,一旦你这样做,你就可以控制你的RE资源如何.

简单的RE非常便宜,但是可以编写昂贵的RE,这些RE必须向前看并进行大量的回溯.

我完全推荐Jeff Friedl的" 掌握正则表达式 ".它不仅仅适用于Perl,而且您不必彻底了解整个事情,只是失去了RE是神奇的想法,并且知道它是一种可以优化的编程语言(或者,实际上,编写的代码很糟糕).