参考資料

正規表現エンジンを作ろう(1), (2), (3), (4), (5), (6)
CodeZineの記事です。 Mercury::Regexのコードは、この記事のコード(Pythonで記述されています)をC++に移植・拡張して作成しています。
Boost.Regex++
C++の正規表現ライブラリといえばコレ。 Mercury::Regexのコンセプトやクラス名・インターフェース等の参考にしました。
regex - Henry Spencer's regular expression libraries
Perlの正規表現の基になった、Henry Spancerの正規表現ライブラリです。 C言語で記述されています。