是否有可能使用正則表達式分析正則表達式

Question

只是出於好奇，是否有可能解析一個完全由隨機但有效的正則表達式組成的字符串和一個正則表達式？

給定正則表達式的字符串：

<[^>]*>\xA9 

解析到：

<[^>]*> 
\xA9 

其中第一一個匹配html和第二個匹配版權符號。

編輯： 我發現在SO問了一個類似的問題，聲稱它可能是可能的。在這裏，我只指的是JavaScript ECMA-262中的正則表達式。

Answer 1

不，這是不可能的：正則表達式語言允許括號表達式表示捕獲和非捕獲組，圓括號等，其中括號必須平衡。即使在理論上也不可能寫出一個正則表達式來驗證給定字符串中括號是否平衡。如果沒有這樣做的能力，你不會知道一個正則表達式結束，另一個開始。

一般來說，正則表達式語法比較複雜。要了解它的複雜程度，請查看Java的Pattern類的解析器。