How to Implement World Fastest Grep.本当です. 世界最速のgrep 作りました. このネタで学会発表とかしました. #=> JSSST, プログラミング・シンポジウム 「動的なコード生成を用いた正規表現マッチャの実装」 最近... 「世界最速のgrep」とはしゃいでも研究室内で相手にされなくなってきました. 先輩「へぇ, そうなの.」 同僚「はいはい最速最速.」 後輩「grepってなんですか?」 先生「そんなことより並列化は? 英語で論文書いて. PS3上で動かして.....」
Implimentation of Regular Expression Engine with Dynamic Code Generation.
研究目的と背景 (1) 当研究室では, 継続を基本としたプログラミング言語 Continuation based C (CbC)を開発している. この言語は, Cから関数呼び出しや for ループ制御などを」覗き, 同等の動作はすべて継続でを用いて実現することで, Cよりも細かい動作を可能にしている. 本研究では, CbC の特徴を生かす例題として, 正規表現エンジンに着目した. 研究目的と背景 (2) シンプルで保守性に優れ, かつ性能の高い正規表現エンジンの実装が望ましい. 生産性の高い言語によって実装したプログラム(生成系)から, 抽象度が低く性能の高い言語(CbC/C/Assembly)のコード生成を行うプログラミング手法がある. この手法では, 性能を保ったまま開発効率に優れるという利点がある. そこで本研究では, 与えられた正規表現を認識するCbCによって記述されたソース
regex.hの使い方
C標準ライブラリには正規表現関連の機能は含まれていないので、C言語で正規表現を扱うには何らかのライブラリを利用する必要があります。ここでは、POSIX準拠のregex.hの使用方法を解説します。 UNIXライクなOSなど、POSIX準拠のシステムであれば使用できるはずです。このページのサンプルの確認には、LinuxまたはFreeBSDとgccを使用しています。 使用方法 POSIX正規表現のいくつかの例 コード例と若干の解説 実践的なコード例 使用方法 regex.hでの正規表現の基本的な使用方法を簡単に述べると、次のようになります。 regcomp()で正規表現パターンをコンパイル regexec()で実行 regfree()で正規表現パターンバッファを解放 多少面倒なように見えますが、正規表現ライブラリとしてはごく一般的な手順です。正規表現による検索処理の前に正規表現の文字列をコンパイ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
