Sequence 2 - Lexical and Syntax Analysis

Table of contents

• Syllabus
• Sequence 1: Introduction
• Sequence 2: Lexical and Syntax Analysis
• Sequence 3: Front-End
• Sequence 4: Intermediate Representation
• Sequence 5: Code Generation
• Sequence 6: Advanced Topics

Labs

• 2 A Tiger Calculator

Ressources

• Bison and Flex, a complete C++ example
• Lectures on languages theory (in french)

Lectures

2.1 Abstract Syntax Tree (AST)

• 1.1 Abstract syntax tree slides

2.2 Visitors

• 2.2 Visitors slides

2.3 Lexer

• 2.3 Lexer slides

2.4 Parser

• 2.4 Parser slides

2.5 SLR Parser

• 2.5 SLR parser slides