parser: fix parsing decls with anon params
[m6w6/ext-psi] / src / parser_proc_grammar.y
1 %code top {
2 #include "php_psi_stdinc.h"
3 }
4
5 %code {
6 #include <assert.h>
7 #include <stdarg.h>
8
9 #include "plist.h"
10 #include "parser.h"
11 #define YYDEBUG 1
12
13 static int psi_parser_proc_lex(YYSTYPE *u, struct psi_parser *P, struct psi_plist *tokens, size_t *index);
14 static void psi_parser_proc_error(struct psi_parser *P, struct psi_plist *tokens, size_t *index, const char *msg);
15
16 static inline void psi_parser_proc_add_struct(struct psi_parser *P, struct psi_decl_struct *strct)
17 {
18 assert(strct);
19 if (!P->structs) {
20 P->structs = psi_plist_init((psi_plist_dtor) psi_decl_struct_free);
21 }
22 P->structs = psi_plist_add(P->structs, &strct);
23 }
24 static inline void psi_parser_proc_add_union(struct psi_parser *P, struct psi_decl_union *u)
25 {
26 assert(u);
27 if (!P->unions) {
28 P->unions = psi_plist_init((psi_plist_dtor) psi_decl_union_free);
29 }
30 P->unions = psi_plist_add(P->unions, &u);
31 }
32 static inline void psi_parser_proc_add_enum(struct psi_parser *P, struct psi_decl_enum *e)
33 {
34 assert(e);
35 if (!P->enums) {
36 P->enums = psi_plist_init((psi_plist_dtor) psi_decl_enum_free);
37 }
38 P->enums = psi_plist_add(P->enums, &e);
39 }
40 static inline void psi_parser_proc_add_from_typedef(struct psi_parser *P, struct psi_decl_arg *def)
41 {
42 if (def->type->real.def) {
43 switch (def->type->type) {
44 case PSI_T_STRUCT:
45 psi_parser_proc_add_struct(P, def->type->real.strct);
46 break;
47 case PSI_T_UNION:
48 psi_parser_proc_add_union(P, def->type->real.unn);
49 break;
50 case PSI_T_ENUM:
51 psi_parser_proc_add_enum(P, def->type->real.enm);
52 break;
53 default:
54 break;
55 }
56 }
57 }
58 static inline void psi_parser_proc_add_typedef(struct psi_parser *P, struct psi_decl_arg *def)
59 {
60 assert(def);
61 if (!P->types) {
62 P->types = psi_plist_init((psi_plist_dtor) psi_decl_arg_free);
63 }
64 P->types = psi_plist_add(P->types, &def);
65 psi_parser_proc_add_from_typedef(P, def);
66 }
67 static inline void psi_parser_proc_add_const(struct psi_parser *P, struct psi_const *cnst) {
68 assert(cnst);
69 if (!P->consts) {
70 P->consts = psi_plist_init((psi_plist_dtor) psi_const_free);
71 }
72 P->consts = psi_plist_add(P->consts, &cnst);
73
74 }
75 static inline void psi_parser_proc_add_decl(struct psi_parser *P, struct psi_decl *decl) {
76 assert(decl);
77 if (!P->decls) {
78 P->decls = psi_plist_init((psi_plist_dtor) psi_decl_free);
79 }
80 P->decls = psi_plist_add(P->decls, &decl);
81 }
82 static inline void psi_parser_proc_add_impl(struct psi_parser *P, struct psi_impl *impl) {
83 assert(impl);
84 if (!P->impls) {
85 P->impls = psi_plist_init((psi_plist_dtor) psi_impl_free);
86 }
87 P->impls = psi_plist_add(P->impls, &impl);
88 }
89
90 /* end code */
91 }
92
93 %code requires {
94 #include "plist.h"
95 #include "types/layout.h"
96
97 struct psi_parser;
98
99 }
100
101 %require "3.0"
102 %language "c"
103 %name-prefix "psi_parser_proc_"
104 %token-table
105 %verbose
106 %glr-parser
107
108 %param {struct psi_parser *P} {struct psi_plist *tokens} {size_t *index}
109
110 %define api.pure true
111 %define api.token.prefix {PSI_T_}
112 %define api.value.type union
113
114 %define parse.error verbose
115 %define parse.trace true
116
117 %initial-action {
118 }
119
120 %start file
121
122 %token <struct psi_token *> BOOL
123 %token <struct psi_token *> CHAR
124 %token <struct psi_token *> SHORT
125 %token <struct psi_token *> INT
126 %token <struct psi_token *> SIGNED
127 %token <struct psi_token *> UNSIGNED
128 %token <struct psi_token *> LONG
129 %token <struct psi_token *> FLOAT
130 %token <struct psi_token *> DOUBLE
131 %token <struct psi_token *> STRING
132 %token <struct psi_token *> MIXED
133 %token <struct psi_token *> ARRAY
134 %token <struct psi_token *> OBJECT
135 %token <struct psi_token *> CALLABLE
136 %token <struct psi_token *> VOID
137 %token <struct psi_token *> ZVAL
138 %token <struct psi_token *> INT8
139 %token <struct psi_token *> UINT8
140 %token <struct psi_token *> INT16
141 %token <struct psi_token *> UINT16
142 %token <struct psi_token *> INT32
143 %token <struct psi_token *> UINT32
144 %token <struct psi_token *> INT64
145 %token <struct psi_token *> UINT64
146 %token <struct psi_token *> NULL
147 %token <struct psi_token *> TRUE
148 %token <struct psi_token *> FALSE
149 %token <struct psi_token *> NAME
150 %token <struct psi_token *> NSNAME
151 %token <struct psi_token *> DOLLAR_NAME
152 %token <struct psi_token *> NUMBER
153 %token <struct psi_token *> QUOTED_STRING
154 %token <struct psi_token *> QUOTED_CHAR
155
156 %token <struct psi_token *> EOF 0 "end of file"
157 %token <struct psi_token *> EOL "end of line"
158 %token <struct psi_token *> EOS ";"
159 %token <struct psi_token *> LPAREN "("
160 %token <struct psi_token *> RPAREN ")"
161 %token <struct psi_token *> COMMA ","
162 %token <struct psi_token *> COLON ":"
163 %token <struct psi_token *> LBRACE "{"
164 %token <struct psi_token *> RBRACE "}"
165 %token <struct psi_token *> LBRACKET "["
166 %token <struct psi_token *> RBRACKET "]"
167 %token <struct psi_token *> EQUALS "="
168 %token <struct psi_token *> HASH "#"
169 %token <struct psi_token *> PIPE "|"
170 %token <struct psi_token *> CARET "^"
171 %token <struct psi_token *> AMPERSAND "&"
172 %token <struct psi_token *> LSHIFT "<<"
173 %token <struct psi_token *> RSHIFT ">>"
174 %token <struct psi_token *> PLUS "+"
175 %token <struct psi_token *> MINUS "-"
176 %token <struct psi_token *> ASTERISK "*"
177 %token <struct psi_token *> SLASH "/"
178 %token <struct psi_token *> MODULO "%"
179 %token <struct psi_token *> LCHEVR "<"
180 %token <struct psi_token *> RCHEVR ">"
181 %token <struct psi_token *> CMP_GE ">="
182 %token <struct psi_token *> CMP_LE "<="
183 %token <struct psi_token *> OR "||"
184 %token <struct psi_token *> AND "&&"
185 %token <struct psi_token *> CMP_EQ "=="
186 %token <struct psi_token *> CMP_NE "!="
187 %token <struct psi_token *> TILDE "~"
188 %token <struct psi_token *> NOT "!"
189 %token <struct psi_token *> PERIOD "."
190 %token <struct psi_token *> BACKSLASH "\\"
191 %token <struct psi_token *> ELLIPSIS "..."
192 %token <struct psi_token *> IIF "?"
193
194 %token <struct psi_token *> PRAGMA
195 %token <struct psi_token *> PRAGMA_ONCE
196 %token <struct psi_token *> LINE
197 %token <struct psi_token *> ERROR
198 %token <struct psi_token *> WARNING
199 %token <struct psi_token *> IF
200 %token <struct psi_token *> IFDEF
201 %token <struct psi_token *> IFNDEF
202 %token <struct psi_token *> ELSE
203 %token <struct psi_token *> ELIF
204 %token <struct psi_token *> ENDIF
205 %token <struct psi_token *> DEFINE
206 %token <struct psi_token *> DEFINED
207 %token <struct psi_token *> UNDEF
208 %token <struct psi_token *> IMPORT
209 %token <struct psi_token *> INCLUDE
210 %token <struct psi_token *> INCLUDE_NEXT
211
212 %token <struct psi_token *> TYPEDEF
213 %token <struct psi_token *> STRUCT
214 %token <struct psi_token *> UNION
215 %token <struct psi_token *> ENUM
216 %token <struct psi_token *> CONST
217 %token <struct psi_token *> LIB
218 %token <struct psi_token *> STATIC
219 %token <struct psi_token *> CALLBACK
220 %token <struct psi_token *> FUNCTION
221 %token <struct psi_token *> LET
222 %token <struct psi_token *> SET
223 %token <struct psi_token *> TEMP
224 %token <struct psi_token *> FREE
225 %token <struct psi_token *> RETURN
226 %token <struct psi_token *> PRE_ASSERT
227 %token <struct psi_token *> POST_ASSERT
228 %token <struct psi_token *> BOOLVAL
229 %token <struct psi_token *> INTVAL
230 %token <struct psi_token *> STRVAL
231 %token <struct psi_token *> PATHVAL
232 %token <struct psi_token *> STRLEN
233 %token <struct psi_token *> FLOATVAL
234 %token <struct psi_token *> ARRVAL
235 %token <struct psi_token *> OBJVAL
236 %token <struct psi_token *> COUNT
237 %token <struct psi_token *> CALLOC
238 %token <struct psi_token *> TO_BOOL
239 %token <struct psi_token *> TO_INT
240 %token <struct psi_token *> TO_STRING
241 %token <struct psi_token *> TO_FLOAT
242 %token <struct psi_token *> TO_ARRAY
243 %token <struct psi_token *> TO_OBJECT
244
245 %token <struct psi_token *> COMMENT
246 %token <struct psi_token *> WHITESPACE
247 %token <struct psi_token *> NO_WHITESPACE
248 %token <struct psi_token *> CPP_HEADER
249 %token <struct psi_token *> CPP_ATTRIBUTE
250 %token <struct psi_token *> CPP_EXTENSION
251 %token <struct psi_token *> CPP_PASTE
252 %token <struct psi_token *> CPP_RESTRICT
253 %token <struct psi_token *> CPP_ASM
254
255 %precedence IIF COLON
256 %precedence OR
257 %precedence AND
258 %precedence PIPE
259 %precedence CARET
260 %precedence AMPERSAND
261 %precedence CMP_EQ CMP_NE
262 %precedence LCHEVR CMP_LE RCHEVR CMP_GE
263 %precedence LSHIFT RSHIFT
264 %precedence PLUS MINUS
265 %precedence ASTERISK SLASH MODULO
266 //%precedence NOT TILDE
267 %precedence BINARY
268 %precedence UNARY
269
270 %type <struct psi_token *> lib optional_name enum_name struct_name union_name
271 %destructor {psi_token_free(&$$);} lib optional_name enum_name struct_name union_name
272
273 %type <struct psi_token *> cpp_message_token cpp_include_token cpp_header_token cpp_no_arg_token cpp_name_arg_token cpp_exp_arg_token cpp_special_name_token
274 %destructor {} cpp_message_token cpp_include_token cpp_header_token cpp_no_arg_token cpp_name_arg_token cpp_exp_arg_token cpp_special_name_token
275
276 %type <struct psi_token *> name_token any_noeol_token binary_op_token unary_op_token
277 %destructor {} name_token any_noeol_token binary_op_token unary_op_token
278
279 %type <struct psi_token *> int_width int_width_types int_signed_types
280 %destructor {psi_token_free(&$$);} int_width int_width_types int_signed_types
281
282 %type <struct psi_token *> signed_long_types signed_short_types int_signed
283 %destructor {} signed_long_types signed_short_types int_signed
284
285 %type <struct psi_cpp_exp *> cpp cpp_exp
286 %destructor {psi_cpp_exp_free(&$$);} cpp cpp_exp
287 %type <struct psi_cpp_macro_decl *> cpp_macro_decl
288 %destructor {psi_cpp_macro_decl_free(&$$);} cpp_macro_decl
289 %type <struct psi_plist *> cpp_macro_sig cpp_macro_sig_args cpp_macro_decl_tokens cpp_macro_decl_token_list cpp_macro_call_args cpp_macro_call_arg_list
290 %destructor {psi_plist_free($$);} cpp_macro_sig cpp_macro_sig_args cpp_macro_decl_tokens cpp_macro_decl_token_list cpp_macro_call_args cpp_macro_call_arg_list
291 %type <struct psi_num_exp *> cpp_macro_exp
292 %destructor {psi_num_exp_free(&$$);} cpp_macro_exp
293
294 %type <struct psi_token *> constant_type_token impl_def_val_token
295 %destructor {} constant_type_token impl_def_val_token
296
297 %type <struct psi_const *> constant
298 %destructor {psi_const_free(&$$);} constant
299 %type <struct psi_const_type *> constant_type
300 %destructor {psi_const_type_free(&$$);} constant_type
301 %type <struct psi_impl_def_val *> impl_def_val
302 %destructor {psi_impl_def_val_free(&$$);} impl_def_val
303
304 %type <struct psi_token *> decl_real_type decl_int_type decl_type_simple
305 %destructor {psi_token_free(&$$);} decl_real_type decl_int_type decl_type_simple
306
307 %type <struct psi_token *> decl_stdint_type
308 %destructor {} decl_stdint_type
309
310 %type <struct psi_decl_type *> decl_type const_decl_type decl_type_complex
311 %destructor {psi_decl_type_free(&$$);} decl_type const_decl_type decl_type_complex
312 %type <struct psi_decl *> decl_stmt decl decl_body decl_func_body decl_functor_body
313 %destructor {psi_decl_free(&$$);} decl_stmt decl decl_body decl_func_body decl_functor_body
314 %type <struct psi_decl_arg *> decl_typedef decl_func decl_functor decl_arg decl_anon_arg typedef
315 %destructor {psi_decl_arg_free(&$$);} decl_typedef decl_func decl_functor decl_arg decl_anon_arg typedef
316 %type <struct psi_decl_var *> decl_var
317 %destructor {psi_decl_var_free(&$$);} decl_var
318 %type <struct psi_decl_struct *> decl_struct
319 %destructor {psi_decl_struct_free(&$$);} decl_struct
320 %type <struct psi_decl_union *> decl_union
321 %destructor {psi_decl_union_free(&$$);} decl_union
322 %type <struct psi_decl_enum *> decl_enum
323 %destructor {psi_decl_enum_free(&$$);} decl_enum
324 %type <struct psi_decl_enum_item *> decl_enum_item
325 %destructor {psi_decl_enum_item_free(&$$);} decl_enum_item
326 %type <struct psi_plist *> decl_args decl_struct_args struct_args_block struct_args struct_arg_var_list decl_enum_items decl_vars decl_vars_with_layout
327 %destructor {psi_plist_free($$);} decl_args decl_struct_args struct_args_block struct_args struct_arg_var_list decl_enum_items decl_vars decl_vars_with_layout
328
329 %type <struct psi_layout> align_and_size
330 %destructor {} align_and_size
331 %type <struct psi_layout *> decl_layout
332 %destructor {psi_layout_free(&$$);} decl_layout
333
334 %type <struct psi_impl *> impl
335 %destructor {psi_impl_free(&$$);} impl
336 %type <struct psi_impl_func *> impl_func
337 %destructor {psi_impl_func_free(&$$);} impl_func
338 %type <struct psi_impl_arg *> impl_arg
339 %destructor {psi_impl_arg_free(&$$);} impl_arg
340 %type <struct psi_impl_type *> impl_type
341 %destructor {psi_impl_type_free(&$$);} impl_type
342 %type <struct psi_impl_var *> impl_var
343 %destructor {psi_impl_var_free(&$$);} impl_var
344
345 %type <struct psi_let_stmt *> let_stmt
346 %destructor {psi_let_stmt_free(&$$);} let_stmt
347 %type <struct psi_let_exp *> let_exp let_exp_byref let_exp_assign
348 %destructor {psi_let_exp_free(&$$);} let_exp let_exp_byref let_exp_assign
349 %type <struct psi_let_calloc *> let_calloc
350 %destructor {psi_let_calloc_free(&$$);} let_calloc
351 %type <struct psi_let_callback *> let_callback
352 %destructor {psi_let_callback_free(&$$);} let_callback
353 %type <struct psi_let_func *> let_func
354 %destructor {psi_let_func_free(&$$);} let_func
355 %type <struct psi_set_stmt *> set_stmt
356 %destructor {psi_set_stmt_free(&$$);} set_stmt
357 %type <struct psi_set_exp *> set_exp
358 %destructor {psi_set_exp_free(&$$);} set_exp
359 %type <struct psi_set_func *> set_func
360 %destructor {psi_set_func_free(&$$);} set_func
361 %type <struct psi_assert_stmt *> assert_stmt
362 %destructor {psi_assert_stmt_free(&$$);} assert_stmt
363 %type <struct psi_return_stmt *> return_stmt
364 %destructor {psi_return_stmt_free(&$$);} return_stmt
365 %type <struct psi_free_stmt *> free_stmt
366 %destructor {psi_free_stmt_free(&$$);} free_stmt
367 %type <struct psi_free_exp *> free_exp
368 %destructor {psi_free_exp_free(&$$);} free_exp
369
370 %type <struct psi_token **> impl_stmt
371 %destructor {psi_impl_stmt_free(&$$);} impl_stmt
372 %type <struct psi_token *> impl_type_token callback_rval let_func_token set_func_token assert_stmt_token
373 %destructor {psi_token_free(&$$);} impl_type_token callback_rval let_func_token set_func_token assert_stmt_token
374 %type <struct psi_plist *> impl_args impl_stmts let_exps let_func_exps callback_arg_list callback_args set_exps set_func_exps free_exps
375 %destructor {psi_plist_free($$);} impl_args impl_stmts let_exps let_func_exps callback_arg_list callback_args set_exps set_func_exps free_exps
376
377 %type <struct psi_num_exp *> num_exp
378 %destructor {psi_num_exp_free(&$$);} num_exp
379 %type <struct psi_number *> number
380 %destructor {psi_number_free(&$$);} number
381
382 %type <size_t> indirection pointers asterisks array_size
383 %destructor {} indirection pointers asterisks array_size
384 %type <bool> reference
385 %destructor {} reference
386
387 %%
388
389 /* rules */
390
391
392 binary_op_token: PIPE | CARET | AMPERSAND | LSHIFT | RSHIFT | PLUS | MINUS | ASTERISK | SLASH | MODULO | RCHEVR | LCHEVR | CMP_GE | CMP_LE | OR | AND | CMP_EQ | CMP_NE ;
393 unary_op_token: TILDE | NOT | PLUS | MINUS ;
394 name_token: NAME | FUNCTION | TEMP | FREE | SET | LET | CALLOC | CALLBACK | LIB | BOOL | STRING | ERROR | WARNING | LINE | PRAGMA_ONCE | PRAGMA | let_func_token | set_func_token;
395 any_noeol_token: BOOL | CHAR | SHORT | INT | SIGNED | UNSIGNED | LONG | FLOAT | DOUBLE | STRING | MIXED | ARRAY | OBJECT | CALLABLE | VOID | ZVAL | INT8 | UINT8 | INT16 | UINT16 | INT32 | UINT32 | INT64 | UINT64 | NULL | TRUE | FALSE | NAME | NSNAME | DOLLAR_NAME | NUMBER | QUOTED_STRING | QUOTED_CHAR | EOF | EOS | LPAREN | RPAREN | COMMA | COLON | LBRACE | RBRACE | LBRACKET | RBRACKET | EQUALS | HASH | PIPE | CARET | AMPERSAND | LSHIFT | RSHIFT | PLUS | MINUS | ASTERISK | SLASH | MODULO | LCHEVR | RCHEVR | CMP_GE | CMP_LE | OR | AND | CMP_EQ | CMP_NE | TILDE | NOT | PERIOD | BACKSLASH | ELLIPSIS | ERROR | WARNING | LINE | PRAGMA | PRAGMA_ONCE | IIF | IF | IFDEF | IFNDEF | ELSE | ELIF | ENDIF | DEFINE | DEFINED | UNDEF | INCLUDE | TYPEDEF | STRUCT | UNION | ENUM | CONST | LIB | STATIC | CALLBACK | FUNCTION | LET | SET | TEMP | FREE | RETURN | PRE_ASSERT | POST_ASSERT | BOOLVAL | INTVAL | STRVAL | PATHVAL | STRLEN | FLOATVAL | ARRVAL | OBJVAL | COUNT | CALLOC | TO_BOOL | TO_INT | TO_STRING | TO_FLOAT | TO_ARRAY | TO_OBJECT | COMMENT | CPP_HEADER | CPP_PASTE | CPP_RESTRICT | CPP_EXTENSION | CPP_ASM;
396
397
398 file:
399 %empty
400 | blocks
401 ;
402 blocks:
403 block
404 | blocks block
405 ;
406 block:
407 EOS
408 | EOL
409 | COMMENT
410 | cpp {
411 if ($cpp) {
412 psi_cpp_exp_exec($cpp, P->preproc, PSI_DATA(P));
413 psi_cpp_exp_free(&$cpp);
414 }
415 }
416 | lib {
417 if (P->file.ln) {
418 P->error(PSI_DATA(P), $lib, PSI_WARNING,
419 "Extra 'lib \"%s\"' statement has no effect", $lib->text);
420 } else {
421 P->file.ln = strndup($lib->text, $lib->size);
422 }
423 }
424 | constant {
425 psi_parser_proc_add_const(P, $constant);
426 }
427 | decl_stmt {
428 psi_parser_proc_add_decl(P, $decl_stmt);
429 }
430 | decl_ext_var_stmt
431 | decl_typedef[def] {
432 psi_parser_proc_add_typedef(P, $def);
433 }
434 | decl_struct[struct] {
435 psi_parser_proc_add_struct(P, $struct);
436 }
437 | decl_union[union] {
438 psi_parser_proc_add_union(P, $union);
439 }
440 | decl_enum[enum] {
441 psi_parser_proc_add_enum(P, $enum);
442 }
443 | impl {
444 psi_parser_proc_add_impl(P, $impl);
445 }
446 ;
447
448 lib:
449 LIB QUOTED_STRING EOS {
450 $lib = $QUOTED_STRING;
451 }
452 ;
453
454 cpp:
455 HASH EOL {
456 $cpp = NULL;
457 }
458 | HASH cpp_exp[exp] EOL {
459 $cpp = $exp;
460 }
461 ;
462
463 cpp_exp[exp]:
464 cpp_message_token cpp_macro_decl_tokens[tokens] {
465 if ($tokens) {
466 struct psi_token *msg = NULL;
467
468 if (psi_plist_get($tokens, 0, &msg)) {
469 size_t index = 1;
470 struct psi_token *next;
471
472 msg = psi_token_copy(msg);
473 while (psi_plist_get($tokens, index++, &next)) {
474 struct psi_token *old = msg;
475 msg = psi_token_cat(" ", 2, msg, next);
476 free(old);
477 }
478 }
479 psi_plist_free($tokens);
480
481 $exp = psi_cpp_exp_init($cpp_message_token->type, msg);
482 } else {
483 $exp = psi_cpp_exp_init($cpp_message_token->type, NULL);
484 }
485 $exp->token = psi_token_copy($cpp_message_token);
486 }
487 | cpp_include_token[INCLUDE] cpp_header_token {
488 $exp = psi_cpp_exp_init($INCLUDE->type, psi_token_copy($cpp_header_token));
489 $exp->token = psi_token_copy($INCLUDE);
490 }
491 | cpp_no_arg_token {
492 $exp = psi_cpp_exp_init($cpp_no_arg_token->type, NULL);
493 $exp->token = psi_token_copy($cpp_no_arg_token);
494 }
495 | cpp_name_arg_token cpp_special_name_token[name_token] {
496 $name_token->type = PSI_T_NAME;
497 $exp = psi_cpp_exp_init($cpp_name_arg_token->type, psi_token_copy($name_token));
498 $exp->token = psi_token_copy($cpp_name_arg_token);
499 }
500 | DEFINE cpp_macro_decl {
501 $exp = psi_cpp_exp_init($DEFINE->type, $cpp_macro_decl);
502 $exp->token = psi_token_copy($DEFINE);
503 }
504 | cpp_exp_arg_token cpp_macro_exp {
505 $exp = psi_cpp_exp_init($cpp_exp_arg_token->type, $cpp_macro_exp);
506 $exp->token = psi_token_copy($cpp_exp_arg_token);
507 }
508 | PRAGMA_ONCE {
509 $exp = psi_cpp_exp_init($PRAGMA_ONCE->type, NULL);
510 $exp->token = psi_token_copy($PRAGMA_ONCE);
511 }
512 | cpp_ignored_token cpp_macro_decl_tokens[tokens] {
513 psi_plist_free($tokens);
514 $exp = NULL;
515 }
516 ;
517
518 cpp_ignored_token:
519 LINE
520 | PRAGMA
521 ;
522
523 cpp_message_token:
524 ERROR
525 | WARNING
526 ;
527
528 cpp_include_token:
529 IMPORT
530 | INCLUDE
531 | INCLUDE_NEXT
532 ;
533
534 cpp_header_token:
535 QUOTED_STRING
536 | CPP_HEADER
537 ;
538
539 cpp_no_arg_token:
540 ELSE
541 | ENDIF
542 ;
543
544 cpp_name_arg_token:
545 IFDEF
546 | IFNDEF
547 | UNDEF
548 ;
549
550 cpp_exp_arg_token:
551 IF
552 | ELIF
553 ;
554
555 cpp_special_name_token:
556 name_token
557 | NULL
558 | TRUE
559 | FALSE
560 | CPP_RESTRICT
561 | CPP_EXTENSION
562 ;
563
564 cpp_macro_decl[macro]:
565 name_token NO_WHITESPACE LPAREN cpp_macro_sig RPAREN cpp_macro_decl_tokens {
566 $name_token->type = PSI_T_NAME;
567 $macro = psi_cpp_macro_decl_init($cpp_macro_sig, $cpp_macro_decl_tokens, NULL);
568 $macro->token = psi_token_copy($name_token);
569 }
570 | cpp_special_name_token[name_token] cpp_macro_decl_tokens {
571 $name_token->type = PSI_T_NAME;
572 $macro = psi_cpp_macro_decl_init(NULL, $cpp_macro_decl_tokens, NULL);
573 $macro->token = psi_token_copy($name_token);
574 }
575 ;
576
577 cpp_macro_sig[sig]:
578 %empty {
579 $sig = psi_plist_init(NULL);
580 }
581 | cpp_macro_sig_args
582 ;
583
584 cpp_macro_sig_args[args]:
585 name_token {
586 $name_token = psi_token_copy($name_token);
587 $name_token->type = PSI_T_NAME;
588 $args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_token_free), &$name_token);
589 }
590 | cpp_macro_sig_args[args_] COMMA name_token {
591 $name_token = psi_token_copy($name_token);
592 $name_token->type = PSI_T_NAME;
593 $args = psi_plist_add($args_, &$name_token);
594 }
595 ;
596
597 cpp_macro_decl_tokens[tokens]:
598 %empty {
599 $tokens = NULL;
600 }
601 | cpp_macro_decl_token_list
602 ;
603
604 cpp_macro_decl_token_list[tokens]:
605 any_noeol_token[token] {
606 $token = psi_token_copy($token);
607 $tokens = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_token_free), &$token);
608 }
609 | cpp_macro_decl_token_list[tokens_] any_noeol_token[token] {
610 $token = psi_token_copy($token);
611 $tokens = psi_plist_add($tokens_, &$token);
612 }
613 ;
614
615 cpp_macro_exp[exp]:
616 LPAREN cpp_macro_exp[exp_] RPAREN {
617 $exp = psi_num_exp_init_unary($LPAREN->type, $exp_);
618 $exp->token = psi_token_copy($LPAREN);
619 }
620 | unary_op_token cpp_macro_exp[exp_] %prec UNARY {
621 $exp = psi_num_exp_init_unary($unary_op_token->type, $exp_);
622 $exp->token = psi_token_copy($unary_op_token);
623 }
624 | cpp_macro_exp[lhs] binary_op_token cpp_macro_exp[rhs] %prec BINARY {
625 $exp = psi_num_exp_init_binary($binary_op_token->type, $lhs, $rhs);
626 $exp->token = psi_token_copy($binary_op_token);
627 }
628 | cpp_macro_exp[cond] IIF cpp_macro_exp[truthy] COLON cpp_macro_exp[falsy] {
629 $exp = psi_num_exp_init_ternary($IIF->type, $cond, $truthy, $falsy);
630 $exp->token = psi_token_copy($IIF);
631 }
632
633 | DEFINED name_token {
634 {
635 uint8_t exists;
636
637 $name_token->type = PSI_T_NAME;
638 exists = psi_cpp_defined(P->preproc, $name_token);
639 $exp = psi_num_exp_init_num(psi_number_init(PSI_T_UINT8, &exists, 0));
640 $exp->token = psi_token_copy($name_token);
641 }
642 }
643 | DEFINED LPAREN name_token RPAREN {
644 {
645 uint8_t exists;
646
647 $name_token->type = PSI_T_NAME;
648 exists = psi_cpp_defined(P->preproc, $name_token);
649 $exp = psi_num_exp_init_num(psi_number_init(PSI_T_UINT8, &exists, 0));
650 $exp->token = psi_token_copy($name_token);
651 }
652 }
653 | NUMBER {
654 $exp = psi_num_exp_init_num(psi_number_init($NUMBER->type, $NUMBER->text, $NUMBER->flags));
655 $exp->token = psi_token_copy($NUMBER);
656 $exp->data.n->token = psi_token_copy($NUMBER);
657 }
658 | QUOTED_CHAR {
659 $exp = psi_num_exp_init_num(psi_number_init($QUOTED_CHAR->type, $QUOTED_CHAR->text, 0));
660 $exp->token = psi_token_copy($QUOTED_CHAR);
661 $exp->data.n->token = psi_token_copy($QUOTED_CHAR);
662 }
663 | name_token {
664 $name_token->type = PSI_T_NAME;
665 $exp = psi_num_exp_init_num(psi_number_init(PSI_T_DEFINE, $name_token->text, 0));
666 $exp->token = psi_token_copy($name_token);
667 $exp->data.n->token = psi_token_copy($name_token);
668 }
669 | name_token LPAREN cpp_macro_call_args RPAREN {
670 $name_token->type = PSI_T_NAME;
671 $exp = psi_num_exp_init_num(psi_number_init(PSI_T_FUNCTION,
672 psi_cpp_macro_call_init($name_token->text, $cpp_macro_call_args), 0));
673 $exp->token = psi_token_copy($name_token);
674 }
675 ;
676
677 cpp_macro_call_args[args]:
678 %empty {
679 $args = NULL;
680 }
681 | cpp_macro_call_arg_list
682 ;
683
684 cpp_macro_call_arg_list[args]:
685 cpp_macro_exp {
686 $args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_num_exp_free),
687 &$cpp_macro_exp);
688 }
689 | cpp_macro_call_arg_list[args_] COMMA cpp_macro_exp {
690 $args = psi_plist_add($args_, &$cpp_macro_exp);
691 }
692 ;
693
694 constant[const]:
695 CONST constant_type NSNAME EQUALS impl_def_val EOS {
696 $const = psi_const_init($constant_type, $NSNAME->text, $impl_def_val);
697 $const->token = psi_token_copy($NSNAME);
698 }
699 ;
700
701 constant_type[type]:
702 constant_type_token[token] {
703 $type = psi_const_type_init($token->type, $token->text);
704 }
705 ;
706
707 constant_type_token:
708 BOOL
709 | INT
710 | FLOAT
711 | STRING
712 ;
713
714 impl_def_val[val]:
715 %empty {
716 $val = NULL;
717 }
718 | impl_def_val_token[token] {
719 $val = psi_impl_def_val_init($token->type, $token->text);
720 $val->token = psi_token_copy($token);
721 }
722 ;
723
724 impl_def_val_token:
725 NULL
726 | NUMBER
727 | TRUE
728 | FALSE
729 | QUOTED_STRING
730 ;
731
732 decl_typedef[def]:
733 TYPEDEF typedef[def_] EOS {
734 $def = $def_;
735 }
736 | CPP_EXTENSION TYPEDEF typedef[def_] EOS {
737 $def = $def_;
738 }
739 ;
740
741 typedef[def]:
742 decl_arg
743 | decl_func_body[decl] {
744 $def = psi_decl_arg_init(
745 psi_decl_type_init(PSI_T_FUNCTION, $decl->func->var->name),
746 psi_decl_var_copy($decl->func->var)
747 );
748 $def->type->token = psi_token_copy($decl->func->token);
749 $def->type->real.func = $decl;
750 }
751 | decl_enum[enum] name_token {
752 $name_token->type = PSI_T_NAME;
753 $def = psi_decl_arg_init(
754 psi_decl_type_init(PSI_T_ENUM, $enum->name),
755 psi_decl_var_init($name_token->text, 0, 0)
756 );
757 $def->var->token = psi_token_copy($name_token);
758 $def->type->token = psi_token_copy($enum->token);
759 $def->type->real.enm = $enum;
760 }
761 | struct_name[struct] align_and_size[as] struct_args_block[args] decl_var[var] {
762 $def = psi_decl_arg_init(psi_decl_type_init(PSI_T_STRUCT, $struct->text), $var);
763 $def->type->token = $struct;
764 $def->type->real.strct = psi_decl_struct_init($struct->text, $args);
765 $def->type->real.strct->token = psi_token_copy($struct);
766 $def->type->real.strct->align = $as.pos;
767 $def->type->real.strct->size = $as.len;
768 }
769 | union_name[union] align_and_size[as] struct_args_block[args] decl_var[var] {
770 $def = psi_decl_arg_init(psi_decl_type_init(PSI_T_UNION, $union->text), $var);
771 $def->type->token = $union;
772 $def->type->real.unn = psi_decl_union_init($union->text, $args);
773 $def->type->real.unn->token = psi_token_copy($union);
774 $def->type->real.unn->align = $as.pos;
775 $def->type->real.unn->size = $as.len;
776 }
777 | const_decl_type[type] decl_stdint_type[stdint] {
778 $stdint->type = PSI_T_NAME;
779 $def = psi_decl_arg_init($type, psi_decl_var_init($stdint->text, 0, 0));
780 $def->var->token = psi_token_copy($stdint);
781 }
782 ;
783
784 const_decl_type[type]:
785 CONST decl_type[type_] {
786 $type = $type_;
787 }
788 | decl_type
789 ;
790
791 decl_type[type]:
792 decl_type_simple[token] {
793 $type = psi_decl_type_init($token->type, $token->text);
794 $type->token = $token;
795 }
796 | decl_type_complex
797 ;
798
799 decl_type_complex[type]:
800 STRUCT[token] name_token {
801 $name_token->type = PSI_T_NAME;
802 $type = psi_decl_type_init($token->type, $name_token->text);
803 $type->token = psi_token_copy($name_token);
804 }
805 | UNION[token] name_token {
806 $name_token->type = PSI_T_NAME;
807 $type = psi_decl_type_init($token->type, $name_token->text);
808 $type->token = psi_token_copy($name_token);
809 }
810 | ENUM[token] name_token {
811 $name_token->type = PSI_T_NAME;
812 $type = psi_decl_type_init($token->type, $name_token->text);
813 $type->token = psi_token_copy($name_token);
814 }
815 ;
816
817 decl_type_simple[type]:
818 decl_int_type
819 | decl_real_type
820 | decl_stdint_type[type_] {
821 $type = psi_token_copy($type_);
822 }
823 | NAME[type_] {
824 $type = psi_token_copy($type_);
825 }
826 ;
827
828 decl_real_type[type]:
829 FLOAT[type_] {
830 $type = psi_token_copy($type_);
831 }
832 | DOUBLE[type_] {
833 $type = psi_token_copy($type_);
834 }
835 | LONG DOUBLE {
836 $type = psi_token_cat(" ", 2, $LONG, $DOUBLE);
837 }
838 ;
839
840 decl_stdint_type[type]:
841 INT8
842 | UINT8
843 | INT16
844 | UINT16
845 | INT32
846 | UINT32
847 | INT64
848 | UINT64
849 ;
850
851 int_signed[i]:
852 SIGNED
853 | UNSIGNED
854 ;
855
856 int_width[i]:
857 SHORT {
858 $i = psi_token_copy($SHORT);
859 }
860 | LONG {
861 $i = psi_token_copy($LONG);
862 }
863 | LONG[l1] LONG[l2] {
864 $i = psi_token_cat(" ", 2, $l1, $l2);
865 }
866 ;
867
868 decl_int_type[type]:
869 CHAR {
870 $type = psi_token_copy($CHAR);
871 }
872 | INT {
873 $type = psi_token_copy($INT);
874 }
875 | int_signed int_signed_types {
876 if ($2) {
877 $type = psi_token_cat(" ", 2, $1, $2);
878 free($2);
879 } else {
880 $type = psi_token_copy($1);
881 }
882 }
883 | int_width int_width_types {
884 if ($2) {
885 $type = psi_token_cat(" ", 2, $1, $2);
886 free($1);
887 free($2);
888 } else {
889 $type = $1;
890 }
891 }
892 ;
893
894 int_signed_types[type]:
895 %empty {
896 $type = NULL;
897 }
898 | CHAR {
899 $type = psi_token_copy($CHAR);
900 }
901 | SHORT signed_short_types {
902 if ($2) {
903 $type = psi_token_cat(" ", 2, $1, $2);
904 } else {
905 $type = psi_token_copy($1);
906 }
907 }
908 | INT {
909 $type = psi_token_copy($INT);
910 }
911 | LONG signed_long_types {
912 if ($2) {
913 $type = psi_token_cat(" ", 2, $1, $2);
914 } else {
915 $type = psi_token_copy($1);
916 }
917 }
918 ;
919
920 signed_short_types[type]:
921 %empty {
922 $type = NULL;
923 }
924 | INT
925 ;
926 signed_long_types[type]:
927 %empty {
928 $type = NULL;
929 }
930 | INT
931 | LONG
932 ;
933
934 int_width_types[type]:
935 %empty {
936 $type = NULL;
937 }
938 | INT {
939 $type = psi_token_copy($INT);
940 }
941 | int_signed int_signed_types {
942 if ($2) {
943 $type = psi_token_cat(" ", 2, $1, $2);
944 free($2);
945 } else {
946 $type = psi_token_copy($1);
947 }
948 }
949 ;
950
951 decl_stmt:
952 decl decl_asm EOS {
953 $decl_stmt = $decl;
954 }
955 | CPP_EXTENSION decl decl_asm EOS {
956 $decl_stmt = $decl;
957 }
958 ;
959
960 decl_asm:
961 %empty
962 | CPP_ASM LPAREN ignored_quoted_strings RPAREN
963 ;
964
965 ignored_quoted_strings:
966 QUOTED_STRING
967 | ignored_quoted_strings QUOTED_STRING
968 ;
969
970 decl_ext_var_stmt:
971 decl_ext_var EOS
972 ;
973
974 decl_ext_var:
975 NAME decl_arg decl_ext_var_list {
976 psi_decl_arg_free(&$decl_arg);
977 }
978 ;
979
980 decl_ext_var_list:
981 %empty
982 | COMMA decl_vars {
983 psi_plist_free($decl_vars);
984 }
985 ;
986
987 decl_vars[vars]:
988 decl_var[var] {
989 $vars = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_var_free), &$var);
990 }
991 | decl_vars[vars_] COMMA decl_var[var] {
992 $vars = psi_plist_add($vars_, &$var);
993 }
994 ;
995
996 decl:
997 decl_body
998 | NAME[abi] decl_body {
999 $decl = $decl_body;
1000 $decl->abi = psi_decl_abi_init($abi->text);
1001 }
1002 ;
1003
1004 decl_body:
1005 decl_func_body
1006 | decl_functor_body
1007 ;
1008
1009 decl_func_body[decl]:
1010 decl_func[func] LPAREN decl_args[args] RPAREN array_size[as] {
1011 $decl = psi_decl_init($func, $args);
1012 if ($as) {
1013 $decl->func->var->pointer_level += 1;
1014 $decl->func->var->array_size = $as;
1015 }
1016 }
1017 | decl_func[func] LPAREN decl_args[args] COMMA ELLIPSIS RPAREN array_size[as] {
1018 $decl = psi_decl_init($func, $args);
1019 $decl->varargs = 1;
1020 if ($as) {
1021 $decl->func->var->pointer_level += 1;
1022 $decl->func->var->array_size = $as;
1023 }
1024 }
1025 ;
1026
1027 decl_functor_body[decl]:
1028 decl_functor[func] LPAREN decl_args[args] RPAREN array_size[as] {
1029 $decl = psi_decl_init($func, $args);
1030 if ($as) {
1031 $decl->func->var->pointer_level += 1;
1032 $decl->func->var->array_size = $as;
1033 }
1034 }
1035 | decl_functor[func] LPAREN decl_args[args] COMMA ELLIPSIS RPAREN array_size[as] {
1036 $decl = psi_decl_init($func, $args);
1037 $decl->varargs = 1;
1038 if ($as) {
1039 $decl->func->var->pointer_level += 1;
1040 $decl->func->var->array_size = $as;
1041 }
1042 }
1043 ;
1044
1045 decl_functor[arg]:
1046 const_decl_type[type] indirection[i] LPAREN indirection[unused1] name_token[NAME] RPAREN {
1047 (void) $unused1;
1048 $NAME->type = PSI_T_NAME;
1049 $arg = psi_decl_arg_init($type, psi_decl_var_init($NAME->text, $i, 0));
1050 $arg->var->token = psi_token_copy($NAME);
1051 $arg->token = psi_token_copy($NAME);
1052 }
1053 | CONST VOID pointers LPAREN indirection[unused1] name_token[NAME] RPAREN {
1054 (void) $unused1;
1055 $NAME->type = PSI_T_NAME;
1056 $arg = psi_decl_arg_init(
1057 psi_decl_type_init($VOID->type, $VOID->text),
1058 psi_decl_var_init($NAME->text, $pointers, 0)
1059 );
1060 $arg->type->token = psi_token_copy($VOID);
1061 $arg->var->token = psi_token_copy($NAME);
1062 $arg->token = psi_token_copy($NAME);
1063 }
1064 | VOID pointers LPAREN indirection[unused1] name_token[NAME] RPAREN {
1065 (void) $unused1;
1066 $NAME->type = PSI_T_NAME;
1067 $arg = psi_decl_arg_init(
1068 psi_decl_type_init($VOID->type, $VOID->text),
1069 psi_decl_var_init($NAME->text, $pointers, 0)
1070 );
1071 $arg->type->token = psi_token_copy($VOID);
1072 $arg->var->token = psi_token_copy($NAME);
1073 $arg->token = psi_token_copy($NAME);
1074 }
1075 | VOID LPAREN indirection[unused1] name_token[NAME] RPAREN {
1076 (void) $unused1;
1077 $NAME->type = PSI_T_NAME;
1078 $arg = psi_decl_arg_init(
1079 psi_decl_type_init($VOID->type, $VOID->text),
1080 psi_decl_var_init($NAME->text, 0, 0)
1081 );
1082 $arg->type->token = psi_token_copy($VOID);
1083 $arg->var->token = psi_token_copy($NAME);
1084 $arg->token = psi_token_copy($NAME);
1085 }
1086 ;
1087
1088 decl_func[func]:
1089 decl_arg
1090 | VOID name_token[NAME] {
1091 $func = psi_decl_arg_init(
1092 psi_decl_type_init($VOID->type, $VOID->text),
1093 psi_decl_var_init($NAME->text, 0, 0)
1094 );
1095 $func->type->token = psi_token_copy($VOID);
1096 $func->var->token = psi_token_copy($NAME);
1097 $func->token = psi_token_copy($NAME);
1098 }
1099 ;
1100
1101 decl_args[args]:
1102 %empty {
1103 $args = NULL;
1104 }
1105 | VOID {
1106 $args = NULL;
1107 }
1108 | decl_anon_arg[arg] {
1109 $args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_arg_free), &$arg);
1110 }
1111 | decl_args[args_] COMMA decl_anon_arg[arg] {
1112 $args = psi_plist_add($args_, &$arg);
1113 }
1114 ;
1115
1116 decl_anon_arg[arg]:
1117 /* FIXME decl_functor_body_anon */
1118 decl_arg {
1119 $arg = $decl_arg;
1120 }
1121 | const_decl_type[type] indirection {
1122 $arg = psi_decl_arg_init(
1123 $type,
1124 psi_decl_var_init(NULL, $indirection, 0)
1125 );
1126 }
1127 | CONST VOID pointers {
1128 $arg = psi_decl_arg_init(
1129 psi_decl_type_init($VOID->type, $VOID->text),
1130 psi_decl_var_init(NULL, $pointers, 0)
1131 );
1132 $arg->type->token = psi_token_copy($VOID);
1133 $arg->var->token = psi_token_copy($VOID);
1134 $arg->token = psi_token_copy($VOID);
1135 }
1136 | VOID pointers {
1137 $arg = psi_decl_arg_init(
1138 psi_decl_type_init($VOID->type, $VOID->text),
1139 psi_decl_var_init(NULL, $pointers, 0)
1140 );
1141 $arg->type->token = psi_token_copy($VOID);
1142 $arg->var->token = psi_token_copy($VOID);
1143 $arg->token = psi_token_copy($VOID);
1144 }
1145 ;
1146
1147 decl_arg[arg]:
1148 decl_functor_body[decl] {
1149 $arg = psi_decl_arg_init(
1150 psi_decl_type_init(PSI_T_FUNCTION, $decl->func->var->name),
1151 psi_decl_var_copy($decl->func->var)
1152 );
1153 $arg->type->token = psi_token_copy($decl->func->token);
1154 $arg->type->real.func = $decl;
1155 }
1156 | const_decl_type[type] decl_var[var] {
1157 $arg = psi_decl_arg_init($type, $var);
1158 }
1159 | CONST VOID pointers name_token[NAME] {
1160 $NAME->type = PSI_T_NAME;
1161 $arg = psi_decl_arg_init(
1162 psi_decl_type_init($VOID->type, $VOID->text),
1163 psi_decl_var_init($NAME->text, $pointers, 0)
1164 );
1165 $arg->type->token = psi_token_copy($VOID);
1166 $arg->var->token = psi_token_copy($NAME);
1167 $arg->token = psi_token_copy($NAME);
1168 }
1169 | VOID pointers name_token[NAME] {
1170 $NAME->type = PSI_T_NAME;
1171 $arg = psi_decl_arg_init(
1172 psi_decl_type_init($VOID->type, $VOID->text),
1173 psi_decl_var_init($NAME->text, $pointers, 0)
1174 );
1175 $arg->type->token = psi_token_copy($VOID);
1176 $arg->var->token = psi_token_copy($NAME);
1177 $arg->token = psi_token_copy($NAME);
1178 }
1179 ;
1180
1181 decl_var[var]:
1182 pointers name_token array_size {
1183 $name_token->type = PSI_T_NAME;
1184 $var = psi_decl_var_init($name_token->text, $pointers + !! $array_size, $array_size);
1185 $var->token = psi_token_copy($name_token);
1186 }
1187 | name_token array_size {
1188 $name_token->type = PSI_T_NAME;
1189 $var = psi_decl_var_init($name_token->text, !! $array_size, $array_size);
1190 $var->token = psi_token_copy($name_token);
1191 }
1192 ;
1193
1194 decl_union[union]:
1195 UNION name_token align_and_size[as] decl_struct_args[args] {
1196 $name_token->type = PSI_T_NAME;
1197 $union = psi_decl_union_init($name_token->text, $args);
1198 $union->align = $as.pos;
1199 $union->size = $as.len;
1200 $union->token = psi_token_copy($name_token);
1201 }
1202 ;
1203
1204 decl_struct[struct]:
1205 STRUCT name_token align_and_size[as] decl_struct_args[args] {
1206 $name_token->type = PSI_T_NAME;
1207 $struct = psi_decl_struct_init($name_token->text, $args);
1208 $struct->align = $as.pos;
1209 $struct->size = $as.len;
1210 $struct->token = psi_token_copy($name_token);
1211 }
1212 ;
1213
1214 decl_struct_args[args]:
1215 EOS {
1216 $args = NULL;
1217 }
1218 | struct_args_block
1219 ;
1220
1221 struct_args_block[args]:
1222 LBRACE struct_args RBRACE {
1223 $args = $struct_args;
1224 }
1225 ;
1226
1227 struct_args[args]:
1228 typedef[arg] decl_layout[layout] struct_arg_var_list[vars] EOS {
1229 $arg->layout = $layout;
1230 $args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_arg_free), &$arg);
1231 if ($vars) {
1232 size_t i = 0;
1233 struct psi_decl_arg *arg;
1234
1235 while (psi_plist_get($vars, i++, &arg)) {
1236 arg->type = psi_decl_type_copy($arg->type);
1237 $args = psi_plist_add($args, &arg);
1238 }
1239 free($vars);
1240 }
1241 }
1242 | struct_args[args_] typedef[arg] decl_layout[layout] struct_arg_var_list[vars] EOS {
1243 $arg->layout = $layout;
1244 $args = psi_plist_add($args_, &$arg);
1245 if ($vars) {
1246 size_t i = 0;
1247 struct psi_decl_arg *arg;
1248
1249 while (psi_plist_get($vars, i++, &arg)) {
1250 arg->type = psi_decl_type_copy($arg->type);
1251 $args = psi_plist_add($args, &arg);
1252 }
1253 free($vars);
1254 }
1255 }
1256 ;
1257
1258 struct_arg_var_list[vars]:
1259 %empty {
1260 $vars = NULL;
1261 }
1262 | COMMA decl_vars_with_layout[vars_] {
1263 $vars = $vars_;
1264 }
1265 ;
1266
1267 decl_vars_with_layout[vars]:
1268 decl_var[var] decl_layout[layout] {
1269 {
1270 struct psi_decl_arg *arg = psi_decl_arg_init(NULL, $var);
1271 arg->layout = $layout;
1272 $vars = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_arg_free), &arg);
1273 }
1274 }
1275 | decl_vars_with_layout[vars_] COMMA decl_var[var] decl_layout[layout] {
1276 {
1277 struct psi_decl_arg *arg = psi_decl_arg_init(NULL, $var);
1278 arg->layout = $layout;
1279 $vars = psi_plist_add($vars_, &arg);
1280 }
1281 }
1282 ;
1283
1284 decl_enum[enum]:
1285 enum_name LBRACE decl_enum_items[list] RBRACE {
1286 $enum = psi_decl_enum_init($enum_name->text, $list);
1287 $enum->token = $enum_name;
1288 }
1289 ;
1290
1291 decl_enum_items[list]:
1292 decl_enum_item[i] {
1293 $list = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_enum_item_free), &$i);
1294 }
1295 | decl_enum_items[list_] COMMA decl_enum_item[i] {
1296 $list = psi_plist_add($list_, &$i);
1297 }
1298 ;
1299
1300 decl_enum_item[i]:
1301 name_token {
1302 $name_token->type = PSI_T_NAME;
1303 $i = psi_decl_enum_item_init($name_token->text, NULL);
1304 $i->token = psi_token_copy($name_token);
1305 }
1306 | name_token EQUALS num_exp {
1307 $name_token->type = PSI_T_NAME;
1308 $i = psi_decl_enum_item_init($name_token->text, $num_exp);
1309 $i->token = psi_token_copy($name_token);
1310 }
1311 ;
1312
1313 num_exp[exp]:
1314 number {
1315 $exp = psi_num_exp_init_num($number);
1316 $exp->token = psi_token_copy($number->token);
1317 }
1318 | LPAREN const_decl_type[type] RPAREN num_exp[exp_] %prec UNARY {
1319 $exp = psi_num_exp_init_cast($type, $exp_);
1320 $exp->token = psi_token_copy($type->token);
1321 }
1322 | LPAREN num_exp[exp_] RPAREN {
1323 $exp = psi_num_exp_init_unary(PSI_T_LPAREN, $exp_);
1324 $exp->token = psi_token_copy($LPAREN);
1325 }
1326 | num_exp[lhs] binary_op_token[op] num_exp[rhs] %prec BINARY {
1327 $exp = psi_num_exp_init_binary($op->type, $lhs, $rhs);
1328 $exp->token = psi_token_copy($op);
1329 }
1330 | unary_op_token[op] num_exp[exp_] %prec UNARY {
1331 $exp = psi_num_exp_init_unary($op->type, $exp_);
1332 $exp->token = psi_token_copy($op);
1333 }
1334 | num_exp[cond] IIF num_exp[truthy] COLON num_exp[falsy] {
1335 $exp = psi_num_exp_init_ternary($IIF->type, $cond, $truthy, $falsy);
1336 $exp->token = psi_token_copy($IIF);
1337 }
1338 ;
1339
1340 number[num]:
1341 NUMBER[token] {
1342 $num = psi_number_init($token->type, $token->text, $token->flags);
1343 $num->token = psi_token_copy($token);
1344 }
1345 | NSNAME[token] {
1346 $num = psi_number_init($token->type, $token->text, 0);
1347 $num->token = psi_token_copy($token);
1348 }
1349 | QUOTED_CHAR[token] {
1350 $num = psi_number_init($token->type, $token->text, 0);
1351 $num->token = psi_token_copy($token);
1352 }
1353 | decl_var {
1354 $num = psi_number_init(PSI_T_NAME, $decl_var, 0);
1355 $num->token = psi_token_copy($decl_var->token);
1356 }
1357 ;
1358
1359 enum_name[name]:
1360 ENUM optional_name[name_] {
1361 if ($name_) {
1362 $name = psi_token_copy($name_);
1363 } else {
1364 char digest[17];
1365
1366 psi_token_hash($ENUM, digest);
1367 $name = psi_token_append("@", psi_token_copy($ENUM), 1, digest);
1368 }
1369 }
1370 ;
1371
1372 union_name[name]:
1373 UNION optional_name[name_] {
1374 if ($name_) {
1375 $name = psi_token_copy($name_);
1376 } else {
1377 char digest[17];
1378
1379 psi_token_hash($UNION, digest);
1380 $name = psi_token_append("@", psi_token_copy($UNION), 1, digest);
1381 }
1382 }
1383 ;
1384
1385 struct_name[name]:
1386 STRUCT optional_name[name_] {
1387 if ($name_) {
1388 $name = psi_token_copy($name_);
1389 } else {
1390 char digest[17];
1391
1392 psi_token_hash($STRUCT, digest);
1393 $name = psi_token_append("@", psi_token_copy($STRUCT), 1, digest);
1394 }
1395 }
1396 ;
1397
1398 optional_name[name]:
1399 %empty {
1400 $name = NULL;
1401 }
1402 | name_token {
1403 $name = $name_token;
1404 $name->type = PSI_T_NAME;
1405 }
1406 ;
1407
1408 decl_layout[l]:
1409 %empty {
1410 $l = NULL;
1411 }
1412 | COLON NUMBER[width] {
1413 $l = psi_layout_init(0, 0, psi_layout_init(0, atol($width->text), NULL));
1414 }
1415 | COLON COLON LPAREN NUMBER[align] COMMA NUMBER[size] RPAREN {
1416 $l = psi_layout_init(atol($align->text), atol($size->text), NULL);
1417 }
1418 | COLON NUMBER[width] COLON COLON LPAREN NUMBER[align] COMMA NUMBER[size] RPAREN {
1419 $l = psi_layout_init(atol($align->text), atol($size->text), psi_layout_init(0, atol($width->text), NULL));
1420 }
1421 ;
1422
1423 align_and_size[as]:
1424 %empty {
1425 $as.pos = 0;
1426 $as.len = 0;
1427 }
1428 | COLON COLON LPAREN NUMBER[align] COMMA NUMBER[size] RPAREN {
1429 $as.pos = atol($align->text);
1430 $as.len = atol($size->text);
1431 }
1432 ;
1433
1434 array_size[as]:
1435 %empty {
1436 $as = 0;
1437 }
1438 | LBRACKET NUMBER RBRACKET {
1439 $as = atol($NUMBER->text);
1440 }
1441 ;
1442
1443 indirection[i]:
1444 %empty {
1445 $i = 0;
1446 }
1447 | pointers[p] %prec UNARY {
1448 $i = $p;
1449 }
1450 ;
1451
1452 pointers[p]:
1453 asterisks
1454 | asterisks[a] CPP_RESTRICT {
1455 $p = $a;
1456 }
1457 ;
1458
1459 asterisks[a]:
1460 ASTERISK {
1461 $a = 1;
1462 }
1463 | asterisks[a_] ASTERISK {
1464 $a = $a_ + 1;
1465 }
1466 ;
1467
1468 /*
1469 *
1470 * impl
1471 *
1472 */
1473
1474 impl:
1475 impl_func[func] LBRACE impl_stmts[stmts] RBRACE {
1476 $impl = psi_impl_init($func, $stmts);
1477 }
1478 | STATIC impl_func[func] LBRACE impl_stmts[stmts] RBRACE {
1479 $impl = psi_impl_init($func, $stmts);
1480 $func->static_memory = 1;
1481 }
1482 ;
1483
1484 impl_func[func]:
1485 FUNCTION reference[r] NSNAME LPAREN RPAREN COLON impl_type[type] {
1486 $func = psi_impl_func_init($NSNAME->text, NULL, $type);
1487 $func->token = psi_token_copy($NSNAME);
1488 $func->return_reference = $r;
1489 }
1490 | FUNCTION reference[r] NSNAME LPAREN impl_args[args] RPAREN COLON impl_type[type] {
1491 $func = psi_impl_func_init($NSNAME->text, $args, $type);
1492 $func->token = psi_token_copy($NSNAME);
1493 $func->return_reference = $r;
1494 }
1495 | FUNCTION reference[r] NSNAME LPAREN impl_args[args] COMMA impl_type[va_type] reference[va_r] ELLIPSIS DOLLAR_NAME RPAREN COLON impl_type[type] {
1496 $func = psi_impl_func_init($NSNAME->text, $args, $type);
1497 $func->token = psi_token_copy($NSNAME);
1498 $func->return_reference = $r;
1499 $func->vararg = psi_impl_arg_init($va_type, psi_impl_var_init($DOLLAR_NAME->text, $va_r), NULL);
1500 $func->vararg->var->token = psi_token_copy($DOLLAR_NAME);
1501 }
1502 ;
1503
1504 impl_args[args]:
1505 impl_arg[arg] {
1506 $args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_impl_arg_free), &$arg);
1507 }
1508 | impl_args[args_] COMMA impl_arg[arg] {
1509 $args = psi_plist_add($args_, &$arg);
1510 }
1511 ;
1512
1513 impl_arg[arg]:
1514 impl_type[type] impl_var[var] {
1515 $arg = psi_impl_arg_init($type, $var, NULL);
1516 }
1517 | impl_type[type] impl_var[var] EQUALS impl_def_val[val] {
1518 $arg = psi_impl_arg_init($type, $var, $val);
1519 }
1520 ;
1521
1522 impl_var[var]:
1523 reference DOLLAR_NAME {
1524 $var = psi_impl_var_init($DOLLAR_NAME->text, $reference);
1525 $var->token = psi_token_copy($DOLLAR_NAME);
1526 }
1527 ;
1528
1529 impl_type[type]:
1530 impl_type_token[token] {
1531 $type = psi_impl_type_init($token->type, $token->text);
1532 $type->token = psi_token_copy($token);
1533 }
1534 ;
1535
1536 impl_type_token:
1537 VOID
1538 | MIXED
1539 | BOOL
1540 | INT
1541 | FLOAT
1542 | STRING
1543 | ARRAY
1544 | OBJECT
1545 | CALLABLE
1546 ;
1547
1548 impl_stmts[stmts]:
1549 impl_stmt[stmt] {
1550 $stmts = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_impl_stmt_free), &$stmt);
1551 }
1552 | impl_stmts[stmts_] impl_stmt[stmt] {
1553 $stmts = psi_plist_add($stmts_, &$stmt);
1554 }
1555 ;
1556
1557 impl_stmt[stmt]:
1558 return_stmt[s] {
1559 $stmt = (struct psi_token **) $s;
1560 }
1561 | let_stmt[s] {
1562 $stmt = (struct psi_token **) $s;
1563 }
1564 | set_stmt[s] {
1565 $stmt = (struct psi_token **) $s;
1566 }
1567 | assert_stmt[s] {
1568 $stmt = (struct psi_token **) $s;
1569 }
1570 | free_stmt[s] {
1571 $stmt = (struct psi_token **) $s;
1572 }
1573 ;
1574
1575 let_stmt[let]:
1576 LET let_exp_assign[exp] EOS {
1577 $let = psi_let_stmt_init($exp);
1578 $let->token = psi_token_copy($LET);
1579 }
1580 | TEMP decl_var[var] EQUALS reference decl_var[val] EOS {
1581 $let = psi_let_stmt_init(psi_let_exp_init_ex($var, PSI_LET_TMP, $val));
1582 $let->token = psi_token_copy($TEMP);
1583 $let->exp->is_reference = $reference;
1584 }
1585 ;
1586
1587 let_exp[exp]:
1588 let_exp_assign
1589 | byref let_exp_byref[exp_] {
1590 $exp = $exp_;
1591 $exp->is_reference = true;
1592 }
1593 | let_exp_byref[exp_] {
1594 $exp = $exp_;
1595 $exp->is_reference = false;
1596 }
1597 ;
1598
1599 let_exp_byref[exp]:
1600 NULL {
1601 $exp = psi_let_exp_init(PSI_LET_NULL, NULL);
1602 }
1603 | let_calloc[calloc] {
1604 $exp = psi_let_exp_init(PSI_LET_CALLOC, $calloc);
1605 }
1606 | let_callback[callback] {
1607 $exp = psi_let_exp_init(PSI_LET_CALLBACK, $callback);
1608 }
1609 | let_func[func] {
1610 $exp = psi_let_exp_init_ex(NULL, PSI_LET_FUNC, $func);
1611 }
1612 | num_exp[num] {
1613 $exp = psi_let_exp_init_ex(NULL, PSI_LET_NUMEXP, $num);
1614 }
1615 ;
1616
1617 let_exp_assign[exp]:
1618 decl_var[var] EQUALS let_exp_byref[exp_] {
1619 $exp = $exp_;
1620 $exp->var = $var;
1621 }
1622 | decl_var[var] EQUALS byref let_exp_byref[exp_] {
1623 $exp = $exp_;
1624 $exp->is_reference = 1;
1625 $exp->var = $var;
1626 }
1627 ;
1628
1629 let_calloc[calloc]:
1630 CALLOC LPAREN num_exp[nmemb] COMMA num_exp[size] RPAREN {
1631 $calloc = psi_let_calloc_init($nmemb, $size);
1632 $calloc->token = psi_token_copy($CALLOC);
1633 }
1634 ;
1635
1636 let_callback[callback]:
1637 CALLBACK callback_rval[func] LPAREN impl_var[var] LPAREN callback_arg_list[args] RPAREN RPAREN {
1638 $callback = psi_let_callback_init(psi_let_func_init($func->type, $func->text, $var), $args);
1639 $callback->func->token = psi_token_copy($func);
1640 $callback->token = psi_token_copy($CALLBACK);
1641 }
1642 ;
1643
1644 let_func[func]:
1645 let_func_token[token] LPAREN impl_var[var] let_func_exps[exps] RPAREN {
1646 $func = psi_let_func_init($token->type, $token->text, $var);
1647 $func->token = psi_token_copy($token);
1648 $func->inner = $exps;
1649 }
1650 ;
1651
1652 let_func_token:
1653 ZVAL
1654 | OBJVAL
1655 | ARRVAL
1656 | PATHVAL
1657 | STRLEN
1658 | STRVAL
1659 | FLOATVAL
1660 | INTVAL
1661 | BOOLVAL
1662 | COUNT
1663 ;
1664
1665 let_func_exps[exps]:
1666 %empty {
1667 $exps = NULL;
1668 }
1669 | COMMA let_exps[exps_] {
1670 $exps = $exps_;
1671 }
1672 ;
1673
1674 let_exps[exps]:
1675 let_exp[exp] {
1676 $exps = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_let_exp_free), &$exp);
1677 }
1678 | let_exps[exps_] COMMA let_exp[exp] {
1679 $exps = psi_plist_add($exps_, &$exp);
1680 }
1681 ;
1682
1683 callback_rval[rval]:
1684 VOID
1685 | let_func_token
1686 ;
1687
1688 callback_arg_list[list]:
1689 %empty {
1690 $list = NULL;
1691 }
1692 | callback_args[args] {
1693 $list = $args;
1694 }
1695 ;
1696
1697 callback_args[args]:
1698 set_exp[exp] {
1699 $args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_set_exp_free), &$exp);
1700 }
1701 | callback_args[args_] COMMA set_exp[exp] {
1702 $args = psi_plist_add($args_, &$exp);
1703 }
1704 ;
1705
1706 return_stmt[return]:
1707 RETURN set_func[func] EOS {
1708 $return = psi_return_stmt_init(psi_set_exp_init(PSI_SET_FUNC, $func));
1709 $return->token = psi_token_copy($RETURN);
1710 }
1711 ;
1712
1713 set_stmt[set]:
1714 SET set_exp[exp] EOS {
1715 $set = psi_set_stmt_init($exp);
1716 $set->token = psi_token_copy($SET);
1717 }
1718 ;
1719
1720 set_exp[exp]:
1721 set_func[func] {
1722 $exp = psi_set_exp_init(PSI_SET_FUNC, $func);
1723 }
1724 | num_exp[num] {
1725 $exp = psi_set_exp_init(PSI_SET_NUMEXP, $num);
1726 }
1727 | impl_var[var] EQUALS set_exp[exp_] {
1728 $exp = $exp_;
1729 $exp->var = $var;
1730 }
1731 ;
1732
1733 set_func[func]:
1734 set_func_token[token] LPAREN decl_var[var] set_func_exps[exps] RPAREN {
1735 $func = psi_set_func_init($token->type, $token->text, $var);
1736 $func->token = psi_token_copy($token);
1737 $func->inner = $exps;
1738 }
1739 | set_func_token[token] LPAREN decl_var[var] COMMA ELLIPSIS RPAREN {
1740 $func = psi_set_func_init($token->type, $token->text, $var);
1741 $func->token = psi_token_copy($token);
1742 $func->recursive = 1;
1743 }
1744 ;
1745
1746 set_func_token:
1747 TO_OBJECT
1748 | TO_ARRAY
1749 | TO_STRING
1750 | TO_INT
1751 | TO_FLOAT
1752 | TO_BOOL
1753 | ZVAL
1754 | VOID
1755 ;
1756
1757 set_func_exps[exps]:
1758 %empty {
1759 $exps = NULL;
1760 }
1761 | COMMA set_exps[exps_] {
1762 $exps = $exps_;
1763 }
1764 ;
1765
1766 set_exps[exps]:
1767 set_exp[exp] {
1768 $exps = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_set_exp_free), &$exp);
1769 }
1770 | set_exps[exps_] COMMA set_exp[exp] {
1771 $exps = psi_plist_add($exps_, &$exp);
1772 }
1773 ;
1774
1775 assert_stmt[assert]:
1776 assert_stmt_token[token] num_exp[exp] EOS {
1777 $assert = psi_assert_stmt_init((enum psi_assert_kind) $token->type, $exp);
1778 $assert->token = psi_token_copy($token);
1779 }
1780 ;
1781
1782 assert_stmt_token:
1783 PRE_ASSERT
1784 | POST_ASSERT
1785 ;
1786
1787 free_stmt[free]:
1788 FREE free_exps[exps] EOS {
1789 $free = psi_free_stmt_init($exps);
1790 $free->token = psi_token_copy($FREE);
1791 }
1792 ;
1793
1794 free_exps[exps]:
1795 free_exp[exp] {
1796 $exps = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_free_exp_free), &$exp);
1797 }
1798 | free_exps[exps_] COMMA free_exp[exp] {
1799 $exps = psi_plist_add($exps_, &$exp);
1800 }
1801 ;
1802
1803 free_exp[exp]:
1804 name_token[NAME] LPAREN decl_vars[vars] RPAREN {
1805 $NAME->type = PSI_T_NAME;
1806 $exp = psi_free_exp_init($NAME->text, $vars);
1807 $exp->token = psi_token_copy($NAME);
1808 }
1809 ;
1810
1811 reference:
1812 %empty {
1813 $reference = false;
1814 }
1815 | byref {
1816 $reference = true;
1817 }
1818 ;
1819
1820 byref:
1821 AMPERSAND %prec UNARY
1822 ;
1823
1824 %%
1825
1826 /* epilogue */
1827
1828 static int psi_parser_proc_lex(YYSTYPE *lvalp, struct psi_parser *P, struct psi_plist *tokens, size_t *index)
1829 {
1830 struct psi_token *token;
1831
1832 if (psi_plist_get(tokens, (*index)++, &token)) {
1833 if (P->flags & PSI_DEBUG) {
1834 psi_token_dump(2, token);
1835 }
1836
1837 *((struct psi_token **)lvalp) = token;
1838 return token->type;
1839 } else {
1840 (*index)--;
1841 PSI_DEBUG_PRINT(P, "EOF(%d)\n", PSI_T_EOF);
1842 }
1843
1844 return PSI_T_EOF;
1845 }
1846
1847 static void psi_parser_proc_error(struct psi_parser *P, struct psi_plist *tokens, size_t *index, const char *msg)
1848 {
1849 struct psi_token *T = NULL;
1850 size_t last;
1851
1852 if (*index == 0) {
1853 last = 0;
1854 } else {
1855 last = --(*index);
1856 }
1857
1858 psi_plist_get(tokens, last, &T);
1859 if (T) {
1860 P->error(PSI_DATA(P), T, PSI_WARNING, "PSI %s at col %u", msg, T->col);
1861 } else {
1862 P->error(PSI_DATA(P), NULL, PSI_WARNING, "PSI %s", msg);
1863 }
1864 P->errors++;
1865 }
1866