EXPERIMENT 3
Generate YACC specification for a few syntactic categories.

========================================================================

YACC Program (calc.yacc)
------------------------
%{
    #include <stdio.h>
    int regs[26];
    int base;
    int yylex(void);
    void yyerror(const char *s);
    %}
%start list
%token DIGIT LETTER
%left '|'
%left '&'
%left '+' '-'
%left '*' '/' '%'
%left UMINUS
%%
list:
/* empty */
| list stat '\n'
| list error '\n'
{
    yyerrok;
}
;
stat:
expr
{
    printf("%d\n", $1);
}
| LETTER '=' expr
{
    regs[$1] = $3;
}
;
expr:
'(' expr ')'
{
    $$ = $2;
}
| expr '*' expr
{
    $$ = $1 * $3;
}
| expr '/' expr
{
    $$ = $1 / $3;
}
| expr '%' expr
{
    $$ = $1 % $3;
}
| expr '+' expr
{
    $$ = $1 + $3;
}
| expr '-' expr
{
    $$ = $1 - $3;
}
| expr '&' expr
{
    $$ = $1 & $3;
}
| expr '|' expr
{
    $$ = $1 | $3;
}
| '-' expr %prec UMINUS
{
    $$ = -$2;
}
| LETTER
{
    $$ = regs[$1];
}
| number
{
    $$ = $1;
}
;
number:
DIGIT
{
    $$ = $1;
    base = ($1 == 0) ? 8 : 10;
}
| number DIGIT
{
    $$ = base * $1 + $2;
}
;
%%
int main(void)
{
    return yyparse();
}
void yyerror(const char *s)
{
    fprintf(stderr, "%s\n", s);
}

LEX Program (calc.l)
--------------------
%{
    #include "calc.tab.h"
    %}
%%
[0-9]+ {
    yylval = 0;
    for (int i = 0; yytext[i] != '\0'; i++)
    yylval = yylval * 10 + (yytext[i] - '0');
    return DIGIT;
}
[a-zA-Z] {
    yylval = yytext[0] - 'a';
    return LETTER;
}
[ \t] ;
\n {
    return '\n';
}
. {
    return yytext[0];
}
%%
int yywrap(void)
{
    return 1;
}
for(int i=0;i<n;i++){ sum+=i;}

Example Input
-------------
for(int i=0;i<n;i++){ sum+=i;}
