正则表达式 – 现代正规表达方言是否不正常？

发布时间：2020-12-14 06:34:34 所属栏目：百科来源：网络整理

导读：我在这里看到一些意见，提到现代正则表达式超出了常规语言可以表达的内容。这是怎么回事现代正则表达式的哪些特征不是常规的？例子将是有帮助的。首先要注意的是反向引用： (w*)s1 (匹配一组字符，后跟一个空格字符，然后与之前匹配的相同组)例如：hell

我在这里看到一些意见，提到现代正则表达式超出了常规语言可以表达的内容。这是怎么回事

现代正则表达式的哪些特征不是常规的？例子将是有帮助的。

首先要注意的是反向引用：

(w*)s1

(匹配一组字符，后跟一个空格字符，然后与之前匹配的相同组)例如：hello hello matches，hello world does not。

这个构造不是规则的(即：不能由regular grammar生成)。

Perl兼容RegExp(PCRE)支持的另一个不常规的功能是递归模式：

((a*|(?R))*)

这可以用于匹配平衡括号和“a”的任何组合(从wikipedia)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!