In Python prior to 2.0 RE engine was PCRE - Perl compatible regular expressions, written in pure C, all Python code was only binding to it. The newer engine SRE supports Unicode, it is written in C, but there are some non-time-critical things written in Python.