Tokens and AST | OCaml Programming | Chapter 9 Video 10

The AST (abstract syntax tree) is the data structure that sits at the interface between the front-end and back-end of a compiler. The lexer recognizes the tokens, and the parser shapes them into the tree.