在Python中将嵌套结构与正则表达式匹配

Question

我似乎还记得，DotNet中的正则表达式具有一种特殊的机制，可以正确匹配嵌套结构，例如“ ( (a ( ( c ) b ) ) ( d ) e )”中的分组。

这个功能的python等效项是什么？可以使用正则表达式解决一些问题吗？（尽管这似乎是当前regex的实现不适合的问题）

Answer 1

正则表达式无法解析嵌套结构。根据定义，嵌套结构不是规则的。它们不能用正则语法构造，也不能用有限状态自动机解析（正则表达式可以看作是FSA的简写）。当今的“正则表达式”引擎有时支持某些有限的“嵌套”结构，但是从技术角度来看，它们不应再称为“常规”。