Compilers

Notes on compiler construction, based on Carson Gross's lectures building a compiler for CatScript. These chapters cover language design, lexical analysis, regular expressions, parsing, and a full tour of the compiler pipeline.

1. CatScript Overview A small statically-typed programming language
2. Tokenization Turning source code into tokens
3. Regular Expressions A primer on regex for compiler construction
4. Parse Trees and Context-Free Grammars From tokens to tree structures
5. Parse Trees & Abstract Syntax Trees Visitor pattern, expression problem, and AST design
6. Recursive Descent Parsing Turning a list of tokens into a parse tree
7. Actual Parsing Left associativity, the loop trick, and unary expressions
8. Parsing Expressions Primary expressions, list literals, ambiguity, and index expressions
9. Parsing Statements Print, var, for, while, if, and assignment statements
10. CatScript Compiler - A Tour Based on Crafting Interpreters and work by Carson Gross