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