パフォーマンスを意識して正規表現を書く - Shin x Blog
正規表現を書く際、どのようなパターンにマッチさせるか、どこをキャプチャするかという視点で記述することはあっても、パフォーマンスを考えて記述するというのはある程度知っている人でなければ忘れがちな視点です。 このエントリでは、バックトラックをメインに正規表現がパフォーマンスに及ぼす挙動について見ていきます。 対象の正規表現エンジン ここでは、従来型 NFA を対象としています。具体的には、PHP の preg_ 関数で利用している PCRE や mb_ereg 関数が利用している鬼車です。Perl や Ruby、Python、Java、.NET でも従来型 NFA を採用しているので、似た挙動となるでしょう。 「従来型 NFA」や「バックトラック」などの用語については、「詳説 正規表現 第3版」のものを用いています。 バックトラックによるマッチ探査 正規表現エンジンでは、指定された文字列が、パ
正規表現をわかりやすく視覚化してくれる『REGEXPER』 | 100SHIKI
おっと、これは便利かも。 REGEXPERを使えば、JavaScriptの正規表現をわかりやすく表現してくれる。 一見、難解な正規表現だが、これを通しても見ると「なるほど、この文字とこの文字にはされまれていて、この間は何の文字でも良いのだな」といったことがわかるようになる。 他の人のコードを読んでいて「？」となったときに試してみてもいいかもですな。
サービス終了のお知らせ - NAVER まとめ
サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。
Migemoでページ内検索するためのGoogle Chrome Extension - by edvakf in hatena
一応完成したので公開します。 MigemoFindInPage - Google Chrome 拡張機能ギャラリー 前に作った ChromeMigemo Extension に依存します。これがインストールされてないと動きません。 ページ内検索で、いつも「今自分はどこにいるの?」という感覚になるのが嫌いなので、驚きを少くするようにこだわりました。 見つかった語が現在見えてる画面外にあった場合、強制的にスクロールしない。 スクロールする場合はスムーズにスクロールさせる。 あとパフォーマンスはけっこうチューニングしたので、けっこう軽いと思います。標準のページ内検索だと「次の結果」(Mac だと Command+g) をずーっと押してるとものすごく重くなりますが、そういうことはありません。 キーバインドの変更はゆくゆく考えていきます。とりあえず当たり障りのなさそうなところを使うようにしました。
正規表現を明記せず、RegExp#exec を String#split にするとちょっとハッピーに - latest log
JavaScript の小ネタです。 UserAgent 文字列(window.navigator.userAgent) "Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/535.1 (KHTML, like Gecko) Chrome/14.0.814.0 Safari/535.1"から、Windowsのバージョン(6.1)を取り出すようなコードをよく見かけますね。 ちょっと前の私は RegExp#exec + parseFloat で、こんな(↓)感じにしていたり、 function getWindowsVersion() { var m = /Windows NT (\d+(\.\d+)?)/.exec(navigator.userAgent); if (m) { return parseFloat(m[1]); } return 0;
gkbr.me
このドメインを購入する。 gkbr.me 2018 Copyright. All Rights Reserved. The Sponsored Listings displayed above are served automatically by a third party. Neither the service provider nor the domain owner maintain any relationship with the advertisers. In case of trademark issues please contact the domain owner directly (contact information can be found in whois). Privacy Policy
正規表現について。 下記（１）を（２）に変換する正規表現を教えてください。…
正規表現について。 下記（１）を（２）に変換する正規表現を教えてください。 ※下記ではA～Eとなっていますが、F、G...といくら増えても使える汎用的なものをお願いします。 （１）A/B/C/D/E （２）【A】「B」「C」「D」【E】
文字列の操作 - ひきメモ
文字列のメソッドは正規表現を使うより速いので、文字列の操作をする場合は、まず文字列のメソッドでできないかを調べた方がよいです。 文字列の一部を取り出す >>> s = "python" >>> s[2] # 2番目の要素を取り出す 't' >>> s[1:4] # 1番目から3番目までの文字を取り出す 'yth' >>> print s[2:] # 2番目から末尾までの文字を取り出す そん >>> s[0] = "P" # 文字列は不変なので、要素への代入は不可 Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: 'str' object does not support item assignment 文字列が○○だけであるかを調べる >>> "abcABC123".isaln
この機会にマスターしようぜ、正規表現、構文図、オートマトン - 檜山正幸のキマイラ飼育記 (はてなBlog)
正規表現と構文図について解説します。オートマトンについても詳しく述べます。オートマトン・スゴロクで遊びましょう！ 世間でよく知られている／使われている概念・方法にはこだわらず、僕（檜山）の感覚で一番わかりやすいと思われる筋書きと用語法／図式法を使って説明します。この記事に目を通して“感じ”が掴めたら、形式言語理論の教科書を読み始めることが出来るでしょう。 [追記]この記事の内容に対する具体例は、「正規表現とオートマトン：なんだ簡単じゃん、JavaScriptによる実装」にあります。[/追記] 内容： 正規表現 正規表現の例 構文図 基本記号 連接 選択 省略可能 繰り返し ストレートワイヤーによるレイアウト調整 有限状態オートマトン 有限状態オートマトンの実行 バックトラックと先読み スゴロクとオートマトン コマをたくさん使うスゴロクと並列処理 非決定性オートマトンと決定性オートマトン 正
入門編 第6回 正規表現を使って友人Ｋに頼まれたツールを改良する
まだ夏の暑さが残る中，僕は少しの間，1人で旅行に出掛けた。特に理由はないが，たまに遠くに出掛けたくなる。もちろん旅先で何をするわけでもない。家で時間をつぶしていたとしても大差はない。ただ見る景色が違うだけだ。まるで写真を撮れる携帯電話か，通話機能付きデジタルカメラかぐらいの差でしかない。しかも旅行中に，大学以来の友人Kからいつものツール作成の依頼があったので，なおさら旅行気分ではなくなってしまった。 Kからの依頼は，「前回作成したツールに新たな機能を追加してほしい」だ。やれやれ，これが旅先の海風に吹かれながら受け取るメールなのだろうか。 今回は，文字列処理において非常に強力な機能である「正規表現」について語ろう。正規表現を用いて，友人Kから依頼されたツールを作成する。 ただし，正規表現はキチンと説明すると，それだけで本が1冊書けてしまう。ここでは，基本的な事柄だけを扱うつもりだ。まずは正規
正規表現まとめサイト | エンタープライズ | マイコミジャーナル
Smashing Magazine - WE SMASH YOU WITH THE INFORMATION THAT WILL MAKE YOUR LIFE EASIER, REALLY. 文字列を処理するにあたって正規表現は欠かせない機能といえる。任意の文字列やテキストファイル、HTML/XMLから特定のキーワードを検索したり取り出し、置換をおこなうにあたって、正規表現が使えると使えないのとでは、プログラミングの手間やツールの活用度合いが変わってくる。 正規表現は便利で強力な機能だが、その独特の表記方法はプログラマ初心者には敷居の高いものでもある。Glen Stansberry氏による正規表現に関するチュートリアルや資料、ツールなどのまとめがSmashing MagazineにEssential Guide To Regular Expressions: Tools and Tutori
Adobe - デベロッパーセンター : Dreamweaver使いのための「生活に役立つ小ネタ集」
林 岳里（はやし たけさと） アドビ システムズ株式会社 ビジネスデベロップメントマネージャー 作成日:2008年３月19日 ユーザレベル:初心者, 中級 製品:Dreamweaver CS3 はじめに Dreamweaverを長年使っている方でも意外と知らないまま過ごしている機能があります。その機能を知らなくても自力で解決できるかもしれませんが、もし知っていたらどうでしょうか？なんども検索/置換を繰り返すことや、数多くあるHTMLファイルのコードを手作業でフォーマットする面倒な作業から解放され、他の作業に時間を割けるようになります。Dreamweaver使いのための「生活に役立つ小ネタ集」と題して、コードのフォーマット、検索/置換、正規表現を解説します。なお、[検索および置換]で行う設定はクエリーの保存/ロードで読み書きできます。サンプルに同梱している拡張子.dwrのクエリーファイル
正規表現の機能の覚書き
はじめに「はじめての正規表現」がホッテントリ入りしていますが、 導入としては、何に使うのかがわかりやすくて良いのではないかと思います。 あれを見て、基本機能をまとめてみたくなったので、正規表現の基本的な機能について書いてみます。 （正規表現が初めてという人は「はじめての正規表現」を先に見たほうがいいと思います。） 例では「検索」か「置換」をするものとして話を進めていきます。 （「はじめての正規表現」が実例を中心にしたのに対して、こちらは機能を中心に書きます） 正規表現は、プログラミング言語やその他のツールなど、それぞれで微妙な違い（方言）があるので、その点には注意が必要です。 （表記法が違ったり、ここに紹介する機能がサポートされていなかったり、逆に紹介していない機能をサポートしていたりする場合があります） メタ文字とリテラル文字正規表現には、メタ文字とリテラル文字というものがあります。 メ
【インフォシーク】Infoseek ： 楽天が運営するポータルサイト
日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
「正規表現と繰り返し」 ～マンガでプログラミング用語解説
ブラウザで正規表現のチェックなどができるサイトまとめ | IDEA*IDEA
正規表現の問題集1（基本編）
http://www.rider-n.sakura.ne.jp/regexp/regexp.php