Professional Documents
Culture Documents
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)