はじめての正規表現とベストプラクティス#9: `.*`や`.+`がバックトラックで不利な理由｜TechRacho by BPS株式会社
2019.04.19 はじめての正規表現とベストプラクティス#9: `.*`や`.+`がバックトラックで不利な理由 1: 基本となる8つの正規表現 2: 正規表現とは何か/ワイルドカードとの違い 3: 冒頭/末尾にマッチするメタ文字とセキュリティ、文字セットの否定と範囲 4: 先読みと後読みを極める 5（特別編）|と部分マッチのワナ 6: 文字セットのショートハンド 7: Unicode文字ポイントとUnicode文字クラス 8: 対象の構造を意識した「適度にDRYな」書き方 9: .*や.+がバックトラックで不利な理由（本記事） 10: 危険な「Catastrophic Backtracking」前編 主にRubyを中心としながらも、なるべく一般的な形で正規表現を解説しています。誤りやお気づきの点がありましたら@hachi8833までどうぞ🙇。 ⚓.*のバックトラックを視覚的に理解する
正規表現をチョムスキー言語学まで遡って理解する（翻訳）｜TechRacho by BPS株式会社
概要 原著者の許諾を得て翻訳・公開いたします。 英語記事: Exploring the Linguistics Behind Regular Expressions 原文公開日: 2017/11/20 著者: Alaina Kafkes 訳注: 原文タイトルは「正規表現を背後で支える言語学を理解する」といったニュアンスです。翻訳記事タイトルでは内容を把握しやすくするため「チョムスキー」を加えました。 正規表現は、新人/ベテランを問わずプログラマーに恐怖心を呼び起こします。私が最初に正規表現（しばしばregexと略記されます）というものを目にしたときも、()だの*だの文字だの数字だので構成された祈祷書を読んでいるうちにめまいがしてきたのを覚えています。正規表現はナンセンスで理解不能なものに思えたのです。 正規表現は、高度なコンピュータサイエンス（CS）学科で扱われるのだろうと思っていました。
JavaScriptの正規表現のコンセプトを理解する（翻訳）｜TechRacho by BPS株式会社
概要 原著者の許諾を得て翻訳・公開いたします。 英語記事: Deep Concept Of Regular Expression In JavaScript 公開日: 2017/10/15 著者: Rehmaanali サイト: http://geekstrick.com/ JavaScriptの正規表現は、パターンといくつかのフラグによってできています。フラグはすべて、結果にどのように影響を与えるかを指定するシンプルな論理値になっており、必要に応じてオンまたはオフにします。興味深いできことが起きるのは、もちろんパターンの中であり、実に複雑かつ強力な文字列検索を定義できます。しかしパターンを解説する前に、JavaScriptで正規表現が動作するコンテキストのあたりを説明することにします。 JavaScriptではすべてがオブジェクトになっているので、正規表現もRegExpというオブジェクト
正規表現の先読み・後読み（look ahead、look behind）を活用しよう｜TechRacho by BPS株式会社
これをうまく活用すると、正規表現の苦手な「否定マッチ」のかなりの部分をカバーできます。条件が「部分否定」であれば十分対応可能です。 先の(?<!弱)小会社も、否定後読みによる部分否定マッチです。 参考: 『「先」と「後」はマリオになったつもりで考えよう』もどうぞ。 正規表現は全否定が苦手 よく知られていることですが、「○☓という文字列を含まない行にマッチ」のような投げやりな否定表現は、まともに正規表現で表そうとすると大変なことになってしまいます。 以下はStackoverflowで見つけた事例です。 # "hede"を含まない行にマッチ a =~ /^([^h]*(h([^e]|$)|he([^d]|$)|hed([^e]|$))?)*$/ Rubex: ^([^h]*(h([^e]|$)|he([^d]|$)|hed([^e]|$))?)*$ 正規表現で「〜という文字列を含まない」を表そ
Rubyスタイルガイドを読む: 正規表現、%リテラル、メタプログラミング（最終回）｜TechRacho by BPS株式会社
こんにちは、hachi8833です。Rubyスタイルガイドを読むシリーズは今回で最終回となります。 今後総集編として修正・アンカー追加などを行って1本の記事にまとめますので、今後はそちらをご覧ください。原文末尾のツールなどの記述は総集編に含めます。 Rubyスタイルガイドを読む: 総もくじ 前回: Rubyスタイルガイドを読む: 数値、文字列、日時（日付・時刻・時間） Rubyスタイルガイド: 正規表現、%リテラル、メタプログラミングなど 参照: bbatsov/ruby-style-guide ひとつの問題に突き当たると「おっしゃ、正規表現の出番だ」と考えるタイプの人は、問題を2つに増やす。 -- Jamie Zawinski 9-01【統一】「文字列変数['テキスト']」で単純な文字列を検索するのであれば正規表現にしないこと Don't use regular expressions
【続き】Ruby 2.4.1のOnigmo非包含演算子をあえて単独で`#match?`で使ってみた｜TechRacho by BPS株式会社
2017.03.27 【続き】Ruby 2.4.1のOnigmo非包含演算子をあえて単独で`#match?`で使ってみた こんにちは、hachi8833です。先週のTechRacho記事「Ruby 2.4.1新機能: Onigmo正規表現の非包含演算子(?~ )をチェック」の続編です。 ここで行っている非包含演算子の単独利用は挙動を理解するための極端なケースであり、実用的な意味はありませんのでご了承ください。 非包含演算子の挙動 「Ruby 2.4.1新機能: Onigmo正規表現の非包含演算子(?~ )をチェック」記事を作成中に以下のサンプルコードを見ていて、ふと気になった点がありました。 "うらにはにわにわにはにわにわとりがいる".match?(/(?~でも)/) #=> true "うらにはにわにわにはにわにわとりがいる".match?(/(?~には)/) #=> true 空文字列
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とは独
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
