Rubyで正規表現を中途半端に最適化する - Qiita
foobar|fooxar|foozap|foozaのような正規表現は、パイプを減らしてfoo(?:bar|xar|zap?)とすることで高速に動作する。 とはいえ一発で後者のような正規表現はなかなか書きにくい。そこでそれを自動化するために書いたのが次のコード。 require 'forwardable' class Regexp class Trie def self.union(*patterns) trie = new patterns.each { |pattern| trie << pattern } trie.to_regexp end extend Forwardable def_delegators :@map, :include?, :[], :[]= def initialize @map = {} end def add(expr) ref = self expr.e
Rubyの正規表現で対応する括弧を考慮していい具合にマッチさせる - There's an echo in my head
1.9以降に搭載された正規表現エンジン（oniguruma, onigumo）では (?<name>式)によってマッチした式部分に名前（ここではname）を付けることができ、 それにマッチした内容を後方参照\k<name>で参照でき、 また\g<name>でその式を再帰的に呼び出すことができる これを使えば、括弧のペアを対応させた上でマッチさせることができる。 たとえば次の例ではLispのシングルクォーテーション記法をquote関数の呼び出しに変換する。 regexp = /'(?<paren>\((?:[^()]|\g<paren>)*\))/ replace = '(quote \k<paren>)' # 1段 "'(+ 1 2)".match(regexp) #=> #<MatchData "'(+ 1 2)" paren:"(+ 1 2)"> "'(+ 1 2)".gsub(reg
Ruby 2.4.1新機能: Onigmo正規表現の非包含演算子(?~ )をチェック｜TechRacho by BPS株式会社
2017.03.23 Ruby 2.4.1新機能: Onigmo正規表現の非包含演算子(?~ )をチェック こんにちは、hachi8833です。Ruby 2.4.1リリースおめでとうございます。 多くの修正・変更点の中から、私にとって関心の高い非包含演算子を取り急ぎチェックしてみました。結構奥が深そうなので、何かわかったら別途記事にするかもしれません。 「特定の文字列を含まない文字列にマッチする」なんて夢のようじゃありませんか。 参考情報 公式ニュース: Ruby 2.4.1 Released 2.4.0以降のコミット: Comparing changes 公式のコミットはmergeばかり並んでいて読みづらいので、RubyFlowの速報も参照しました。 Ruby 2.4.1 Onigmoアップデートで非包含演算子が導入 Rubyの正規表現エンジンとしておなじみのOnigmoはRubyとは独
PerlのRegexp::TrieをRubyに移植した - Islands in the byte stream
GitHub - gfx/ruby-regexp_trie: Optimized Regexp builder with Trie (a Ruby port of Perl's Regexp::Trie) # Gemfile gem 'regexp_trie' これははてなキーワードやWikipediaのリンクのように、ある程度の量のテキストに対して大量のキーワードをマッチさせるときに、最適化した正規表現を生成するライブラリです。 はてなキーワード*1をとあるブログエントリ*2にマッチさせるための簡単なベンチマークもあります。 example/benchmark.rb 結果: $ bundle exec example/benchmark.rb (snip) user system total real Regexp raw 4.270000 0.030000 4.300000 ( 4.3
配列を渡して正規表現オブジェクトをつくる - Qiita
こんな風に書くと思います。（僕はそうでした） 悪くないけど "foo"、"bar"、"baz" のいずれかにマッチする 正規表現である"foo|bar|baz"という文字列を組み立ててから、 それをRegexp.newに渡して正規表現オブジェクトを得る。 というのが少し遠回りですね。 そこでRegexp.union
正規表現 (Ruby 2.0.0)
正規表現(regular expression)は文字列のパターンを記述するための言語です。 また、この言語で記述されたパターンも正規表現と呼びます。 正規表現を用いると、文字列が指定したパターンを含んでいるかどうかを判定し、 また含んでいるならばそれが文字列中のどの場所であるかを知ることができます。 /pat/ %r{pat} などの正規表現リテラルや Regexp.new などで正規表現 オブジェクトを得ることができます。 メタ文字列とリテラル、メタ文字とエスケープ 正規表現の文法には、正規表現内で特別な働きをする文字列と、それ以外の その文字列そのものにマッチするような文字列があります。 前者をメタ文字列(meta string)、後者をリテラル(文字列)(literal string)と呼びます。 /京都|大阪|神戸/ という正規表現においては、「京都」「大阪」「神戸」がリテラルで
twitter-text-rb/lib/twitter-text/regex.rb at master · twitter/twitter-text-rb · GitHub
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127
脳log[20080111] 鬼車すごい。正規表現で再帰ができる。 | SakuraEditor (ANSI版)は FontLinkが効かないよ | SakuraEditorの正規表現キーワードファイル(Ruby用)を作っていた
脳log[20080111] 鬼車すごい。正規表現で再帰ができる。 | SakuraEditor (ANSI版)は FontLinkが効かないよ | SakuraEditorの正規表現キーワードファイル(Ruby用)を作っていた 2008年01月11日 (金) 文字クラス内で後方参照は使えない。/(")[^\1]*\1/ のようなものは [^1]とも [^"]のときとも違う結果になった。(Ruby1.8, JScript, JavaScript(Fx3rc1)で実験) ✍最終更新: 2016-11-12T11:41+0900 ♪ [正規表現][Ruby] 鬼車すごい。正規表現で再帰ができる。 Rubyの、括弧を使った %記法だって。 irb19> re = /%[Qq]?(?<brace>\{[^\{}]*(?:\g<brace>[^\{}]*)*})/ irb19> strings =
Unicodeブロック/スクリプトを使うと日本語の正規表現に便利 - There's an echo in my head
Oniguruma（CRuby 1.9系組み込み）とOnigumo（CRuby 2.0系組み込み）で利用できるUnicodeブロックおよびUnicodeスクリプトを使うと、日本語（というか多バイトの文字列）に対する正規表現が手軽に書ける。 例えば\p{N}は全角半角にかかわらずアラビア数字にマッチする。Unicode 6.0だと四角い囲いのついた数字は数字と囲い記号の結合で表わされるけども、この数字の部分にもマッチする。 /\p{N}/ =~ "1" #=> 0 /\p{N}/ =~ "１" #=> 0 /\p{N}/ =~ "\u{0030 20E3}" #=> 0 他にもアルファベットだと\p{Alphabetic}、小文字だけなら\p{Lowercase}とか。なにが使えるかはOnigurumaのREADMEのCharacter Propertyとか、OnigumoのUnicodeP
Ruby 2.0初のプレビュー版がリリース！ 注目機能は!?：Rails Hub情報局：エンジニアライフ
2012年11月2日、Ruby 2.0.0-preview1のリリースがアナウンスされました。Ruby 2.0はRuby生誕20周年となる2013年の2月24日にリリースが予定されています。現在の安定版であるバージョン1.9系の次のメジャーバージョンアップとなります。ちなみに、1.9の正式版が初めてリリースされたのは2007年12月25日でした。 Ruby 2.0のリリースマネージャ、遠藤侑介さんがメーリングリストに流したアナウンスによれば、2.0.0の主な新機能は以下の通り。 Refinements キーワード引数 Enumerator#lazy Module#prepend Hash への変換メソッド #to_h %i: シンボルの配列のリテラル 正規表現エンジンを Onigmo に変更 DTrace サポート それぞれの機能について特に説明がなかったので、西村が分かる範囲で少し各機能
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
正規表現クラス[:alnum:]の罠 - Qiita![正規表現クラス[:alnum:]の罠 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/30945432d74d5fb65836ca839c469ccf36453092/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JUU2JUFEJUEzJUU4JUE2JThGJUU4JUExJUE4JUU3JThGJUJFJUUzJTgyJUFGJUUzJTgzJUE5JUUzJTgyJUI5JTVCJTNBYWxudW0lM0ElNUQlRTMlODElQUUlRTclQkQlQTAmdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT01NiZ0eHQtY2xpcD1lbGxpcHNpcyZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZzPWE3MzAwYmM2Y2UyMTViNjg3YzQwMWIwN2NhNGEyOWY1%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwc25ha2EmdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT0zNiZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZzPTNmMGI3NGRiOGZlNzM5OGRlODdhN2RhMzI1N2E3NWMy%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D20fefce3460197727cee444997e20c5b)
Recursive regular expressions in Ruby?
Siaris.net
鬼車 正規表現
feena.jp