Introduction:

• Introduction to Lecture 2

Limitations of Regular Expressions

Context-Free Grammars

Hand-Written Scanner for While Language

Review: Minimization of State Machines

Implementing Finite State Machines

Using Finite State Machines for Lexical Analysis

Tools for Constructing Lexers

• Tiger book, Chapters 1-2

• Slides from previous years:
  • Compilation 2007 Slides 1 (French version)
  • Compilation 2007 Slides 2 (French version)
• Compiler Construction by Niklaus Wirth, Chapters 1-3
• Compiler Construction Tools