カテゴリ「正規表現」のlog - project-enigma

カテゴリ「正規表現」のlog

>> Site top >> weblog >> カテゴリ別アーカイブ >> カテゴリ「正規表現」のlog

最終更新日付:2014/01/07 07:16:29


正規表現と ReplacedDA

2010 年 03 月 11 日

先日、西麻布で飲んでいたとき、ReplacedDA の話が出た。お懐しい。eimon 氏による ReplaceDA が Palm OS 5 で動かないという話を受け、Replace'd'DA としてリメイクしたものだった。この1文字違っているという事実は、使って下さる人達でも知らないことが多い。洒落のつもりだったのだが、まぁそれはそれとして。

Read more

 

先頭文字識別

2006 年 02 月 16 日

正規表現エンジンにおける一般的な最適化のひとつに、先頭文字識別がある。これは、その正規表現がマッチに成功するために必要な最初の文字を認識するものだ。例えば、foo|bar という正規表現を使用してマッチを行なう場合、マッチ個所は必ず f または bで始まる必要がある。逆に言えば、f または b で始まる個所だけでマッチの確認をすれば良いことになる。つまり、それが先頭文字識別だ。

Read more

 

幾何級数マッチと必須文字列認識

2006 年 02 月 10 日

この日記のカテゴリに「正規表現」を追加した...まぁ自分の正規表現エンジンはいまだに蒸気ウェアなワケだけれども、なんとか近いうちに Version 0.7 alpha を放り出してしまいたい。そうしないと Palmware の作業に取り掛かれないからだ。で、正規表現を知らない人にはつまらないエントリになってしまうのだけれども、今後正規表現エンジンの実装に絡む話題が時々登場することになる...

今回はその記念すべき1回目 ── といっても MovableType 移行前は散々書いてたな ── になるわけだが、いきなりというかなんというか、「幾何級数マッチ」にまつわるお話し。

Read more

 

 


Copyright(C) 2005-2017 project-enigma.
Generated by CL-PREFAB.