Simple didatic memoized regular expression engine in vanilla python (2.7+ and 3)