2006-08-01から1ヶ月間の記事一覧

トラックバック

昨日の日記に、トラックバックが三つ付いている。最初はスパムかと思ったが、よくわからない。これは一体何だろう?

指数関数的発散(9)

少し勘違いをしていたことがあった。 記録領域は入力文字列の長さ分取っているのだから、検索処理のはじめに一回割り当てれば良い。さっきまでは、特定の検索位置でのmatching処理を呼び出す毎に割り当てるつもりで書いていた。初期化処理はmatching処理毎に…

年齢

CMを見て、三遊亭楽太郎が意外に老けているように感じたので年齢をしらべてみた。 56歳か。もっと若いのかと思っていた。 ボビー・オロゴンの40歳にも少し驚いたが。それにしても、今日は風邪気味なのに、俺は何でこんなに沢山Blogに書き込みをしてい…

指数関数的発散(8)

記録領域を必要とする点はあまり気にしないと上に書いたけど、入力文字列が物凄く長くて、しかもそれよりも多く記録領域を必要とする場合だけは、やっぱり気になる。 でも、perlもこの方法なんだよね? それなら、例えば入力文字列が10MBで、記録する命令位…

指数関数的発散(7)

後方参照が存在する場合には適用できない可能性がある点は、どちらの方法も同じなので無視します。 カウンタチェックの方法では、再帰的subexp callがある場合に適用できないという点と、指数関数的ではないが、入力文字列がかなり長い場合に問題の起こるパ…

ジオシティーズ

今日はジオシティーズにFFFTPでアップロードできた。

指数関数的発散(6) コメントの返事

rui314さん。コメントありがとうございます。 そういえば、以前にメールを頂いたことがありますね。 リンク先の記事を読みました。 RE_TRYインストラクションというのが何かわからなかったので、どのタイミングで失敗を記録し、どのタイミングで参照している…

風邪

昼頃、少し頭が痛くなったのだが、今は小康状態。

失敗

POSIX APIのバグ指摘は昨日来たのだが、私が勘違いをして、バグではないと思って返事を書いてしまった。後になってバグであることに気付いた。 数年前にも同じような指摘が来て、そのとき以来勘違いをしていたような気がする。

リリース

4.2.2をリリース。 POSIX APIのバグ修正と、以下のようなアンカーの組み合わせ使用で起こるバグの修正。 /(?!\G)a\z/ =~ "ba"

砂漠のキツネ

砂漠のキツネの復刻版が、シックス・アングルズ別冊として発売された。

指数関数的発散(5)

二通りの方法を考えたが、一つ目はカウンタを使う方法。以下のような二重の繰り返しが存在するとき、 /(A*...B*|...)*/外側の繰り返しに対して、一回繰り返すごとにインクリメントされるカウンターを用意する。(繰り返しが一回分バックトラックされてもデク…

指数関数的発散(4)

どのような方法によって問題を解決すべきか? 無駄な繰り返しをしないように、パターンを変換する方法についても少し考えたが、任意の複雑な構造のパターンに対して、常に適用可能とはならない感じがする。

アプリケーション

鬼車を利用したアプリケーションの作者からメールを頂いたので、ページを紹介しておこう。 YokkaSoft

水谷豊のトークショウ

特に意味はないが、水谷豊のトークショウというのは珍しいと思うので、リンクしておこう。 http://age.tubo.80.kg/age01/img-box/img20060730121452.txt

指数関数的発散(3)

PCRE6.3で、具体的に実験してみた。 以下のようなパターンとデータで実行すると、エラーが返されてマッチしない。(本当はCだが、Rubyのコードで擬似的に書いた) reg = /.*x|a/ s = "a" * 11_000_000 m = reg.match(s)パターンの中に"x"がない場合にはマッチ…

涼しい

夏の夜がこんなに涼しいと、何だか申し訳ないような気がしてくる。

吉村昭氏、死去

今、ニュースで聞いた。 そういえば、軍医としての森鷗外の件については、吉村昭の「白い航跡」でも詳しく書かれていた記憶がある。

ジオシティーズ

やっぱり今日もジオシティーズに接続できなかった。(FFFTPと、Windows付属のftpで) いつもは使わないInternet Explorerでやってみると、何故か接続できて、アップロードできた。7/28までは、FFFTPでアップロード出来ていたのだが。何が変わったのだろう。

リリース

4.2.1をリリース。 二件のバグ修正と、Intel C Compilerでコンパイルできないという報告による修正。