-
Notifications
You must be signed in to change notification settings - Fork 0
/
swag.y
122 lines (104 loc) · 3.12 KB
/
swag.y
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
/* Companion source code for "flex & bison", published by O'Reilly
* Media, ISBN 978-0-596-15597-1
* Copyright (c) 2009, Taughannock Networks. All rights reserved.
* See the README file for license conditions and contact info.
* $Header: /home/johnl/flnb/code/RCS/swag.y,v 2.1 2009/11/08 02:53:18 johnl Exp $
*/
/* calculator with AST */
%{
# include <stdio.h>
# include <stdlib.h>
# include "swag.h"
extern FILE *yyin;
%}
%union {
struct ast *a;
double d;
char *sval;
struct symbol *s; /* which symbol */
struct symlist *sl;
int fn; /* which function */
}
/* declare tokens */
%token <d> NUMBER
%token <sval> STRING
%token TYPEINT TYPESTR
%token <s> NAME
%token <fn> FUNC
%token EOL
%token IF THEN ELSE WHILE DO LET
%nonassoc <fn> CMP
%right '='
%left '+' '-'
%left '*' '/'
%nonassoc '|' UMINUS
%type <a> exp stmt list explist
%type <sl> symlist
%start calclist
%%
stmt: IF exp THEN list { $$ = newflow('I', $2, $4, NULL); }
| IF exp THEN list ELSE list { $$ = newflow('I', $2, $4, $6); }
| WHILE exp DO list { $$ = newflow('W', $2, $4, NULL); }
| exp
;
list: /* nothing */ { $$ = NULL; }
| stmt ';' list { if ($3 == NULL)
$$ = $1;
else
$$ = newast('L', $1, $3);
}
;
exp: exp CMP exp { $$ = newcmp($2, $1, $3); }
| exp '+' exp { $$ = newast('+', $1,$3); }
| exp '-' exp { $$ = newast('-', $1,$3);}
| exp '*' exp { $$ = newast('*', $1,$3); }
| exp '/' exp { $$ = newast('/', $1,$3); }
| '|' exp { $$ = newast('|', $2, NULL); }
| '(' exp ')' { $$ = $2; }
| '-' exp %prec UMINUS { $$ = newast('M', $2, NULL); }
| NUMBER { $$ = newnum($1); }
| STRING { $$ = newstr($1); }
| FUNC '(' explist ')' { $$ = newfunc($1, $3); }
| NAME { $$ = newref($1); }
| NAME '=' exp { $$ = newasgn($1, $3); }
| NAME '(' explist ')' { $$ = newcall($1, $3); }
;
explist: exp
| exp ',' explist { $$ = newast('L', $1, $3); }
;
symlist: NAME { $$ = newsymlist($1, NULL); }
| NAME ',' symlist { $$ = newsymlist($1, $3); }
;
calclist: /* nothing */
| calclist stmt EOL {
if(debug) dumpast($2, 0);
//printf("= %4.4g\n> ", eval($2));
eval($2);
treefree($2);
}
| calclist LET TYPEINT NAME '(' symlist ')' '=' list EOL {
dodef($4, $6, $9, 1);
//printf("Defined %s\n ", $4->name);
}
| calclist LET TYPESTR NAME '(' symlist ')' '=' list EOL {
dodef($4, $6, $9, 2);
//printf("Defined %s\n ", $4->name);
}
| calclist error EOL { yyerrok; printf("error: "); }
;
%%
int main(int argc, char **argv) {
// open a file handle to a particular file:
FILE *myfile = fopen("swag.in", "r");
// make sure it is valid:
if (!myfile) {
printf("I can't open swag.in!" );
return -1;
}
// set flex to read from it instead of defaulting to STDIN:
yyin = myfile;
// parse through the input until there is no more:
do {
yyparse();
} while (!feof(yyin));
}