You are on page 1of 1

Final Course Compiler Construction Fall 2021

Scanner
• Lexical Analysis / Tokenization (Slide # 4)
• Languages (Slide # 5)
o Language Operations
o Regular Languages
o Regular Expressions
• Finite Automata (Slide # 6)
o Regular Expression to NFA using Thomson Construction Algorithm
• NFA to DFA (Slide # 7)
o Subset Construction Algorithm

Parsing
• Introduction to Parsing (Slide # 8)
• Shift Reduce Parsing (Slide # 9)

You might also like