THE front end of a programming language implementation consists of a scanner and a parser. The output of the front end is typically an abstract-syntax tree. The actions performed on that abstract-syntax tree determine whether the language implementation is an interpreter or a compiler, or a combination of both—the topic of this chapter.