There are modules that implement the Thompson's algorithm For Python: https://github.com/xysun/regex