git.m6w6.name Git - m6w6/ext-psi/blob - src/parser_proc_grammar.y

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