Goの正規表現のよいところ - Qiita

Goの正規表現はRuss Coxさんの書いたre2が元になっている。re2はよくできた正規表現エンジンなのだけど、一つほかの正規表現エンジンに見られる機能が欠けている。バックリファレンスがないのだ。 ほかの正規表現エンジンではカッコでキャプチャした文字列を番号を指定して正規表現中でもう一度使うことができて、/(\w+) \1/というようなパターンを書くことができる。このパターンは(\w+)にマッチするもの（たとえば単語）に続いて空白文字列があって、さらに()の内容と同じ文字列があること、という条件になる。たとえばこれは"foo foo"はこのパターンにマッチするけど（最初の"foo"が繰り返しているので）、"foo bar"はマッチしない（"foo"と"bar"は違うので）というわけだ。 バックリファレンスがないのは欠点に思えるが（実際に不便なときもないわけではないが）、しかしこれはGoの

[tmatsuu]

「xxxxxxxxxxxxxxxという文字列に対して/(x+x+)+y/をマッチさせてみるとまるでハングアップしたみたいになる正規表現エンジン」oh...