Regular Expressions
regular expressions (正規表現)
に関するメモ
(論文や書籍のリストなど)。
Papers on regular expressions
-
Gonzalo Navarro and Mathieu Raffinot.
1999.
Fast Regular Expressions Search.
WAE '99.
[pdf]
-
Ken Thompson.
1968.
Programming Techniques: Regular expression search algorithm.
Communications of the ACM.
[DOI]
-
...
Books on regular expressions
regular expressions (正規表現) に関係するものや実装の参考になりそうなもの。
-
Mastering Regular Expressions: Understand Your Data and Be More Productive, Third Edition
-
...
extremely powerful tool for manipulating text and data. They are now standard features in a wide range of languages and popular tools, including Perl, Python, Ruby, Java, VB.NET and C#
...
-
正規表現技術入門 ――最新エンジン実装と理論的背景 (WEB+DB PRESS plus)
-
...
の基本から、基本三演算および理論/数学的背景、VM型/DFA型という二大最新エンジン実装まで徹底解説。また、処理系を踏まえた効率的な書き方や落とし穴を避ける技法もしっかり
...
-
定本 Cプログラマのためのアルゴリズムとデータ構造
-
...
アルゴリズム解説書。良いプログラムを書くためにはアルゴリズムとデータ構造の知識は必須である。本書は,C言語の初心者・中級者を対象に,アルゴリズムとデータ構造の基礎から,各アルゴリズムの特長
...
-
Software Solutions in C
-
...
common programming problems. These are tried and true implementations, which can be incorporated into any programs. This guide contains working C and C++ code, along with articles explaining the code. Each article focuses on a specific problem and its solution
...
-
ソフトウェア作法
-
...
プログラム群を例示し、プログラム設計と作成の両面から、よいプログラムを書くための方法を解説した。プログラム書法の
...
-
Practical Algorithms for Programmers
-
...
comprehensive, non-academic treatment of the algorithms commonly used in advanced application development, shows how professional programmers actually use algorithms in their
...
-
Compilers: Principles, Techniques, and Tools
-
...
thorough introduction to compiler design and covers topics such as context-free grammars, fine state machines, and syntax-directed translation
...
-
The Practice of Programming
-
...
more than just writing code. Programmers must also assess tradeoffs, choose among design alternatives, debug and test, improve performance, and maintain
...
"Software Solutions in C" には Henry Spencer のコードの解説が
書かれています。
"ソフトウェア作法" には grep の原型のようなパタンマッチの
仕組みを作る話が載っています。
"Practical Algorithms for Programmers" には grep のパタンマッチのコード、Aho-Corasick アルゴリズムのコードが載っています。
"Compilers: Principles, ..." で NFA DFA のマッチングが分かります。
"The Practice of Programming" に載っているコードは一番シンプル。
中間コードに変換したり、オートマトンを構成せず、正規表現をパースしながら
マッチを調べます。
関連するページ
-
regex - Henry Spencer's regular expression libraries
-
...
Henry Spencer wrote three different regular expression libraries. He originally distributed them via Usenet or FTP, but for convenience I have collected them here.
Firstly the "old library" or the "book library". This was originally posted
...
関連するメモ
-
0022:
Information retrieval
-
...
情報検索 (information retrieval (IR)) に関するメモ。言語処理やデータベースの技術とも関係が深い。
IR に関連する主な学会や会議
ACM SIGIR
...
Home
|
Sitemap
|
Notes
|
Search
Last modified: $Date: 2022/06/18 13:56:33 $
(UTC)
Since: 11/02/2011
MEMO-0109