如何編寫正則表達式來匹配法律正則表達式？

Question

如何編寫正則表達式來決定正則表達式是合法還是非法？

例如正則表達式以*開頭是非法的。所以正則表達式匹配法正則表達式可能是[^ \ *] + [\ s \ S] *。

Answer 1

正則表達式是爲了匹配常規語言，因爲正則表達式不是，所以你不能實現這一點。您應該使用Parser來執行此任務。

但是，支持正則表達式的編程語言已經具有內置解析器，您可以通過嘗試使用要驗證的模式實例化正則表達式來確定正則表達式是否有效。

例如，在JavaScript中，你可以這樣做：

function isValidRegex(regex) { 
    try { 
     new RegExp(regex) 
    } 
    catch (e) { 
     return false; 
    } 

    return true; 
} 

isValidRegex('*a'); //false 

Answer 2

沒有使用遞歸（例如PCRE）正則表達式，這是不可能的。所有可能的正則表達式的集合不是regular language。