正则表达式无法解决什么样的问题？

Question

经常使用正则表达式，但是却完全不了解它，不知道它的边界在哪里。以及哪些问题正则表达式无法解决？

Answer 1

正则表达式匹配的能匹配的是有限状态，正则表达式表达不了nested结构。

我们无法用正则表达式表达一个任意深度的nested结构。比如这样的字符串：

{1 {2 {3 { ... } 3} 2} 1}

上面的字符串是由任意多的{}这样的大括号对来组成，我们没法写一个正则表达式来匹配这个结构