Yacc: Basic Idea
• Automatic construction of parser from CFG
• Yacc compiler ´ Yacc language
• Yacc from Yet another compiler compiler
YACC
Context-free grammar, G
Parser for G
62/69
Ilustrace: