swatmac.info
swatmac.info Buy this domain. 2020 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
第6回 Ruby M17N 事始め：正規表現編 | gihyo.jp
はじめに 今回は、今話題の正規表現について、その歴史と限界、そして限界を越えた先までを解説します。なお、るりまやるびまの記事もあわせて読んでみてください。 正規表現とは さて、正規表現はもともと1940年代に神経生理学者によって生まれ[1]、数学者[2]や言語学者、情報工学者たちによって理論的背景が研究されてきました。これを最初にコンピュータで用いたのがKen Thompsonによるqed[3]で、それ以降正規表現はテキスト処理に欠かせないツールとして愛されてきました[4]。 基本的な演算 正規表現では、量化・連結・選言という3つの演算を用いて、目当ての文字列群だけを識別する規則を記述します[5]。 量化： 語を繰り返す。一般に用いられる演算子*から、スター演算とも言う。結合則は強い。 連接： 語と語をつなぐ。 選言： ある語か別の語かのどちらか。結合則は弱い。 演算子 Rubyでは
Implimentation of Regular Expression Engine with Dynamic Code Generation.
研究目的と背景 (1) 当研究室では, 継続を基本としたプログラミング言語 Continuation based C (CbC)を開発している. この言語は, Cから関数呼び出しや for ループ制御などを」覗き, 同等の動作はすべて継続でを用いて実現することで, Cよりも細かい動作を可能にしている. 本研究では, CbC の特徴を生かす例題として, 正規表現エンジンに着目した. 研究目的と背景 (2) シンプルで保守性に優れ, かつ性能の高い正規表現エンジンの実装が望ましい. 生産性の高い言語によって実装したプログラム(生成系)から, 抽象度が低く性能の高い言語(CbC/C/Assembly)のコード生成を行うプログラミング手法がある. この手法では, 性能を保ったまま開発効率に優れるという利点がある. そこで本研究では, 与えられた正規表現を認識するCbCによって記述されたソース
5倍速いSquirrelFish Extremeの正規表現エンジンWREC
「recursive callを得意とするV8が、recursive callに比重をおいた、V8 Benchmark Suiteで速い!速い!と語られるのはフェアではない」 今回、正規表現のみに焦点を当ててJavaScriptエンジンを比較してみた。 環境 SpiderMonkey - 1.7.0 2007-10-03SFX - Revision: 37445v8 - Revision: 389 SFX(SquirrerlFish Extreme)に新しく搭載されたWREC("the WebKit Regular Expression Compiler")、Safari 3に搭載されているJavaScript Coreに比べて、なんと5倍も速い。正規表現の実行が占める実行時間が、Webアプリケーション全体の実行時間の3%ほどだとすれば、WRECは、2.4%ほどの高速化に貢献している。 V
regexp - possessive quantifier (独占的|絶対最大)量指定子とは何か? : 404 Blog Not Found
2009年02月16日22:30 カテゴリ書評/画評/品評 regexp - possessive quantifier (独占的|絶対最大)量指定子とは何か? 入門正規表現 岩谷宏 ちがうよ!バグじゃないよ! 404 Blog Not Found:perl - Encode-2.31 Released, 2.30 zapped, regexp bug in 5.10.0 ちょっと調べてみると.... % perl5.10.0 -le 'print "perl" =~ /^\w{1,8}+$/' 1 % perl5.8.8 -le 'print "perl" =~ /^\w{1,8}+$/' Nested quantifiers in regex; marked by <-- HERE in m/^\w{1,8}+ <-- HERE $/ at -e line 1. というわけで、Perl
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
How to Implement World Fastest Grep.
http://perladvent.pm.org/2010/1/
fam.cx