X-Git-Url: https://git.m6w6.name/?p=m6w6%2Fext-psi;a=blobdiff_plain;f=src%2Fcontext_validate.c;fp=src%2Fcontext_validate.c;h=0000000000000000000000000000000000000000;hp=3e99e1bb9c1d0ad55a403733ac7ee5d46f0c419c;hb=2f5af21b263403997e154658635d6b6e6eaab453;hpb=898c6dac30d12d7fe56662d66a8e73c340926d64 diff --git a/src/context_validate.c b/src/context_validate.c deleted file mode 100644 index 3e99e1b..0000000 --- a/src/context_validate.c +++ /dev/null @@ -1,1672 +0,0 @@ -#ifdef HAVE_CONFIG_H -# include "config.h" -#endif - -#include "php.h" - -#include -#include - -#include "php_psi.h" -#include "php_psi_stdinc.h" -#include "php_psi_stdtypes.h" -#include "php_psi_macros.h" -#include "php_psi_redirs.h" - -#include "parser.h" -#include "calc.h" -#include "marshal.h" -#include "engine.h" -#include "context.h" - -static int validate_lib(struct psi_data *data, void **dlopened) { - char lib[MAXPATHLEN]; - const char *ptr = data->psi.file.ln; - size_t len; - - if (!ptr) { - /* FIXME: assume stdlib */ - return 1; - } else if (!strchr(ptr, '/')) { - len = snprintf(lib, MAXPATHLEN, "lib%s.%s", ptr, PHP_PSI_SHLIB_SUFFIX); - if (MAXPATHLEN == len) { - data->error(data, NULL, PSI_WARNING, "Library name too long: '%s'", ptr); - } - lib[len] = 0; - ptr = lib; - } - if (!(*dlopened = dlopen(ptr, RTLD_LAZY|RTLD_LOCAL))) { - data->error(data, NULL, PSI_WARNING, "Could not open library '%s': %s.", - data->psi.file.ln, dlerror()); - return 0; - } - return 1; -} - -static inline int locate_decl_type_alias(decl_typedefs *defs, decl_type *type) { - size_t i; - struct psi_std_type *stdtyp; - - if (type->real.def) { - return 1; - } - if (defs) for (i = 0; i < defs->count; ++i) { - decl_arg *def = defs->list[i]; - - if (def->type->type != type->type && !strcmp(def->var->name, type->name)) { - type->real.def = def; - return 1; - } - } - for (stdtyp = &psi_std_types[0]; stdtyp->type_tag; ++stdtyp) { - if (!strcmp(type->name, stdtyp->alias ?: stdtyp->type_name)) { - type->type = stdtyp->type_tag; - return 1; - } - } - - return 0; -} - -static inline int locate_decl_type_struct(decl_structs *structs, decl_type *type) { - size_t i; - - if (type->real.strct) { - return 1; - } - if (structs) for (i = 0; i < structs->count; ++i) { - if (!strcmp(structs->list[i]->name, type->name)) { - type->real.strct = structs->list[i]; - return 1; - } - } - return 0; -} - -static inline int locate_decl_type_union(decl_unions *unions, decl_type *type) { - size_t i; - - if (type->real.unn) { - return 1; - } - if (unions) for (i = 0; i < unions->count; ++i) { - if (!strcmp(unions->list[i]->name, type->name)) { - type->real.unn = unions->list[i]; - return 1; - } - } - return 0; -} - -static inline int locate_decl_type_enum(decl_enums *enums, decl_type *type) { - size_t i; - - if (type->real.enm) { - return 1; - } - if (enums) for (i = 0; i < enums->count; ++i) { - if (!strcmp(enums->list[i]->name, type->name)) { - type->real.enm = enums->list[i]; - return 1; - } - } - return 0; -} - -static inline int locate_decl_type_decl(decls *decls, decl_type *type) { - size_t i; - - if (type->real.func) { - return 1; - } - if (decls) for (i = 0; i < decls->count; ++i) { - if (!strcmp(decls->list[i]->func->var->name, type->name)) { - type->real.func = decls->list[i]; - return 1; - } - } - - return 0; -} - -static inline int validate_decl_nodl(struct psi_data *data, decl *decl); -static inline int validate_decl_struct(struct psi_data *data, decl_struct *s); -static inline int validate_decl_union(struct psi_data *data, decl_union *u); -static inline int validate_decl_enum(struct psi_data *data, decl_enum *e); - -static inline int validate_decl_type(struct psi_data *data, decl_type *type, decl_arg *def) { - if (weak_decl_type(type)) { - if (!locate_decl_type_alias(data->defs, type)) { - return 0; - } - if (type->real.def) { - return validate_decl_type(data, type->real.def->type, type->real.def); - } - return 1; - } - - switch (type->type) { - case PSI_T_STRUCT: - if (!locate_decl_type_struct(data->structs, type)) { - return 0; - } - break; - case PSI_T_UNION: - if (!locate_decl_type_union(data->unions, type)) { - return 0; - } - break; - case PSI_T_ENUM: - if (!locate_decl_type_enum(data->enums, type)) { - return 0; - } - break; - case PSI_T_FUNCTION: - if (!locate_decl_type_decl(data->decls, type)) { - return 0; - } - if (!validate_decl_nodl(data, type->real.func)) { - return 0; - } - break; - } - return 1; -} -static inline int validate_decl_typedef(struct psi_data *data, decl_arg *def) { - if (!validate_decl_type(data, def->type, def)) { - const char *pre; - - switch (def->type->type) { - case PSI_T_STRUCT: pre = "struct "; break; - case PSI_T_UNION: pre = "union "; break; - case PSI_T_ENUM: pre = "enum "; break; - default: pre = ""; break; - } - data->error(data, def->token, PSI_WARNING, - "Type '%s' cannot be aliased to %s'%s'", - def->var->name, pre, def->type->name); - return 0; - } - if (def->type->type == PSI_T_VOID) { - if (def->var->pointer_level) { - def->type->type = PSI_T_POINTER; - } else { - data->error(data, def->token, PSI_WARNING, - "Type '%s' cannot be aliased to 'void'", - def->type->name); - return 0; - } - } - return 1; -} - -static inline int validate_constant(struct psi_data *data, constant *c) { - /* FIXME */ - return 1; -} - -static inline int validate_decl_arg(struct psi_data *data, decl_arg *arg) { - if (!validate_decl_type(data, arg->type, NULL)) { - data->error(data, arg->type->token, PSI_WARNING, - "Cannot use '%s' as type for '%s'", - arg->type->name, arg->var->name); - return 0; - } - return 1; -} - -static int psi_sort_struct_arg_cmp(const void *_a, const void *_b) { - decl_arg *a = *(decl_arg **)_a, *b = *(decl_arg **)_b; - - if (a->layout->pos == b->layout->pos) { - if (a->layout->len == b->layout->len) { - return 0; - } else if (a->layout->len > b->layout->len) { - return -1; - } else { - return 1; - } - } else if (a->layout->pos > b->layout->pos) { - return 1; - } else { - return -1; - } -} -static void psi_sort_struct_arg_swp(void *a, void *b) { - decl_arg **_a = a, **_b = b, *_c; - - _c = *_b; - *_b = *_a; - *_a = _c; -} -static inline void psi_sort_struct_args(void **args, size_t count) { - zend_insert_sort(args, count, sizeof(*args), - psi_sort_struct_arg_cmp, psi_sort_struct_arg_swp); -} - -static inline int validate_decl_struct_darg(struct psi_data *data, decl_arg *darg, void *current) { - decl_type *real = real_decl_type(darg->type); - - /* pre-validate any structs/unions/enums */ - switch (real->type) { - case PSI_T_STRUCT: - if (current && current == real->real.strct) { - return 1; - } - if (!locate_decl_type_struct(data->structs, real)) { - return 0; - } - if (!validate_decl_struct(data, real->real.strct)) { - return 0; - } - break; - case PSI_T_UNION: - if (current && current == real->real.unn) { - return 1; - } - if (!locate_decl_type_union(data->unions, real)) { - return 0; - } - if (!validate_decl_union(data, real->real.unn)) { - return 0; - } - break; - case PSI_T_ENUM: - if (current && current == real->real.enm) { - return 1; - } - if (!locate_decl_type_enum(data->enums, real)) { - return 0; - } - if (!validate_decl_enum(data, real->real.enm)) { - return 0; - } - break; - } - - return 1; -} - -static inline size_t sizeof_decl_arg(decl_arg *darg) { - size_t size; - decl_type *real = real_decl_type(darg->type); - - if (darg->var->array_size) { - if (darg->var->pointer_level > 2) { - size = psi_t_size(PSI_T_POINTER) * darg->var->array_size; - } else { - size = psi_t_size(real->type) * darg->var->array_size; - } - } else if (darg->var->pointer_level) { - size = psi_t_size(PSI_T_POINTER); - } else { - switch (real->type) { - case PSI_T_UNION: - size = real->real.unn->size; - break; - case PSI_T_STRUCT: - size = real->real.strct->size; - break; - case PSI_T_ENUM: - default: - size = psi_t_size(real->type); - break; - } - } - - ZEND_ASSERT(size); - - return size; -} - -static inline size_t alignof_decl_type(decl_type *t); -static inline size_t alignof_decl_arg(decl_arg *darg); -static inline size_t alignof_decl_union(decl_union *u); -static inline size_t alignof_decl_struct(decl_struct *s); - -static inline size_t alignof_decl_args(decl_args *args) { - size_t i, maxalign = 0; - - for (i = 0; i < args->count; ++i) { - decl_arg *darg = args->args[i]; - size_t align = alignof_decl_arg(darg); - - if (align > maxalign) { - maxalign = align; - } - } - - return maxalign; -} - -static inline size_t alignof_decl_struct(decl_struct *s) { - if (!s->align) { - s->align = alignof_decl_args(s->args); - } - return s->align; -} - -static inline size_t alignof_decl_union(decl_union *u) { - if (!u->align) { - u->align = alignof_decl_args(u->args); - } - return u->align; -} - -static inline size_t alignof_decl_type(decl_type *t) { - decl_type *real = real_decl_type(t); - size_t align; - - switch (real->type) { - case PSI_T_STRUCT: - align = alignof_decl_struct(real->real.strct); - break; - case PSI_T_UNION: - align = alignof_decl_union(real->real.unn); - break; - case PSI_T_ENUM: - default: - align = psi_t_alignment(real->type); - } - - return align; -} - -static inline size_t alignof_decl_arg(decl_arg *darg) { - size_t align; - - if (darg->var->pointer_level && (!darg->var->array_size || darg->var->pointer_level > 2)) { - align = psi_t_alignment(PSI_T_POINTER); - } else { - align = alignof_decl_type(darg->type); - } - - return align; -} - -static inline size_t align_decl_arg(decl_arg *darg, size_t *pos, size_t *len) { - size_t align = alignof_decl_arg(darg); - - ZEND_ASSERT(align); - - *len = sizeof_decl_arg(darg); - *pos = psi_align(align, *pos); - - return align; -} - -static inline int validate_decl_struct(struct psi_data *data, decl_struct *s) { - size_t i, pos, len, size, align; - - if (!s->size && !s->args->count) { - data->error(data, s->token, PSI_WARNING, - "Cannot compute size of empty struct '%s'", - s->name); - return 0; - } - - for (i = 0; i < s->args->count; ++i) { - decl_arg *darg = s->args->args[i]; - - if (!validate_decl_arg(data, darg)) { - return 0; - } - - ZEND_ASSERT(!darg->var->arg || darg->var->arg == darg); - darg->var->arg = darg; - - if (!validate_decl_struct_darg(data, darg, s)) { - return 0; - } else if (darg->layout) { - pos = darg->layout->pos; - - align = align_decl_arg(darg, &pos, &len); - - if (darg->layout->len != len) { - data->error(data, darg->token, PSI_WARNING, - "Computed size %zu of %s.%s does not match" - " pre-defined size %zu of type '%s'", - len, s->name, darg->var->name, darg->layout->len, - darg->type->name); - } - if (darg->layout->pos != pos) { - data->error(data, darg->token, PSI_WARNING, - "Computed offset %zu of %s.%s does not match" - " pre-defined offset %zu", - pos, s->name, darg->var->name, darg->layout->pos); - } - } else { - if (i) { - pos = s->args->args[i-1]->layout->pos + - s->args->args[i-1]->layout->len; - } else { - pos = 0; - } - - align = align_decl_arg(darg, &pos, &len); - darg->layout = init_decl_struct_layout(pos, len); - } - - if (align > s->align) { - s->align = align; - } - } - - psi_sort_struct_args((void **) s->args->args, s->args->count); - - if (s->args->count) { - decl_arg *darg = s->args->args[s->args->count-1]; - - size = darg->layout->pos + darg->layout->len; - if (s->size < size) { - s->size = psi_align(size, s->align); - } - } - - return 1; -} - -static inline int validate_decl_union(struct psi_data *data, decl_union *u) { - size_t i, pos, len, size = 0, align; - - if (!u->size && !u->args->count) { - data->error(data, u->token, PSI_WARNING, - "Cannot compute size of empty union %s", - u->name); - return 0; - } - - for (i = 0; i < u->args->count; ++i) { - decl_arg *darg = u->args->args[i]; - - if (!validate_decl_arg(data, darg)) { - return 0; - } - - ZEND_ASSERT(!darg->var->arg || darg->var->arg == darg); - darg->var->arg = darg; - - if (!validate_decl_struct_darg(data, darg, u)) { - return 0; - } else if (darg->layout) { - pos = darg->layout->pos; - - align = align_decl_arg(darg, &pos, &len); - - if (darg->layout->pos != 0) { - data->error(data, darg->token, PSI_WARNING, - "Offset of %s.%s should be 0", - u->name, darg->var->name); - darg->layout->pos = 0; - } - if (darg->layout->len != len) { - data->error(data, darg->token, PSI_WARNING, - "Computed size %zu of %s.%s does not match" - " pre-defined size %zu of type '%s'", - len, u->name, darg->var->name, darg->layout->len, - darg->type->name); - } - } else { - pos = 0; - - align = align_decl_arg(darg, &pos, &len); - darg->layout = init_decl_struct_layout(pos, len); - - } - if (len > size) { - size = len; - } - if (align > u->align) { - u->align = align; - } - } - - psi_sort_struct_args((void **) u->args->args, u->args->count); - - if (u->size < size) { - u->size = psi_align(size, u->align); - } - - return 1; -} - -static const char * const abi_ccs[] = { - "default", /* \ */ - "extern", /* > - all the same */ - "cdecl", /* / */ - "mscdecl", - "stdcall", - "fastcall", -}; -static inline int validate_decl_abi(struct psi_data *data, decl_abi *abi) { - size_t i; - - for (i = 0; i < sizeof(abi_ccs)/sizeof(char*); ++i) { - if (strcasecmp(abi->convention, abi_ccs[i])) { - return 1; - } - } - return 0; -} -static inline int validate_decl_func(struct psi_data *data, void *dl, decl *decl, decl_arg *func) -{ - struct psi_func_redir *redir; - - if (!strcmp(func->var->name, "dlsym")) { - data->error(data, func->token, PSI_WARNING, "Cannot dlsym dlsym (sic!)"); - return 0; - } - - for (redir = &psi_func_redirs[0]; redir->name; ++redir) { - if (!strcmp(func->var->name, redir->name)) { - decl->call.sym = redir->func; - } - } - if (!decl->call.sym) { -#ifndef RTLD_NEXT -# define RTLD_NEXT ((void *) -1l) -#endif - decl->call.sym = dlsym(dl ?: RTLD_NEXT, func->var->name); - if (!decl->call.sym) { - data->error(data, func->token, PSI_WARNING, - "Failed to locate symbol '%s': %s", - func->var->name, dlerror() ?: "not found"); - } - } - return 1; -} -static inline int validate_decl_nodl(struct psi_data *data, decl *decl) { - if (!validate_decl_abi(data, decl->abi)) { - data->error(data, decl->abi->token, PSI_WARNING, - "Invalid calling convention: '%s'", decl->abi->token->text); - return 0; - } - if (!validate_decl_arg(data, decl->func)) { - return 0; - } - if (decl->args) { - size_t i; - - for (i = 0; i < decl->args->count; ++i) { - if (!validate_decl_arg(data, decl->args->args[i])) { - return 0; - } - } - } - return 1; -} -static inline int validate_decl(struct psi_data *data, void *dl, decl *decl) { - if (!validate_decl_nodl(data, decl)) { - return 0; - } - if (!validate_decl_func(data, dl, decl, decl->func)) { - return 0; - } - return 1; -} -static inline decl_arg *locate_decl_arg(decl_args *args, const char *name) { - size_t i; - - if (args) for (i = 0; i < args->count; ++i) { - decl_arg *arg = args->args[i]; - - if (!strcmp(name, arg->var->name)) { - return arg; - } - } - - return NULL; -} -static inline decl_arg *locate_decl_var_arg(decl_var *var, decl_args *args, decl_arg *func) { - decl_arg *arg = locate_decl_arg(args, var->name); - - if (arg) { - ZEND_ASSERT(!var->arg || var->arg == arg); - return var->arg = arg; - } - - if (func && !strcmp(var->name, func->var->name)) { - return var->arg = func; - } - - return NULL; -} -static inline decl_arg *locate_struct_member(decl_struct *s, decl_var *var) { - if (s->args) { - return locate_decl_var_arg(var, s->args, NULL); - } - - return NULL; -} -static inline decl_arg *locate_union_member(decl_union *u, decl_var *var) { - if (u->args) { - return locate_decl_var_arg(var, u->args, NULL); - } - - return NULL; -} -static inline constant *locate_num_exp_constant(num_exp *exp, constants *consts) { - size_t i; - - for (i = 0; i < consts->count; ++i) { - constant *cnst = consts->list[i]; - - if (!strcmp(cnst->name, exp->u.numb)) { - free(exp->u.numb); - return exp->u.cnst = cnst; - } - } - - return NULL; -} -static inline decl_enum_item *locate_num_exp_enum_item_ex(num_exp *exp, decl_enum *e) { - size_t k; - - if (e) for (k = 0; k < e->items->count; ++k) { - decl_enum_item *i = e->items->list[k]; - - if (!strcmp(i->name, exp->u.dvar->name)) { - free_decl_var(exp->u.dvar); - exp->t = PSI_T_ENUM; - exp->u.enm = i; - return i; - } - } - return NULL; -} -static inline decl_enum_item *locate_num_exp_enum_item(num_exp *exp, decl_enums *enums) { - size_t j; - - if (enums) for (j = 0; j < enums->count; ++j) { - decl_enum *e = enums->list[j]; - decl_enum_item *i = locate_num_exp_enum_item_ex(exp, e); - - if (i) { - return i; - } - } - return NULL; -} -static inline int validate_num_exp(struct psi_data *data, num_exp *exp, decl_args *dargs, decl_arg *func, decl_enum *enm) { - if (exp->operand) { - switch (exp->operator) { - case PSI_T_PLUS: - exp->calculator = psi_calc_add; - break; - case PSI_T_MINUS: - exp->calculator = psi_calc_sub; - break; - case PSI_T_ASTERISK: - exp->calculator = psi_calc_mul; - break; - case PSI_T_SLASH: - exp->calculator = psi_calc_div; - break; - EMPTY_SWITCH_DEFAULT_CASE(); - } - if (!validate_num_exp(data, exp->operand, dargs, func, enm)) { - return 0; - } - } - switch (exp->t) { - case PSI_T_NAME: - if (!locate_decl_var_arg(exp->u.dvar, dargs, func)) { - if (!locate_num_exp_enum_item(exp, data->enums) && !locate_num_exp_enum_item_ex(exp, enm)) { - data->error(data, exp->token, PSI_WARNING, "Unknown variable '%s' in numeric expression", - exp->u.dvar->name); - return 0; - } - } - return 1; - case PSI_T_NSNAME: - if (!locate_num_exp_constant(exp, data->consts)) { - data->error(data, exp->token, PSI_WARNING, "Unknown constant '%s' in numeric expression", - exp->u.numb); - return 0; - } - return 1; - case PSI_T_NUMBER: - case PSI_T_ENUM: - return 1; - default: - return 0; - } -} - -static inline int validate_decl_enum(struct psi_data *data, decl_enum *e) { - size_t j; - - if (!e->items || !e->items->count) { - data->error(data, e->token, PSI_WARNING, "Empty enum '%s'", e->name); - return 0; - } - - for (j = 0; j < e->items->count; ++j) { - decl_enum_item *i = e->items->list[j]; - - if (!i->num) { - if (j) { - i->inc.t = PSI_T_NUMBER; - i->inc.u.numb = "1"; - i->inc.operator = PSI_T_PLUS; - i->inc.operand = i->prev->num ?: &i->prev->inc; - i->num = &i->inc; - } else { - i->inc.t = PSI_T_NUMBER; - i->inc.u.numb = "0"; - i->num = &i->inc; - } - } - if (!validate_num_exp(data, i->num, NULL, NULL, e)) { - return 0; - } - } - - return 1; -} - -static inline int validate_set_value_handler(set_value *set) { - switch (set->func->type) { - case PSI_T_TO_BOOL: set->func->handler = psi_to_bool; break; - case PSI_T_TO_INT: set->func->handler = psi_to_int; break; - case PSI_T_TO_FLOAT: set->func->handler = psi_to_double; break; - case PSI_T_TO_STRING: set->func->handler = psi_to_string; break; - case PSI_T_TO_ARRAY: set->func->handler = psi_to_array; break; - case PSI_T_TO_OBJECT: set->func->handler = psi_to_object; break; - case PSI_T_VOID: set->func->handler = psi_to_void; break; - case PSI_T_ZVAL: set->func->handler = psi_to_zval; break; - case PSI_T_ELLIPSIS: - if (set->outer.set && set->outer.set->func->type == PSI_T_TO_ARRAY) { - set->func->handler = psi_to_recursive; - set->inner = set->outer.set->inner; - break; - } - /* no break */ - default: - return 0; - } - return 1; -} -static inline void decl_var_arg_v(decl_args *args, va_list argp) { - int argc; - decl_arg **argv; - - memset(args, 0, sizeof(*args)); - - while ((argc = va_arg(argp, int))) { - argv = va_arg(argp, decl_arg **); - while (argc--) { - add_decl_arg(args, *argv++); - } - } -} -static inline int validate_set_value_ex(struct psi_data *data, set_value *set, decl_arg *ref, decl_args *ref_list) { - size_t i; - decl_type *ref_type; - decl_var *set_var = set->vars->vars[0]; - - if (!validate_set_value_handler(set)) { - data->error(data, set->func->token, PSI_WARNING, "Invalid cast '%s' in `set` statement", set->func->name); - return 0; - } - - for (i = 0; i < set->vars->count; ++i) { - decl_var *svar = set->vars->vars[i]; - if (!svar->arg && !locate_decl_var_arg(svar, ref_list, NULL)) { - data->error(data, svar->token, PSI_WARNING, "Unknown variable '%s' in `set` statement", svar->name); - return 0; - } - } - - if (!ref) { - ref = set_var->arg; - } - ref_type = real_decl_type(ref->type); - - if (set->inner && set->inner->count) { - int is_to_array = (set->func->type == PSI_T_TO_ARRAY); - int is_pointer_to_struct = (ref_type->type == PSI_T_STRUCT && ref->var->pointer_level); - - if (!is_to_array && !is_pointer_to_struct) { - data->error(data, set->func->token, E_WARNING, "Inner `set` statement casts only work with " - "to_array() casts on structs or pointers: %s(%s...", set->func->name, set->vars->vars[0]->name); - return 0; - } - } - if (set->num) { - if (!validate_num_exp(data, set->num, ref_list, ref, NULL)) { - return 0; - } - } - - if (set->inner && (ref_type->type == PSI_T_STRUCT || ref_type->type == PSI_T_UNION)) { - /* to_array(struct, to_...) */ - if (!set->outer.set || set->outer.set->inner->vals != set->inner->vals) { - for (i = 0; i < set->inner->count; ++i) { - decl_var *sub_var = set->inner->vals[i]->vars->vars[0]; - decl_arg *sub_ref; - - switch (ref_type->type) { - case PSI_T_STRUCT: - sub_ref = locate_struct_member(ref_type->real.strct, sub_var); - break; - case PSI_T_UNION: - sub_ref = locate_union_member(ref_type->real.unn, sub_var); - break; - } - - if (sub_ref) { - if (!validate_set_value_ex(data, set->inner->vals[i], sub_ref, ref_type->real.strct->args)) { - return 0; - } - } - } - } - } else if (set->inner && set->inner->count == 1) { - /* to_array(ptr, to_string(*ptr)) */ - decl_var *sub_var = set->inner->vals[0]->vars->vars[0]; - decl_arg *sub_ref = locate_decl_var_arg(sub_var, ref_list, ref); - - if (sub_ref) { - if (strcmp(sub_var->name, set_var->name)) { - data->error(data, sub_var->token, E_WARNING, "Inner `set` statement casts on pointers must reference the same variable"); - return 0; - } - if (!validate_set_value_ex(data, set->inner->vals[0], sub_ref, ref_list)) { - return 0; - } - } - } else if (set->inner && set->inner->count > 1) { - data->error(data, set->func->token, E_WARNING, - "Inner `set` statement casts on pointers may only occur once, " - "unless the outer type is a scruct or union, got '%s%.*s'", - ref_type->name, PSI_PRINT_POINTER_LEVEL(ref->var->pointer_level)); - return 0; - } - - return 1; -} -static inline int validate_set_value(struct psi_data *data, set_value *set, ...) { - va_list argp; - decl_args args = {0}; - int check; - - va_start(argp, set); - decl_var_arg_v(&args, argp); - va_end(argp); - - check = validate_set_value_ex(data, set, NULL, &args); - if (args.args) { - free(args.args); - } - return check; -} -static inline decl *locate_impl_decl(decls *decls, return_stmt *ret) { - if (decls) { - size_t i; - - for (i = 0; i < decls->count; ++i) { - if (!strcmp(decls->list[i]->func->var->name, ret->set->vars->vars[0]->name)) { - ret->decl = decls->list[i]->func; - return decls->list[i]; - } - } - } - - return NULL; -} -static inline int validate_impl_ret_stmt(struct psi_data *data, impl *impl) { - return_stmt *ret; - - /* we must have exactly one ret stmt delcaring the native func to call */ - /* and which type cast to apply */ - if (impl->stmts->ret.count != 1) { - if (impl->stmts->ret.count > 1) { - data->error(data, impl->stmts->ret.list[1]->token, PSI_WARNING, - "Too many `return` statements for implmentation %s;" - " found %zu, exactly one is needed", - impl->func->name, impl->stmts->ret.count); - } else { - data->error(data, impl->func->token, PSI_WARNING, - "Missing `return` statement for implementation %s", - impl->func->name); - } - return 0; - } - - ret = impl->stmts->ret.list[0]; - - if (!(impl->decl = locate_impl_decl(data->decls, ret))) { - data->error(data, ret->token, PSI_WARNING, - "Missing declaration '%s' for `return` statment for implementation %s", - ret->set->vars->vars[0]->name, impl->func->name); - return 0; - } - - 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)) { - return 0; - } - - //impl->decl->impl = impl; - - return 1; -} - -static inline impl_arg *locate_impl_var_arg(impl_var *var, impl_args *args) { - size_t i; - - for (i = 0; i < args->count; ++i) { - impl_arg *iarg = args->args[i]; - - if (!strcmp(var->name, iarg->var->name)) { - return var->arg = iarg; - } - } - - return NULL; -} - -static inline int validate_let_val(struct psi_data *data, let_val *val, decl_var *let_var, impl *impl); - -static inline const char *locate_let_val_varname(let_val *val) { - if (val) { - switch (val->kind) { - case PSI_LET_CALLBACK: - return &val->data.callback->func->var->name[1]; - case PSI_LET_FUNC: - return &val->data.func->var->name[1]; - default: - break; - } - } - return NULL; -} - -static inline int validate_let_func(struct psi_data *data, let_func *func, decl_var *let_var, impl *impl) { - if (func->outer) { - - } - if (impl->func->args) { - locate_impl_var_arg(func->var, impl->func->args); - } - if (!func->var->arg && !func->ref) { - data->error(data, func->var->token, PSI_WARNING, - "Unknown variable '%s%s' of `let` statement" - " for cast '%s' of implementation '%s'", - *func->var->name == '$' ? "" : "$", - func->var->name, func->name, impl->func->name); - return 0; - } - switch (func->type) { - case PSI_T_BOOLVAL: func->handler = psi_let_boolval; break; - case PSI_T_INTVAL: func->handler = psi_let_intval; break; - case PSI_T_FLOATVAL: func->handler = psi_let_floatval; break; - case PSI_T_STRVAL: func->handler = psi_let_strval; break; - case PSI_T_STRLEN: func->handler = psi_let_strlen; break; - case PSI_T_PATHVAL: func->handler = psi_let_pathval; break; - case PSI_T_ARRVAL: func->handler = psi_let_arrval; break; - case PSI_T_OBJVAL: func->handler = psi_let_objval; break; - case PSI_T_ZVAL: func->handler = psi_let_zval; break; - case PSI_T_VOID: func->handler = psi_let_void; break; - EMPTY_SWITCH_DEFAULT_CASE(); - } - - if (func->inner) { - size_t i; - decl_type *var_typ = real_decl_type(let_var->arg->type); - decl_args *sub_args; - - switch (var_typ->type) { - case PSI_T_STRUCT: - sub_args = var_typ->real.strct->args; - break; - case PSI_T_UNION: - sub_args = var_typ->real.unn->args; - break; - default: - data->error(data, let_var->token, PSI_WARNING, - "Inner let statement's values must refer to a structure type, got '%s' for '%s'", - real_decl_type(let_var->arg->type)->name, let_var->name); - return 0; - } - - for (i = 0; i < func->inner->count; ++i) { - let_val *inner = func->inner->vals[i]; - let_val *outer = func->outer; - const char *name = locate_let_val_varname(inner); - decl_arg *sub_arg; - - if (name) { - sub_arg = locate_decl_arg(sub_args, name); - } - if (!name || !sub_arg) { - data->error(data, let_var->token, PSI_WARNING, - "Unknown variable '%s' of '%s'", - name, - var_typ->real.strct->name); - return 0; - } - if (!validate_let_val(data, inner, sub_arg->var, impl)) { - return 0; - } - } - } - return 1; -} - -static inline int validate_let_callback(struct psi_data *data, decl_var *cb_var, let_callback *cb, impl *impl) { - size_t i; - decl *cb_func; - decl_type *cb_type = real_decl_type(cb_var->arg->type); - - if (!validate_let_func(data, cb->func, cb_var, impl)) { - return 0; - } - - if (cb_type->type != PSI_T_FUNCTION) { - data->error(data, cb_var->token, PSI_WARNING, "Not a function: %s", cb_var->name); - return 0; - } - cb_func = cb_type->real.func; - for (i = 0; i < cb->args->count; ++i) { - if (!validate_set_value(data, cb->args->vals[i], cb_func->args->count, cb_func->args->args, 0)) { - return 0; - } - } - - if (!validate_decl_nodl(data, cb_func)) { - return 0; - } - - cb->decl = cb_func; - - return 1; -} - -static inline int validate_let_val(struct psi_data *data, let_val *val, decl_var *let_var, impl *impl) { - - switch (val->kind) { - case PSI_LET_NULL: - break; - case PSI_LET_TMP: - if (!let_var) { - data->error(data, NULL, PSI_WARNING, - "Ivalid let statement value of implementation '%s'", - impl->func->name); - return 0; - } - /* e.g. let bar = &strval($bar); // decl_arg(char **bar) */ - /* e.g. let foo = *bar; */ - let_var->pointer_level = val->data.var->pointer_level; - let_var->arg = init_decl_arg( - init_decl_type( - real_decl_type(val->data.var->arg->type)->type, - real_decl_type(val->data.var->arg->type)->name), - init_decl_var( - let_var->name, - let_var->pointer_level, - let_var->array_size)); - break; - case PSI_LET_NUMEXP: - if (!validate_num_exp(data, val->data.num, impl->decl->args, impl->decl->func, NULL)) { - return 0; - } - break; - case PSI_LET_CALLOC: - if (!validate_num_exp(data, val->data.alloc->nmemb, impl->decl->args, impl->decl->func, NULL)) { - return 0; - } - if (!validate_num_exp(data, val->data.alloc->size, impl->decl->args, impl->decl->func, NULL)) { - return 0; - } - break; - case PSI_LET_CALLBACK: - if (!let_var) { - data->error(data, NULL, PSI_WARNING, - "Ivalid let statement value of implementation '%s'", - impl->func->name); - return 0; - } - if (val->data.callback->func->inner) { - size_t i; - decl_type *var_typ = real_decl_type(let_var->arg->type); - decl_args *sub_args; - - switch (var_typ->type) { - case PSI_T_STRUCT: - sub_args = var_typ->real.strct->args; - break; - case PSI_T_UNION: - sub_args = var_typ->real.unn->args; - break; - default: - data->error(data, let_var->token, PSI_WARNING, - "Inner let statement's values must refer to a structure type, got '%s' for '%s'", - real_decl_type(let_var->arg->type)->name, let_var->name); - return 0; - } - for (i = 0; i < val->data.callback->func->inner->count; ++i) { - let_val *inner = val->data.callback->func->inner->vals[i]; - switch (inner->kind) { - case PSI_LET_FUNC: - inner->data.func->outer = val; - inner->data.func->ref = locate_decl_arg(sub_args, - &inner->data.func->var->name[1]); - break; - - break; - case PSI_LET_CALLBACK: - inner->data.callback->func->outer = val; - inner->data.callback->func->ref = locate_decl_arg(sub_args, - &inner->data.callback->func->var->name[1]); - break; - } - } - } - if (!validate_let_callback(data, let_var, val->data.callback, impl)) { - return 0; - } - break; - case PSI_LET_FUNC: - if (val->data.func->inner) { - size_t i; - decl_type *var_typ = real_decl_type(let_var->arg->type); - decl_args *sub_args; - - switch (var_typ->type) { - case PSI_T_STRUCT: - sub_args = var_typ->real.strct->args; - break; - case PSI_T_UNION: - sub_args = var_typ->real.unn->args; - break; - default: - data->error(data, let_var->token, PSI_WARNING, - "Inner let statement's values must refer to a structure type, got '%s' for '%s'", - real_decl_type(let_var->arg->type)->name, let_var->name); - return 0; - } - for (i = 0; i < val->data.func->inner->count; ++i) { - let_val *inner = val->data.func->inner->vals[i]; - switch (inner->kind) { - case PSI_LET_FUNC: - inner->data.func->outer = val; - inner->data.func->ref = locate_decl_arg(sub_args, - &inner->data.func->var->name[1]); - break; - case PSI_LET_CALLBACK: - inner->data.callback->func->outer = val; - inner->data.callback->func->ref = locate_decl_arg(sub_args, - &inner->data.callback->func->var->name[1]); - break; - } - } - } - - val->data.func->var; - - if (!validate_let_func(data, val->data.func, let_var, impl)) { - return 0; - } - break; - } - - return 1; -} - -static inline int validate_impl_let_stmts(struct psi_data *data, impl *impl) { - size_t i, j; - /* we can have multiple let stmts */ - - /* check that we have a decl arg and impl arg for every let stmt */ - for (i = 0; i < impl->stmts->let.count; ++i) { - let_stmt *let = impl->stmts->let.list[i]; - decl_var *let_var; - impl_var *let_ivar = NULL; - - if (let->val && let->val->kind == PSI_LET_TMP) { - let_var = let->val->data.var; - } else { - let_var = let->var; - } - - if (!locate_decl_var_arg(let_var, impl->decl->args, impl->decl->func)) { - data->error(data, let_var->token, PSI_WARNING, "Unknown variable '%s' in `let` statement" - " of implementation '%s'", let_var->name, impl->func->name); - return 0; - } - switch (let->val->kind) { - case PSI_LET_CALLBACK: - let_ivar = let->val->data.callback->func->var; - break; - case PSI_LET_FUNC: - let_ivar = let->val->data.func->var; - break; - default: - break; - } - if (let_ivar && !locate_impl_var_arg(let_ivar, impl->func->args)) { - data->error(data, let_var->token, PSI_WARNING, "Unknown variable '%s' in `let` statement" - " of implementation '%s'", let_ivar->name, impl->func->name); - return 0; - } - - if (!validate_let_val(data, let->val, let->var, impl)) { - return 0; - } - } - /* check that we have a let stmt for every decl arg */ - if (impl->decl->args) for (i = 0; i < impl->decl->args->count; ++i) { - decl_arg *darg = impl->decl->args->args[i]; - int check = 0; - - for (j = 0; j < impl->stmts->let.count; ++j) { - let_stmt *let = impl->stmts->let.list[j]; - - if (!strcmp(let->var->name, darg->var->name)) { - check = 1; - break; - } - } - if (!check) { - data->error(data, impl->func->token, PSI_WARNING, - "Missing `let` statement for arg '%s %.*s%s'" - " of declaration '%s' for implementation '%s'", - darg->type->name, (int) darg->var->pointer_level, "*****", - darg->var->name, impl->decl->func->var->name, impl->func->name); - return 0; - } - } - - return 1; -} -static inline int validate_impl_set_stmts(struct psi_data *data, impl *impl) { - size_t i, j, k; - /* we can have any count of set stmts; processing out vars */ - /* check that set stmts reference known variables */ - for (i = 0; i < impl->stmts->set.count; ++i) { - set_stmt *set = impl->stmts->set.list[i]; - int check = 0; - - if (impl->func->args) for (j = 0; j < impl->func->args->count; ++j) { - impl_arg *iarg = impl->func->args->args[j]; - - if (!strcmp(set->var->name, iarg->var->name)) { - set->arg = iarg; - check = 1; - break; - } - } - if (!check) { - data->error(data, set->var->token, PSI_WARNING, "Unknown variable '$%s' of `set` statement" - " of implementation '%s'", - set->var->name, impl->func->name); - return 0; - } - - for (j = 0; j < set->val->vars->count; ++j) { - decl_var *set_var = set->val->vars->vars[j]; - - check = 0; - if (impl->decl->args) { - for (k = 0; k < impl->decl->args->count; ++k) { - decl_arg *set_arg = impl->decl->args->args[k]; - - if (!strcmp(set_var->name, set_arg->var->name)) { - check = 1; - set_var->arg = set_arg; - if (!validate_set_value(data, set->val, 1, &set_arg, 1, &impl->decl->func, impl->decl->args->count, impl->decl->args->args, 0)) { - return 0; - } - break; - } - } - } - if (!check) { - for (k = 0; k < impl->stmts->let.count; ++k) { - let_stmt *let = impl->stmts->let.list[k]; - - /* check temp vars */ - if (let->val && let->val->kind == PSI_LET_TMP) { - if (!strcmp(set_var->name, let->var->name)) { - check = 1; - set_var->arg = let->var->arg; - if (!validate_set_value(data, set->val, 1, &set_var->arg, 1, &impl->decl->func, impl->decl->args->count, impl->decl->args->args, 0)) { - return 0; - } - break; - } - } - } - } - - if (!check) { - data->error(data, set_var->token, PSI_WARNING, "Unknown value '%s' of `set` statement" - " for variable '$%s' of implementation '%s'", - set_var->name, set->arg->var->name, impl->func->name); - return 0; - } - } - } - return 1; -} -static inline decl *locate_free_decl(decls *decls, free_call *f) { - if (decls) { - size_t i; - - for (i = 0; i < decls->count; ++i) { - if (!strcmp(decls->list[i]->func->var->name, f->func)) { - f->decl = decls->list[i]; - return decls->list[i]; - } - } - } - - return NULL; -} -static inline int validate_impl_free_stmts(struct psi_data *data, impl *impl) { - size_t i, j, k, l; - /* we can have any count of free stmts; freeing any out vars */ - for (i = 0; i < impl->stmts->fre.count; ++i) { - free_stmt *fre = impl->stmts->fre.list[i]; - - for (j = 0; j < fre->calls->count; ++j) { - free_call *free_call = fre->calls->list[j]; - - /* first find the decl of the free func */ - if (!locate_free_decl(data->decls, free_call)) { - data->error(data, free_call->token, PSI_WARNING, - "Missing declaration '%s' in `free` statement" - " of implementation '%s'", - free_call->func, impl->func->name); - return 0; - } - - - - /* now check for known vars */ - for (l = 0; l < free_call->vars->count; ++l) { - int check = 0; - decl_var *free_var = free_call->vars->vars[l]; - - if (!strcmp(free_var->name, impl->decl->func->var->name)) { - check = 1; - free_var->arg = impl->decl->func; - } else if (impl->decl->args) { - for (k = 0; k < impl->decl->args->count; ++k) { - decl_arg *free_arg = impl->decl->args->args[k]; - - if (!strcmp(free_var->name, free_arg->var->name)) { - check = 1; - free_var->arg = free_arg; - break; - } - } - } - - if (!check) { - data->error(data, free_var->token, PSI_WARNING, - "Unknown variable '%s' of `free` statement" - " of implementation '%s'", - free_var->name, impl->func->name); - return 0; - } - } - } - } - return 1; -} -static inline int validate_impl_stmts(struct psi_data *data, impl *impl) { - if (!impl->stmts) { - data->error(data, impl->func->token, PSI_WARNING, - "Missing body for implementation %s!", - impl->func->name); - return 0; - } - - if (!validate_impl_ret_stmt(data, impl)) { - return 0; - } - - if (!validate_impl_let_stmts(data, impl)) { - return 0; - } - if (!validate_impl_set_stmts(data, impl)) { - return 0; - } - if (!validate_impl_free_stmts(data, impl)) { - return 0; - } - - return 1; -} - -static inline int validate_impl_args(struct psi_data *data, impl *impl) { - int def = 0; - size_t i; - - for (i = 0; i < impl->func->args->count; ++i) { - impl_arg *iarg = impl->func->args->args[i]; - - if (iarg->def) { - def = 1; - } else if (def) { - data->error(data, impl->func->token, PSI_WARNING, - "Non-optional argument %zu '$%s' of implementation '%s'" - " follows optional argument", - i+1, iarg->var->name, impl->func->name); - return 0; - } - } - - return 1; -} - -static inline int validate_impl(struct psi_data *data, impl *impl) { - if (!validate_impl_args(data, impl)) { - return 0; - } - return validate_impl_stmts(data, impl); -} - - -int psi_context_validate(struct psi_context *C, struct psi_parser *P) -{ - struct psi_data *D; - void *dlopened = NULL; - size_t i, count = C->count++, check_round, check_count; - decl_typedefs *check_defs = P->defs; - decl_structs *check_structs = P->structs; - decl_unions *check_unions = P->unions; - decl_enums *check_enums = P->enums; - unsigned flags = C->flags; - - C->data = realloc(C->data, C->count * sizeof(*C->data)); - D = psi_data_exchange(&C->data[count], PSI_DATA(P)); - -#define REVALIDATE(what) do { \ - if (check_round && check_ ##what) { \ - free(check_ ##what->list); \ - free(check_ ##what); \ - } \ - check_ ##what = recheck_ ##what; \ -} while (0) -#define CHECK_TOTAL (CHECK_COUNT(defs) + CHECK_COUNT(structs) + CHECK_COUNT(enums)) -#define CHECK_COUNT(of) (check_ ##of ? check_ ##of->count : 0) - - if (!(flags & PSI_PARSER_SILENT)) { - /* no warnings on first round */ - C->flags |= PSI_PARSER_SILENT; - } - for (check_round = 0, check_count = 0; CHECK_TOTAL && check_count != CHECK_TOTAL; ++check_round) { - decl_typedefs *recheck_defs = NULL; - decl_structs *recheck_structs = NULL; - decl_unions *recheck_unions = NULL; - decl_enums *recheck_enums = NULL; - - check_count = CHECK_TOTAL; - - for (i = 0; i < CHECK_COUNT(defs); ++i) { - if (validate_decl_typedef(PSI_DATA(C), check_defs->list[i])) { - C->defs = add_decl_typedef(C->defs, check_defs->list[i]); - } else { - recheck_defs = add_decl_typedef(recheck_defs, check_defs->list[i]); - } - } - for (i = 0; i < CHECK_COUNT(structs); ++i) { - if (validate_decl_struct(PSI_DATA(C), check_structs->list[i])) { - C->structs = add_decl_struct(C->structs, check_structs->list[i]); - } else { - recheck_structs = add_decl_struct(recheck_structs, check_structs->list[i]); - } - } - for (i = 0; i < CHECK_COUNT(unions); ++i) { - if (validate_decl_union(PSI_DATA(C), check_unions->list[i])) { - C->unions = add_decl_union(C->unions, check_unions->list[i]); - } else { - recheck_unions = add_decl_union(recheck_unions, check_unions->list[i]); - } - } - for (i = 0; i < CHECK_COUNT(enums); ++i) { - if (validate_decl_enum(PSI_DATA(C), check_enums->list[i])) { - C->enums = add_decl_enum(C->enums, check_enums->list[i]); - } else { - recheck_enums = add_decl_enum(recheck_enums, check_enums->list[i]); - } - } - - REVALIDATE(defs); - REVALIDATE(structs); - REVALIDATE(unions); - REVALIDATE(enums); - - if (check_round == 0 && !(flags & PSI_PARSER_SILENT)) { - C->flags ^= PSI_PARSER_SILENT; - } - } - - C->flags = flags; - - if (D->consts) { - for (i = 0; i < D->consts->count; ++i) { - if (validate_constant(PSI_DATA(C), D->consts->list[i])) { - C->consts = add_constant(C->consts, D->consts->list[i]); - } - } - } - - if (!validate_lib(D, &dlopened)) { - return 0; - } - - add_decl_lib(&C->psi.libs, dlopened); - - if (D->decls) { - for (i = 0; i < D->decls->count; ++i) { - if (validate_decl(PSI_DATA(C), dlopened, D->decls->list[i])) { - C->decls = add_decl(C->decls, D->decls->list[i]); - } - } - } - if (D->impls) { - for (i = 0; i < D->impls->count; ++i) { - if (validate_impl(PSI_DATA(C), D->impls->list[i])) { - C->impls = add_impl(C->impls, D->impls->list[i]); - } - } - } - - return 1; -} - -int psi_context_validate_data(struct psi_data *dest, struct psi_data *source) -{ - size_t i; - int errors = 0; - - if (source->defs) for (i = 0; i < source->defs->count; ++i) { - decl_arg *def = source->defs->list[i]; - - if (validate_decl_typedef(source, def)) { - if (dest) { - dest->defs = add_decl_typedef(dest->defs, def); - } - } else { - ++errors; - } - } - - if (source->consts) for (i = 0; i < source->consts->count; ++i) { - constant *constant = source->consts->list[i]; - - if (validate_constant(source, constant)) { - if (dest) { - dest->consts = add_constant(dest->consts, constant); - } - } else { - ++errors; - } - } - - if (source->structs) for (i = 0; i < source->structs->count; ++i) { - decl_struct *dstruct = source->structs->list[i]; - - if (validate_decl_struct(source, dstruct)) { - if (dest) { - dest->structs = add_decl_struct(dest->structs, dstruct); - } - } else { - ++errors; - } - } - - if (source->unions) for (i = 0; i < source->unions->count; ++i) { - decl_union *dunion = source->unions->list[i]; - - if (validate_decl_union(source, dunion)) { - if (dest) { - dest->unions = add_decl_union(dest->unions, dunion); - } - } else { - ++errors; - } - } - - if (source->enums) for (i = 0; i < source->enums->count; ++i) { - decl_enum *denum = source->enums->list[i]; - - if (validate_decl_enum(source, denum)) { - if (dest) { - dest->enums = add_decl_enum(dest->enums, denum); - } - } else { - ++errors; - } - } - - if (source->decls) for (i = 0; i < source->decls->count; ++i) { - decl *decl = source->decls->list[i]; - - if (validate_decl(source, NULL, decl)) { - if (dest) { - dest->decls = add_decl(dest->decls, decl); - } - } else { - ++errors; - } - } - - if (source->impls) for (i = 0; i < source->impls->count; ++i) { - impl *impl = source->impls->list[i]; - - if (validate_impl(source, impl)) { - if (dest) { - dest->impls = add_impl(dest->impls, impl); - } - } else { - ++errors; - } - } - - return errors; -}