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