参考資料

正規表現エンジンを作ろう（1）, （2）, （3）, （4）, （5）, （6）: CodeZineの記事です。 Mercury::Regexは、この記事のコード（Pythonで記述されています）をC++に移植・拡張して作成しています。
Regular Expression Matching Can Be Simple And Fast: 正規表現をシンプルに、高速にマッチングさせる方法…らしいですが、まだ流し読みしかしていません。
Boost.Regex++: C++の正規表現ライブラリといえばコレ。 Mercury::Regexのコンセプトやクラス名・インターフェース等の参考にしました。
regex - Henry Spencer's regular expression libraries: Perlの正規表現の基になった、Henry Spancerの正規表現ライブラリです。 C言語で記述されています。