flush
[m6w6/ext-psi] / src / validator.c
index 7222a57f16e42919e91c4422f1621602b63f8edf..128b2acb07e513639f29d0e62fac05a4a3c7973a 100644 (file)
@@ -6,6 +6,8 @@
 
 #include <jit/jit.h>
 
+#include "php.h"
+#include "php_psi.h"
 #include "validator.h"
 
 PSI_Validator *PSI_ValidatorInit(PSI_Validator *V, PSI_Parser *P)
@@ -61,6 +63,7 @@ static int validate_lib(PSI_Validator *V) {
        }
        return 1;
 }
+
 static inline int locate_decl_type_alias(decl_typedefs *defs, decl_type *type) {
        size_t i;
 
@@ -75,14 +78,32 @@ static inline int locate_decl_type_alias(decl_typedefs *defs, decl_type *type) {
        }
        return 0;
 }
-static inline int validate_decl_type(PSI_Validator *V, decl_arg *arg, decl_type *type) {
-       if (type->type == PSI_T_NAME) {
+static inline int locate_decl_type_struct(decl_structs *structs, decl_type *type) {
+       size_t i;
+
+       if (type->strct) {
+               return 1;
+       }
+       for (i = 0; i < structs->count; ++i) {
+               if (!strcmp(structs->list[i]->name, type->name)) {
+                       type->strct = structs->list[i];
+                       return 1;
+               }
+       }
+       return 0;
+}
+static inline int validate_decl_type(PSI_Validator *V, decl_type *type) {
+       switch (type->type) {
+       case PSI_T_NAME:
                if (!V->defs || !locate_decl_type_alias(V->defs, type)) {
-                       V->error(PSI_WARNING, "Cannot use '%s' as type for '%s';"
-                               " Use 'typedef <type> <basic_type>;' statement",
-                               type->name, arg->var->name);
                        return 0;
                }
+               return validate_decl_type(V, type->real);
+       case PSI_T_STRUCT:
+               if (!V->structs || !locate_decl_type_struct(V->structs, type)) {
+                       return 0;
+               }
+               break;
        }
        return 1;
 }
@@ -106,24 +127,6 @@ static inline int validate_typedefs(PSI_Validator *V) {
 
        return 1;
 }
-static inline int validate_decl_func(PSI_Validator *V, decl *decl, decl_arg *func)
-{
-       if (!strcmp(func->var->name, "dlsym")) {
-               V->error(PSI_WARNING, "Cannot dlsym dlsym (sic!)");
-               return 0;
-       }
-
-       if (!validate_decl_type(V, func, func->type)) {
-               return 0;
-       }
-
-       decl->dlptr = dlsym(V->dlopened, func->var->name);
-       if (!decl->dlptr) {
-               V->error(PSI_WARNING, "Failed to located symbol '%s': %s",
-                       func->var->name, dlerror());
-       }
-       return 1;
-}
 static const char * const abi_ccs[] = {
                "default", /* \                 */
                "extern",  /*  > - all the same */
@@ -134,7 +137,7 @@ static const char * const abi_ccs[] = {
 static inline int validate_decl_abi(PSI_Validator *V, decl_abi *abi) {
        size_t i;
 
-       for (i = 0; i < sizeof(abi_ccs)/sizeof(char*); ++ i) {
+       for (i = 0; i < sizeof(abi_ccs)/sizeof(char*); ++i) {
                if (strcasecmp(abi->convention, abi_ccs[i])) {
                        return 1;
                }
@@ -142,22 +145,44 @@ static inline int validate_decl_abi(PSI_Validator *V, decl_abi *abi) {
        V->error(PSI_WARNING, "Invalid calling convention: '%s'", abi->convention);
        return 0;
 }
-static inline int validate_decl_arg(PSI_Validator *V, decl *decl, decl_arg *arg) {
-       if (!validate_decl_type(V, arg, arg->type)) {
+static inline int validate_decl_arg(PSI_Validator *V, decl_arg *arg) {
+       if (!validate_decl_type(V, arg->type)) {
+               V->error(PSI_WARNING, "Cannot use '%s' as type for '%s'",
+                       arg->type->name, arg->var->name);
                return 0;
        }
        return 1;
 }
-static inline int validate_decl_args(PSI_Validator *V, decl *decl, decl_args *args) {
+static inline int validate_decl_args(PSI_Validator *V, decl_args *args) {
        size_t i;
 
        for (i = 0; i < args->count; ++i) {
-               if (!validate_decl_arg(V, decl, args->args[i])) {
+               if (!validate_decl_arg(V, args->args[i])) {
                        return 0;
                }
        }
        return 1;
 }
+static inline int validate_decl_func(PSI_Validator *V, decl *decl, decl_arg *func)
+{
+       if (!strcmp(func->var->name, "dlsym")) {
+               V->error(PSI_WARNING, "Cannot dlsym dlsym (sic!)");
+               return 0;
+       }
+
+       if (!validate_decl_arg(V, func)) {
+               return 0;
+       }
+#ifndef RTLD_NEXT
+# define RTLD_NEXT ((void *) -1l)
+#endif
+       decl->dlptr = dlsym(V->dlopened ?: RTLD_NEXT, func->var->name);
+       if (!decl->dlptr) {
+               V->error(PSI_WARNING, "Failed to located symbol '%s': %s",
+                       func->var->name, dlerror());
+       }
+       return 1;
+}
 static inline int validate_decl(PSI_Validator *V, decl *decl) {
        if (!validate_decl_abi(V, decl->abi)) {
                return 0;
@@ -165,7 +190,7 @@ static inline int validate_decl(PSI_Validator *V, decl *decl) {
        if (!validate_decl_func(V, decl, decl->func)) {
                return 0;
        }
-       if (decl->args && !validate_decl_args(V, decl, decl->args)) {
+       if (decl->args && !validate_decl_args(V, decl->args)) {
                return 0;
        }
        return 1;
@@ -180,6 +205,46 @@ static inline int validate_decls(PSI_Validator *V) {
        }
        return 1;
 }
+static inline int validate_struct(PSI_Validator *V, decl_struct *s) {
+       size_t i;
+
+       if (!validate_decl_args(V, s->args)) {
+               return 0;
+       }
+
+       s->layout = calloc(s->args->count, sizeof(*s->layout));
+       for (i = 0; i < s->args->count; ++i) {
+               decl_arg *darg = s->args->args[i];
+               token_t t;
+
+               if (!validate_decl_arg(V, darg)) {
+                       return 0;
+               }
+
+               t = darg->var->pointer_level
+                               ? PSI_T_POINTER
+                               : real_decl_type(darg->type)->type;
+
+               if (i) {
+                       decl_struct_layout *l = &s->layout[i-1];
+                       s->layout[i].pos = psi_t_align(t, l->pos + l->len);
+               } else {
+                       s->layout[i].pos = 0;
+               }
+               s->layout[i].len = psi_t_size(t);
+       }
+       return 1;
+}
+static inline int validate_structs(PSI_Validator *V) {
+       size_t i;
+
+       for (i = 0; i < V->structs->count; ++i) {
+               if (!validate_struct(V, V->structs->list[i])) {
+                       return 0;
+               }
+       }
+       return 1;
+}
 
 static inline int validate_impl_type(PSI_Validator *V, impl *impl, impl_type *type) {
        /* FIXME */
@@ -208,60 +273,50 @@ static inline int validate_impl_func(PSI_Validator *V, impl *impl, impl_func *fu
        }
        return 1;
 }
+
 static inline decl *locate_impl_decl(decls *decls, return_stmt *ret) {
        size_t i;
 
        for (i = 0; i < decls->count; ++i) {
                if (!strcmp(decls->list[i]->func->var->name, ret->decl->name)) {
+                       ret->decl->arg = decls->list[i]->func;
                        return decls->list[i];
                }
        }
        return NULL;
 }
-
-static inline int validate_impl_stmts(PSI_Validator *V, impl *impl, impl_stmts *stmts) {
-       /* okay,
-        * - we must have exactly one ret stmt delcaring the native func to call and which type cast to apply
-        * - we can have multiple let stmts; every arg of the ret stmts var (the function to call) must have one
-        * - we can have any count of set stmts; processing out vars
-        * - we can have any count of free stmts; freeing any out vars
-        */
-       size_t i, j, k;
-       return_stmt *ret;
-       decl *decl;
-
-        if (!stmts) {
-               V->error(PSI_WARNING, "Missing body for implementation %s!",
-                               impl->func->name);
-               return 0;
-       }
-       if (stmts->ret.count != 1) {
-               if (stmts->ret.count > 1) {
-                       V->error(PSI_WARNING, "Too many `ret` statements for implmentation %s;"
-                                       "found %zu, exactly one is needed",
-                                       impl->func->name, stmts->ret.count);
+static inline int validate_impl_ret_stmt(PSI_Validator *V, impl *impl) {
+       /* 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) {
+                       V->error(PSI_WARNING, "Too many `return` statements for implmentation %s;"
+                                       " found %zu, exactly one is needed",
+                                       impl->func->name, impl->stmts->ret.count);
                } else {
-                       V->error(PSI_WARNING, "Missing `ret` statement for implementation %s",
+                       V->error(PSI_WARNING, "Missing `return` statement for implementation %s",
                                        impl->func->name);
                }
                return 0;
        }
-
-       ret = stmts->ret.list[0];
-       decl = locate_impl_decl(V->decls, ret);
-       if (!decl) {
+       if (!(impl->decl = locate_impl_decl(V->decls, impl->stmts->ret.list[0]))) {
                V->error(PSI_WARNING, "Missing declaration for implementation %s",
                                impl->func->name);
                return 0;
        }
 
+       return 1;
+}
+static inline int validate_impl_let_stmts(PSI_Validator *V, impl *impl) {
+       size_t i, j;
+       /* we can have multiple let stmts */
        /* check that we have a let stmt for every decl arg */
-       for (i = 0; i < decl->args->count; ++i) {
-               decl_arg *darg = decl->args->args[i];
+       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 < stmts->let.count; ++j) {
-                       let_stmt *let = stmts->let.list[j];
+               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)) {
                                darg->let = let;
@@ -271,19 +326,26 @@ static inline int validate_impl_stmts(PSI_Validator *V, impl *impl, impl_stmts *
                }
                if (!check) {
                        V->error(PSI_WARNING, "Missing `let` statement for arg '%s %.*s%s'"
-                                       "of declaration '%s' for implementation '%s'",
+                                       " of declaration '%s' for implementation '%s'",
                                        darg->type->name, (int) darg->var->pointer_level, "*****",
-                                       darg->var->name, decl->func->var->name, impl->func->name);
+                                       darg->var->name, impl->decl->func->var->name, impl->func->name);
                        return 0;
                }
        }
        /* check that the let_value references a known variable or NULL */
-       for (i = 0; i < stmts->let.count; ++i) {
-               let_stmt *let = stmts->let.list[i];
+       for (i = 0; i < impl->stmts->let.count; ++i) {
+               let_stmt *let = impl->stmts->let.list[i];
                int check = 0;
 
-               if (let->val->var) {
-                       for (j = 0; j < impl->func->args->count; ++j) {
+               if (let->val && let->val->func && let->val->func->alloc) {
+                       if (!validate_decl_type(V, let->val->func->alloc->type)) {
+                               V->error(PSI_WARNING, "Cannot use '%s' as type for calloc in `let` statement",
+                                       let->val->func->alloc->type->name);
+                               return 0;
+                       }
+               }
+               if (let->val && let->val->var) {
+                       if (impl->func->args) for (j = 0; j < impl->func->args->count; ++j) {
                                impl_arg *iarg = impl->func->args->args[j];
 
                                if (!strcmp(let->val->var->name, iarg->var->name)) {
@@ -300,12 +362,17 @@ static inline int validate_impl_stmts(PSI_Validator *V, impl *impl, impl_stmts *
                        }
                }
        }
+       return 1;
+}
+static inline int validate_impl_set_stmts(PSI_Validator *V, 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 < stmts->set.count; ++i) {
-               set_stmt *set = stmts->set.list[i];
+       for (i = 0; i < impl->stmts->set.count; ++i) {
+               set_stmt *set = impl->stmts->set.list[i];
                int check = 0;
 
-               for (j = 0; j < impl->func->args->count; ++j) {
+               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)) {
@@ -325,8 +392,8 @@ static inline int validate_impl_stmts(PSI_Validator *V, impl *impl, impl_stmts *
                        decl_var *set_var = set->val->vars->vars[j];
 
                        check = 0;
-                       for (k = 0; k < decl->args->count; ++k) {
-                               decl_arg *set_arg = decl->args->args[k];
+                       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;
@@ -343,19 +410,23 @@ static inline int validate_impl_stmts(PSI_Validator *V, impl *impl, impl_stmts *
                        }
                }
        }
-       /* check free stmts */
-       for (i = 0; i < stmts->fre.count; ++i) {
-               free_stmt *fre = stmts->fre.list[i];
+       return 1;
+}
+static inline int validate_impl_free_stmts(PSI_Validator *V, impl *impl) {
+       size_t i, j, k;
+       /* 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->vars->count; ++j) {
                        decl_var *free_var = fre->vars->vars[j];
                        int check = 0;
 
-                       if (!strcmp(free_var->name, decl->func->var->name)) {
+                       if (!strcmp(free_var->name, impl->decl->func->var->name)) {
                                continue;
                        }
-                       for (k = 0; k < decl->args->count; ++k) {
-                               decl_arg *free_arg = decl->args->args[k];
+                       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;
@@ -372,8 +443,28 @@ static inline int validate_impl_stmts(PSI_Validator *V, impl *impl, impl_stmts *
                        }
                }
        }
+       return 1;
+}
+static inline int validate_impl_stmts(PSI_Validator *V, impl *impl) {
+       if (!impl->stmts) {
+               V->error(PSI_WARNING, "Missing body for implementation %s!",
+                               impl->func->name);
+               return 0;
+       }
+
+       if (!validate_impl_ret_stmt(V, impl)) {
+               return 0;
+       }
 
-       impl->decl = decl;
+       if (!validate_impl_let_stmts(V, impl)) {
+               return 0;
+       }
+       if (!validate_impl_set_stmts(V, impl)) {
+               return 0;
+       }
+       if (!validate_impl_free_stmts(V, impl)) {
+               return 0;
+       }
 
        return 1;
 }
@@ -382,7 +473,7 @@ static inline int validate_impl(PSI_Validator *V, impl *impl) {
        if (!validate_impl_func(V, impl, impl->func)) {
                return 0;
        }
-       if (!validate_impl_stmts(V, impl, impl->stmts)) {
+       if (!validate_impl_stmts(V, impl)) {
                return 0;
        }
        return 1;
@@ -406,6 +497,9 @@ int PSI_ValidatorValidate(PSI_Validator *V)
        if (V->defs && !validate_typedefs(V)) {
                return 0;
        }
+       if (V->structs && !validate_structs(V)) {
+               return 0;
+       }
        if (V->decls && !validate_decls(V)) {
                return 0;
        }