如何编写正则表达式来匹配法律正则表达式？

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。