[B! 正規表現] naskinのブックマーク

正規表現の"正規"とは何か気になったら正規表現の歴史を紐解くことになってしまった話

正規表現の"正規"って何ある時ふと思いました。「正規表現の"正規"って何だろう？」「何を根拠に"正規"を名乗っているのか？」と。「誰かが『これが正規の表現だ』と言ったはず」で、「それは周りにどうやって"正規"だと認められたのだろう」ということが気になったので調べてみました。 "正規表現"という名前でなくて、"ジャックさんの表現"とか"記号ごちゃごちゃ表現"だったらこんな疑問も持たなかったのですけど。数学における"正規"とは一般に"正規"というと、"正規品"や"正規の手順"といったように"本物の(genuine)"や"公式な(official)"といった意味がありますが、数学の"正規"はちょっと違います。数学で"正規"(および"正則"、英語では"regular"または"non-singular")は、ある概念に強い制限をかけたもの、という意味です。強い制限をかけたものは取

naskin 2021/10/31

リンク

RE2を試してみた。 - 初学者の箸置

Google Code Searchで使われている正規表現ライブラリRE2が公開された。 http://code.google.com/p/re2/ PCRE系のバックトラック式（指数的時間、どこまでも伸びるスタック）に変わるものとして、Ken Thompsonのopen source grepで使われている fast DFA方式（多項式時間、固定スタック）で実装されているらしい。ちょと試してみようかと。まずはPCREの速度測定 http://swtch.com/~rsc/regexp/regexp1.html とのことで、試してみる。 PCREで(a?)^n(a)nをつくって実験。 #include <iostream> #include <string> #include <sys/time.h> #include <pcrecpp.h> long long gettime() {

naskin 2010/03/20

リンク

IDEA * IDEA

ドットインストール代表のライフハックブログ

naskin 2009/03/20

リンク

「PHP使いはもう正規表現をblogに書くな」と言わせないでくれ : 404 Blog Not Found

2009年03月19日18:00 カテゴリLightweight Languages 「PHP使いはもう正規表現をblogに書くな」と言わせないでくれああ、まただよ... かなり使えるPHPの正規表現まとめ - IDEA*IDEA 〜百式管理人のライフハックブログ〜正規表現って、プログラミング言語間の差が少ないサブ言語なのに、なぜ「PHP」がつくとダメ正規表現ばかり登場するのか。うんざりだ。かなり使えるPHPの正規表現まとめ - IDEA*IDEA 〜百式管理人のライフハックブログ〜メールアドレスは厳密にチェックしようとするとなかなか難しいのですが、簡単なチェックだったらこれでOKぽいですね。 /^[^0-9][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[@][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[.][a-zA-Z]{2,4}$

naskin 2009/03/20

正規表現

リンク

regexp - ^$でなくて\A\zを使おう : 404 Blog Not Found

2009年03月09日00:30 カテゴリLightweight LanguagesTips regexp - ^$でなくて\A\zを使おうまずは回答から。正規表現で「制御文字以外」のチェック - ockeghem(徳丸浩)の日記文字エンコーディングの妥当姓制御文字(\x00〜\x1f, \x7f)のチェック文字列長のチェックこのうち後ろ二つを正規表現として書くにはどうすればいいかを考えていました。こういう時には、「全文字がOKならOK」と考えるのではなく、「一文字でもNGならNG」と考えると楽になります。それは「スペースと非制御文字以外」なのですから、/[^ \S]/が求めていた正規表現で、=~ではなく!~が使うべき演算子ということになります。全角スペースもOKにしたければ、/[^ \x{3000}\S]/。[追記参照] [Run via Codepad] #!perl -

$regexp - ^$でなくて\A\zを使おう : 404 Blog Not Found$

naskin 2009/03/09

リンク