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