AST stands for Abstract Syntax Tree. When a GraphQL server receives a query to process it generally comes in as a String. This string must be tokenised and parsed into a representation that the machine understands. This representation is called an abstract syntax tree.
When GraphQL Processes the query, it walks the tree executing each part against the schema.