具有嵌套重复的正则表达式

Question

我正在尝试在 Go 中创建一个正则表达式，最多匹配 50 个由空格分隔的单词，其中每个单词都是 1-32 个“a” 我正在使用以下正则表达式

regexp.Compile(`^(a{1,32}\s?){1,50}$`)

我收到以下错误

error parsing regexp: invalid repeat count: `{1,50}`

我注意到它确实可以像这样重复 31 次

r, err := regexp.Compile(`^(a{1,32}\s?){1,31}$`)

参见https://go.dev/play/p/RLnroX9-57_m

Answer 1

Go 的正则regexp引擎有一个限制，即顶级和任何内部重复的组合不得超过最内部重复部分的 1000 个副本。 这记录在re2 语法规范中。

在您的情况下，最多 31 个有效，因为内部 32 * 外部 31 = 992。32 * 32 = 1024 以及 32 * 50 = 1600 将无法超过该限制。

解决方法是将表达式拆分为多个部分： ^(a{1,32}\s?){1,31}(a{1,32}\s?){0,19}$