1*98e903e7SBaptiste Daroussin %{ 2*98e903e7SBaptiste Daroussin # include <stdio.h> 3*98e903e7SBaptiste Daroussin # include <ctype.h> 4*98e903e7SBaptiste Daroussin 5*98e903e7SBaptiste Daroussin int regs[26]; 6*98e903e7SBaptiste Daroussin int base; 7*98e903e7SBaptiste Daroussin 8*98e903e7SBaptiste Daroussin int yylex(void); 9*98e903e7SBaptiste Daroussin static void yyerror(const char *s); 10*98e903e7SBaptiste Daroussin 11*98e903e7SBaptiste Daroussin %} 12*98e903e7SBaptiste Daroussin 13*98e903e7SBaptiste Daroussin %start list 14*98e903e7SBaptiste Daroussin 15*98e903e7SBaptiste Daroussin %token OP_ADD "ADD" 16*98e903e7SBaptiste Daroussin %token OP_SUB "SUB" 17*98e903e7SBaptiste Daroussin %token OP_MUL "MUL" 18*98e903e7SBaptiste Daroussin %token OP_DIV "DIV" 19*98e903e7SBaptiste Daroussin %token OP_MOD "MOD" 20*98e903e7SBaptiste Daroussin %token OP_AND "AND" 21*98e903e7SBaptiste Daroussin 22*98e903e7SBaptiste Daroussin %token DIGIT LETTER 23*98e903e7SBaptiste Daroussin 24*98e903e7SBaptiste Daroussin %left '|' 25*98e903e7SBaptiste Daroussin %left '&' 26*98e903e7SBaptiste Daroussin %left '+' '-' 27*98e903e7SBaptiste Daroussin %left '*' '/' '%' 28*98e903e7SBaptiste Daroussin %left UMINUS /* supplies precedence for unary minus */ 29*98e903e7SBaptiste Daroussin 30*98e903e7SBaptiste Daroussin %% /* beginning of rules section */ 31*98e903e7SBaptiste Daroussin 32*98e903e7SBaptiste Daroussin list : /* empty */ 33*98e903e7SBaptiste Daroussin | list stat '\n' 34*98e903e7SBaptiste Daroussin | list error '\n' 35*98e903e7SBaptiste Daroussin { yyerrok ; } 36*98e903e7SBaptiste Daroussin ; 37*98e903e7SBaptiste Daroussin 38*98e903e7SBaptiste Daroussin stat : expr 39*98e903e7SBaptiste Daroussin { printf("%d\n",$1);} 40*98e903e7SBaptiste Daroussin | LETTER '=' expr 41*98e903e7SBaptiste Daroussin { regs[$1] = $3; } 42*98e903e7SBaptiste Daroussin ; 43*98e903e7SBaptiste Daroussin 44*98e903e7SBaptiste Daroussin expr : '(' expr ')' 45*98e903e7SBaptiste Daroussin { $$ = $2; } 46*98e903e7SBaptiste Daroussin | expr "ADD" expr 47*98e903e7SBaptiste Daroussin { $$ = $1 + $3; } 48*98e903e7SBaptiste Daroussin | expr "SUB" expr 49*98e903e7SBaptiste Daroussin { $$ = $1 - $3; } 50*98e903e7SBaptiste Daroussin | expr "MUL" expr 51*98e903e7SBaptiste Daroussin { $$ = $1 * $3; } 52*98e903e7SBaptiste Daroussin | expr "DIV" expr 53*98e903e7SBaptiste Daroussin { $$ = $1 / $3; } 54*98e903e7SBaptiste Daroussin | expr "MOD" expr 55*98e903e7SBaptiste Daroussin { $$ = $1 % $3; } 56*98e903e7SBaptiste Daroussin | expr "AND" expr 57*98e903e7SBaptiste Daroussin { $$ = $1 & $3; } 58*98e903e7SBaptiste Daroussin | expr '|' expr 59*98e903e7SBaptiste Daroussin { $$ = $1 | $3; } 60*98e903e7SBaptiste Daroussin | "SUB" expr %prec UMINUS 61*98e903e7SBaptiste Daroussin { $$ = - $2; } 62*98e903e7SBaptiste Daroussin | LETTER 63*98e903e7SBaptiste Daroussin { $$ = regs[$1]; } 64*98e903e7SBaptiste Daroussin | number 65*98e903e7SBaptiste Daroussin ; 66*98e903e7SBaptiste Daroussin 67*98e903e7SBaptiste Daroussin number: DIGIT 68*98e903e7SBaptiste Daroussin { $$ = $1; base = ($1==0) ? 8 : 10; } 69*98e903e7SBaptiste Daroussin | number DIGIT 70*98e903e7SBaptiste Daroussin { $$ = base * $1 + $2; } 71*98e903e7SBaptiste Daroussin ; 72*98e903e7SBaptiste Daroussin 73*98e903e7SBaptiste Daroussin %% /* start of programs */ 74*98e903e7SBaptiste Daroussin 75*98e903e7SBaptiste Daroussin int 76*98e903e7SBaptiste Daroussin main (void) 77*98e903e7SBaptiste Daroussin { 78*98e903e7SBaptiste Daroussin while(!feof(stdin)) { 79*98e903e7SBaptiste Daroussin yyparse(); 80*98e903e7SBaptiste Daroussin } 81*98e903e7SBaptiste Daroussin return 0; 82*98e903e7SBaptiste Daroussin } 83*98e903e7SBaptiste Daroussin 84*98e903e7SBaptiste Daroussin static void yyerror(const char * s)85*98e903e7SBaptiste Daroussinyyerror(const char *s) 86*98e903e7SBaptiste Daroussin { 87*98e903e7SBaptiste Daroussin fprintf(stderr, "%s\n", s); 88*98e903e7SBaptiste Daroussin } 89*98e903e7SBaptiste Daroussin 90*98e903e7SBaptiste Daroussin int yylex(void)91*98e903e7SBaptiste Daroussinyylex(void) { 92*98e903e7SBaptiste Daroussin /* lexical analysis routine */ 93*98e903e7SBaptiste Daroussin /* returns LETTER for a lower case letter, yylval = 0 through 25 */ 94*98e903e7SBaptiste Daroussin /* return DIGIT for a digit, yylval = 0 through 9 */ 95*98e903e7SBaptiste Daroussin /* all other characters are returned immediately */ 96*98e903e7SBaptiste Daroussin 97*98e903e7SBaptiste Daroussin int c; 98*98e903e7SBaptiste Daroussin 99*98e903e7SBaptiste Daroussin while( (c=getchar()) == ' ' ) { /* skip blanks */ } 100*98e903e7SBaptiste Daroussin 101*98e903e7SBaptiste Daroussin /* c is now nonblank */ 102*98e903e7SBaptiste Daroussin 103*98e903e7SBaptiste Daroussin if( islower( c )) { 104*98e903e7SBaptiste Daroussin yylval = c - 'a'; 105*98e903e7SBaptiste Daroussin return ( LETTER ); 106*98e903e7SBaptiste Daroussin } 107*98e903e7SBaptiste Daroussin if( isdigit( c )) { 108*98e903e7SBaptiste Daroussin yylval = c - '0'; 109*98e903e7SBaptiste Daroussin return ( DIGIT ); 110*98e903e7SBaptiste Daroussin } 111*98e903e7SBaptiste Daroussin return( c ); 112*98e903e7SBaptiste Daroussin } 113