邪悪なグロブはありますか？

Question

私はEvil RegExpについて読んだことがあります。通常、RegExpに関してユーザーの入力を処理する際の基本的な安全性が確保されていることを確認します。

私はこの問題がGlobにも存在するかどうかは不明です。私はそれがGlob'ingの個々の実装に来ると思います。私が使用している特定のインスタンスでhttps://github.com/gobwas/glob/

Answer 1

"悪い正規表現"とは、あなたは惨事の後戻りに遭う正規表現を意味します。

あなたが説明していることから、これらの「邪悪な正規表現」を避けるためにグロブライブラリを使用しているようです。 Globは本質的に正規表現の弱いバージョンです。

あなたがここで紛失していることは、正規表現が邪悪である必要はないという事実です。これは外部のライブラリを持たない単純な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, "")) 
} 

このコードは、時間の実行がかかったどのくらい測定していない理由を不思議に思うかもしれません。それは必要ではないからです（そして私も多くのことを知らないからです）。

正規表現はほぼすべての正規表現のフレーバーで動作します。あなたはのJava、Perlや他の似た味（私はhttps://regex101.com/#pcreにPCREを使用して好き）でそれを実行しているを試すことができますが、結果は2つのいずれかになります：あなたはうんざり取得

• タイムアウト
• どのくらいの時間を取って、プログラムを停止している

はい、その組み合わせは大抵の正規表現フレーバーで致命的なバックトラッキングを引き起こします。しかし、ではなく、になります。どうして？

Goはバックトラックを使用しませんは正規表現ではありません。 this siteによる：

私たちは最適化された正規表現エンジンを見つけました。これは線形時間で実行され、複雑なパターンをより速くします。 regexpパッケージに含まれています。

バックトラックエンジンと非バックトラックエンジンの違いについては、hereを参照してください。 （そのGitHubのリンクによる）

グロブライブラリを考慮

---

が行くの正規表現よりも速く表示され、パフォーマンスが問題になることはありません。