RegexperRegular expression visualizer using railroad diagrams
On Structural Regexes – lubutu
In 1987, Rob Pike wrote about Structural Regular Expressions, a command language for the text editor sam. The name is a little misleading as it is not the regular expressions which are structural but the commands themselves, which augment the standard ed language with loops and conditionals. For example, the command x/.*\n/g/foo/p will print all lines which contain the string “foo” — x will first
この機会にマスターしようぜ、正規表現、構文図、オートマトン - 檜山正幸のキマイラ飼育記 (はてなBlog)
正規表現と構文図について解説します。オートマトンについても詳しく述べます。オートマトン・スゴロクで遊びましょう！ 世間でよく知られている／使われている概念・方法にはこだわらず、僕（檜山）の感覚で一番わかりやすいと思われる筋書きと用語法／図式法を使って説明します。この記事に目を通して“感じ”が掴めたら、形式言語理論の教科書を読み始めることが出来るでしょう。 [追記]この記事の内容に対する具体例は、「正規表現とオートマトン：なんだ簡単じゃん、JavaScriptによる実装」にあります。[/追記] 内容： 正規表現 正規表現の例 構文図 基本記号 連接 選択 省略可能 繰り返し ストレートワイヤーによるレイアウト調整 有限状態オートマトン 有限状態オートマトンの実行 バックトラックと先読み スゴロクとオートマトン コマをたくさん使うスゴロクと並列処理 非決定性オートマトンと決定性オートマトン 正
utf8::SWASHGETが重い - グニャラくんのグニャグニャ備忘録@はてな
なんか動かしてるプログラムのとある関数がやたら重い。 DProfセンセ〜イ！！ %Time ExclSec CumulS #Calls sec/call Csec/c Name 59.3 36.62 38.237 1 36.621 38.236 Omokute::Tamaran::Function 19.6 12.10 15.161 15223 0.0008 0.0010 utf8::SWASHGET ぎゃあ。激重いがな！utf8::SWASHGET。 で、正規表現を使う際に内部的に呼ばれているらしいけど、 ちょっと重すぎ。 http://www.nntp.perl.org/group/perl.unicode/2807 によると、 Unicode含まない正規表現使うときは、 そこだけスコープ切って、その中でuse bytesを指定してあげな！ だそうです。 めんどい。 しかも日本語での情
404 Blog Not Found:perl - Regexp::Assembleのススメ
2007年04月19日15:00 カテゴリLightweight Languages perl - Regexp::Assembleのススメ というわけで、Regexp::Assembleのご紹介。 PERL HACKS(日本語版) [英語版] odz buffer - それ Regexp::Assembleん？ループ云々を抜きにして、こういうのは Regexp::Assemble の出番じゃないの？ すでにPerl Hackers御用達のモジュールとなっていますが、まだ知らない方もいらっしゃるかも知れないので。 何をするモジュールか、といえば、以下を見れば一目瞭然でしょう。 Regexp::Assemble - Assemble multiple Regular Expressions into a single RE - search.cpan.org use Regexp::Asse
Meadow/Emacs memo: 正規表現とは - 正規表現の作成・確認 ― re-builder
URL="https://bookshelf.jp/cgi-bin/goto.cgi?file=meadow&node=regexp" "MeadowMemo/正規表現とは"へのコメント(無し) 普通，文字を検索するというと，単に「 emacs 」と単語を入力すると思います． もちろん，これでも検索できますが，「 emacs 」という単語で始まる行を探したい時には 何度も移動する必要があり不便ですね． そこで，正規表現というものがあります．これを使うと，「emacsで始まる行」や「emacs で始まりfunctionで終わる関数」などなど，様々な検索を行うことができるのです． しかし，正規表現に慣れていないと，なかなか使うことができません． そこで，このページでは正規表現の基礎について簡単に紹介していきます．合わせて，正 規表現に関連した Elisp なども紹介していきます． ちなみに正規
Emacs で正規表現を使うなら re-builder を使おう - higepon blog
Emacs で正規表現を使うならば re-builder を使うことをおすすめします。 例えば、正規表現を良く使うシチュエーションとして置換があります。 M-x replace-regexpで置換対象文字列を正規表現で指定し、何に置換して欲しいかを指定するわけです。 行頭に // を追加してソースをコメントアウトしたいのであれば M-x replace-regexp Replace regexp: ^ ← ^ を入力 Replace regexp ^ with: // ← // を入力のように置換をします。(この場合は、comment-region が最適解ですが) 例に挙げたような簡単な正規表現であれば、間違いようもなく問題ないのですが、ちょっと複雑な置換になると話は変わります。 以下のようなコードがあるとしましょう。 byte* buf = new byte[32]; unsigned
テスト駆動で 0 から 255 の数字にマッチする正規表現へ変形してみる - Tociyuki::Diary
ぶくま経由で、RFC 3986 URI の日本語訳にたどり着き、読んでいました。スムーズな日本語ですんなりと読めて、良い訳だと思いました。私は誤訳を見つけられませんでした。 それはともかく、読んでいる最中に、RFC3986 だけではないのですが、IPv4 アドレスの数字にマッチする構文が、正規表現向けでないのに改めて気になりました。RFC の記述をそのまま正規表現にすると、バックトラックをおこす書き方になっています。 バックトラックがおきないようにするには、先頭から1文字ずつ見ていくだけで残りの選択肢のどれに進めばいいか決定できるようにすればよろしい。ということで、これをテスト駆動で正規表現に向いた記述に変更してみました。 ⇒ http://www.studyinghttp.net/cgi-bin/rfc.cgi?3986#Sec3.2.2 IPv4address = dec-octet
Regexp::Trie
NAME Regexp::Trie - builds trie-ized regexp SYNOPSIS use Regexp::Trie; my $rt = Regexp::Trie->new; for (qw/foobar fooxar foozap fooza/){ $rt->add($_); } print $rt->regexp, "\n" # (?-xism:foo(?:bar|xar|zap?)) DESCRIPTION This module is a faster but simpler version of Regexp::Assemble or Regexp::Optimizer. It builds a trie-ized regexp as above. This module is faster than Regexp::Assemble but you can
Regexp::Assemble
Tools Download (104.05KB) MetaCPAN Explorer Permissions Subscribe to distribution Install Instructions Dependencies constant strict vars warnings and possibly others Reverse dependencies CPAN Testers List Dependency graph Permalinks This version Latest version NAME Regexp::Assemble - Assemble multiple Regular Expressions into a single RE SYNOPSIS use Regexp::Assemble; my $ra = Regexp::Assemble->ne
html2regexp - html2regexpはHTML要素を抽出する正規表現を自動生成するツール
借金をしたときには、必ず返済しなければなりません。 多くの人がそのまま頑張って返さなければと考えがちですが、賢い借金返済方法を取ることでより楽に返せるようになるのです。
Regular-Expressions.info
Welcome to Regular-Expressions.info The Premier website about Regular Expressions A regular expression (regex or regexp for short) is a special text string for describing a search pattern. You can think of regular expressions as wildcards on steroids. You are probably familiar with wildcard notations such as *.txt to find all text files in a file manager. The regex equivalent is ^.*\.txt$. But you
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Structural Regular Expressions
世界最速の正規表現JITエンジンの実装
GitHub - jruby/joni: Java port of Oniguruma regexp library
RegExp class for Flash
Client Challenge
Client Challenge