正则表达式使用Go编程语言查找命名捕获组

时间:2012-11-11 10:22:59

标签: regex go

我正在寻找一个正则表达式来查找(其他)正则表达式字符串中的命名捕获组。

示例:我想在以下正则表达式中找到(?P<country>m((a|b).+)n)(?P<city>.+)(?P<street>(5|6)\. .+)

/(?P<country>m((a|b).+)n)/(?P<city>.+)/(?P<street>(5|6)\. .+)

我尝试了以下正则表达式来查找命名的捕获组:

var subGroups string = `(\(.+\))*?`
var prefixedSubGroups string = `.+` + subGroups
var postfixedSubGroups string = subGroups + `.+`
var surroundedSubGroups string = `.+` + subGroups + `.+`
var capturingGroupNameRegex *regexp.RichRegexp = regexp.MustCompile(
    `(?U)` + 
    `\(\?P<.+>` + 
    `(` +   prefixedSubGroups + `|` + postfixedSubGroups + `|` + surroundedSubGroups + `)` + 
    `\)`) 

?U使贪婪量词(+*)非贪婪,非贪婪量词(*?)贪婪。 Go regex documentation

中的详细信息

但它不起作用,因为括号没有正确匹配。

1 个答案:

答案 0 :(得分:7)

使用正则表达式无法正确匹配任意嵌套的括号,因为常规语言无法描述任意(递归)嵌套。

一些现代的正则表达式支持递归(Perl,PCRE)或平衡匹配(.NET),但Go不是其中之一(the docs explicitly say RE2 library that Go's regex package appears to be based on不支持Perl的(?R)构造{3}})。你需要构建一个递归下降解析器,而不是正则表达式。