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