本文详细探讨了正则表达式如何处理嵌套结构，以.net为例，介绍了匹配最大括号内文本的方法，并解析了正则表达式的固化分组和深度控制。此外，还讨论了正则在句法分析树处理中的应用，以及如何使用正则获取句法分析树的叶结点、名词短语和特定子句。最后，通过一个HTML标签的嵌套匹配例子，阐述了.NET正则表达式处理无限层嵌套结构的特性。
1， 正则表达式如何处理嵌套结构
a. .net处理嵌套结构的方法
举例说明：
问题描述：从before (nope (yes (here) okay) after中匹配得到最大的被”()”包含的文本。即显示红色的部分。
答案：.net：/((?>[^()]+|/((?<DEPTH>)|/)(?<-DEPTH>))*(?(DEPTH)(?!))/)
分析：
(1)、/(匹配左括号；/)匹配右括号；[^()]+匹配非括号字符串
(2)、(?>….)固化分组，固化分组的作用在于：一旦括号内的子表达式匹配之后，匹配的内容就固定下来，在接下来的匹配过程中不会改变，除非整个固化分组的括号都被弃用，在外部回溯中重新应用。该处使用固化分组的作用在于提高匹配速度。
最低0.47元/天 解锁文章
4879
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
