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