Home | History | Annotate | Line # | Download | only in test
calc3.y revision 1.1
      1  1.1  christos /*	$NetBSD: calc3.y,v 1.1 2010/12/23 23:36:30 christos Exp $	*/
      2  1.1  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  christos int
     72  1.1  christos main (void)
     73  1.1  christos {
     74  1.1  christos     int regs[26];
     75  1.1  christos     int base = 10;
     76  1.1  christos 
     77  1.1  christos     while(!feof(stdin)) {
     78  1.1  christos 	yyparse(regs, &base);
     79  1.1  christos     }
     80  1.1  christos     return 0;
     81  1.1  christos }
     82  1.1  christos 
     83  1.1  christos static void
     84  1.1  christos YYERROR_DECL()
     85  1.1  christos {
     86  1.1  christos     fprintf(stderr, "%s\n", s);
     87  1.1  christos }
     88  1.1  christos 
     89  1.1  christos int
     90  1.1  christos YYLEX_DECL()
     91  1.1  christos {
     92  1.1  christos 	/* lexical analysis routine */
     93  1.1  christos 	/* returns LETTER for a lower case letter, yylval = 0 through 25 */
     94  1.1  christos 	/* return DIGIT for a digit, yylval = 0 through 9 */
     95  1.1  christos 	/* all other characters are returned immediately */
     96  1.1  christos 
     97  1.1  christos     int c;
     98  1.1  christos 
     99  1.1  christos     while( (c=getchar()) == ' ' )   { /* skip blanks */ }
    100  1.1  christos 
    101  1.1  christos     /* c is now nonblank */
    102  1.1  christos 
    103  1.1  christos     if( islower( c )) {
    104  1.1  christos 	*yylval = (c - 'a');
    105  1.1  christos 	return ( LETTER );
    106  1.1  christos     }
    107  1.1  christos     if( isdigit( c )) {
    108  1.1  christos 	*yylval = (c - '0') % (*base);
    109  1.1  christos 	return ( DIGIT );
    110  1.1  christos     }
    111  1.1  christos     return( c );
    112  1.1  christos }
    113