AST
Table of Contents
A parser traces the stream of tokens from a string, but the rest of compiler needs a structural representation of the program. And this is AST, abstract syntax tree, similar to parse tree but ignore some information.
1. Abstract syntax tree
In short, AST also captures the nesting structure, but abstracts from the concrete syntax.