Yacc: Basic Idea
•
Automatic construction of
parser
from
CFG
•
Yacc
compiler
´
Yacc
language
•
Yacc
from
Y
et
a
nother
c
ompiler
c
ompiler
YACC
Context-free grammar
,
G
P
arser
for
G
62/69
Ilustrace: