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