gpt4 book ai didi

regex - 是否有可能有匹配所有有效正则表达式的正则表达式?

转载 作者:行者123 更新时间:2023-12-04 14:20:09 24 4
gpt4 key购买 nike

是否可以仅使用正则表达式来检测给定字符串是否是有效的正则表达式?

假设我有一些字符串,这可能是也可能不是有效的正则表达式。我想要一个正则表达式匹配那些对应于有效正则表达式的字符串。那可能吗?或者我是否使用了一些更高级别的语法(即上下文无关语言)来检测这一点?如果我使用某些扩展版本的正则表达式,如 Perl 正则表达式,它会影响吗?

如果可能的话,匹配正则表达式的正则表达式是什么?

最佳答案

不,这是不可能的。这是因为有效的正则表达式涉及分组,这需要平衡括号。

平衡分隔符不能被正则表达式匹配;它们必须与 context-free grammar 匹配. (该文章中的 first example 处理平衡括号。)

关于regex - 是否有可能有匹配所有有效正则表达式的正则表达式?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2906848/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com