2006-07-31から1日間の記事一覧

指数関数的発散(2)

PCREでは、どのように対応しているのか簡単に調べてみた。 問題の起こるパターンと文字列で実行してみると、一秒以内に終了し、戻り値としてMISMATCHではなく、あるエラーを示す値を返してきた。 ソースコードを見ると、マッチング処理を行う再帰的関数match…

リリース今日は無理?

まだ繋がらない。ひょとしてこちらの環境が変なのか?

指数関数的発散(1)

繰り返しがネストして計算時間が指数関数的に発散するパターンについて、対応するかどうかは決めていない。しかし、対応方法については今日考えてみた。まず、問題のパターンは、以下のようになっている。 /(A*...B*|...)*/ここでAとBは、両方で共通にマッチ…

リリース

4.2.1をリリースしようとしたが、ジオシティーズに接続できない。 もう少し待ってからやり直そう。