米Google、高速・低メモリ消費の正規表現ライブラリ「RE2」を公開 | OSDN Magazine
米Googleは3月11日、正規表現ライブラリ「RE2」を発表した。動作が高速で「スレッドフレンドリー」な点が特徴。従来のバックトラック型正規表現ライブラリの代替として開発を進めていく。 Googleによると、同社はCode SearchやSawzallといったインフラやアプリケーションで正規表現を利用しているが、バックトラックアルゴリズムを利用した従来の正規表現実装では入力データに対し処理時間が指数的に増加することが問題となっていた。また、固定サイズのスタックを持つC++のマルチスレッドプログラムの場合、従来の正規表現実装ではスタックを使い切ってスタックオーバーフローを発生させることがあったという。これらを解決するために独自の正規表現エンジンを開発したとのこと。 RE2はどのような入力や正規表現に対しても一定の小さいメモリ量で動作するように開発されているのが特徴。オートマトン理論の下、処
正規表現まとめサイト | エンタープライズ | マイコミジャーナル
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
超初心者向け！正規表現で「的確に素早く」ラクしよう : LINE Corporation ディレクターブログ
こんにちは、櫛井です。 今回は正規表現について少しだけお届けしてみたいと思います。 限りなくシンプルにまとめてみますのでエンジニアな方には全く必要ない内容ですが、入門用として隣で一生懸命コピペを連打しているディレクターなどに教えてあげてください。 ■正規表現ってなに？ 端的に言えば、「いくつかの文字列を一つの形式で表現するための表現方法」です。 サルにもわかる正規表現入門 とあるように、一定の条件で書かれた文字列を簡単に特定する方法です。 簡単と書きましたが、すいません、嘘です。非常に奥が深いので私は入り口あたりで挫折したままです。「正規表現をつかおう！」なんて言ってしまいましたが、私が知ってるのはたった２つだけです。 ■たった２つの正規表現 「そんなの正規表現っていえないよ！」というツッコミが目に浮かぶようですが、私が使っているのはこの２つだけです。 \n \t これだけです。 \n は
グーグル、「Google Chrome」高速化で新たな取り組み--独自で正規表現を実装
オープンソースブラウザ「Google Chrome」の動作速度向上に向けたGoogleの試みの一環として、Chromeのプログラマーらは、サードパーティーのソフトウェアパッケージを捨て、独自のパッケージに切り替えた。 この変更は、正規表現と呼ばれるJavaScriptテキストを処理するためのキーコンポーネントに関するもの。プログラマーのErik Corry氏、Christian Plesner Hansen氏、Lasse Reichstein Holst Nielsen氏の3人は、The Chromium Blogへの投稿で、「JavaScriptの他の部分は改善してきたが、他の部分よりも正規表現の遅れが目立ち始めた。そこで、われわれは、外部ライブラリを利用するよりも、われわれの既存のインフラと統合することにより、JavaScriptの性能が向上するはずだと考えた」と述べている。 その結果
Windows向けの正規表現検索、置換ツール·grepWin MOONGIFT
Linuxでよく使われるコマンドの一つにGrepがあるだろう。ファイルの内容を調べながら検索してくれるので、関数を洗い出したり設定部分を見つけたりするのに役立つ。開発者の方であればその便利さはよく分かっているだろうし、それがWindowsにはなぜないのかとすら思うかも知れない。 Windowsらしい初心者にもやさしいGrepツール だがご安心を。もちろんWindowsにも存在する。しかもWindowsらしくGUIを使って分かりやすインタフェースで提供されている。それがgrepWinだ。 grepWinはGPLの下に公開されているオープンソース・ソフトウェアで、GUIを使ってGrepを実行し、さらに置換まで行ってくれるソフトウェアだ。 grepWinではファイルを探すディレクトリを指定し、検索文字列を設定する。もちろん正規表現が利用できるが、逆に使わずに検索することもできる。サブディレクトリ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IDEA * IDEA
正規表現の入門（1） 基礎的なメタ文字
