A linear regular expression engine that produces parse trees (ASTs).