Mozilla、今後はV8の正規表現エンジンをFirefoxにそのまま取り込むと表明。そのための互換レイヤを開発 － Publickey

2020/06/07 148 users Publickey ECMAscript 互換レイヤ 表明

Mozilla、今後はV8の正規表現エンジンをFirefoxにそのまま取り込むと表明。そのための互換レイヤを開発 WebブラウザにはJavaScriptを実行するためのJavaScriptエンジンが搭載されています。それはChromeであれば「V8」、Firefoxであれば「SpiderMonkey」と呼ばれ、それぞれのWebブラウザベンダがECMAScriptの標準に準拠... 続きを読む

40行以内で正規表現エンジンを構築 | プログラミング | POSTD

2017/12/21 196 users POSTD courses プログラミング 構築 自力

先日ある(https://www.cs.princeton.edu/courses/archive/spr09/cos333/beautiful.html)に遭遇しました。この記事には、Rob先日ある 記事 に遭遇しました。この記事には、Rob PikeがC言語で実装した基本的な正規表現エンジンについて書かれていました。彼のコードをJavaScriptに変換し、さらに誰もが正規表現エンジンを自力で... 続きを読む

先読みと後読みの可能な、O(N)の正規表現エンジンの実装 // Speaker Deck

2017/03/31 62 users Speaker Deck 実装 先読み

All slide content and descriptions are owned by their creators. 続きを読む

【特別企画】使いこなせば検索・置換が捗る！　「EmEditor」で正規表現を身に着けよう - 窓の杜

2015/12/25 69 users EmEditor テキストエディター 置換 正規表現 ステップ

特別企画 使いこなせば検索・置換が捗る！　「EmEditor」で正規表現を身に着けよう 基本から無理せず少しずつステップアップし、目指せ脱初心者 （2015/12/25 20:21） 正規表現エンジンとして“Onigmo”が選べるようになった「EmEditor」 テキストエディターを使いこなすためにぜひとも覚えてほしいものの一つに“正規表現（regular expression）”がある。正規表現... 続きを読む

正規表現からLLVMへのコンパイラを実装する - Qiita

2015/05/11 110 users LLVM Qiita Scala JITコンパイル コンパイラ

正規表現技術入門という本の中に、正規表現のJITコンパイルという技術が紹介されている。VM型の正規表現エンジンは以前作った1ので、これをLLVMへコンパイルすればおもしろいのではないかと考えて、実行することにした。なお、実装にはScalaを用いた。 正規表現の抽象構文木 VMの実装の時に用いたものと同じく、次のデータ構造を用いる。 sealed trait Regex case object Em... 続きを読む

定番テキストエディター「Vim」が7.4にバージョンアップ - 1,000箇所にも及ぶパッチと新しい正規表現エンジン | パソコン | マイナビニュース

2013/08/13 150 users vim 定番テキストエディター テキストエディター ヴィム

8月10日(現地時間)、Vim.orgはUNIX系OSで定番に数えられるテキストエディター「Vim（ヴィム）」の最新バージョンとなる「7.4」のリリースを公式サイトや、Googleグループ上の「vim_announce」で発表した。 公式版となるWindows OS向け「gVim」 開発メンバーの一人であるBram Moolenaar氏は「1,000箇所にも及ぶパッチを適用し、新しく速い正規表現エ... 続きを読む

PHPで仮想マシンベースの正規表現エンジンを作ってみる 第一回 : アシアルブログ

2013/06/20 136 users PHP プログラマ アシアルブログ 久保田 仮想マシン

こんにちは、久保田です。 皆さん正規表現は使っていますか? PHPに限らずどんな言語を使っていても、正規表現にお世話になっていないプログラマはいないと思います。しかし、その正規表現がどのように実装されているかについては知らない方が多いのではないのでしょうか。 この記事では、その正規表現の実装方法の一つである仮想マシンによる正規表現エンジンの実装方法を解説しつつ実際に簡単な正規表現エンジンを作ってい... 続きを読む

正規表現の限界 @ Shibuya.pm

2011/07/06 313 users Shibuya.pm 限界 正規表現 nkf コンパイラ

Perlな皆さん, こんにちは 新屋 良磨 (しんや りょうま) @sinya8282 現在: 東京工業大学で大学院生やってます. 元　: 琉球大学, nkf の河野真治 先生の研究室にいました(Perlとの唯一の接点?). 興味分野: コンパイラ, 言語理論, 正規表現 サイボウズ・ラボユースで正規表現エンジン作らせてもらってます. Perl Monger ではありません> I ♥ 正規表現 正... 続きを読む

正規表現の確認

2007/01/19 315 users 正規表現 perl 確認 Java 即座

正規表現を入力すると即座に一致判定を行います。パターンや入力を変えながら あれこれ試行錯誤したい時などに使用してください。正規表現エンジンは JDK 1.6 (Sun Microsystems Inc. Java VM 10.0-b23) を使用しています。Perl や JavaScript など他の言語の正規表現とは細かいクセが違う 可能性があるので注意して下さい。Java 正規表現の詳しい仕様... 続きを読む

きまぐれ日記: はてなキーワードを高速に付与

2005/09/18 186 users 付与 きまぐれ日記 はてなキーワード NFA 人づて

人づてに聞いた話なのですが、はてなキーワードを実際の blog に付与する処理は、巨大な正規表現で行っているそうです。実際に調べてみると、以下のサイトからキーワード付与API と正規表現が入手できます。 http://d.hatena.ne.jp/hatenadiary/20040205 本当にはてな内部では正規表現を使っているのでしょうか? perl の 正規表現エンジンは NFA なので、単純... 続きを読む