[2959] 正規表現ライブラリの不具合 げんた 2003年07月21日 03:35

http://www.fides.dti.ne.jp/~oka-t/history-2001.html
でPerlの正規表現の不具合について触れられていた．

試してみると確かに
::1234::5678901234567890::::1234567890::
888:
に対して
^([0-9]+|::)*$
で検索するとフリーズする．（よい子は真似をしないでください）

Perl 5.8ではフリーズしなかった．