有邪恶的球吗？

最近发现不少小伙伴都对Golang很感兴趣，所以今天继续给大家介绍Golang相关的知识，本文《有邪恶的球吗？》主要内容涉及到golang等等知识点，希望能帮到你！当然如果阅读本文时存在不同想法，可以在评论中表达，但是请勿使用过激的措辞~

问题内容

我已经阅读了 Evil RegExp 的相关信息，并且在处理有关 RegExp 的用户输入时，通常会确保基本的安全水平。

我不确定的是这个问题是否也存在于 Glob 中。我想这将归结为 Glob'ing' 的各个实现，在我的特定实例中，我正在使用https://github.com/gobwas/glob/

对于如何测试此问题以及可能如何减轻该问题，我将不胜感激。

正确答案

通过“邪恶的正则表达式”，我假设您的意思是一个成为灾难性回溯受害者的正则表达式。

根据您的描述，您似乎正在使用 glob 库来避免这些“邪恶的正则表达式”。Glob 本质上是正则表达式的弱版本。

您在这里缺少的是正则表达式不一定是邪恶的事实。这可以在没有外部库的普通 Go 中得到证明。

尝试运行这个 Go 程序：

package main

import (
    "fmt"; "regexp"
)

func main() {
    reg := regexp.MustCompile(`^([^z]*?,){11}P`)

    txt := `1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18zP`

    fmt.Println(reg.ReplaceAllString(txt, ""))
}

您可能想知道为什么这段代码不能测量执行花费了多少时间。这是因为它不需要（也因为我不太了解 Go）。

正则表达式几乎适用于所有正则表达式风格。您可以 尝试 在 Java、Perl 或其他类似风格中运行它（我喜欢在https://regex101.com/#pcre上使用 PCRE ），但结果将是以下两种情况之一：

• 超时
• 你厌倦了它需要多长时间并停止程序

是的，这种组合在大多数正则表达式中都会导致灾难性的回溯。但 不是 去。为什么？

Go 的正则表达式根本 不使用回溯，所以这甚至是不可能的。根据这个网站：

在 Go 中，我们找到了一个优化的正则表达式引擎。这以线性时间运行，使复杂的模式更快。它位于 regexp 包中。

在此处阅读有关回溯和非回溯引擎之间差异的更多信息。

考虑到 glob 库（根据那个 GitHub 链接）看起来比 Go 的正则表达式更快，性能应该不是问题。

今天带大家了解了golang的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~