Tre (Terrible Regex Engine) is a simple regular expression engine written in C, utilizing the Thompson NFA matching approach. There is no backtracking involved in a match, and these characters are supported: .*+?()| as well as character escapes like ?