Regular Expressions

regular expressions (正規表現) に関するメモ (論文や書籍のリストなど)。

Papers on regular expressions

Books on regular expressions

regular expressions (正規表現) に関係するものや実装の参考になりそうなもの。

"Software Solutions in C" には Henry Spencer のコードの解説が 書かれています。 "ソフトウェア作法" には grep の原型のようなパタンマッチの 仕組みを作る話が載っています。 "Practical Algorithms for Programmers" には grep のパタンマッチのコード、Aho-Corasick アルゴリズムのコードが載っています。 "Compilers: Principles, ..." で NFA DFA のマッチングが分かります。 "The Practice of Programming" に載っているコードは一番シンプル。 中間コードに変換したり、オートマトンを構成せず、正規表現をパースしながら マッチを調べます。

関連するページ

関連するメモ

Home   |   Sitemap   |   Notes   |   Search


Last modified: $Date: 2022/06/18 13:56:33 $ (UTC) Since: 11/02/2011
RSS
MEMO-0109