git.m6w6.name Git - m6w6/ext-psi/blob - src/context.c

   1 #ifdef HAVE_CONFIG_H
   2 # include "config.h"
   3 #endif
   4
   5 #include "php.h"
   6
   7 #include <stdio.h>
   8 #ifdef HAVE_SYS_TYPES_H
   9 # include <sys/types.h>
  10 #endif
  11 #ifdef HAVE_SYS_STAT_H
  12 # include <sys/stat.h>
  13 #endif
  14 #ifdef STDC_HEADERS
  15 # include <stdlib.h>
  16 # include <stddef.h>
  17 #else
  18 # ifdef HAVE_STDLIB_H
  19 #  include <stdlib.h>
  20 # endif
  21 #endif
  22 #ifdef HAVE_STRING_H
  23 # if !defined STDC_HEADERS && defined HAVE_MEMORY_H
  24 #  include <memory.h>
  25 # endif
  26 # include <string.h>
  27 #endif
  28 #ifdef HAVE_STRINGS_H
  29 # include <strings.h>
  30 #endif
  31 #ifdef HAVE_INTTYPES_H
  32 # include <inttypes.h>
  33 #endif
  34 #ifdef HAVE_STDINT_H
  35 # include <stdint.h>
  36 #endif
  37 #ifdef HAVE_UNISTD_H
  38 # include <unistd.h>
  39 #endif
  40
  41 #ifdef HAVE_ERRNO_H
  42 # include <errno.h>
  43 #endif
  44 #ifdef HAVE_GLOB_H
  45 # include <glob.h>
  46 #endif
  47 #ifdef HAVE_NETINET_IN_H
  48 # include <netinet/in.h>
  49 #endif
  50 #ifdef HAVE_ARPA_NAMESER_H
  51 # include <arpa/nameser.h>
  52 #endif
  53 #ifdef HAVE_NETDB_H
  54 # include <netdb.h>
  55 #endif
  56 #ifdef HAVE_RESOLV_H
  57 # include <resolv.h>
  58 #endif
  59 #ifdef HAVE_SYS_SELECT_H
  60 # include <sys/select.h>
  61 #endif
  62 #ifdef HAVE_SYS_SOCKET_H
  63 # include <sys/socket.h>
  64 #endif
  65 #ifdef HAVE_SYS_TIME_H
  66 # include <sys/time.h>
  67 #endif
  68 #ifdef HAVE_SYS_TIMES_H
  69 # include <sys/times.h>
  70 #endif
  71 #ifdef HAVE_SYS_UIO_H
  72 # include <sys/uio.h>
  73 #endif
  74 #ifdef HAVE_SYS_UTSNAME_H
  75 # include <sys/utsname.h>
  76 #endif
  77 #ifdef HAVE_TIME_H
  78 # include <time.h>
  79 #endif
  80 #ifdef HAVE_WCHAR_H
  81 # include <wchar.h>
  82 #endif
  83
  84 #ifdef HAVE_DIRENT_H
  85 # include <dirent.h>
  86 # define NAMLEN(dirent) strlen ((dirent)->d_name)
  87 #else
  88 # define dirent direct
  89 # define NAMLEN(dirent) ((dirent)->d_namlen)
  90 # ifdef HAVE_SYS_NDIR_H
  91 #  include <sys/ndir.h>
  92 # endif
  93 # ifdef HAVE_SYS_DIR_H
  94 #  include <sys/dir.h>
  95 # endif
  96 # ifdef HAVE_NDIR_H
  97 #  include <ndir.h>
  98 # endif
  99 #endif
 100
 101 #include <sys/param.h>
 102 #include <dlfcn.h>
 103 #include <fnmatch.h>
 104
 105 #include "php.h"
 106 #include "php_scandir.h"
 107 #include "php_psi.h"
 108 #include "context.h"
 109 #include "parser.h"
 110
 111 #include "libjit.h"
 112 #include "libffi.h"
 113
 114 static struct psi_std_type {
 115         token_t type_tag;
 116         const char *type_name;
 117 } psi_std_types[] = {
 118         {PSI_T_FLOAT, "float"},
 119         {PSI_T_DOUBLE, "double"},
 120         {PSI_T_INT8, "int8_t"},
 121         {PSI_T_INT16, "int16_t"},
 122         {PSI_T_INT32, "int32_t"},
 123         {PSI_T_INT64, "int64_t"},
 124         {PSI_T_UINT8, "uint8_t"},
 125         {PSI_T_UINT16, "uint16_t"},
 126         {PSI_T_UINT32, "uint32_t"},
 127         {PSI_T_UINT64, "uint64_t"},
 128         {0}
 129 };
 130
 131 static struct psi_predef_type {
 132         token_t type_tag;
 133         const char *type_name;
 134         const char *alias;
 135 } psi_predef_types[] = {
 136         PSI_TYPES
 137         {0}
 138 };
 139
 140 static struct psi_predef_const {
 141         token_t type_tag;
 142         const char *type_name;
 143         const char *var_name;
 144         const char *val_text;
 145         token_t val_type_tag;
 146 } psi_predef_consts[] = {
 147         PSI_CONSTS
 148         {0}
 149 };
 150
 151 PSI_MACROS
 152
 153 size_t psi_fread(void *ptr, size_t size, size_t nmemb, FILE *stream)
 154 {
 155         size_t rv = fread(ptr, size, nmemb, stream);
 156         return rv;
 157 }
 158
 159 FILE *psi_fopen(const char *path, const char *mode)
 160 {
 161         FILE *f = fopen(path, mode);
 162         return f;
 163 }
 164
 165 static struct psi_func_redir {
 166         const char *name;
 167         void (*func)(void);
 168 } psi_func_redirs[] = {
 169                 {"fopen", (void (*)(void)) psi_fopen},
 170                 {"fread", (void (*)(void)) psi_fread},
 171         PSI_REDIRS
 172         {0}
 173 };
 174
 175 static struct psi_predef_decl {
 176         token_t type_tag;
 177         const char *type_name;
 178         const char *var_name;
 179         size_t pointer_level;
 180         size_t array_size;
 181 } psi_predef_decls[] = {
 182         PSI_DECLS
 183         {0}
 184 };
 185
 186 static struct psi_predef_struct {
 187         token_t type_tag;
 188         const char *type_name;
 189         const char *var_name;
 190         size_t offset;
 191         size_t size;
 192         size_t pointer_level;
 193         size_t array_size;
 194 } psi_predef_structs[] = {
 195         PSI_STRUCTS
 196         {0}
 197 };
 198
 199 static int validate_lib(PSI_Data *data, void **dlopened) {
 200         char lib[MAXPATHLEN];
 201         const char *ptr = data->psi.file.ln;
 202         size_t len;
 203
 204         if (!ptr) {
 205                 /* FIXME: assume stdlib */
 206                 return 1;
 207         } else if (!strchr(ptr, '/')) {
 208                 len = snprintf(lib, MAXPATHLEN, "lib%s.%s", ptr, PHP_PSI_SHLIB_SUFFIX);
 209                 if (MAXPATHLEN == len) {
 210                         data->error(PSI_WARNING, "Library name too long: '%s'", ptr);
 211                 }
 212                 lib[len] = 0;
 213                 ptr = lib;
 214         }
 215         if (!(*dlopened = dlopen(ptr, RTLD_LAZY|RTLD_LOCAL))) {
 216                 data->error(PSI_WARNING, "Could not open library '%s': %s.",
 217                                 data->psi.file.ln, dlerror());
 218                 return 0;
 219         }
 220         return 1;
 221 }
 222
 223 static inline int locate_decl_type_alias(decl_typedefs *defs, decl_type *type) {
 224         size_t i;
 225         struct psi_std_type *stdtyp;
 226
 227         if (type->real) {
 228                 return 1;
 229         }
 230         for (i = 0; i < defs->count; ++i) {
 231                 decl_typedef *def = defs->list[i];
 232
 233                 if (def->type->type != type->type && !strcmp(def->alias, type->name)) {
 234                         type->real = def->type;
 235                         return 1;
 236                 }
 237         }
 238         for (stdtyp = &psi_std_types[0]; stdtyp->type_tag; ++stdtyp) {
 239                 if (!strcmp(type->name, stdtyp->type_name)) {
 240                         type->type = stdtyp->type_tag;
 241                         return 1;
 242                 }
 243         }
 244
 245         return 0;
 246 }
 247 static inline int locate_decl_type_struct(decl_structs *structs, decl_type *type) {
 248         size_t i;
 249
 250         if (type->strct) {
 251                 return 1;
 252         }
 253         for (i = 0; i < structs->count; ++i) {
 254                 if (!strcmp(structs->list[i]->name, type->name)) {
 255                         type->strct = structs->list[i];
 256                         return 1;
 257                 }
 258         }
 259         return 0;
 260 }
 261
 262 static inline int validate_decl_type(PSI_Data *data, decl_type *type) {
 263         switch (type->type) {
 264         case PSI_T_NAME:
 265                 if (!data->defs || !locate_decl_type_alias(data->defs, type)) {
 266                         return 0;
 267                 }
 268                 if (type->real) {
 269                         return validate_decl_type(data, type->real);
 270                 }
 271                 return 1;
 272         case PSI_T_STRUCT:
 273                 if (!data->structs || !locate_decl_type_struct(data->structs, type)) {
 274                         return 0;
 275                 }
 276                 break;
 277         }
 278         return 1;
 279 }
 280 static inline int validate_decl_typedef(PSI_Data *data, decl_typedef *def) {
 281         if (!validate_decl_type(data, def->type)) {
 282                 data->error(PSI_WARNING, "Type '%s' cannot be aliased to %s'%s'",
 283                         def->type->name, def->type->type == PSI_T_STRUCT?"struct ":"",def->alias);
 284                 return 0;
 285         }
 286         /* FIXME: check def->alias */
 287         return 1;
 288 }
 289
 290 static inline int validate_constant(PSI_Data *data, constant *c) {
 291         /* FIXME */
 292         return 1;
 293 }
 294
 295 static inline int validate_decl_arg(PSI_Data *data, decl_arg *arg) {
 296         if (!validate_decl_type(data, arg->type)) {
 297                 data->error(PSI_WARNING, "Cannot use '%s'(%d) as type for '%s'",
 298                         arg->type->name, arg->type->type, arg->var->name);
 299                 return 0;
 300         }
 301         return 1;
 302 }
 303
 304 static inline int validate_decl_struct(PSI_Data *data, decl_struct *s) {
 305         size_t i;
 306
 307         for (i = 0; i < s->args->count; ++i) {
 308                 if (!validate_decl_arg(data, s->args->args[i])) {
 309                         return 0;
 310                 }
 311         }
 312
 313         for (i = 0; i < s->args->count; ++i) {
 314                 decl_arg *darg = s->args->args[i];
 315
 316                 if (!validate_decl_arg(data, darg)) {
 317                         return 0;
 318                 }
 319
 320                 ZEND_ASSERT(!darg->var->arg || darg->var->arg == darg);
 321                 darg->var->arg = darg;
 322
 323                 if (!darg->layout) {
 324                         token_t t;
 325
 326                         if (darg->var->pointer_level && (!darg->var->array_size || darg->var->pointer_level == 1)) {
 327                                 t = PSI_T_POINTER;
 328                         } else {
 329                                 t = real_decl_type(darg->type)->type;
 330                         }
 331
 332                         if (i) {
 333                                 decl_arg *last = s->args->args[i-1];
 334                                 darg->layout = init_decl_struct_layout(
 335                                                 psi_t_align(t, last->layout->pos + last->layout->len),
 336                                                 psi_t_size(t) * darg->var->array_size);
 337                         } else {
 338                                 darg->layout = init_decl_struct_layout(0, psi_t_size(t));
 339                         }
 340                 }
 341                 if (s->size < darg->layout->pos + darg->layout->len) {
 342                         s->size = darg->layout->pos + darg->layout->len;
 343                 }
 344         }
 345         return 1;
 346 }
 347
 348 static const char * const abi_ccs[] = {
 349                 "default", /* \                 */
 350                 "extern",  /*  > - all the same */
 351                 "cdecl",   /* /                 */
 352                 "stdcall",
 353                 "fastcall",
 354 };
 355 static inline int validate_decl_abi(PSI_Data *data, decl_abi *abi) {
 356         size_t i;
 357
 358         for (i = 0; i < sizeof(abi_ccs)/sizeof(char*); ++i) {
 359                 if (strcasecmp(abi->convention, abi_ccs[i])) {
 360                         return 1;
 361                 }
 362         }
 363         data->error(PSI_WARNING, "Invalid calling convention: '%s'", abi->convention);
 364         return 0;
 365 }
 366 static inline int validate_decl_func(PSI_Data *data, void *dl, decl *decl, decl_arg *func)
 367 {
 368         struct psi_func_redir *redir;
 369
 370         if (!strcmp(func->var->name, "dlsym")) {
 371                 data->error(PSI_WARNING, "Cannot dlsym dlsym (sic!)");
 372                 return 0;
 373         }
 374
 375         if (!validate_decl_arg(data, func)) {
 376                 return 0;
 377         }
 378         for (redir = &psi_func_redirs[0]; redir->name; ++redir) {
 379                 if (!strcmp(func->var->name, redir->name)) {
 380                         decl->call.sym = redir->func;
 381                 }
 382         }
 383         if (!decl->call.sym) {
 384 #ifndef RTLD_NEXT
 385 # define RTLD_NEXT ((void *) -1l)
 386 #endif
 387                 decl->call.sym = dlsym(dl ?: RTLD_NEXT, func->var->name);
 388                 if (!decl->call.sym) {
 389                         data->error(PSI_WARNING, "Failed to locate symbol '%s': %s",
 390                                 func->var->name, dlerror());
 391                 }
 392         }
 393         return 1;
 394 }
 395
 396 static inline int validate_decl(PSI_Data *data, void *dl, decl *decl) {
 397         if (!validate_decl_abi(data, decl->abi)) {
 398                 return 0;
 399         }
 400         if (!validate_decl_func(data, dl, decl, decl->func)) {
 401                 return 0;
 402         }
 403         if (decl->args) {
 404                 size_t i;
 405
 406                 for (i = 0; i < decl->args->count; ++i) {
 407                         if (!validate_decl_arg(data, decl->args->args[i])) {
 408                                 return 0;
 409                         }
 410                 }
 411         }
 412         return 1;
 413 }
 414 static inline decl_arg *locate_decl_var_arg(decl_var *var, decl_args *args, decl_arg *func) {
 415         size_t i;
 416
 417         for (i = 0; i < args->count; ++i) {
 418                 decl_arg *arg = args->args[i];
 419
 420                 if (!strcmp(var->name, arg->var->name)) {
 421                         ZEND_ASSERT(!var->arg || var->arg == arg);
 422                         return var->arg = arg;
 423                 }
 424         }
 425         if (func && !strcmp(var->name, func->var->name)) {
 426                 return var->arg = func;
 427         }
 428
 429         return NULL;
 430 }
 431 static inline decl_arg *locate_struct_member(decl_struct *s, decl_var *var) {
 432         if (s->args) {
 433                 return locate_decl_var_arg(var, s->args, NULL);
 434         }
 435
 436         return NULL;
 437 }
 438 static inline constant *locate_num_exp_constant(num_exp *exp, constants *consts) {
 439         size_t i;
 440
 441         for (i = 0; i < consts->count; ++i) {
 442                 constant *cnst = consts->list[i];
 443
 444                 if (!strcmp(cnst->name, exp->u.numb)) {
 445                         free(exp->u.numb);
 446                         return exp->u.cnst = cnst;
 447                 }
 448         }
 449
 450         return NULL;
 451 }
 452 static inline int validate_num_exp(PSI_Data *data, decl_args *dargs, decl_arg *func, num_exp *exp) {
 453         if (exp->operand) {
 454                 switch (exp->operator) {
 455                 case PSI_T_PLUS:
 456                         exp->calculator = psi_calc_add;
 457                         break;
 458                 case PSI_T_MINUS:
 459                         exp->calculator = psi_calc_sub;
 460                         break;
 461                 case PSI_T_ASTERISK:
 462                         exp->calculator = psi_calc_mul;
 463                         break;
 464                 case PSI_T_SLASH:
 465                         exp->calculator = psi_calc_div;
 466                         break;
 467                 EMPTY_SWITCH_DEFAULT_CASE();
 468                 }
 469                 if (!validate_num_exp(data, dargs, func, exp->operand)) {
 470                         return 0;
 471                 }
 472         }
 473         switch (exp->t) {
 474         case PSI_T_NAME:
 475                 if (!locate_decl_var_arg(exp->u.dvar, dargs, func)) {
 476                         data->error(PSI_WARNING, "Unknown variable '%s' in numeric expression",
 477                                         exp->u.dvar->name);
 478                         return 0;
 479                 }
 480                 return 1;
 481         case PSI_T_NSNAME:
 482                 if (!locate_num_exp_constant(exp, data->consts)) {
 483                         data->error(PSI_WARNING, "Unknown constant '%s' in numeric expression",
 484                                         exp->u.numb);
 485                         return 0;
 486                 }
 487                 return 1;
 488         case PSI_T_NUMBER:
 489                 return 1;
 490         default:
 491                 return 0;
 492         }
 493 }
 494 static inline int validate_set_value_handler(set_value *set) {
 495         switch (set->func->type) {
 496         case PSI_T_TO_BOOL:
 497                 set->func->handler = psi_to_bool;
 498                 break;
 499         case PSI_T_TO_INT:
 500                 set->func->handler = psi_to_int;
 501                 break;
 502         case PSI_T_TO_FLOAT:
 503                 set->func->handler = psi_to_double;
 504                 break;
 505         case PSI_T_TO_STRING:
 506                 set->func->handler = psi_to_string;
 507                 break;
 508         case PSI_T_TO_ARRAY:
 509                 set->func->handler = psi_to_array;
 510                 break;
 511         case PSI_T_TO_OBJECT:
 512                 set->func->handler = psi_to_object;
 513                 break;
 514         case PSI_T_VOID:
 515                 set->func->handler = psi_to_void;
 516                 break;
 517         default:
 518                 return 0;
 519         }
 520         return 1;
 521 }
 522 static inline void decl_var_arg_v(decl_args *args, va_list argp) {
 523         int argc;
 524         decl_arg **argv;
 525
 526         memset(args, 0, sizeof(*args));
 527
 528         while ((argc = va_arg(argp, int))) {
 529                 argv = va_arg(argp, decl_arg **);
 530                 while (argc--) {
 531                         add_decl_arg(args, *argv++);
 532                 }
 533         }
 534 }
 535 static inline int validate_set_value_ex(PSI_Data *data, set_value *set, decl_arg *ref, decl_args *ref_list) {
 536         size_t i;
 537         decl_type *ref_type;
 538         decl_var *set_var = set->vars->vars[0];
 539
 540         if (!validate_set_value_handler(set)) {
 541                 data->error(PSI_WARNING, "Invalid cast '%s'", set->func->name);
 542                 return 0;
 543         }
 544
 545         for (i = 0; i < set->vars->count; ++i) {
 546                 if (!locate_decl_var_arg(set->vars->vars[i], ref_list, NULL)) {
 547                         data->error(PSI_WARNING, "Unknown variable '%s'", set->vars->vars[i]->name);
 548                         return 0;
 549                 }
 550         }
 551
 552         if (!ref) {
 553                 ref = set_var->arg;
 554         }
 555         ref_type = real_decl_type(ref->type);
 556
 557         if (set->count) {
 558                 int is_to_array = (set->func->type == PSI_T_TO_ARRAY);
 559                 int is_pointer_to_struct = (ref_type->type == PSI_T_STRUCT && ref->var->pointer_level);
 560
 561                 if (!is_to_array && !is_pointer_to_struct) {
 562                         data->error(E_WARNING, "Inner `set` statement casts only work with "
 563                                         "to_array() casts on structs or pointers: %s(%s...", set->func->name, set->vars->vars[0]->name);
 564                         return 0;
 565                 }
 566         }
 567         if (set->num) {
 568                 if (!validate_num_exp(data, ref_list, ref, set->num)) {
 569                         return 0;
 570                 }
 571         }
 572
 573         if (ref_type->type == PSI_T_STRUCT) {
 574                 /* to_array(struct, to_...) */
 575                 for (i = 0; i < set->count; ++i) {
 576                         decl_var *sub_var = set->inner[i]->vars->vars[0];
 577                         decl_arg *sub_ref = locate_struct_member(ref_type->strct, sub_var);
 578
 579                         set->inner[i]->outer.set = set;
 580                         if (sub_ref) {
 581                                 if (!validate_set_value_ex(data, set->inner[i], sub_ref, ref_type->strct->args)) {
 582                                         return 0;
 583                                 }
 584                         }
 585                 }
 586         } else if (set->count == 1) {
 587                 /* to_array(ptr, to_string(*ptr)) */
 588                 decl_var *sub_var = set->inner[0]->vars->vars[0];
 589                 decl_arg *sub_ref = locate_decl_var_arg(sub_var, ref_list, ref);
 590
 591                 set->inner[0]->outer.set = set;
 592                 if (sub_ref) {
 593                         if (strcmp(sub_var->name, set_var->name)) {
 594                                 data->error(E_WARNING, "Inner `set` statement casts on pointers must reference the same variable");
 595                                 return 0;
 596                         }
 597                         if (!validate_set_value_ex(data, set->inner[0], sub_ref, ref_list)) {
 598                                 return 0;
 599                         }
 600                 }
 601         } else if (set->count > 1) {
 602                 data->error(E_WARNING, "Inner `set` statement casts on pointers may only occur once");
 603                 return 0;
 604         }
 605
 606         return 1;
 607 }
 608 static inline int validate_set_value(PSI_Data *data, set_value *set, ...) {
 609         va_list argp;
 610         decl_args args = {0};
 611         int check;
 612
 613         va_start(argp, set);
 614         decl_var_arg_v(&args, argp);
 615         va_end(argp);
 616
 617         check = validate_set_value_ex(data, set, NULL, &args);
 618         if (args.args) {
 619                 free(args.args);
 620         }
 621         return check;
 622 }
 623 static inline decl *locate_impl_decl(decls *decls, return_stmt *ret) {
 624         if (decls) {
 625                 size_t i;
 626
 627                 for (i = 0; i < decls->count; ++i) {
 628                         if (!strcmp(decls->list[i]->func->var->name, ret->set->vars->vars[0]->name)) {
 629                                 ret->decl = decls->list[i]->func;
 630                                 return decls->list[i];
 631                         }
 632                 }
 633         }
 634
 635         return NULL;
 636 }
 637 static inline int validate_impl_ret_stmt(PSI_Data *data, impl *impl) {
 638         return_stmt *ret;
 639
 640         /* we must have exactly one ret stmt delcaring the native func to call */
 641         /* and which type cast to apply */
 642         if (impl->stmts->ret.count != 1) {
 643                 if (impl->stmts->ret.count > 1) {
 644                         data->error(PSI_WARNING, "Too many `return` statements for implmentation %s;"
 645                                         " found %zu, exactly one is needed",
 646                                         impl->func->name, impl->stmts->ret.count);
 647                 } else {
 648                         data->error(PSI_WARNING, "Missing `return` statement for implementation %s",
 649                                         impl->func->name);
 650                 }
 651                 return 0;
 652         }
 653
 654         ret = impl->stmts->ret.list[0];
 655
 656         if (!(impl->decl = locate_impl_decl(data->decls, ret))) {
 657                 data->error(PSI_WARNING, "Missing declaration for implementation %s",
 658                                 impl->func->name);
 659                 return 0;
 660         }
 661
 662         if (!validate_set_value(data, ret->set, 1, &ret->decl, impl->decl->args ? (int) impl->decl->args->count : 0, impl->decl->args ? impl->decl->args->args : NULL, 0)) {
 663                 return 0;
 664         }
 665
 666         impl->decl->impl = impl;
 667
 668         return 1;
 669 }
 670
 671 static inline int validate_impl_let_stmts(PSI_Data *data, impl *impl) {
 672         size_t i, j;
 673         /* we can have multiple let stmts */
 674         /* check that we have a decl arg for every let stmt */
 675         for (i = 0; i < impl->stmts->let.count; ++i) {
 676                 let_stmt *let = impl->stmts->let.list[i];
 677
 678                 if (!locate_decl_var_arg(let->var, impl->decl->args, impl->decl->func)) {
 679                         data->error(PSI_WARNING, "Unknown variable '%s' in `let` statement"
 680                                         " of implementation '%s'", let->var->name, impl->func->name);
 681                         return 0;
 682                 }
 683         }
 684
 685         /* check that we have a let stmt for every decl arg */
 686         if (impl->decl->args) for (i = 0; i < impl->decl->args->count; ++i) {
 687                 decl_arg *darg = impl->decl->args->args[i];
 688                 int check = 0;
 689
 690                 for (j = 0; j < impl->stmts->let.count; ++j) {
 691                         let_stmt *let = impl->stmts->let.list[j];
 692
 693                         if (!strcmp(let->var->name, darg->var->name)) {
 694                                 darg->let = let;
 695                                 check = 1;
 696                                 break;
 697                         }
 698                 }
 699                 if (!check) {
 700                         data->error(PSI_WARNING, "Missing `let` statement for arg '%s %.*s%s'"
 701                                         " of declaration '%s' for implementation '%s'",
 702                                         darg->type->name, (int) darg->var->pointer_level, "*****",
 703                                         darg->var->name, impl->decl->func->var->name, impl->func->name);
 704                         return 0;
 705                 }
 706         }
 707         /* check that the let_value references a known variable or NULL */
 708         for (i = 0; i < impl->stmts->let.count; ++i) {
 709                 let_stmt *let = impl->stmts->let.list[i];
 710                 int check = 0;
 711
 712                 if (let->val && let->val->func && let->val->func->alloc) {
 713                         if (!validate_num_exp(data, impl->decl->args, impl->decl->func, let->val->func->alloc->nmemb)) {
 714                                 return 0;
 715                         }
 716                         if (!validate_num_exp(data, impl->decl->args, impl->decl->func, let->val->func->alloc->size)) {
 717                                 return 0;
 718                         }
 719                 }
 720                 if (let->val && let->val->var) {
 721                         if (impl->func->args) for (j = 0; j < impl->func->args->count; ++j) {
 722                                 impl_arg *iarg = impl->func->args->args[j];
 723
 724                                 if (!strcmp(let->val->var->name, iarg->var->name)) {
 725                                         let->arg = iarg;
 726                                         check = 1;
 727                                         break;
 728                                 }
 729                         }
 730                         if (!check) {
 731                                 data->error(PSI_WARNING, "Unknown value '$%s' of `let` statement"
 732                                                 " for variable '%s' of implementation '%s'",
 733                                                 let->val->var->name, let->var->name, impl->func->name);
 734                                 return 0;
 735                         }
 736                 }
 737         }
 738         return 1;
 739 }
 740 static inline int validate_impl_set_stmts(PSI_Data *data, impl *impl) {
 741         size_t i, j, k;
 742         /* we can have any count of set stmts; processing out vars */
 743         /* check that set stmts reference known variables */
 744         for (i = 0; i < impl->stmts->set.count; ++i) {
 745                 set_stmt *set = impl->stmts->set.list[i];
 746                 int check = 0;
 747
 748                 if (impl->func->args) for (j = 0; j < impl->func->args->count; ++j) {
 749                         impl_arg *iarg = impl->func->args->args[j];
 750
 751                         if (!strcmp(set->var->name, iarg->var->name)) {
 752                                 set->arg = iarg;
 753                                 check = 1;
 754                                 break;
 755                         }
 756                 }
 757                 if (!check) {
 758                         data->error(PSI_WARNING, "Unknown variable '$%s' of `set` statement"
 759                                         " of implementation '%s'",
 760                                         set->var->name, impl->func->name);
 761                         return 0;
 762                 }
 763
 764                 for (j = 0; j < set->val->vars->count; ++j) {
 765                         decl_var *set_var = set->val->vars->vars[j];
 766
 767                         check = 0;
 768                         if (impl->decl->args) for (k = 0; k < impl->decl->args->count; ++k) {
 769                                 decl_arg *set_arg = impl->decl->args->args[k];
 770
 771                                 if (!strcmp(set_var->name, set_arg->var->name)) {
 772                                         check = 1;
 773                                         set_var->arg = set_arg;
 774                                         if (!validate_set_value(data, set->val, 1, &set_arg, 1, &impl->decl->func, impl->decl->args->count, impl->decl->args->args, 0)) {
 775                                                 return 0;
 776                                         }
 777                                         break;
 778                                 }
 779                         }
 780
 781                         if (!check) {
 782                                 data->error(PSI_WARNING, "Unknown value '%s' of `set` statement"
 783                                                 " for variable '$%s' of implementation '%s'",
 784                                                 set_var->name, set->arg->var->name, impl->func->name);
 785                                 return 0;
 786                         }
 787                 }
 788         }
 789         return 1;
 790 }
 791 static inline decl *locate_free_decl(decls *decls, free_call *f) {
 792         if (decls)  {
 793                 size_t i;
 794
 795                 for (i = 0; i < decls->count; ++i) {
 796                         if (!strcmp(decls->list[i]->func->var->name, f->func)) {
 797                                 f->decl = decls->list[i];
 798                                 return decls->list[i];
 799                         }
 800                 }
 801         }
 802
 803         return NULL;
 804 }
 805 static inline int validate_impl_free_stmts(PSI_Data *data, impl *impl) {
 806         size_t i, j, k, l;
 807         /* we can have any count of free stmts; freeing any out vars */
 808         for (i = 0; i < impl->stmts->fre.count; ++i) {
 809                 free_stmt *fre = impl->stmts->fre.list[i];
 810
 811                 for (j = 0; j < fre->calls->count; ++j) {
 812                         free_call *free_call = fre->calls->list[j];
 813
 814                         /* first find the decl of the free func */
 815                         if (!locate_free_decl(data->decls, free_call)) {
 816                                 data->error(PSI_WARNING, "Unknown function '%s' in `free` statement"
 817                                                 " of implementation '%s'", free_call->func, impl->func->name);
 818                                 return 0;
 819                         }
 820                         if (!impl->decl->args) {
 821                                 data->error(PSI_WARNING, "Declaration '%s' of implementation '%s'"
 822                                                 " does not have any arguments to free",
 823                                                 impl->decl->func->var->name, impl->func->name);
 824                         }
 825
 826                         /* now check for known vars */
 827                         for (l = 0; l < free_call->vars->count; ++l) {
 828                                 int check = 0;
 829                                 decl_var *free_var = free_call->vars->vars[l];
 830
 831                                 for (k = 0; k < impl->decl->args->count; ++k) {
 832                                         decl_arg *free_arg = impl->decl->args->args[k];
 833
 834                                         if (!strcmp(free_var->name, free_arg->var->name)) {
 835                                                 check = 1;
 836                                                 free_var->arg = free_arg;
 837                                                 break;
 838                                         }
 839                                 }
 840
 841                                 if (!check) {
 842                                         data->error(PSI_WARNING, "Unknown variable '%s' of `free` statement"
 843                                                         " of implementation '%s'",
 844                                                         free_var->name, impl->func->name);
 845                                         return 0;
 846                                 }
 847                         }
 848                 }
 849         }
 850         return 1;
 851 }
 852 static inline int validate_impl_stmts(PSI_Data *data, impl *impl) {
 853         if (!impl->stmts) {
 854                 data->error(PSI_WARNING, "Missing body for implementation %s!",
 855                                 impl->func->name);
 856                 return 0;
 857         }
 858
 859         if (!validate_impl_ret_stmt(data, impl)) {
 860                 return 0;
 861         }
 862
 863         if (!validate_impl_let_stmts(data, impl)) {
 864                 return 0;
 865         }
 866         if (!validate_impl_set_stmts(data, impl)) {
 867                 return 0;
 868         }
 869         if (!validate_impl_free_stmts(data, impl)) {
 870                 return 0;
 871         }
 872
 873         return 1;
 874 }
 875
 876 PSI_Context *PSI_ContextInit(PSI_Context *C, PSI_ContextOps *ops, PSI_ContextErrorFunc error)
 877 {
 878         size_t i;
 879         PSI_Data T;
 880         struct psi_predef_type *predef_type;
 881         struct psi_predef_const *predef_const;
 882         struct psi_predef_struct *predef_struct;
 883         struct psi_predef_decl *predef_decl;
 884
 885         if (!C) {
 886                 C = malloc(sizeof(*C));
 887         }
 888         memset(C, 0, sizeof(*C));
 889
 890         C->error = error;
 891         C->ops = ops;
 892
 893         if (ops->init) {
 894                 ops->init(C);
 895         }
 896
 897         ZEND_ASSERT(ops->call != NULL);
 898         ZEND_ASSERT(ops->compile != NULL);
 899
 900         /* build up predefs in a temporary PSI_Data for validation */
 901         memset(&T, 0, sizeof(T));
 902         T.error = error;
 903
 904         for (predef_type = &psi_predef_types[0]; predef_type->type_tag; ++predef_type) {
 905                 decl_type *type = init_decl_type(predef_type->type_tag, predef_type->type_name);
 906                 decl_typedef *def = init_decl_typedef(predef_type->alias, type);
 907
 908                 T.defs = add_decl_typedef(T.defs, def);
 909         }
 910         for (predef_const = &psi_predef_consts[0]; predef_const->type_tag; ++predef_const) {
 911                 impl_def_val *val = init_impl_def_val(predef_const->val_type_tag, predef_const->val_text);
 912                 const_type *type = init_const_type(predef_const->type_tag, predef_const->type_name);
 913                 constant *constant = init_constant(type, predef_const->var_name, val);
 914
 915                 T.consts = add_constant(T.consts, constant);
 916         }
 917         for (predef_struct = &psi_predef_structs[0]; predef_struct->type_tag; ++predef_struct) {
 918                 struct psi_predef_struct *member;
 919                 decl_args *dargs = init_decl_args(NULL);
 920                 decl_struct *dstruct = init_decl_struct(predef_struct->var_name, dargs);
 921
 922                 dstruct->size = predef_struct->size;
 923                 for (member = &predef_struct[1]; member->type_tag; ++member) {
 924                         decl_type *type;
 925                         decl_var *dvar;
 926                         decl_arg *darg;
 927
 928                         type = init_decl_type(member->type_tag, member->type_name);
 929                         dvar = init_decl_var(member->var_name, member->pointer_level, member->array_size);
 930                         darg = init_decl_arg(type, dvar);
 931                         darg->layout = init_decl_struct_layout(member->offset, member->size);
 932                         dargs = add_decl_arg(dargs, darg);
 933                 }
 934
 935                 T.structs = add_decl_struct(T.structs, dstruct);
 936                 predef_struct = member;
 937         }
 938         for (predef_decl = &psi_predef_decls[0]; predef_decl->type_tag; ++predef_decl) {
 939                 struct psi_predef_decl *farg;
 940                 decl_type *ftype = init_decl_type(predef_decl->type_tag, predef_decl->type_name);
 941                 decl_var *fname = init_decl_var(predef_decl->var_name, predef_decl->pointer_level, predef_decl->array_size);
 942                 decl_arg *func = init_decl_arg(ftype, fname);
 943                 decl_args *args = init_decl_args(NULL);
 944                 decl *decl = init_decl(init_decl_abi("default"), func, args);
 945
 946
 947                 for (farg = &predef_decl[1]; farg->type_tag; ++farg) {
 948                         decl_type *arg_type = init_decl_type(farg->type_tag, farg->type_name);
 949                         decl_var *arg_var = init_decl_var(farg->var_name, farg->pointer_level, farg->array_size);
 950                         decl_arg *darg = init_decl_arg(arg_type, arg_var);
 951                         args = add_decl_arg(args, darg);
 952                 }
 953
 954                 T.decls = add_decl(T.decls, decl);
 955                 predef_decl = farg;
 956         }
 957
 958         for (i = 0; i < T.defs->count; ++i) {
 959                 decl_typedef *def = T.defs->list[i];
 960
 961                 if (validate_decl_typedef(&T, def)) {
 962                         C->defs = add_decl_typedef(C->defs, def);
 963                 }
 964         }
 965
 966         for (i = 0; i < T.consts->count; ++i) {
 967                 constant *constant = T.consts->list[i];
 968
 969                 if (validate_constant(&T, constant)) {
 970                         C->consts = add_constant(C->consts, constant);
 971                 }
 972         }
 973
 974         for (i = 0; i < T.structs->count; ++i) {
 975                 decl_struct *dstruct = T.structs->list[i];
 976
 977                 if (validate_decl_struct(&T, dstruct)) {
 978                         C->structs = add_decl_struct(C->structs, dstruct);
 979                 }
 980         }
 981
 982         for (i = 0; i < T.decls->count; ++i) {
 983                 decl *decl = T.decls->list[i];
 984
 985                 if (validate_decl(&T, NULL, decl)) {
 986                         C->decls = add_decl(C->decls, decl);
 987                 }
 988         }
 989
 990         C->count = 1;
 991         C->data = malloc(sizeof(*C->data));
 992         PSI_DataExchange(C->data, &T);
 993
 994         return C;
 995 }
 996
 997 int PSI_ContextValidate(PSI_Context *C, PSI_Parser *P)
 998 {
 999         PSI_Data *D;
1000         void *dlopened = NULL;
1001         size_t count = C->count++;
1002
1003         C->data = realloc(C->data, C->count * sizeof(*C->data));
1004         D = PSI_DataExchange(&C->data[count], PSI_DATA(P));
1005
1006         if (D->defs) {
1007                 size_t i;
1008
1009                 for (i = 0; i < D->defs->count; ++i) {
1010                         if (validate_decl_typedef(PSI_DATA(C), D->defs->list[i])) {
1011                                 C->defs = add_decl_typedef(C->defs, D->defs->list[i]);
1012                         }
1013                 }
1014         }
1015         if (D->structs) {
1016                 size_t i;
1017
1018                 for (i = 0; i < D->structs->count; ++i) {
1019                         if (validate_decl_struct(PSI_DATA(C), D->structs->list[i])) {
1020                                 C->structs = add_decl_struct(C->structs, D->structs->list[i]);
1021                         }
1022                 }
1023         }
1024         if (D->consts) {
1025                 size_t i;
1026
1027                 for (i = 0; i < D->consts->count; ++i) {
1028                         if (validate_constant(PSI_DATA(C), D->consts->list[i])) {
1029                                 C->consts = add_constant(C->consts, D->consts->list[i]);
1030                         }
1031                 }
1032         }
1033
1034         if (!validate_lib(D, &dlopened)) {
1035                 return 0;
1036         }
1037
1038         add_decl_lib(&C->psi.libs, dlopened);
1039
1040         if (D->decls) {
1041                 size_t i;
1042
1043                 for (i = 0; i < D->decls->count; ++i) {
1044                         if (validate_decl(PSI_DATA(C), dlopened, D->decls->list[i])) {
1045                                 C->decls = add_decl(C->decls, D->decls->list[i]);
1046                         }
1047                 }
1048         }
1049         if (D->impls) {
1050                 size_t i;
1051
1052                 for (i = 0; i < D->impls->count; ++i) {
1053                         if (validate_impl_stmts(PSI_DATA(C), D->impls->list[i])) {
1054                                 C->impls = add_impl(C->impls, D->impls->list[i]);
1055                         }
1056                 }
1057         }
1058
1059         return 1;
1060 }
1061
1062 static int psi_select_dirent(const struct dirent *entry)
1063 {
1064 #ifndef FNM_CASEFOLD
1065 #define FNM_CASEFOLD 0
1066 #endif
1067         return 0 == fnmatch("*.psi", entry->d_name, FNM_CASEFOLD);
1068 }
1069
1070 void PSI_ContextBuild(PSI_Context *C, const char *paths)
1071 {
1072         int i, n, flags = psi_check_env("PSI_DEBUG") ? PSI_PARSER_DEBUG : 0;
1073         char *sep = NULL, *cpy = strdup(paths), *ptr = cpy;
1074         struct dirent **entries = NULL;
1075
1076
1077         do {
1078                 sep = strchr(ptr, ':');
1079
1080                 if (sep) {
1081                         *sep = 0;
1082                 }
1083
1084                 n = php_scandir(ptr, &entries, psi_select_dirent, alphasort);
1085
1086                 if (n > 0) {
1087                         for (i = 0; i < n; ++i) {
1088                                 char psi[MAXPATHLEN];
1089                                 PSI_Parser P;
1090
1091                                 if (MAXPATHLEN <= slprintf(psi, MAXPATHLEN, "%s/%s", ptr, entries[i]->d_name)) {
1092                                         C->error(PSI_WARNING, "Path to PSI file too long: %s/%s",
1093                                                 ptr, entries[i]->d_name);
1094                                 }
1095                                 if (!PSI_ParserInit(&P, psi, C->error, flags)) {
1096                                         C->error(PSI_WARNING, "Failed to init PSI parser (%s): %s",
1097                                                 psi, strerror(errno));
1098                                         continue;
1099                                 }
1100
1101                                 while (0 < PSI_ParserScan(&P)) {
1102                                         PSI_ParserParse(&P, PSI_TokenAlloc(&P));
1103                                         if (P.num == PSI_T_EOF) {
1104                                                 break;
1105                                         }
1106                                 }
1107
1108                                 PSI_ParserParse(&P, NULL);
1109                                 PSI_ContextValidate(C, &P);
1110                                 PSI_ParserDtor(&P);
1111                         }
1112                 }
1113
1114                 if (entries) {
1115                         for (i = 0; i < n; ++i) {
1116                                 free(entries[i]);
1117                         }
1118                         free(entries);
1119                 }
1120
1121                 ptr = sep + 1;
1122         } while (sep);
1123
1124
1125         if (PSI_ContextCompile(C) && SUCCESS != zend_register_functions(NULL, C->closures, NULL, MODULE_PERSISTENT)) {
1126                 C->error(PSI_WARNING, "Failed to register functions!");
1127         }
1128
1129         free(cpy);
1130
1131 }
1132
1133 zend_function_entry *PSI_ContextCompile(PSI_Context *C)
1134 {
1135         size_t i;
1136
1137         if (C->consts) {
1138                 zend_constant zc;
1139
1140                 zc.flags = CONST_PERSISTENT|CONST_CS;
1141                 zc.module_number = EG(current_module)->module_number;
1142
1143                 for (i = 0; i < C->consts->count; ++i) {
1144                         constant *c = C->consts->list[i];
1145
1146                         zc.name = zend_string_init(c->name + (c->name[0] == '\\'), strlen(c->name) - (c->name[0] == '\\'), 1);
1147                         ZVAL_NEW_STR(&zc.value, zend_string_init(c->val->text, strlen(c->val->text), 1));
1148
1149                         switch (c->type->type) {
1150                         case PSI_T_BOOL:
1151                                 convert_to_boolean(&zc.value);
1152                                 break;
1153                         case PSI_T_INT:
1154                                 convert_to_long(&zc.value);
1155                                 break;
1156                         case PSI_T_FLOAT:
1157                                 convert_to_double(&zc.value);
1158                                 break;
1159                         }
1160                         zend_register_constant(&zc);
1161                 }
1162         }
1163
1164         return C->closures = C->ops->compile(C);
1165 }
1166
1167
1168 void PSI_ContextCall(PSI_Context *C, impl_val *ret_val, decl *decl)
1169 {
1170         C->ops->call(C, ret_val, decl);
1171 }
1172
1173 static inline void dump_decl_type(int fd, decl_type *t) {
1174         const char *pre;
1175
1176         switch (t->type) {
1177         case PSI_T_STRUCT:
1178                 pre = "struct ";
1179                 break;
1180         default:
1181                 pre = "";
1182         }
1183         dprintf(fd, "%s%s", pre, t->name);
1184 }
1185 static inline void dump_decl_var(int fd, decl_var *v) {
1186         dprintf(fd, "%.*s%s", v->pointer_level-!!v->array_size, "**********", v->name);
1187         if (v->array_size) {
1188                 dprintf(fd, "[%u]", v->array_size);
1189         }
1190 }
1191 static inline void dump_decl_arg(int fd, decl_arg *a) {
1192         dump_decl_type(fd, a->type);
1193         dprintf(fd, " ");
1194         dump_decl_var(fd, a->var);
1195 }
1196 static inline void dump_level(int fd, unsigned level) {
1197         dprintf(fd, "%.*s", level, "\t\t\t\t\t\t\t\t\t");
1198 }
1199 static inline void dump_num_exp(int fd, num_exp *exp) {
1200         while (exp) {
1201                 switch (exp->t) {
1202                 case PSI_T_NUMBER:
1203                         dprintf(fd, "%s", exp->u.numb);
1204                         break;
1205                 case PSI_T_NSNAME:
1206                         dprintf(fd, "%s", exp->u.cnst->name);
1207                         break;
1208                 case PSI_T_NAME:
1209                         dump_decl_var(fd, exp->u.dvar);
1210                         break;
1211                 EMPTY_SWITCH_DEFAULT_CASE();
1212                 }
1213                 if (exp->operand) {
1214                         char op;
1215
1216                         switch (exp->operator) {
1217                         case PSI_T_PLUS:        op = '+'; break;
1218                         case PSI_T_MINUS:       op = '-'; break;
1219                         case PSI_T_ASTERISK:op = '*'; break;
1220                         case PSI_T_SLASH:       op = '/'; break;
1221                         EMPTY_SWITCH_DEFAULT_CASE();
1222                         }
1223                         dprintf(fd, " %c ", op);
1224                 }
1225                 exp = exp->operand;
1226         }
1227 }
1228 static inline void dump_impl_set_value(int fd, set_value *set, unsigned level) {
1229         size_t i;
1230
1231         if (level > 1) {
1232                 /* only if not directly after `set ...` */
1233                 dump_level(fd, level);
1234         }
1235         dprintf(fd, "%s(", set->func->name);
1236
1237         for (i = 0; i < set->vars->count; ++i) {
1238                 decl_var *svar = set->vars->vars[i];
1239                 if (i) {
1240                         dprintf(fd, ", ");
1241                 }
1242                 dump_decl_var(fd, svar);
1243         }
1244         if (set->num) {
1245                 dprintf(fd, ", ");
1246                 dump_num_exp(fd, set->num);
1247         }
1248         if (set->inner) {
1249                 dprintf(fd, ",\n");
1250                 for (i = 0; i < set->count; ++i) {
1251                         dump_impl_set_value(fd, set->inner[i], level+1);
1252                 }
1253                 /* only if inner stmts, i.e. with new lines, were dumped */
1254                 dump_level(fd, level);
1255         }
1256         if (level > 1) {
1257                 dprintf(fd, "),\n");
1258         } else {
1259                 dprintf(fd, ");\n");
1260         }
1261 }
1262 void PSI_ContextDump(PSI_Context *C, int fd)
1263 {
1264         size_t i, j, k, l;
1265
1266 #ifdef HAVE_LIBJIT
1267         if (C->ops == PSI_Libjit()) {
1268                 dprintf(fd, "// psi.engine=jit\n");
1269         }
1270 #endif
1271 #ifdef HAVE_LIBFFI
1272         if (C->ops == PSI_Libffi()) {
1273                 dprintf(fd, "// psi.engine=ffi\n");
1274         }
1275 #endif
1276         dprintf(fd, "\n");
1277
1278         if (C->defs) {
1279                 for (i = 0; i < C->defs->count; ++i) {
1280                         decl_typedef *tdef = C->defs->list[i];
1281
1282                         dprintf(fd, "typedef ");
1283                         dump_decl_type(fd, tdef->type);
1284                         dprintf(fd, " %s;\n", tdef->alias);
1285                 }
1286                 dprintf(fd, "\n");
1287         }
1288
1289         if (C->structs) {
1290                 for (i = 0; i < C->structs->count; ++i) {
1291                         decl_struct *strct = C->structs->list[i];
1292
1293                         dprintf(fd, "struct %s::(%zu) {\n", strct->name, strct->size);
1294                         if (strct->args) for (j = 0; j < strct->args->count; ++j) {
1295                                 decl_arg *sarg = strct->args->args[j];
1296
1297                                 dprintf(fd, "\t");
1298                                 dump_decl_arg(fd, sarg);
1299                                 dprintf(fd, "::(%zu, %zu);\n", sarg->layout->pos, sarg->layout->len);
1300                         }
1301                         dprintf(fd, "}\n");
1302                 }
1303                 dprintf(fd, "\n");
1304         }
1305         if (C->consts) {
1306                 for (i = 0; i < C->consts->count; ++i) {
1307                         constant *cnst = C->consts->list[i];
1308
1309                         dprintf(fd, "const %s %s = ", cnst->type->name, cnst->name);
1310                         if (cnst->val->type == PSI_T_QUOTED_STRING) {
1311                                 dprintf(fd, "\"%s\";\n", cnst->val->text);
1312                         } else {
1313                                 dprintf(fd, "%s;\n", cnst->val->text);
1314                         }
1315                 }
1316                 dprintf(fd, "\n");
1317         }
1318         if (C->decls) {
1319                 for (i = 0; i < C->decls->count; ++i) {
1320                         decl *decl = C->decls->list[i];
1321
1322                         dprintf(fd, "%s ", decl->abi->convention);
1323                         dump_decl_arg(fd, decl->func);
1324                         dprintf(fd, "(");
1325                         if (decl->args) for (j = 0; j < decl->args->count; ++j) {
1326                                 if (j) {
1327                                         dprintf(fd, ", ");
1328                                 }
1329                                 dump_decl_arg(fd, decl->args->args[j]);
1330                         }
1331                         dprintf(fd, ");\n");
1332                 }
1333                 dprintf(fd, "\n");
1334         }
1335         if (C->impls) {
1336                 for (i = 0; i < C->impls->count; ++i) {
1337                         impl *impl = C->impls->list[i];
1338
1339                         dprintf(fd, "function %s(", impl->func->name);
1340                         if (impl->func->args) for (j = 0; j < impl->func->args->count; ++j) {
1341                                 impl_arg *iarg = impl->func->args->args[j];
1342
1343                                 dprintf(fd, "%s%s %s$%s",
1344                                                 j ? ", " : "",
1345                                                 iarg->type->name,
1346                                                 iarg->var->reference ? "&" : "",
1347                                                 iarg->var->name);
1348                                 if (iarg->def) {
1349                                         dprintf(fd, " = %s", iarg->def->text);
1350                                 }
1351                         }
1352                         dprintf(fd, ") : %s%s {\n",
1353                                         impl->func->return_reference ? "&":"",
1354                                         impl->func->return_type->name);
1355                         if (impl->stmts) {
1356                                 for (j = 0; j < impl->stmts->let.count; ++j) {
1357                                         let_stmt *let = impl->stmts->let.list[j];
1358
1359                                         dprintf(fd, "\tlet %s", let->var->name);
1360                                         if (let->val) {
1361                                                 dprintf(fd, " = %s", let->val->is_reference ? "&" : "");
1362                                                 if (let->val->func) {
1363                                                         dprintf(fd, "%s(", let->val->func->name);
1364                                                         if (let->val->func->alloc) {
1365                                                                 dump_num_exp(fd, let->val->func->alloc->nmemb);
1366                                                                 dprintf(fd, ", ");
1367                                                                 dump_num_exp(fd, let->val->func->alloc->size);
1368                                                         } else {
1369                                                                 dprintf(fd, "$%s", let->val->var->name);
1370                                                         }
1371                                                         dprintf(fd, ");\n");
1372                                                 } else {
1373                                                         dprintf(fd, "NULL;\n");
1374                                                 }
1375                                         }
1376                                 }
1377                                 for (j = 0; j < impl->stmts->ret.count; ++j) {
1378                                         return_stmt *ret = impl->stmts->ret.list[j];
1379
1380                                         dprintf(fd, "\treturn ");
1381                                         dump_impl_set_value(fd, ret->set, 1);
1382                                 }
1383                                 for (j = 0; j < impl->stmts->set.count; ++j) {
1384                                         set_stmt *set = impl->stmts->set.list[j];
1385
1386                                         dprintf(fd, "\tset $%s = ", set->var->name);
1387                                         dump_impl_set_value(fd, set->val, 1);
1388                                 }
1389                                 for (j = 0; j < impl->stmts->fre.count; ++j) {
1390                                         free_stmt *fre = impl->stmts->fre.list[j];
1391
1392                                         dprintf(fd, "\tfree ");
1393                                         for (k = 0; k < fre->calls->count; ++k) {
1394                                                 free_call *call = fre->calls->list[k];
1395
1396                                                 if (k) {
1397                                                         dprintf(fd, ", ");
1398                                                 }
1399                                                 dprintf(fd, "%s(", call->func);
1400                                                 for (l = 0; l < call->vars->count; ++l) {
1401                                                         decl_var *fvar = call->vars->vars[l];
1402
1403                                                         dump_decl_var(fd, fvar);
1404                                                 }
1405                                                 dprintf(fd, ");\n");
1406                                         }
1407                                 }
1408                         }
1409                         dprintf(fd, "}\n");
1410                 }
1411                 dprintf(fd, "\n");
1412         }
1413 }
1414
1415 void PSI_ContextDtor(PSI_Context *C)
1416 {
1417         size_t i;
1418         zend_function_entry *zfe;
1419
1420         if (C->ops->dtor) {
1421                 C->ops->dtor(C);
1422         }
1423
1424         free_decl_libs(&C->psi.libs);
1425
1426         if (C->data) {
1427                 for (i = 0; i < C->count; ++i) {
1428                         PSI_DataDtor(&C->data[i]);
1429                 }
1430                 free(C->data);
1431         }
1432
1433         if (C->closures) {
1434                 for (zfe = C->closures; zfe->fname; ++zfe) {
1435                         free((void *) zfe->arg_info);
1436                 }
1437                 free(C->closures);
1438         }
1439
1440         if (C->consts) {
1441                 if (C->consts->list) {
1442                         free(C->consts->list);
1443                 }
1444                 free(C->consts);
1445         }
1446         if (C->defs) {
1447                 if (C->defs->list) {
1448                         free(C->defs->list);
1449                 }
1450                 free(C->defs);
1451         }
1452         if (C->structs) {
1453                 if (C->structs->list) {
1454                         free(C->structs->list);
1455                 }
1456                 free(C->structs);
1457         }
1458         if (C->decls) {
1459                 if (C->decls->list) {
1460                         free(C->decls->list);
1461                 }
1462                 free(C->decls);
1463         }
1464         if (C->impls) {
1465                 if (C->impls->list) {
1466                         free(C->impls->list);
1467                 }
1468                 free(C->impls);
1469         }
1470
1471         memset(C, 0, sizeof(*C));
1472 }
1473
1474 void PSI_ContextFree(PSI_Context **C)
1475 {
1476         if (*C) {
1477                 PSI_ContextDtor(*C);
1478                 free(*C);
1479                 *C = NULL;
1480         }
1481 }