It can be but needn't be. You can evaluate straight from walking your AST. You can also transform from your AST into an output then run the output. Either one i

It can be but needn't be. You can evaluate straight from walking your AST. You can also transform from your AST into an output then run the output. Either one is commonly called an interpreter but the former is further to that end of a spectrum.