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