Attribute Grammars

• Recall the yacc program

• • Parse a given expression
  • Evaluate it

expr : expr '+' expr {$$ = $1 + $3;}

| expr '-' expr {$$ = $1 - $3;}

| expr '*' expr {$$ = $1 * $3;}

| expr '/' expr {$$ = $1 / $3;}

| '(' expr ')' {$$ = $2;}

| NUMBER ;

Next slide

Back to first slide

View graphic version