12 %token_type {PSI_Token *}
13 %token_destructor {free($$);}
14 %default_destructor {(void)P;}
15 %extra_argument {PSI_Parser *P}
16 /* TOKEN is defined inside syntax_error */
18 PSI_ParserSyntaxError(P, P->psi.file.fn, P->line, "Unexpected token '%s'", TOKEN->text);
22 %fallback NAME FREE SET LET RETURN LIB INT.
27 blocks ::= blocks block.
29 block ::= LIB(T) QUOTED_STRING(libname) EOS. {
31 PSI_ParserSyntaxError(P, P->psi.file.ln, T->line, "Extra 'lib %s' statement has no effect", libname->text);
33 P->psi.file.ln = strndup(libname->text + 1, libname->size - 2);
39 block ::= decl(decl). {
40 P->decls = add_decl(P->decls, decl);
42 block ::= impl(impl). {
43 P->impls = add_impl(P->impls, impl);
45 block ::= decl_typedef(def). {
46 P->defs = add_decl_typedef(P->defs, def);
47 if (def->type->strct) {
48 P->structs = add_decl_struct(P->structs, def->type->strct);
51 block ::= constant(constant). {
52 P->consts = add_constant(P->consts, constant);
54 block ::= decl_struct(strct). {
55 P->structs = add_decl_struct(P->structs, strct);
58 %type decl_struct {decl_struct*}
59 %destructor decl_struct {free_decl_struct($$);}
60 decl_struct(strct) ::= STRUCT NAME(N) struct_size(size_) LBRACE struct_args(args) RBRACE. {
61 strct = init_decl_struct(N->text, args);
66 %type struct_size {size_t}
67 struct_size(size) ::= . {
70 struct_size(size) ::= COLON COLON LPAREN NUMBER(SIZ) RPAREN. {
71 size = atol(SIZ->text);
75 %token_class const_type_token BOOL INT FLOAT STRING.
76 %type const_type {const_type*}
77 %destructor const_type {free_const_type($$);}
78 const_type(type_) ::= const_type_token(T). {
79 type_ = init_const_type(T->type, T->text);
82 %type constant {constant*}
83 %destructor constant {free_constant($$);}
84 constant(constant) ::= CONST const_type(type) NSNAME(T) EQUALS impl_def_val(val) EOS. {
85 constant = init_constant(type, T->text, val);
89 %type decl_typedef {decl_typedef*}
90 %destructor decl_typedef {free_decl_typedef($$);}
91 decl_typedef(def) ::= TYPEDEF decl_type(type) NAME(ALIAS) EOS. {
92 def = init_decl_typedef(ALIAS->text, type);
95 /* support opaque types */
96 decl_typedef(def) ::= TYPEDEF VOID(V) NAME(ALIAS) EOS. {
97 def = init_decl_typedef(ALIAS->text, init_decl_type(V->type, V->text));
101 decl_typedef(def) ::= TYPEDEF STRUCT(S) NAME(N) NAME(ALIAS) EOS. {
102 def = init_decl_typedef(ALIAS->text, init_decl_type(S->type, N->text));
107 decl_typedef(def) ::= TYPEDEF decl_struct(s) NAME(ALIAS) EOS. {
108 def = init_decl_typedef(ALIAS->text, init_decl_type(PSI_T_STRUCT, s->name));
109 def->type->strct = s;
114 %destructor decl {free_decl($$);}
115 decl(decl) ::= decl_abi(abi) decl_func(func) LPAREN decl_args(args) RPAREN EOS. {
116 decl = init_decl(abi, func, args);
119 %type decl_func {decl_arg*}
120 %destructor decl_func {free_decl_arg($$);}
121 decl_func(func) ::= decl_arg(arg). {
124 /* special case for void functions */
125 decl_func(func) ::= VOID(T) NAME(N). {
126 func = init_decl_arg(
127 init_decl_type(T->type, T->text),
128 init_decl_var(N->text, 0, 0)
134 %type decl_abi {decl_abi*}
135 %destructor decl_abi {free_decl_abi($$);}
136 decl_abi(abi) ::= NAME(T). {
137 abi = init_decl_abi(T->text);
141 %type decl_var {decl_var*}
142 %destructor decl_var {free_decl_var($$);}
143 decl_var(var) ::= indirection(p) NAME(T). {
144 var = init_decl_var(T->text, p, 0);
147 decl_var(var) ::= indirection(p) NAME(T) LBRACKET NUMBER(D) RBRACKET. {
148 var = init_decl_var(T->text, p+1, atol(D->text));
153 %type decl_vars {decl_vars*}
154 %destructor decl_vars {free_decl_vars($$);}
155 decl_vars(vars) ::= decl_var(var). {
156 vars = init_decl_vars(var);
158 decl_vars(vars) ::= decl_vars(vars_) COMMA decl_var(var). {
159 vars = add_decl_var(vars_, var);
162 %type decl_arg {decl_arg*}
163 %destructor decl_arg {free_decl_arg($$);}
164 decl_arg(arg_) ::= const_decl_type(type) decl_var(var). {
165 arg_ = var->arg = init_decl_arg(type, var);
167 /* void pointers need a specific rule */
168 decl_arg(arg_) ::= VOID(T) pointers(p) NAME(N). {
169 arg_ = init_decl_arg(
170 init_decl_type(T->type, T->text),
171 init_decl_var(N->text, p, 0)
173 arg_->var->arg = arg_;
177 decl_arg(arg_) ::= CONST VOID(T) pointers(p) NAME(N). {
178 arg_ = init_decl_arg(
179 init_decl_type(T->type, T->text),
180 init_decl_var(N->text, p, 0)
182 arg_->var->arg = arg_;
187 %type decl_args {decl_args*}
188 %destructor decl_args {free_decl_args($$);}
191 decl_args(args) ::= decl_arg(arg). {
192 args = init_decl_args(arg);
194 decl_args(args) ::= decl_args(args_) COMMA decl_arg(arg). {
195 args = add_decl_arg(args_, arg);
197 %type struct_args {decl_args*}
198 %destructor struct_args {free_decl_args($$);}
199 struct_args(args) ::= struct_arg(arg). {
200 args = init_decl_args(arg);
202 struct_args(args) ::= struct_args(args_) struct_arg(arg). {
203 args = add_decl_arg(args_, arg);
205 %type struct_arg {decl_arg*}
206 %destructor struct_arg {free_decl_arg($$);}
207 struct_arg(arg) ::= decl_arg(arg_) struct_layout(layout_) EOS. {
208 arg_->layout = layout_;
212 %type struct_layout {decl_struct_layout*}
213 %destructor struct_layout {free_decl_struct_layout($$);}
214 struct_layout(layout) ::= . {
217 struct_layout(layout) ::= COLON COLON LPAREN NUMBER(POS) COMMA NUMBER(SIZ) RPAREN. {
218 layout = init_decl_struct_layout(atol(POS->text), atol(SIZ->text));
223 %token_class decl_type_token FLOAT DOUBLE INT8 UINT8 INT16 UINT16 INT32 UINT32 INT64 UINT64 NAME.
224 %type decl_type {decl_type*}
225 %destructor decl_type {free_decl_type($$);}
226 decl_type(type_) ::= decl_type_token(T). {
227 type_ = init_decl_type(T->type, T->text);
230 /* we have to support plain int here because we have it in our lexer rules */
231 decl_type(type_) ::= INT(T). {
232 type_ = init_decl_type(PSI_T_NAME, T->text);
236 decl_type(type_) ::= STRUCT(S) NAME(T). {
237 type_ = init_decl_type(S->type, T->text);
242 %type const_decl_type {decl_type*}
243 %destructor const_decl_type {free_decl_type($$);}
244 const_decl_type(type) ::= decl_type(type_). {
247 const_decl_type(type) ::= CONST decl_type(type_). {
252 %destructor impl {free_impl($$);}
253 impl(impl) ::= impl_func(func) LBRACE impl_stmts(stmts) RBRACE. {
254 impl = init_impl(func, stmts);
257 %type impl_func {impl_func*}
258 %destructor impl_func {free_impl_func($$);}
259 impl_func(func) ::= FUNCTION NSNAME(NAME) impl_args(args) COLON impl_type(type). {
260 func = init_impl_func(NAME->text, args, type, 0);
263 impl_func(func) ::= FUNCTION REFERENCE NSNAME(NAME) impl_args(args) COLON impl_type(type). {
264 func = init_impl_func(NAME->text, args, type, 1);
268 %token_class impl_def_val_token NULL NUMBER TRUE FALSE QUOTED_STRING.
269 %type impl_def_val {impl_def_val*}
270 %destructor impl_def_val {free_impl_def_val($$);}
271 impl_def_val(def) ::= impl_def_val_token(T). {
272 def = init_impl_def_val(T->type, T->text);
276 %type impl_var {impl_var*}
277 %destructor impl_var {free_impl_var($$);}
278 impl_var(var) ::= DOLLAR NAME(T). {
279 var = init_impl_var(T->text, 0);
282 impl_var(var) ::= REFERENCE DOLLAR NAME(T). {
283 var = init_impl_var(T->text, 1);
287 %type impl_arg {impl_arg*}
288 %destructor impl_arg {free_impl_arg($$);}
289 impl_arg(arg) ::= impl_type(type) impl_var(var). {
290 arg = init_impl_arg(type, var, NULL);
292 impl_arg(arg) ::= impl_type(type) impl_var(var) EQUALS impl_def_val(def). {
293 arg = init_impl_arg(type, var, def);
296 %type impl_args {impl_args*}
297 %destructor impl_args {free_impl_args($$);}
298 impl_args(args) ::= LPAREN RPAREN. {
301 impl_args(args) ::= LPAREN impl_arg_list(args_) RPAREN. {
304 %type impl_arg_list {impl_args*}
305 %destructor impl_arg_list {free_impl_args($$);}
306 impl_arg_list(args) ::= impl_arg(arg). {
307 args = init_impl_args(arg);
309 impl_arg_list(args) ::= impl_arg_list(args_) COMMA impl_arg(arg). {
310 args = add_impl_arg(args_, arg);
313 %type impl_stmts {impl_stmts*}
314 %destructor impl_stmts {free_impl_stmts($$);}
315 impl_stmts(stmts) ::= impl_stmt(stmt). {
316 stmts = init_impl_stmts(stmt);
318 impl_stmts(stmts) ::= impl_stmts(stmts_) impl_stmt(stmt). {
319 stmts = add_impl_stmt(stmts_, stmt);
322 %type impl_stmt {impl_stmt*}
323 %destructor impl_stmt {free_impl_stmt($$);}
324 impl_stmt(stmt) ::= let_stmt(let). {
325 stmt = init_impl_stmt(PSI_T_LET, let);
327 impl_stmt(stmt) ::= set_stmt(set). {
328 stmt = init_impl_stmt(PSI_T_SET, set);
330 impl_stmt(stmt) ::= return_stmt(ret). {
331 stmt = init_impl_stmt(PSI_T_RETURN, ret);
333 impl_stmt(stmt) ::= free_stmt(free). {
334 stmt = init_impl_stmt(PSI_T_FREE, free);
337 %type let_stmt {let_stmt*}
338 %destructor let_stmt {free_let_stmt($$);}
339 let_stmt(let) ::= LET decl_var(var) EOS. {
340 let = init_let_stmt(var, NULL);
342 let_stmt(let) ::= LET decl_var(var) EQUALS let_value(val) EOS. {
343 let = init_let_stmt(var, val);
346 %type let_value {let_value*}
347 %destructor let_value {free_let_value($$);}
348 let_value(val) ::= CALLOC(F) LPAREN NUMBER(N) COMMA decl_type(t) RPAREN. {
349 val = init_let_value(
350 init_let_func(F->type, F->text,
359 let_value(val) ::= reference(r) let_func(func) LPAREN impl_var(var) RPAREN. {
360 val = init_let_value(func, var, r);
362 let_value(val) ::= reference(r) NULL. {
363 val = init_let_value(NULL, NULL, r);
366 %token_class let_func_token ARRVAL STRLEN STRVAL FLOATVAL INTVAL BOOLVAL.
367 %type let_func {let_func*}
368 %destructor let_func {free_let_func($$);}
369 let_func(func) ::= let_func_token(T). {
370 func = init_let_func(T->type, T->text, NULL);
374 %type set_stmt {set_stmt*}
375 %destructor set_stmt {free_set_stmt($$);}
376 set_stmt(set) ::= SET impl_var(var) EQUALS set_value(val) EOS. {
377 set = init_set_stmt(var, val);
380 %type set_value {set_value*}
381 %destructor set_value {free_set_value($$);}
382 set_value(val) ::= set_func(func) LPAREN decl_vars(vars) RPAREN. {
383 val = init_set_value(func, vars);
385 set_value(val) ::= set_func(func_) LPAREN decl_vars(vars_) COMMA set_vals(vals) RPAREN. {
390 %type set_vals {set_value*}
391 %destructor set_vals {free_set_value($$);}
392 set_vals(vals) ::= set_value(val). {
393 vals = add_inner_set_value(init_set_value(NULL, NULL), val);
395 set_vals(vals) ::= set_vals(vals_) COMMA set_value(val). {
396 vals = add_inner_set_value(vals_, val);
399 %token_class set_func_token TO_ARRAY TO_STRING TO_INT TO_FLOAT TO_BOOL VOID.
400 %type set_func {set_func*}
401 %destructor set_func {free_set_func($$);}
402 set_func(func) ::= set_func_token(T). {
403 func = init_set_func(T->type, T->text);
407 %type return_stmt {return_stmt*}
408 %destructor return_stmt {free_return_stmt($$);}
409 return_stmt(ret) ::= RETURN set_value(val) EOS. {
410 ret = init_return_stmt(val);
413 %type free_stmt {free_stmt*}
414 %destructor free_stmt {free_free_stmt($$);}
415 free_stmt(free) ::= FREE free_calls(calls) EOS. {
416 free = init_free_stmt(calls);
419 %type free_calls {free_calls*}
420 %destructor free_calls {free_free_calls($$);}
421 free_calls(calls) ::= free_call(call). {
422 calls = init_free_calls(call);
424 free_calls(calls) ::= free_calls(calls_) COMMA free_call(call). {
425 calls = add_free_call(calls_, call);
428 %type free_call {free_call*}
429 %destructor free_call {free_free_call($$);}
430 free_call(call) ::= NAME(F) LPAREN decl_vars(vars) RPAREN. {
431 call = init_free_call(F->text, vars);
434 %token_class impl_type_token VOID MIXED BOOL INT FLOAT STRING ARRAY.
435 %type impl_type {impl_type*}
436 %destructor impl_type {free_impl_type($$);}
437 impl_type(type_) ::= impl_type_token(T). {
438 type_ = init_impl_type(T->type, T->text);
442 %type reference {char}
443 reference(r) ::= . {r = 0;}
444 reference(r) ::= REFERENCE. {r = 1;}
446 %type indirection {unsigned}
447 indirection(i) ::= . {i = 0;}
448 indirection(i) ::= pointers(p). {i = p;}
450 %type pointers {unsigned}
451 pointers(p) ::= POINTER. {p = 1;}
452 pointers(p) ::= pointers(P) POINTER. {p = P+1;}