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