正規表現が他の多くの単純なパターンマッチアルゴリズムと異なるのは、マッチを発見するだけでなく、部分式のマッチを生成する点である。より、その範囲が与えられる。部分式のマッチをユーザに知らせるために何らかの方法が必要である。型オブジェクトに含まれる。正規表現マッチの結果を表す文字シーケンスのコレクションを表現する。アルゴリズムに渡して使用する。このオブジェクトを返す。メンバ関数が必要に応じて割り当て、解放する。限定の操作に限られる。クラスのオブジェクトを構築する。この関数の事後条件は次の表のとおりである。引数のコピーは、オブジェクトの生涯にわたってコンストラクタとメンバ関数によるメモリ割り当てに使用される。クラスのオブジェクトを構築する。この関数の事後条件は次の表のとおりである。