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

指数関数的発散(2)

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

リリース今日は無理?

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

指数関数的発散(1)

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

リリース

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

バグ

バグ報告を二件受けとった。 一件は滅多に起きない条件であるが、もう一件は、SJISの場合に簡単に起きる。

花火大会

国営昭和記念公園花火大会が始まっている。 私の部屋からは花火は見えず、音だけが聞こえる。こうなってみると、花火も単なる騒音に過ぎない。

リリース

2.5.7をリリース。 Ruby 1.8でも、MatchData[]の引数にSymbol/Stringを使用できるようにした。(Ruby 1.8.4 2005-12-24 のみ)

第三十六回 中国、核ミサイルの標的

中国、核ミサイルの標的 (角川oneテーマ21)作者: 平松茂雄出版社/メーカー: 角川グループパブリッシング発売日: 2006/03/10メディア: 新書 クリック: 9回この商品を含むブログ (10件) を見る中国が何を目標にして、核兵器を中心とした兵器開発をしてきたのか…

国語に関する世論調査

<国語調査>「怒り心頭に発する」を「達する」と誤用多く 重複した言い方の項目は、どれも違和感がない。 あとで後悔、一番最後、従来から

喉が少し痛かったのだが、本格的な風邪にならずに治ったようだ。

訂正

書泉ブックマートではなく、書泉ブックタワー。

第三十五回 ゆめまぼろし百番

ゆめまぼろし百番作者: 駒場和男出版社/メーカー: 毎日コミュニケーションズ発売日: 2006/06メディア: 単行本 クリック: 14回この商品を含むブログ (5件) を見る駒場和男氏の作品集が出たということは先月知った。普通の本屋で売っているとは思えないが、秋…

身長

そういえば去年の健康診断で、身長が以前よりも9mm短く測定された。今日の測定では、去年とほぼ同じ結果だった。去年、本当に縮んでしまったということになる。原因不明、というか普通ありえない。

健康診断

定期健康診断に行ってきた。所要時間は30分弱くらいだった。 結果は郵送されるので、まだわからない。

第三十四回 最後の晩餐の作り方

最後の晩餐の作り方 (新潮文庫)作者: ジョンランチェスター,John Lanchester,小梨直出版社/メーカー: 新潮社発売日: 2006/06/01メディア: 文庫購入: 1人 クリック: 4回この商品を含むブログ (21件) を見る記憶力というのは小説家の重要な資質だと以前から思…

眼鏡

今日は休みを取っていたが、眼鏡を会社に置いたままだったので、昼に取りに行った。目は相当悪いのだが、眼鏡を使うことはあまりない。遠くのものがはっきり見えないからといって、本当に困るということは滅多にない。眼鏡が絶対に必要なのは、視力検査のと…

不出馬

「勝ち目がないから出ない」とは言いにくいのは分かるが、だからといって、「靖国を政治問題にしたくない」というのを理由にするのはどうかと思う。

訂正

間違えた。 買ったのは、これで三冊目だった。

四冊目

かんたんRuby on RailsでWebアプリケーション開発作者: arton出版社/メーカー: 翔泳社発売日: 2006/07/27メディア: 大型本購入: 5人 クリック: 211回この商品を含むブログ (89件) を見るもう出ていたので買ってしまった。 Rails本、これで四冊目。

帰りの電車の中で、白い蝶が飛んでいた。 国分寺か国立あたりで乗り込んできたのだろうか。

ライド・オン・Rails #8

読了。 これからどうしようか? 何か作ればよいのだが、何も思いつかない。

リリース

4.2.0をリリース。 レベル付き後方参照機能を実装。

ライド・オン・Rails #7

304pageまで読んだ。 293page、名前がドットで始まるファイルを「不可視ファイル」とは言わないのではないか?(不可視ではないから)

賃貸更新

アパートの契約更新のために不動産屋に行って来た。 更新料家賃一ヶ月分と、賠償特約家財保険料を支払う。 帰ろうと思ったら物凄い雷雨で、不動産屋の店内で20分ほど待機させられた。

第三十三回 パールハーバー

パールハーバー―運命の日 日米開戦の真実 (幻冬舎文庫)作者: 源田実出版社/メーカー: 幻冬舎発売日: 2001/07メディア: 文庫この商品を含むブログ (2件) を見る八重洲地下の古書店で200円で買った。 「風鳴り止まず」(1982年出版)を再編集したもの。

レベル付き後方参照

手元では、7/12日のコメントの例が動いた。 stag -> nameの二段呼び出しと、etag呼び出しの一段階の差なので、\kとなる。 r = Regexp.compile(<<’__REGEXP__’.strip, Regexp::EXTENDED) (?<element> ¥g<stag> ¥g<content>* ¥g<etag> ){0} (?<stag> < ¥g<name> ¥s* > ){0} (?<name> [a-zA-Z_:]+ ){0} (?<content> [^</content></name></name></stag></etag></content></stag></element>…

四則計算、小6の4割誤答

3+2×4=20 ゆとり教育の成果

多重参照

レベル付き後方参照機能(\k)を実装している最中に、同一名による多重参照の仕様をどうするかで悩んだ。今までの後方参照の場合には、グループ番号の大きいほうから順番にマッチングを試みて、全てマッチしなかったときだけ失敗としている。 /(?<a>.)(?<a>.)\k<a>/.mat</a></a></a>…

後方参照とネストレベル

ある人から、以下の例を示された。 /^(?<o>|.|(?:(?<i>.)\g<o>\k<i>))$/.match('rr') /^(?<o>|.|(?:(?<i>.)\g<o>\k<i>))$/.match('rer')はマッチするのに、以下はマッチしない。 /^(?<o>|.|(?:(?<i>.)\g<o>\k<i>))$/.match('reer')これは、iにcaptureされるのは最初は'r'だが、再帰呼び出しされた</i></o></i></o></i></o></i></o></i></o></i></o>…

第三十二回 アルジャーノンに花束を

アルジャーノンに花束を (ダニエル・キイス文庫)作者: ダニエルキイス,Daniel Keyes,小尾芙佐出版社/メーカー: 早川書房発売日: 1999/10/01メディア: 文庫購入: 75人 クリック: 1,445回この商品を含むブログ (251件) を見る読んでいる途中で何故か腹が立って…