Subtrack

Syntax Analysis

Build parsers that understand program structure. Implement recursive descent parsing and construct Abstract Syntax Trees.

Start Learning

~360 Minutes 8 Challenges

recursive descent parser tutorial

About this subtrack

Syntax Analysis builds ASTs with recursive descent and Pratt parsing, then looks at LR-shaped ideas. If you searched for "recursive descent parser tutorial," these tasks give you failing tests until the grammar is real.

Syntax Analysis

About this subtrack

Tasks (8)

AST Node Structures

Recursive Descent Parser

Statement Parsing

Function Declarations

Implement Error Recovery: Continue Parsing After Syntax Error

Build a Pratt Parser (Top-Down Operator Precedence)

Implement an LR(1) Parser Table by Hand for a Small Grammar

Use Yacc/Bison to Generate a Parser and Understand the Output