forked from tierney/compass
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathparser.y
138 lines (109 loc) · 3.53 KB
/
parser.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
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
%{
#include <string>
#include "norms.h"
// /#include "expression.h"
#include "parser.hh"
#include "lexer.hh"
/* int yyerror(yyscan_t scanner, SExpression **expression, const char *msg) { */
/* fprintf(stderr,"SPECIAL Error:%s %s\n",msg, (*expression)->string); */
/* return 0; */
/* } */
/* int yyerror(SExpression **expression, yyscan_t scanner, const char *msg) { */
/* fprintf(stderr,"SPECIAL Error:%s %s\n",msg, (*expression)->string); */
/* return 0; */
/* } */
NBlock *normBlock;
extern int yylex();
// void yyerror(const char *s) { printf("ERROR: %s\n", s); }
void yyerror(const char *s, const char *msg) { printf("ERROR: %s (%s)\n", s, msg); }
%}
%code requires {
#ifndef YY_TYPEDEF_YY_SCANNER_T
#define YY_TYPEDEF_YY_SCANNER_T
typedef void* yyscan_t;
#endif
}
%output "parser.cc"
%defines "parser.hh"
%define api.pure
%lex-param { yyscan_t scanner }
// %parse-param { SExpression **expression }
%parse-param { yyscan_t scanner }
%union {
int value;
// SExpression *expression;
Norm *node;
NBlock *block;
NExpression *expr;
NStatement *stmt;
NIdentifier *ident;
NVariableDeclaration *var_decl;
std::vector<NVariableDeclaration*> *varvec;
std::vector<NExpression*> *exprvec;
std::string *string;
int token;
}
%left '+' TOKEN_PLUS
%left '*' TOKEN_MULTIPLY
%left "&&" TAND
%left "||" TOR
%token TOKEN_LPAREN
%token TOKEN_RPAREN
%token TOKEN_PLUS
%token TOKEN_MULTIPLY
%token TOKEN_AND
%token TOKEN_OR
%token <value> TOKEN_NUMBER
%token <string> TOKEN_STRING TIDENTIFIER
%token <token> TCEQ TCNE TCLT TCLE TCGT TCGE TEQUAL
%token <token> TLPAREN TRPAREN TLBRACE TRBRACE TCOMMA TDOT
%token <token> TPLUS TMINUS TMUL TDIV TAND TOR TNEG
%type <ident> ident
%type <expr> expr
%type <varvec> func_decl_args
%type <exprvec> call_args
%type <block> program stmts block
%type <stmt> stmt var_decl func_decl
%type <token> comparison
%type <token> conjunction
%start program
%%
program : stmts { normBlock = $1; }
stmts : stmt { $$ = new NBlock(); $$->statements.push_back($<stmt>1); }
| stmts stmt { $1->statements.push_back($<stmt>2); }
;
stmt : var_decl | func_decl
| expr { $$ = new NExpressionStatement(*$1); }
;
block : TLBRACE stmts TRBRACE { $$ = $2; }
| TLBRACE TRBRACE { $$ = new NBlock(); }
;
var_decl : ident ident { $$ = new NVariableDeclaration(*$1, *$2); }
| ident ident TEQUAL expr { $$ = new NVariableDeclaration(*$1, *$2, $4); }
;
func_decl : ident ident TLPAREN func_decl_args TRPAREN block
{ $$ = new NFunctionDeclaration(*$1, *$2, *$4, *$6); delete $4; }
;
func_decl_args : /*blank*/ { $$ = new VariableList(); }
| var_decl { $$ = new VariableList(); $$->push_back($<var_decl>1); }
| func_decl_args TCOMMA var_decl { $1->push_back($<var_decl>3); }
;
ident : TIDENTIFIER { $$ = new NIdentifier(*$1); delete $1; }
;
expr : ident TLPAREN call_args TRPAREN { $$ = new NMethodCall(*$1, *$3); delete $3; }
| ident { $<ident>$ = $1; }
| expr comparison expr { $$ = new NBinaryOperator(*$1, $2, *$3); }
| expr conjunction expr { $$ = new NBinaryOperator(*$1, $2, *$3); }
| TLPAREN expr TRPAREN { $$ = $2; }
| TNEG expr { $$ = new NNegExpression(*$2, true); }
;
call_args : /*blank*/ { $$ = new ExpressionList(); }
| expr { $$ = new ExpressionList(); $$->push_back($1); }
| call_args TCOMMA expr { $1->push_back($3); }
;
comparison : TCEQ | TCNE | TCLT | TCLE | TCGT | TCGE
| TPLUS | TMINUS | TMUL | TDIV
;
conjunction : TAND | TOR
;
%%