NAME DESCRIPTION Regular Expressions Backtracking Version 8 Regular Expressions WARNING on \1 vs $1 Repeated patterns matching zero-length substring Creating custom RE engines SEE ALSO NAME perlre - Perlの正規表現 DESCRIPTION このページでは、Perlの正規表現の構文を説明します。マッチング演算 子中での正規表現の使い方や様々なサンプルについては、] perlopにあるm//、s/// qr//、?? を参照してください。 マッチング操作は様々な修飾子(modifier)を持つことができます。正規 表現中に置かれ、解釈される修飾子には以下のようなものがあります。 操作の振る舞いを

NAME DESCRIPTION Part 1: The basics Simple word matching Using character classes Matching this or that Grouping things and hierarchical matching Extracting matches Matching repetitions Building a regexp Using regular expressions in Perl Part 2: Power tools More on characters, strings, and character classes Compiling and saving regular expressions Embedding comments and modifiers in a regular expre

ACL7.0 の新しい正規表現ライブラリ 川合 史朗 Scheme Arts, L.L.C. shiro@schemearts.com 2004/6/11 Lisp Seminar 概要 ● Regexp2 の概要 ● 正規表現は解決済問題 ? ● 実装戦略 ● 実装の詳細 ● 最適化 ● 性能評価 ● まとめ Regexp2 の概要 ● regexp.cl の新版。完全リライト ● pure Lisp ● Perl5 と機能的にほぼ互換。性能も互格 ● 複数の文法形式およびバックエンドエンジ ンをサポート – Perl5 syntax / S-expr syntax / ... – VM backend / FN backend Regexp2 - 機能 ● Non-greedy マッチ *? +? ?? {n,m}? ● Look-ahead, look-behind asserti

Matching ordinary regular expresions can be done in polynomial time, proportional to MN, where M is the length of the regular expression and N is the length of the string to be matched. The usual method for this is: Parse the regular expression and construct an equivalent finite automaton (FA), which will have O(M) states; then simulate the action of the FA on the input, which takes O(MN) time. My

The code does not come with any warranties, explicit or implied. Problem: We have a file (or a set of files) and we want to search for all email IDs present within those files. The email IDs may be embedded within sentences and may be found anywhere in the file. We have a set of rules that specify what constitutes a valid email ID. As we shall see, the solution we will discover will be quite gener

2004 JIS （ JIS2004 ）について、問題となる混乱を解説します。 ［ 2005.08.12. ］ ※　この文書の目的は、誰かを非難または攻撃することではなくて、 世間にある誤解または錯覚をほどくことです。 ★　「個々の文字をどう使えばいいのか」という 実用的な結論については、 下記のページをご覧ください。 →　Open ブログ 「文字使用の指針・まとめ」 このページには、「指針１」「指針２」「指針３」というリンクもあります。 ★ 本文書では、学術的 ・理念的 ・原理的 な 話題 を主に扱います。 本文書を公開したあとの新しい情報ついては、次のページをご覧ください。 →　Open ブログ 「文字規格」 ここには、細々とした話題がいろいろとあります。 「2004 JIS をめぐる混乱」について語ろう。 新しい漢字規格の問題については、2005年７月末にマイクロソフトが方針を示して

Jim Weirich Consultant / Compuware jim@weirichhouse.org Slides Available at: http://onestepback.org/articles/10things

現在、アセンブラを使わなければならないという状況はあまりありませんが、最適化をする場合はアセンブラを知っている方がなにかと有利です。特に、コンパイラの吐いたコードを吟味することはとても重要です。よってここでは、アセンブラコードを読む能力と、簡単なアセンブラコードを書く能力を身に付けることを目標とします。 この記事は Windows 上で VC++ を使う場合を想定して書いていますが、BCC でも殆ど同じですし、gcc でも少し書き方を変えれば使えます。Intel のプロセッサ上で動く Linux 等でも基本的な部分は同じですし、命令セットの異なるプロセッサでも、基本的な部分は役に立つと思います。ターゲットは Intel Pentium 系プロセッサです。 第０回 アセンブラってどういうもの？ 第１回 代入と基本的な演算 第２回 定数とメモリの扱い 第３回 レジスタについて 第４回 分岐命

[asm編]アセンブラ入門　　2005. 5.10 (01版) 本節では、アセンブラを使ってCPU命令レベルでプログラミングする場合について解説していきたいと思います。 MMX命令を中心に解説する予定ですが、C++の章とは異なり全くCPU命令を知らない人を読者対象とし、 C++でプログラミング出来る人ならば、同様にアセンブラプログラミングが出来るようになることを目標としています。 進め方としては、とりあえずC++言語との連携から、MMX命令へと解説していき、 その後（気力が続けば）基礎編へと解説していきたいと思っています。 アセンブラの参考文献としては、Intelの日本語技術資料は入手しておいた方がよいでしょう。 IA-32 インテルR アーキテクチャ・ソフトウェア・デベロッパーズ・マニュアル、上巻: 基本アーキテクチャ IA-32 インテルR アーキテクチャ・

アセンブラでの高速化 はじめに 共通/80286以前 80386以降 80486以降 Pentium PentiumPro以降 Pentium4 高速化の例 主な命令一覧 参考文献 はじめに アセンブリ言語でプログラムを書くということは、プログラムに最高の自由度と性能を与えるということである。アセンブリ言語ではコンピュータの持つ機能をすべて使えるので、高級言語では不可能だった処理が可能になるし、高級言語からは見えないCPUの機能を利用してプログラムを高速にしたり、プログラムを小さくしたりすることができる。特にインテルの8086とその後継プロセッサ(86系プロセッサ)の場合、アセンブリ言語で書き直すだけでプログラムが大幅に小さく、そして速くなることは多い。しかし、ただ単純にアセンブリ言語で書いただけでは、コンピュータはその本来の力を発揮しているとは言い難い。コンピュータには、もっと速く実行す

Natural Docs lets you document code written in any of 21 programming languages, plus it can be easily extended for more so whatever you use, it can too.  And if your project uses multiple languages, no problem!  It will all be included in the same set of documentation. Natural Docs also speaks your other language... English!  Its comments are designed to be very natural and readable so they're jus