V8 JIT-compiles regular expressions. I don't know what C/C++ do -- I'd assume they run the state machine directly, but maybe they do compile it further like V8 does.

http://blog.chromium.org/2009/02/irregexp-google-chromes-new...