С gcc-4.4.1/include/c++/4.4.1/tr1_impl/regex
template <...>
class basic_regexp {
...
private:
/**
* @brief Compiles a regular expression pattern into a NFA.
* @todo Implement this function.
*/
void _M_compile();
Полагаю, он еще не готов.
ОБНОВЛЕНИЕ: текущая передовая граница GCC (SVN @ 153546), похоже, еще не имеет реализации.