git.m6w6.name Git - m6w6/ext-psi/blob - src/parser_proc.y

   1 %include {
   2 #include "php_psi_stdinc.h"
   3
   4 #include <assert.h>
   5 #include <stdarg.h>
   6
   7 #include "plist.h"
   8 #include "parser.h"
   9 }
  10 %name psi_parser_proc_
  11 %token_prefix PSI_T_
  12 %token_type {struct psi_token *}
  13 %token_destructor {free($$);}
  14 %default_destructor {(void)P;}
  15 %extra_argument {struct psi_parser *P}
  16 %syntax_error { ++P->errors; if (TOKEN && TOKEN->type != PSI_T_EOF) { psi_error(PSI_WARNING, TOKEN->file, TOKEN->line, "PSI syntax error: Unexpected token '%s' at pos %u", TOKEN->text, TOKEN->col); } else { psi_error(PSI_WARNING, P->file.fn, P->line, "PSI syntax error: Unexpected end of input"); } }
  17 %token_class const_type_token BOOL INT FLOAT STRING.
  18 %token_class decl_type_token FLOAT DOUBLE INT8 UINT8 INT16 UINT16 INT32 UINT32 INT64 UINT64 NAME.
  19 %token_class impl_def_val_token NULL NUMBER TRUE FALSE QUOTED_STRING.
  20 %token_class number_token NUMBER NSNAME.
  21 %token_class num_exp_binary_op_token PIPE CARET AMPERSAND LSHIFT RSHIFT PLUS MINUS ASTERISK SLASH MODULO.
  22 %token_class num_exp_unary_op_token TILDE NOT PLUS MINUS.
  23 %token_class let_func_token ZVAL OBJVAL ARRVAL PATHVAL STRLEN STRVAL FLOATVAL INTVAL BOOLVAL COUNT.
  24 %token_class set_func_token TO_OBJECT TO_ARRAY TO_STRING TO_INT TO_FLOAT TO_BOOL ZVAL VOID.
  25 %token_class impl_type_token VOID MIXED BOOL INT FLOAT STRING ARRAY OBJECT CALLABLE.
  26 %nonassoc NAME.
  27 %right NOT TILDE.
  28 %left PIPE.
  29 %left CARET.
  30 %left AMPERSAND.
  31 %left LSHIFT RSHIFT.
  32 %left PLUS MINUS.
  33 %left ASTERISK SLASH MODULO.
  34 %fallback NAME TEMP FREE SET LET RETURN CALLOC CALLBACK ZVAL LIB STRING COUNT.
  35 %type decl_enum {struct psi_decl_enum *}
  36 %destructor decl_enum {psi_decl_enum_free(&$$);}
  37 %type decl_enum_items {struct psi_plist*}
  38 %destructor decl_enum_items {psi_plist_free($$);}
  39 %type decl_enum_item {struct psi_decl_enum_item*}
  40 %destructor decl_enum_item {psi_decl_enum_item_free(&$$);}
  41 %type decl_struct_args_block {struct psi_plist*}
  42 %destructor decl_struct_args_block {psi_plist_free($$);}
  43 %type decl_struct_args {struct psi_plist*}
  44 %destructor decl_struct_args {psi_plist_free($$);}
  45 %type decl_struct {struct psi_decl_struct*}
  46 %destructor decl_struct {psi_decl_struct_free(&$$);}
  47 %type align_and_size {struct psi_layout}
  48 %type decl_union {struct psi_decl_union*}
  49 %destructor decl_union {psi_decl_union_free(&$$);}
  50 %type const_type {struct psi_const_type*}
  51 %destructor const_type {psi_const_type_free(&$$);}
  52 %type constant {struct psi_const*}
  53 %destructor constant {psi_const_free(&$$);}
  54 %type decl_typedef {struct psi_decl_arg*}
  55 %destructor decl_typedef {psi_decl_arg_free(&$$);}
  56 %type decl_typedef_body_ex {struct psi_decl_arg*}
  57 %destructor decl_typedef_body_ex {psi_decl_arg_free(&$$);}
  58 %type decl_typedef_body {struct psi_decl_arg*}
  59 %destructor decl_typedef_body {psi_decl_arg_free(&$$);}
  60 %type decl_typedef_body_fn_args {struct psi_plist*}
  61 %destructor decl_typedef_body_fn_args {psi_plist_free($$);}
  62 %type decl {struct psi_decl*}
  63 %destructor decl {psi_decl_free(&$$);}
  64 %type decl_func {struct psi_decl_arg*}
  65 %destructor decl_func {psi_decl_arg_free(&$$);}
  66 %type decl_abi {struct psi_decl_abi*}
  67 %destructor decl_abi {psi_decl_abi_free(&$$);}
  68 %type decl_var {struct psi_decl_var*}
  69 %destructor decl_var {psi_decl_var_free(&$$);}
  70 %type decl_vars {struct psi_plist*}
  71 %destructor decl_vars {psi_plist_free($$);}
  72 %type decl_arg {struct psi_decl_arg*}
  73 %destructor decl_arg {psi_decl_arg_free(&$$);}
  74 %type decl_args {struct psi_plist*}
  75 %destructor decl_args {psi_plist_free($$);}
  76 %type struct_args {struct psi_plist*}
  77 %destructor struct_args {psi_plist_free($$);}
  78 %type struct_arg {struct psi_decl_arg*}
  79 %destructor struct_arg {psi_decl_arg_free(&$$);}
  80 %type decl_layout {struct psi_layout*}
  81 %destructor decl_layout {psi_layout_free(&$$);}
  82 %type decl_type {struct psi_decl_type*}
  83 %destructor decl_type {psi_decl_type_free(&$$);}
  84 %type const_decl_type {struct psi_decl_type*}
  85 %destructor const_decl_type {psi_decl_type_free(&$$);}
  86 %type impl {struct psi_impl*}
  87 %destructor impl {psi_impl_free(&$$);}
  88 %type impl_func {struct psi_impl_func*}
  89 %destructor impl_func {psi_impl_func_free(&$$);}
  90 %type impl_def_val {struct psi_impl_def_val*}
  91 %destructor impl_def_val {psi_impl_def_val_free(&$$);}
  92 %type impl_var {struct psi_impl_var*}
  93 %destructor impl_var {psi_impl_var_free(&$$);}
  94 %type impl_arg {struct psi_impl_arg*}
  95 %destructor impl_arg {psi_impl_arg_free(&$$);}
  96 %type impl_args {struct psi_plist*}
  97 %destructor impl_args {psi_plist_free($$);}
  98 %type impl_vararg {struct psi_impl_arg*}
  99 %destructor impl_vararg {psi_impl_arg_free(&$$);}
 100 %type impl_stmts {struct psi_plist*}
 101 %destructor impl_stmts {psi_plist_free($$);}
 102 %type impl_stmt {struct psi_token**}
 103 %destructor impl_stmt {psi_impl_stmt_free(&$$);}
 104 %type number {struct psi_number*}
 105 %destructor number {psi_number_free(&$$);}
 106 %type num_exp {struct psi_num_exp*}
 107 %destructor num_exp {psi_num_exp_free(&$$);}
 108 %type let_stmt {struct psi_let_stmt*}
 109 %destructor let_stmt {psi_let_stmt_free(&$$);}
 110 %type let_calloc {struct psi_let_calloc*}
 111 %destructor let_calloc {psi_let_calloc_free(&$$);}
 112 %type let_func {struct psi_let_func*}
 113 %destructor let_func {psi_let_func_free(&$$);}
 114 %type callback_arg_list {struct psi_plist *}
 115 %destructor callback_arg_list {psi_plist_free($$);}
 116 %type callback_args {struct psi_plist *}
 117 %destructor callback_args {psi_plist_free($$);}
 118 %type let_callback {struct psi_let_callback*}
 119 %destructor let_callback {psi_let_callback_free(&$$);}
 120 %type let_exp {struct psi_let_exp*}
 121 %destructor let_exp {psi_let_exp_free(&$$);}
 122 %type let_exps {struct psi_plist*}
 123 %destructor let_exps {psi_plist_free($$);}
 124 %type set_stmt {struct psi_set_stmt*}
 125 %destructor set_stmt {psi_set_stmt_free(&$$);}
 126 %type set_exp {struct psi_set_exp*}
 127 %destructor set_exp {psi_set_exp_free(&$$);}
 128 %type set_exps {struct psi_plist*}
 129 %destructor set_exps {psi_plist_free($$);}
 130 %type set_func {struct psi_set_func*}
 131 %destructor set_func {psi_set_func_free(&$$);}
 132 %type return_stmt {struct psi_return_stmt*}
 133 %destructor return_stmt {psi_return_stmt_free(&$$);}
 134 %type free_stmt {struct psi_free_stmt*}
 135 %destructor free_stmt {psi_free_stmt_free(&$$);}
 136 %type free_exps {struct psi_plist*}
 137 %destructor free_exps {psi_plist_free($$);}
 138 %type free_exp {struct psi_free_exp*}
 139 %destructor free_exp {psi_free_exp_free(&$$);}
 140 %type impl_type {struct psi_impl_type*}
 141 %destructor impl_type {psi_impl_type_free(&$$);}
 142 %type reference {bool}
 143 %type indirection {unsigned}
 144 %type pointers {unsigned}
 145 file ::= blocks.
 146 blocks ::= block.
 147 blocks ::= blocks block.
 148 block ::= EOF.
 149 block ::= EOS.
 150 block ::= LIB(token) QUOTED_STRING(libname) EOS. {
 151  if (P->file.ln) {
 152   P->error(PSI_DATA(P), token, PSI_WARNING, "Extra 'lib %s' statement has no effect", libname->text);
 153  } else {
 154   P->file.ln = strndup(libname->text + 1, libname->size - 2);
 155  }
 156  free(libname);
 157  free(token);
 158 }
 159 block ::= decl(decl). {
 160  if (!P->decls) {
 161   P->decls = psi_plist_init((psi_plist_dtor) psi_decl_free);
 162  }
 163  P->decls = psi_plist_add(P->decls, &decl);
 164 }
 165 block ::= impl(impl). {
 166  if (!P->impls) {
 167   P->impls = psi_plist_init((psi_plist_dtor) psi_impl_free);
 168  }
 169  P->impls = psi_plist_add(P->impls, &impl);
 170 }
 171 block ::= decl_typedef(def). {
 172  if (!P->types) {
 173   P->types = psi_plist_init((psi_plist_dtor) psi_decl_arg_free);
 174  }
 175  P->types = psi_plist_add(P->types, &def);
 176  switch (def->type->type) {
 177  case PSI_T_STRUCT:
 178   if (def->type->real.strct) {
 179    if (!P->structs) {
 180     P->structs = psi_plist_init((psi_plist_dtor) psi_decl_struct_free);
 181    }
 182    P->structs = psi_plist_add(P->structs, &def->type->real.strct);
 183   }
 184   break;
 185  case PSI_T_UNION:
 186   if (def->type->real.unn) {
 187    if (!P->unions) {
 188     P->unions = psi_plist_init((psi_plist_dtor) psi_decl_union_free);
 189    }
 190    P->unions = psi_plist_add(P->unions, &def->type->real.unn);
 191   }
 192   break;
 193  case PSI_T_ENUM:
 194   if (def->type->real.enm) {
 195    if (!P->enums) {
 196     P->enums = psi_plist_init((psi_plist_dtor) psi_decl_enum_free);
 197    }
 198    P->enums = psi_plist_add(P->enums, &def->type->real.enm);
 199   }
 200   break;
 201  }
 202 }
 203 block ::= constant(constant). {
 204  if (!P->consts) {
 205   P->consts = psi_plist_init((psi_plist_dtor) psi_const_free);
 206  }
 207  P->consts = psi_plist_add(P->consts, &constant);
 208 }
 209 block ::= decl_struct(strct). {
 210  if (!P->structs) {
 211   P->structs = psi_plist_init((psi_plist_dtor) psi_decl_struct_free);
 212  }
 213  P->structs = psi_plist_add(P->structs, &strct);
 214 }
 215 block ::= decl_union(u). {
 216  if (!P->unions) {
 217   P->unions = psi_plist_init((psi_plist_dtor) psi_decl_union_free);
 218  }
 219  P->unions = psi_plist_add(P->unions, &u);
 220 }
 221 block ::= decl_enum(e). {
 222  if (!P->enums) {
 223   P->enums = psi_plist_init((psi_plist_dtor) psi_decl_enum_free);
 224  }
 225  P->enums = psi_plist_add(P->enums, &e);
 226 }
 227 optional_name(n) ::= . {
 228  n = NULL;
 229 }
 230 optional_name(n) ::= NAME(N). {
 231  n = N;
 232 }
 233 align_and_size(as) ::= . {
 234  as.pos = 0;
 235  as.len = 0;
 236 }
 237 align_and_size(as) ::= COLON COLON LPAREN NUMBER(A) COMMA NUMBER(S) RPAREN. {
 238  as.pos = atol(A->text);
 239  as.len = atol(S->text);
 240  free(A);
 241  free(S);
 242 }
 243 enum_name(n) ::= ENUM(E) optional_name(N). {
 244  if (N) {
 245   n = N;
 246   free(E);
 247  } else {
 248   char digest[17];
 249   psi_token_hash(E, digest);
 250   n = psi_token_translit(psi_token_append(E, 1, digest), " ", "@");
 251  }
 252 }
 253 struct_name(n) ::= STRUCT(S) optional_name(N). {
 254  if (N) {
 255   n = N;
 256   free(S);
 257  } else {
 258   char digest[17];
 259   psi_token_hash(S, digest);
 260   n = psi_token_translit(psi_token_append(S, 1, digest), " ", "@");
 261  }
 262 }
 263 union_name(n) ::= UNION(U) optional_name(N). {
 264  if (N) {
 265   n = N;
 266   free(U);
 267  } else {
 268   char digest[17];
 269   psi_token_hash(U, digest);
 270   n = psi_token_translit(psi_token_append(U, 1, digest), " ", "@");
 271  }
 272 }
 273 decl_enum(e) ::= enum_name(N) LBRACE decl_enum_items(list) RBRACE. {
 274  e = psi_decl_enum_init(N->text, list);
 275  e->token = N;
 276 }
 277 decl_enum_items(l) ::= decl_enum_item(i). {
 278  l = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_enum_item_free),
 279    &i);
 280 }
 281 decl_enum_items(l) ::= decl_enum_items(l_) COMMA decl_enum_item(i). {
 282  l = psi_plist_add(l_, &i);
 283 }
 284 decl_enum_item(i) ::= NAME(N) EQUALS num_exp(num). {
 285  i = psi_decl_enum_item_init(N->text, num);
 286  i->token = N;
 287 }
 288 decl_enum_item(i) ::= NAME(N). {
 289  i = psi_decl_enum_item_init(N->text, NULL);
 290  i->token = N;
 291 }
 292 decl_struct_args_block(args_) ::= LBRACE struct_args(args) RBRACE. {
 293  args_ = args;
 294 }
 295 decl_struct_args(args_) ::= decl_struct_args_block(args). {
 296  args_ = args;
 297 }
 298 decl_struct_args(args_) ::= EOS. {
 299  args_ = psi_plist_init((psi_plist_dtor) psi_decl_arg_free);
 300 }
 301 decl_struct(strct) ::= STRUCT NAME(N) align_and_size(as) decl_struct_args(args). {
 302  strct = psi_decl_struct_init(N->text, args);
 303  strct->align = as.pos;
 304  strct->size = as.len;
 305  strct->token = N;
 306 }
 307 decl_union(u) ::= UNION NAME(N) align_and_size(as) decl_struct_args(args). {
 308  u = psi_decl_union_init(N->text, args);
 309  u->align = as.pos;
 310  u->size = as.len;
 311  u->token = N;
 312 }
 313 const_type(type_) ::= const_type_token(T). {
 314  type_ = psi_const_type_init(T->type, T->text);
 315  free(T);
 316 }
 317 constant(constant) ::= CONST const_type(type) NSNAME(T) EQUALS impl_def_val(val) EOS. {
 318  constant = psi_const_init(type, T->text, val);
 319  constant->token = T;
 320 }
 321 decl_typedef(def) ::= TYPEDEF(T) decl_typedef_body(def_) EOS. {
 322  def = def_;
 323  def->token = T;
 324 }
 325 decl_typedef_body_ex(def) ::= struct_name(N) align_and_size(as) decl_struct_args_block(args) decl_var(var). {
 326  def = psi_decl_arg_init(psi_decl_type_init(PSI_T_STRUCT, N->text), var);
 327  def->type->token = psi_token_copy(N);
 328  def->type->real.strct = psi_decl_struct_init(N->text, args);
 329  def->type->real.strct->token = N;
 330  def->type->real.strct->align = as.pos;
 331  def->type->real.strct->size = as.len;
 332 }
 333 decl_typedef_body_ex(def) ::= union_name(N) align_and_size(as) decl_struct_args_block(args) decl_var(var). {
 334  def = psi_decl_arg_init(psi_decl_type_init(PSI_T_UNION, N->text), var);
 335  def->type->token = psi_token_copy(N);
 336  def->type->real.unn = psi_decl_union_init(N->text, args);
 337  def->type->real.unn->token = N;
 338  def->type->real.unn->align = as.pos;
 339  def->type->real.unn->size = as.len;
 340 }
 341 decl_typedef_body_ex(def) ::= decl_enum(e) NAME(ALIAS). {
 342  def = psi_decl_arg_init(psi_decl_type_init(PSI_T_ENUM, e->name), psi_decl_var_init(ALIAS->text, 0, 0));
 343  def->var->token = ALIAS;
 344  def->type->token = psi_token_copy(e->token);
 345  def->type->real.enm = e;
 346 }
 347 decl_typedef_body(def) ::= decl_typedef_body_ex(def_). {
 348  def = def_;
 349 }
 350 decl_typedef_body_fn_args(args) ::= LPAREN decl_args(args_) RPAREN. {
 351  args = args_;
 352 }
 353 decl_typedef_body(def) ::= decl_func(func_) decl_typedef_body_fn_args(args). {
 354  def = psi_decl_arg_init(psi_decl_type_init(PSI_T_FUNCTION, func_->var->name), psi_decl_var_copy(func_->var));
 355  def->type->token = psi_token_copy(func_->token);
 356  def->type->real.func = psi_decl_init(psi_decl_abi_init("default"), func_, args);
 357 }
 358 decl_typedef_body(def) ::= decl_arg(arg). {
 359  def = arg;
 360 }
 361 decl(decl) ::= decl_abi(abi) decl_func(func) LPAREN decl_args(args) RPAREN EOS. {
 362  decl = psi_decl_init(abi, func, args);
 363 }
 364 decl(decl) ::= decl_abi(abi) decl_func(func) LPAREN decl_args(args) COMMA ELLIPSIS RPAREN EOS. {
 365  decl = psi_decl_init(abi, func, args);
 366  decl->varargs = 1;
 367 }
 368 decl_func(func) ::= decl_arg(arg). {
 369  func = arg;
 370 }
 371 decl_func(func) ::= VOID(T) NAME(N). {
 372  func = psi_decl_arg_init(
 373   psi_decl_type_init(T->type, T->text),
 374   psi_decl_var_init(N->text, 0, 0)
 375  );
 376  func->type->token = T;
 377  func->var->token = N;
 378  func->token = N;
 379 }
 380 decl_typedef_body(def) ::= VOID(T) indirection(decl_i) LPAREN indirection(type_i) NAME(N) RPAREN decl_typedef_body_fn_args(args). {
 381  struct psi_decl_arg *func_ = psi_decl_arg_init(
 382   psi_decl_type_init(T->type, T->text),
 383   psi_decl_var_init(N->text, decl_i, 0)
 384  );
 385  func_->type->token = T;
 386  func_->var->token = N;
 387  func_->token = N;
 388  def = psi_decl_arg_init(
 389   psi_decl_type_init(PSI_T_FUNCTION, func_->var->name),
 390   psi_decl_var_copy(func_->var)
 391  );
 392  def->var->pointer_level = type_i;
 393  def->type->token = psi_token_copy(func_->token);
 394  def->type->real.func = psi_decl_init(psi_decl_abi_init("default"), func_, args);
 395 }
 396 decl_typedef_body(def) ::= CONST VOID(T) pointers(decl_i) LPAREN indirection(type_i) NAME(N) RPAREN decl_typedef_body_fn_args(args). {
 397  struct psi_decl_arg *func_ = psi_decl_arg_init(
 398   psi_decl_type_init(T->type, T->text),
 399   psi_decl_var_init(N->text, decl_i, 0)
 400  );
 401  func_->type->token = T;
 402  func_->var->token = N;
 403  func_->token = N;
 404  def = psi_decl_arg_init(
 405   psi_decl_type_init(PSI_T_FUNCTION, func_->var->name),
 406   psi_decl_var_copy(func_->var)
 407  );
 408  def->var->pointer_level = type_i;
 409  def->type->token = psi_token_copy(func_->token);
 410  def->type->real.func = psi_decl_init(psi_decl_abi_init("default"), func_, args);
 411 }
 412 decl_abi(abi) ::= NAME(T). {
 413  abi = psi_decl_abi_init(T->text);
 414  abi->token = T;
 415 }
 416 decl_var_array_size(as) ::= . {
 417  as = NULL;
 418 }
 419 decl_var_array_size(as) ::= LBRACKET NUMBER(D) RBRACKET. {
 420  as = D;
 421 }
 422 decl_var(var) ::= NAME(T) decl_var_array_size(as). {
 423  var = psi_decl_var_init(T->text, 0, as?atol(as->text):0);
 424  var->token = T;
 425  if (as) {
 426   free(as);
 427  }
 428 }
 429 decl_var(var) ::= pointers(p) NAME(T) decl_var_array_size(as). {
 430  var = psi_decl_var_init(T->text, p+!!as, as?atol(as->text):0);
 431  var->token = T;
 432  if (as) {
 433   free(as);
 434  }
 435 }
 436 decl_vars(vars) ::= decl_var(var). {
 437  vars = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_var_free),
 438    &var);
 439 }
 440 decl_vars(vars) ::= decl_vars(vars_) COMMA decl_var(var). {
 441  vars = psi_plist_add(vars_, &var);
 442 }
 443 decl_arg(arg_) ::= const_decl_type(type) decl_var(var). {
 444  arg_ = psi_decl_arg_init(type, var);
 445 }
 446 decl_typedef_body(def) ::= const_decl_type(type_) indirection(decl_i) LPAREN indirection(type_i) NAME(N) RPAREN decl_typedef_body_fn_args(args). {
 447  struct psi_decl_arg *func_ = psi_decl_arg_init(
 448   type_,
 449   psi_decl_var_init(N->text, decl_i, 0)
 450  );
 451  func_->var->token = N;
 452  func_->token = N;
 453  def = psi_decl_arg_init(
 454   psi_decl_type_init(PSI_T_FUNCTION, func_->var->name),
 455   psi_decl_var_copy(func_->var)
 456  );
 457  def->var->pointer_level = type_i;
 458  def->type->token = psi_token_copy(func_->token);
 459  def->type->real.func = psi_decl_init(psi_decl_abi_init("default"), func_, args);
 460 }
 461 decl_arg(arg_) ::= VOID(T) pointers(p) NAME(N). {
 462  arg_ = psi_decl_arg_init(
 463   psi_decl_type_init(T->type, T->text),
 464   psi_decl_var_init(N->text, p, 0)
 465  );
 466  arg_->type->token = T;
 467  arg_->var->token = N;
 468  arg_->token = N;
 469 }
 470 decl_arg(arg_) ::= CONST VOID(T) pointers(p) NAME(N). {
 471  arg_ = psi_decl_arg_init(
 472   psi_decl_type_init(T->type, T->text),
 473   psi_decl_var_init(N->text, p, 0)
 474  );
 475  arg_->type->token = T;
 476  arg_->var->token = N;
 477  arg_->token = N;
 478 }
 479 decl_args ::= .
 480 decl_args ::= VOID.
 481 decl_args(args) ::= decl_arg(arg). {
 482  args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_arg_free),
 483    &arg);
 484 }
 485 decl_args(args) ::= decl_args(args_) COMMA decl_arg(arg). {
 486  args = psi_plist_add(args_, &arg);
 487 }
 488 struct_args(args) ::= struct_arg(arg). {
 489  args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_arg_free),
 490    &arg);
 491 }
 492 struct_args(args) ::= struct_args(args_) struct_arg(arg). {
 493  args = psi_plist_add(args_, &arg);
 494 }
 495 struct_arg(arg_) ::= decl_typedef_body_ex(def) EOS. {
 496  arg_ = def;
 497  switch (def->type->type) {
 498  case PSI_T_STRUCT:
 499   if (def->type->real.strct) {
 500    if (!P->structs) {
 501     P->structs = psi_plist_init((psi_plist_dtor) psi_decl_struct_free);
 502    }
 503    P->structs = psi_plist_add(P->structs, &def->type->real.strct);
 504   }
 505   break;
 506  case PSI_T_UNION:
 507   if (def->type->real.unn) {
 508    if (!P->unions) {
 509     P->unions = psi_plist_init((psi_plist_dtor) psi_decl_union_free);
 510    }
 511    P->unions = psi_plist_add(P->unions, &def->type->real.unn);
 512   }
 513   break;
 514  case PSI_T_ENUM:
 515   if (def->type->real.enm) {
 516    if (!P->enums) {
 517     P->enums = psi_plist_init((psi_plist_dtor) psi_decl_enum_free);
 518    }
 519    P->enums = psi_plist_add(P->enums, &def->type->real.enm);
 520   }
 521   break;
 522  }
 523 }
 524 struct_arg(arg) ::= decl_arg(arg_) decl_layout(layout_) EOS. {
 525  arg_->layout = layout_;
 526  arg = arg_;
 527 }
 528 decl_layout(layout) ::= . {
 529  layout = NULL;
 530 }
 531 decl_layout(layout) ::= COLON COLON LPAREN NUMBER(POS) COMMA NUMBER(SIZ) RPAREN. {
 532  layout = psi_layout_init(atol(POS->text), atol(SIZ->text));
 533  free(POS);
 534  free(SIZ);
 535 }
 536 decl_scalar_type(type_) ::= CHAR(C). {
 537  type_ = C;
 538 }
 539 decl_scalar_type(type_) ::= SHORT(S) decl_scalar_type_short(s). {
 540  if (s) {
 541   type_ = psi_token_cat(2, S, s);
 542   free(S);
 543   free(s);
 544  } else {
 545   type_ = S;
 546  }
 547 }
 548 decl_scalar_type_short(s) ::= . {
 549  s = NULL;
 550 }
 551 decl_scalar_type_short(s) ::= INT(I). {
 552  s = I;
 553 }
 554 decl_scalar_type(type_) ::= INT(I). {
 555  type_ = I;
 556 }
 557 decl_scalar_type(type_) ::= LONG(L) decl_scalar_type_long(l). {
 558  if (l) {
 559   type_ = psi_token_cat(2, L, l);
 560   free(L);
 561   free(l);
 562  } else {
 563   type_ = L;
 564  }
 565 }
 566 decl_scalar_type_long(l) ::= . {
 567  l = NULL;
 568 }
 569 decl_scalar_type_long(l) ::= DOUBLE(D). {
 570  l = D;
 571 }
 572 decl_scalar_type_long(l) ::= LONG(L) decl_scalar_type_long_long(ll). {
 573  if (ll) {
 574   l = psi_token_cat(2, L, ll);
 575   free(L);
 576   free(ll);
 577  } else {
 578   l = L;
 579  }
 580 }
 581 decl_scalar_type_long_long(ll) ::= . {
 582  ll = NULL;
 583 }
 584 decl_scalar_type_long_long(ll) ::= INT(I). {
 585  ll = I;
 586 }
 587 decl_type(type_) ::= UNSIGNED(U) decl_scalar_type(N). {
 588  struct psi_token *T = psi_token_cat(2, U, N);
 589  type_ = psi_decl_type_init(T->type, T->text);
 590  type_->token = T;
 591  free(U);
 592  free(N);
 593 }
 594 decl_type(type_) ::= SIGNED(S) decl_scalar_type(N). {
 595  struct psi_token *T = psi_token_cat(2, S, N);
 596  type_ = psi_decl_type_init(T->type, T->text);
 597  type_->token = T;
 598  free(S);
 599  free(N);
 600 }
 601 decl_type(type_) ::= UNSIGNED(U). {
 602  type_ = psi_decl_type_init(PSI_T_NAME, U->text);
 603  type_->token = U;
 604 }
 605 decl_type(type_) ::= SIGNED(S). {
 606  type_ = psi_decl_type_init(PSI_T_NAME, S->text);
 607  type_->token = S;
 608 }
 609 decl_type(type_) ::= decl_scalar_type(N). {
 610  type_ = psi_decl_type_init(N->type, N->text);
 611  type_->token = N;
 612 }
 613 decl_type(type_) ::= STRUCT(S) NAME(T). {
 614  type_ = psi_decl_type_init(S->type, T->text);
 615  type_->token = T;
 616  free(S);
 617 }
 618 decl_type(type_) ::= UNION(U) NAME(T). {
 619  type_ = psi_decl_type_init(U->type, T->text);
 620  type_->token = T;
 621  free(U);
 622 }
 623 decl_type(type_) ::= ENUM(E) NAME(T). {
 624  type_ = psi_decl_type_init(E->type, T->text);
 625  type_->token = T;
 626  free(E);
 627 }
 628 decl_type(type_) ::= decl_type_token(T). {
 629  type_ = psi_decl_type_init(T->type, T->text);
 630  type_->token = T;
 631 }
 632 const_decl_type(type) ::= decl_type(type_). {
 633  type = type_;
 634 }
 635 const_decl_type(type) ::= CONST decl_type(type_). {
 636  type = type_;
 637 }
 638 impl(impl) ::= impl_func(func) LBRACE impl_stmts(stmts) RBRACE. {
 639  impl = psi_impl_init(func, stmts);
 640 }
 641 impl(impl) ::= STATIC impl_func(func) LBRACE impl_stmts(stmts) RBRACE. {
 642  func->static_memory = 1;
 643  impl = psi_impl_init(func, stmts);
 644 }
 645 impl_func(func) ::= FUNCTION reference(r) NSNAME(NAME) LPAREN RPAREN COLON impl_type(type). {
 646  func = psi_impl_func_init(NAME->text, NULL, type);
 647  func->token = NAME;
 648  func->return_reference = r;
 649 }
 650 impl_func(func) ::= FUNCTION reference(r) NSNAME(NAME) LPAREN impl_args(args) RPAREN COLON impl_type(type). {
 651  func = psi_impl_func_init(NAME->text, args, type);
 652  func->token = NAME;
 653  func->return_reference = r;
 654 }
 655 impl_func(func) ::= FUNCTION reference(func_r) NSNAME(NAME) LPAREN impl_args(args) COMMA impl_type(va_type) reference(va_r) ELLIPSIS DOLLAR_NAME(T) RPAREN COLON impl_type(func_type). {
 656  func = psi_impl_func_init(NAME->text, args, func_type);
 657  func->token = NAME;
 658  func->return_reference = func_r;
 659  func->vararg = psi_impl_arg_init(va_type, psi_impl_var_init(T->text, va_r), NULL);
 660  free(T);
 661 }
 662 impl_def_val(def) ::= impl_def_val_token(T). {
 663  def = psi_impl_def_val_init(T->type, T->text);
 664  def->token = T;
 665 }
 666 impl_var(var) ::= reference(r) DOLLAR_NAME(T). {
 667  var = psi_impl_var_init(T->text, r);
 668  var->token = T;
 669 }
 670 impl_type(type_) ::= impl_type_token(T). {
 671  type_ = psi_impl_type_init(T->type, T->text);
 672  free(T);
 673 }
 674 impl_arg(arg) ::= impl_type(type) impl_var(var). {
 675  arg = psi_impl_arg_init(type, var, NULL);
 676 }
 677 impl_arg(arg) ::= impl_type(type) impl_var(var) EQUALS impl_def_val(def). {
 678  arg = psi_impl_arg_init(type, var, def);
 679 }
 680 impl_args(args) ::= impl_arg(arg). {
 681  args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_impl_arg_free),
 682    &arg);
 683 }
 684 impl_args(args) ::= impl_args(args_) COMMA impl_arg(arg). {
 685  args = psi_plist_add(args_, &arg);
 686 }
 687 impl_stmts(stmts) ::= impl_stmt(stmt). {
 688  stmts = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_impl_stmt_free),
 689    &stmt);
 690 }
 691 impl_stmts(stmts) ::= impl_stmts(stmts_) impl_stmt(stmt). {
 692  stmts = psi_plist_add(stmts_, &stmt);
 693 }
 694 impl_stmt(i) ::= return_stmt(r). {
 695  i = (struct psi_token**) r;
 696 }
 697 impl_stmt(i) ::= let_stmt(l). {
 698  i = (struct psi_token**) l;
 699 }
 700 impl_stmt(i) ::= set_stmt(s). {
 701  i = (struct psi_token**) s;
 702 }
 703 impl_stmt(i) ::= free_stmt(f). {
 704  i = (struct psi_token**) f;
 705 }
 706 number(exp) ::= number_token(tok). {
 707  exp = psi_number_init(tok->type, tok->text);
 708  exp->token = tok;
 709 }
 710 number(exp) ::= decl_var(var). {
 711  exp = psi_number_init(PSI_T_NAME, var);
 712  exp->token = psi_token_copy(var->token);
 713 }
 714 num_exp(exp) ::= number(num). {
 715  exp = psi_num_exp_init_num(num);
 716  exp->token = psi_token_copy(num->token);
 717 }
 718 num_exp(exp) ::= LPAREN(L) num_exp(exp_) RPAREN. {
 719  exp = psi_num_exp_init_unary(PSI_T_LPAREN, exp_);
 720  exp->token = L;
 721 }
 722 num_exp(exp) ::= num_exp(lhs_) num_exp_binary_op_token(OP) num_exp(rhs_). {
 723  exp = psi_num_exp_init_binary(OP->type, lhs_, rhs_);
 724  exp->token = OP;
 725 }
 726 num_exp(exp) ::= num_exp_unary_op_token(OP) num_exp(exp_). {
 727  exp = psi_num_exp_init_unary(OP->type, exp_);
 728  exp->token = OP;
 729 }
 730 let_exp(val) ::= NULL. {
 731  val = psi_let_exp_init(PSI_LET_NULL, NULL);
 732 }
 733 let_exp(val) ::= AMPERSAND NULL. {
 734  val = psi_let_exp_init(PSI_LET_NULL, NULL);
 735  val->is_reference = 1;
 736 }
 737 let_exp(val) ::= let_callback(cb). {
 738  val = psi_let_exp_init(PSI_LET_CALLBACK, cb);
 739 }
 740 let_exp(val) ::= let_calloc(ca). {
 741  val = psi_let_exp_init(PSI_LET_CALLOC, ca);
 742 }
 743 let_exp(val) ::= AMPERSAND let_calloc(ca). {
 744  val = psi_let_exp_init(PSI_LET_CALLOC, ca);
 745  val->is_reference = 1;
 746 }
 747 let_exp(val) ::= let_func(fn). {
 748  val = psi_let_exp_init_ex(NULL, PSI_LET_FUNC, fn);
 749 }
 750 let_exp(val) ::= AMPERSAND let_func(fn). {
 751  val = psi_let_exp_init_ex(NULL, PSI_LET_FUNC, fn);
 752  val->is_reference = 1;
 753 }
 754 let_exp(val) ::= num_exp(exp). {
 755  val = psi_let_exp_init_ex(NULL, PSI_LET_NUMEXP, exp);
 756 }
 757 let_exp(val) ::= AMPERSAND num_exp(exp). {
 758  val = psi_let_exp_init_ex(NULL, PSI_LET_NUMEXP, exp);
 759  val->is_reference = 1;
 760 }
 761 let_exp(exp) ::= decl_var(var_) EQUALS let_exp(val). {
 762  exp = val;
 763  exp->var = var_;
 764 }
 765 let_stmt(let) ::= LET(T) let_exp(val) EOS. {
 766  let = psi_let_stmt_init(val);
 767  let->token = T;
 768 }
 769 let_stmt(let) ::= TEMP(T) decl_var(var) EQUALS reference(r) decl_var(val_) EOS. {
 770  let = psi_let_stmt_init(psi_let_exp_init_ex(var, PSI_LET_TMP, val_));
 771  let->token = T;
 772  let->exp->is_reference = r ? 1 : 0;
 773 }
 774 let_callback(cb) ::= CALLBACK(T) callback_rval(F) LPAREN impl_var(var) LPAREN callback_arg_list(args_) RPAREN RPAREN. {
 775  cb = psi_let_callback_init(psi_let_func_init(F->type, F->text, var), args_);
 776  cb->token = T;
 777  free(F);
 778 }
 779 let_calloc(alloc) ::= CALLOC(T) LPAREN num_exp(nmemb) COMMA num_exp(size) RPAREN. {
 780  alloc = psi_let_calloc_init(nmemb, size);
 781  alloc->token = T;
 782 }
 783 let_func(func) ::= let_func_token(T) LPAREN impl_var(var) RPAREN. {
 784  func = psi_let_func_init(T->type, T->text, var);
 785  func->token = T;
 786 }
 787 let_func(func) ::= let_func_token(T) LPAREN impl_var(var) COMMA let_exps(vals) RPAREN. {
 788  func = psi_let_func_init(T->type, T->text, var);
 789  func->token = T;
 790  func->inner = vals;
 791 }
 792 let_exps(exps) ::= let_exp(exp). {
 793  exps = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_let_exp_free),
 794    &exp);
 795 }
 796 let_exps(exps) ::= let_exps(exps_) COMMA let_exp(exp). {
 797  exps = psi_plist_add(exps_, &exp);
 798 }
 799 callback_arg_list ::= .
 800 callback_arg_list(args) ::= callback_args(args_). {
 801  args = args_;
 802 }
 803 callback_args(args) ::= set_exp(val). {
 804  args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_set_exp_free),
 805    &val);
 806 }
 807 callback_args(args) ::= callback_args(args_) COMMA set_exp(val). {
 808  args = psi_plist_add(args_, &val);
 809 }
 810 callback_rval(rval) ::= let_func_token(F). {
 811  rval = F;
 812 }
 813 callback_rval(rval) ::= VOID(V). {
 814  rval = V;
 815 }
 816 set_func(func) ::= set_func_token(T) LPAREN decl_var(var) RPAREN. {
 817  func = psi_set_func_init(T->type, T->text, var);
 818  func->token = T;
 819 }
 820 set_func(func) ::= set_func_token(T) LPAREN decl_var(var) COMMA set_exps(vals) RPAREN. {
 821  func = psi_set_func_init(T->type, T->text, var);
 822  func->token = T;
 823  func->inner = vals;
 824 }
 825 set_func(func) ::= set_func_token(T) LPAREN decl_var(var) COMMA ELLIPSIS RPAREN. {
 826  func = psi_set_func_init(T->type, T->text, var);
 827  func->token = T;
 828  func->recursive = 1;
 829 }
 830 set_exp(val) ::= set_func(fn). {
 831  val = psi_set_exp_init(PSI_SET_FUNC, fn);
 832 }
 833 set_exp(val) ::= num_exp(num). {
 834  val = psi_set_exp_init(PSI_SET_NUMEXP, num);
 835 }
 836 set_exps(exps) ::= set_exp(exp). {
 837  exps = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_set_exp_free),
 838    &exp);
 839 }
 840 set_exps(exps) ::= set_exps(exps_) COMMA set_exp(exp). {
 841  exps = psi_plist_add(exps_, &exp);
 842 }
 843 set_exp(exp) ::= impl_var(var_) EQUALS set_exp(val). {
 844  exp = val;
 845  exp->var = var_;
 846 }
 847 set_stmt(set) ::= SET(T) set_exp(exp) EOS. {
 848  set = psi_set_stmt_init(exp);
 849  set->token = T;
 850 }
 851 return_stmt(ret) ::= RETURN(T) set_func(func) EOS. {
 852  ret = psi_return_stmt_init(psi_set_exp_init(PSI_SET_FUNC, func));
 853  ret->token = T;
 854 }
 855 free_stmt(free) ::= FREE(T) free_exps(calls) EOS. {
 856  free = psi_free_stmt_init(calls);
 857  free->token = T;
 858 }
 859 free_exps(calls) ::= free_exp(call). {
 860  calls = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_free_exp_free),
 861    &call);
 862 }
 863 free_exps(calls) ::= free_exps(calls_) COMMA free_exp(call). {
 864  calls = psi_plist_add(calls_, &call);
 865 }
 866 free_exp(call) ::= NAME(F) LPAREN decl_vars(vars) RPAREN. {
 867  call = psi_free_exp_init(F->text, vars);
 868  call->token = F;
 869 }
 870 reference(r) ::= . {
 871  r = false;
 872 }
 873 reference(r) ::= AMPERSAND. {
 874  r = true;
 875 }
 876 indirection(i) ::= .{
 877  i = 0;
 878 }
 879 indirection(i) ::= pointers(p). {
 880  i = p;
 881 }
 882 pointers(p) ::= ASTERISK. {
 883  p = 1;
 884 }
 885 pointers(p) ::= pointers(p_) ASTERISK. {
 886  p = p_+1;
 887 }