今天在QQ問liuzhi如何寫一個匹配遞歸式的正則表達(dá)式時，沒想到那家伙居然就回答“遞歸消除”，讓我去看編譯原理的書。（nnd，他肯定想到正則表達(dá)式的實(shí)現(xiàn)去了...）

找遍了正則表達(dá)式的語法都沒發(fā)現(xiàn)和遞歸有關(guān)或者可以間接用來實(shí)現(xiàn)遞歸的，不過今天在硬盤找到一個電子書（只有一章），居然有講解了這個。竊喜，記錄之。

例子是：

\((?>[^()]+|\((?)|\)(?<-DEPTH>))*(?(DEPTH)(?!))\)

這個是匹配有效的最多括號的語法，比如： 

before (nope (yes (here) okay) after

匹配到的是：(yes (here) okay)

簡單翻譯了下這個文檔：