Perl is a tree based interpreter. It's not exactly an AST anymore but the time it's being executed, but close enough.