X-Git-Url: https://git.m6w6.name/?p=m6w6%2Fext-psi;a=blobdiff_plain;f=src%2Fparser.h;h=94860c5248d0e0fd9e6076b4ae90e5e4ce5a2fe5;hp=683192b12967992b31d1054df83f577c6420c2d7;hb=d3171526ab7658114cac4ebe1098af4b038e576e;hpb=61918592ab618c073b9846783ce79fed9f26c5f7 diff --git a/src/parser.h b/src/parser.h index 683192b..94860c5 100644 --- a/src/parser.h +++ b/src/parser.h @@ -12,24 +12,59 @@ #define BSIZE 256 +#define PSI_T_POINTER PSI_T_ASTERISK +#define PSI_T_LONG_DOUBLE (PSI_T_DOUBLE << 16) + typedef int token_t; -/* in php_psi.h */ size_t psi_t_alignment(token_t); size_t psi_t_size(token_t); typedef struct PSI_Token { token_t type; - unsigned line; - size_t size; - char text[1]; + unsigned size, line, col; + char *text, *file; + char buf[1]; } PSI_Token; +static inline PSI_Token *PSI_TokenCopy(PSI_Token *src); + +typedef union impl_val { + char cval; + int8_t i8; + uint8_t u8; + short sval; + int16_t i16; + uint16_t u16; + int ival; + int32_t i32; + uint32_t u32; + long lval; + int64_t i64; + uint64_t u64; + float fval; + double dval; +#ifdef HAVE_LONG_DOUBLE + long double ldval; +#endif + union { + zend_bool bval; + zend_long lval; + zend_string *str; + } zend; + void *ptr; + uint8_t _dbg[sizeof(void *)]; +} impl_val; + typedef struct decl_type { + PSI_Token *token; char *name; token_t type; struct decl_type *real; struct decl_struct *strct; + struct decl_union *unn; + struct decl_enum *enm; + struct decl *func; } decl_type; static inline decl_type *init_decl_type(token_t type, const char *name) { @@ -46,54 +81,20 @@ static inline decl_type *real_decl_type(decl_type *type) { return type; } +static inline void free_decl(struct decl *decl); static inline void free_decl_type(decl_type *type) { - free(type->name); - free(type); -} - -typedef struct decl_typedef { - char *alias; - decl_type *type; -} decl_typedef; - -static inline decl_typedef *init_decl_typedef(const char *name, decl_type *type) { - decl_typedef *t = calloc(1, sizeof(*t)); - t->alias = strdup(name); - t->type = type; - return t; -} - -static inline void free_decl_typedef(decl_typedef *t) { - free(t->alias); - free_decl_type(t->type); - free(t); -} - -typedef struct decl_typedefs { - size_t count; - decl_typedef **list; -} decl_typedefs; - -static inline decl_typedefs *add_decl_typedef(decl_typedefs *defs, decl_typedef *def) { - if (!defs) { - defs = calloc(1, sizeof(*defs)); + if (type->token) { + free(type->token); } - defs->list = realloc(defs->list, ++defs->count * sizeof(*defs->list)); - defs->list[defs->count-1] = def; - return defs; -} - -static void free_decl_typedefs(decl_typedefs *defs) { - size_t i; - - for (i = 0; i < defs->count; ++i) { - free_decl_typedef(defs->list[i]); + if (type->type == PSI_T_FUNCTION) { + free_decl(type->func); } - free(defs->list); - free(defs); + free(type->name); + free(type); } typedef struct decl_var { + PSI_Token *token; char *name; unsigned pointer_level; unsigned array_size; @@ -108,7 +109,21 @@ static inline decl_var *init_decl_var(const char *name, unsigned pl, unsigned as return v; } +static inline decl_var *copy_decl_var(decl_var *src) { + decl_var *dest = calloc(1, sizeof(*dest)); + + memcpy(dest, src, sizeof(*dest)); + dest->name = strdup(dest->name); + if (dest->token) { + dest->token = PSI_TokenCopy(dest->token); + } + return dest; +} + static inline void free_decl_var(decl_var *var) { + if (var->token) { + free(var->token); + } free(var->name); free(var); } @@ -120,7 +135,7 @@ typedef struct decl_struct_layout { static inline decl_struct_layout *init_decl_struct_layout(size_t pos, size_t len) { decl_struct_layout *l = calloc(1, sizeof(*l)); - + ZEND_ASSERT(pos+len); l->pos = pos; l->len = len; return l; @@ -131,20 +146,30 @@ static inline void free_decl_struct_layout(decl_struct_layout *l) { } typedef struct decl_arg { + PSI_Token *token; decl_type *type; decl_var *var; decl_struct_layout *layout; struct let_stmt *let; + impl_val val; + void *ptr; + void *mem; } decl_arg; static inline decl_arg *init_decl_arg(decl_type *type, decl_var *var) { decl_arg *arg = calloc(1, sizeof(*arg)); + arg->token = var->token; arg->type = type; arg->var = var; + var->arg = arg; + arg->ptr = &arg->val; return arg; } static inline void free_decl_arg(decl_arg *arg) { + if (arg->token && arg->token != arg->var->token) { + free(arg->token); + } free_decl_type(arg->type); free_decl_var(arg->var); if (arg->layout) { @@ -153,6 +178,30 @@ static inline void free_decl_arg(decl_arg *arg) { free(arg); } +typedef struct decl_typedefs { + size_t count; + decl_arg **list; +} decl_typedefs; + +static inline decl_typedefs *add_decl_typedef(decl_typedefs *defs, decl_arg *def) { + if (!defs) { + defs = calloc(1, sizeof(*defs)); + } + defs->list = realloc(defs->list, ++defs->count * sizeof(*defs->list)); + defs->list[defs->count-1] = def; + return defs; +} + +static void free_decl_typedefs(decl_typedefs *defs) { + size_t i; + + for (i = 0; i < defs->count; ++i) { + free_decl_arg(defs->list[i]); + } + free(defs->list); + free(defs); +} + typedef struct decl_vars { decl_var **vars; size_t count; @@ -187,6 +236,7 @@ static inline void free_decl_vars(decl_vars *vars) { typedef struct decl_args { decl_arg **args; size_t count; + unsigned varargs:1; } decl_args; static inline decl_args *init_decl_args(decl_arg *arg) { @@ -216,6 +266,7 @@ static inline void free_decl_args(decl_args *args) { } typedef struct decl_abi { + PSI_Token *token; char *convention; } decl_abi; @@ -226,20 +277,27 @@ static inline decl_abi *init_decl_abi(const char *convention) { } static inline void free_decl_abi(decl_abi *abi) { + if (abi->token) { + free(abi->token); + } free(abi->convention); free(abi); } +typedef struct decl_callinfo { + void *sym; + void *info; + size_t argc; + void **args; + void **rval; +} decl_callinfo; + typedef struct decl { decl_abi *abi; decl_arg *func; decl_args *args; struct impl *impl; - struct { - void *sym; - void *info; - void **args; - } call; + decl_callinfo call; } decl; static inline decl* init_decl(decl_abi *abi, decl_arg *func, decl_args *args) { @@ -283,10 +341,17 @@ static inline void free_decls(decls *decls) { free(decls); } + typedef struct decl_struct { + PSI_Token *token; char *name; decl_args *args; size_t size; + size_t align; + struct { + void *type; + void (*dtor)(void *type); + } engine; } decl_struct; static inline decl_struct *init_decl_struct(const char *name, decl_args *args) { @@ -297,9 +362,15 @@ static inline decl_struct *init_decl_struct(const char *name, decl_args *args) { } static inline void free_decl_struct(decl_struct *s) { + if (s->token) { + free(s->token); + } if (s->args) { free_decl_args(s->args); } + if (s->engine.type && s->engine.dtor) { + s->engine.dtor(s->engine.type); + } free(s->name); free(s); } @@ -328,50 +399,56 @@ static inline void free_decl_structs(decl_structs *ss) { free(ss); } -typedef union impl_val { - char cval; - int8_t i8; - short sval; - int16_t i16; - int ival; - int32_t i32; - long lval; - int64_t i64; - float fval; - double dval; - union { - zend_bool bval; - zend_long lval; - zend_string *str; - } zend; - void *ptr; - uint8_t _dbg[sizeof(void *)]; -} impl_val; +typedef struct decl_union { + PSI_Token *token; + char *name; + decl_args *args; + size_t size; + size_t align; +} decl_union; -static inline impl_val *deref_impl_val(impl_val *ret_val, decl_var *var) { - unsigned i; +static inline decl_union *init_decl_union(const char *name, decl_args *args) { + decl_union *u = calloc(1, sizeof(*u)); + u->name = strdup(name); + u->args = args; + return u; +} - if (var->arg->var != var) for (i = 1; i < var->pointer_level; ++i) { - ret_val = *(void **) ret_val; +static inline void free_decl_union(decl_union *u) { + if (u->token) { + free(u->token); } - return ret_val; + if (u->args) { + free_decl_args(u->args); + } + free(u->name); + free(u); } -static inline impl_val *enref_impl_val(void *ptr, decl_var *var) { - impl_val *val, *val_ptr; - unsigned i; +typedef struct decl_unions { + decl_union **list; + size_t count; +} decl_unions; - if (!var->pointer_level && real_decl_type(var->arg->type)->type != PSI_T_STRUCT) { - return ptr; +static inline decl_unions *add_decl_union(decl_unions *uu, decl_union *u) { + if (!uu) { + uu = calloc(1, sizeof(*uu)); } - val = val_ptr = calloc(var->pointer_level + 1, sizeof(void *)); - for (i = 1; i < var->pointer_level; ++i) { - val_ptr->ptr = (void **) val_ptr + 1; - val_ptr = val_ptr->ptr; + uu->list = realloc(uu->list, ++uu->count * sizeof(*uu->list)); + uu->list[uu->count-1] = u; + return uu; +} + +static inline void free_decl_unions(decl_unions *uu) { + size_t i; + + for (i = 0; i < uu->count; ++i) { + free_decl_union(uu->list[i]); } - val_ptr->ptr = ptr; - return val; + free(uu->list); + free(uu); } + typedef struct impl_type { char *name; token_t type; @@ -391,6 +468,7 @@ static inline void free_impl_type(impl_type *type) { } typedef struct impl_var { + PSI_Token *token; char *name; unsigned reference:1; } impl_var; @@ -403,6 +481,9 @@ static inline impl_var *init_impl_var(const char *name, int is_reference) { } static inline void free_impl_var(impl_var *var) { + if (var->token) { + free(var->token); + } free(var->name); free(var); } @@ -424,6 +505,68 @@ static inline void free_impl_def_val(impl_def_val *def) { free(def); } +typedef struct const_type { + token_t type; + char *name; +} const_type; + +static inline const_type *init_const_type(token_t type, const char *name) { + const_type *ct = calloc(1, sizeof(*ct)); + ct->type = type; + ct->name = strdup(name); + return ct; +} + +static inline void free_const_type(const_type *type) { + free(type->name); + free(type); +} + +typedef struct constant { + const_type *type; + char *name; + impl_def_val *val; +} constant; + +static inline constant *init_constant(const_type *type, const char *name, impl_def_val *val) { + constant *c = calloc(1, sizeof(*c)); + c->type = type; + c->name = strdup(name); + c->val = val; + return c; +} + +static inline void free_constant(constant *constant) { + free_const_type(constant->type); + free(constant->name); + free_impl_def_val(constant->val); + free(constant); +} + +typedef struct constants { + size_t count; + constant **list; +} constants; + +static inline constants *add_constant(constants *constants, constant *constant) { + if (!constants) { + constants = calloc(1, sizeof(*constants)); + } + constants->list = realloc(constants->list, ++constants->count * sizeof(*constants->list)); + constants->list[constants->count-1] = constant; + return constants; +} + +static inline void free_constants(constants *c) { + size_t i; + + for (i = 0; i < c->count; ++i) { + free_constant(c->list[i]); + } + free(c->list); + free(c); +} + typedef struct impl_arg { impl_type *type; impl_var *var; @@ -449,9 +592,18 @@ static inline void free_impl_arg(impl_arg *arg) { free(arg); } +typedef struct impl_vararg { + impl_arg *name; + struct impl_args *args; + token_t *types; + impl_val *values; + void **free_list; +} impl_vararg; + typedef struct impl_args { impl_arg **args; size_t count; + impl_vararg vararg; } impl_args; static inline impl_args *init_impl_args(impl_arg *arg) { @@ -476,11 +628,15 @@ static inline void free_impl_args(impl_args *args) { for (i = 0; i < args->count; ++i) { free_impl_arg(args->args[i]); } + if (args->vararg.name) { + free_impl_arg(args->vararg.name); + } free(args->args); free(args); } typedef struct impl_func { + PSI_Token *token; char *name; impl_args *args; impl_type *return_type; @@ -497,85 +653,325 @@ static inline impl_func *init_impl_func(char *name, impl_args *args, impl_type * } static inline void free_impl_func(impl_func *f) { + if (f->token) { + free(f->token); + } free_impl_type(f->return_type); free_impl_args(f->args); free(f->name); free(f); } +typedef struct num_exp { + PSI_Token *token; + token_t t; + union { + char *numb; + constant *cnst; + decl_var *dvar; + struct decl_enum_item *enm; + } u; + token_t operator; + int (*calculator)(int t1, impl_val *v1, int t2, impl_val *v2, impl_val *res); + struct num_exp *operand; +} num_exp; + +static inline num_exp *init_num_exp(token_t t, void *num) { + num_exp *exp = calloc(1, sizeof(*exp)); + switch (exp->t = t) { + case PSI_T_NUMBER: + case PSI_T_NSNAME: + exp->u.numb = strdup(num); + break; + case PSI_T_NAME: + exp->u.dvar = num; + break; + EMPTY_SWITCH_DEFAULT_CASE(); + } + return exp; +} + +static inline num_exp *copy_num_exp(num_exp *exp) { + decl_var *dvar; + num_exp *num = calloc(1, sizeof(*num)); + + memcpy(num, exp, sizeof(*num)); + + if (num->token) { + num->token = PSI_TokenCopy(num->token); + } + if (num->operand) { + num->operand = copy_num_exp(num->operand); + } + switch (num->t) { + case PSI_T_NUMBER: + case PSI_T_NSNAME: + num->u.numb = strdup(num->u.numb); + break; + case PSI_T_NAME: + dvar = init_decl_var(num->u.dvar->name, num->u.dvar->pointer_level, num->u.dvar->array_size); + dvar->arg = num->u.dvar->arg; + if (num->u.dvar->token) { + dvar->token = PSI_TokenCopy(num->u.dvar->token); + } + num->u.dvar = dvar; + break; + } + return num; +} + +static inline void free_num_exp(num_exp *exp) { + if (exp->token) { + free(exp->token); + } + switch (exp->t) { + case PSI_T_NUMBER: + free(exp->u.numb); + break; + case PSI_T_NSNAME: + break; + case PSI_T_NAME: + free_decl_var(exp->u.dvar); + break; + case PSI_T_ENUM: + break; + EMPTY_SWITCH_DEFAULT_CASE(); + } + if (exp->operand) { + free_num_exp(exp->operand); + } + free(exp); +} + +typedef struct decl_enum_item { + PSI_Token *token; + char *name; + num_exp *num; + num_exp inc; + struct decl_enum_item *prev; +} decl_enum_item; + +static inline decl_enum_item *init_decl_enum_item(const char *name, num_exp *num) { + decl_enum_item *i = calloc(1, sizeof(*i)); + + i->name = strdup(name); + i->num = num; + return i; +} + +static inline void free_decl_enum_item(decl_enum_item *i) { + if (i->token) { + free(i->token); + } + if (i->num && i->num != &i->inc) { + free_num_exp(i->num); + } + free(i->name); + free(i); +} + +typedef struct decl_enum_items { + decl_enum_item **list; + size_t count; +} decl_enum_items; + +static inline decl_enum_items *init_decl_enum_items(decl_enum_item *i) { + decl_enum_items *l = calloc(1, sizeof(*l)); + + if (i) { + l->count = 1; + l->list = calloc(1, sizeof(*l->list)); + l->list[0] = i; + } + return l; +} + +static inline decl_enum_items *add_decl_enum_item(decl_enum_items *l, decl_enum_item *i) { + l->list = realloc(l->list, sizeof(*l->list) * (l->count + 1)); + l->list[l->count] = i; + if (l->count) { + i->prev = l->list[l->count - 1]; + } + ++l->count; + return l; +} + +static inline void free_decl_enum_items(decl_enum_items *l) { + if (l->list) { + size_t j; + + for (j = 0; j < l->count; ++j) { + free_decl_enum_item(l->list[j]); + } + free(l->list); + } + free(l); +} + +typedef struct decl_enum { + PSI_Token *token; + char *name; + decl_enum_items *items; +} decl_enum; + +static inline decl_enum *init_decl_enum(const char *name, decl_enum_items *l) { + decl_enum *e = calloc(1, sizeof(*e)); + + e->name = strdup(name); + e->items = l; + return e; +} + +static inline void free_decl_enum(decl_enum *e) { + if (e->token) { + free(e->token); + } + if (e->items) { + free_decl_enum_items(e->items); + } + free(e->name); + free(e); +} + +typedef struct decl_enums { + decl_enum **list; + size_t count; +} decl_enums; + +static inline decl_enums* add_decl_enum(decl_enums *es, decl_enum *e) { + if (!es) { + es = calloc(1, sizeof(*es)); + } + es->list = realloc(es->list, ++es->count * sizeof(*es->list)); + es->list[es->count-1] = e; + return es; +} + +static inline void free_decl_enums(decl_enums *es) { + if (es->list) { + size_t j; + + for (j = 0; j < es->count; ++j) { + free_decl_enum(es->list[j]); + } + } + free(es->list); + free(es); +} + typedef struct let_calloc { - size_t n; - decl_type *type; + num_exp *nmemb; + num_exp *size; } let_calloc; -static inline let_calloc *init_let_calloc(long n, decl_type *type) { +static inline let_calloc *init_let_calloc(num_exp *nmemb, num_exp *size) { let_calloc *alloc = calloc(1, sizeof(*alloc)); - alloc->n = n; - alloc->type = type; + alloc->nmemb = nmemb; + alloc->size = size; return alloc; } static inline void free_let_calloc(let_calloc *alloc) { - free_decl_type(alloc->type); + free_num_exp(alloc->nmemb); + free_num_exp(alloc->size); free(alloc); } typedef struct let_func { token_t type; char *name; - let_calloc *alloc; + impl_var *var; + impl_arg *arg; } let_func; -static inline let_func *init_let_func(token_t type, const char *name, let_calloc *alloc) { +static inline let_func *init_let_func(token_t type, const char *name, impl_var *var) { let_func *func = calloc(1, sizeof(*func)); func->type = type; func->name = strdup(name); - func->alloc = alloc; + func->var = var; return func; } static inline void free_let_func(let_func *func) { - if (func->alloc) { - free_let_calloc(func->alloc); - } + free_impl_var(func->var); free(func->name); free(func); } -typedef struct let_value { - let_func *func; - impl_var *var; - unsigned is_reference:1; -} let_value; - -static inline let_value *init_let_value(let_func *func, impl_var *var, int is_reference) { - let_value *val = calloc(1, sizeof(*val)); - val->is_reference = is_reference; - val->func = func; - val->var = var; - return val; +#define PSI_LET_REFERENCE 0x1; +typedef struct let_val { + enum let_val_kind { + PSI_LET_NULL, + PSI_LET_NUMEXP, + PSI_LET_CALLOC, + PSI_LET_FUNC, + PSI_LET_TMP, + } kind; + union { + num_exp *num; + let_calloc *alloc; + let_func *func; + decl_var *var; + } data; + union { + struct { + unsigned is_reference:1; + } one; + unsigned all; + } flags; +} let_val; + +static inline let_val *init_let_val(enum let_val_kind kind, void *data) { + let_val *let = calloc(1, sizeof(*let)); + switch (let->kind = kind) { + case PSI_LET_NULL: + break; + case PSI_LET_NUMEXP: + let->data.num = data; + break; + case PSI_LET_CALLOC: + let->data.alloc = data; + break; + case PSI_LET_FUNC: + let->data.func = data; + break; + case PSI_LET_TMP: + let->data.var = data; + break; + EMPTY_SWITCH_DEFAULT_CASE(); + } + return let; } -static inline void free_let_value(let_value *val) { - if (val->func) { - free_let_func(val->func); - } - if (val->var) { - free_impl_var(val->var); +static inline void free_let_val(let_val *let) { + switch (let->kind) { + case PSI_LET_NULL: + break; + case PSI_LET_NUMEXP: + free_num_exp(let->data.num); + break; + case PSI_LET_CALLOC: + free_let_calloc(let->data.alloc); + break; + case PSI_LET_FUNC: + free_let_func(let->data.func); + break; + case PSI_LET_TMP: + free_decl_var(let->data.var); + break; + EMPTY_SWITCH_DEFAULT_CASE(); } - free(val); + free(let); } typedef struct let_stmt { decl_var *var; - let_value *val; - impl_arg *arg; - impl_val out; + let_val *val; + void *ptr; - void *mem; } let_stmt; -static inline let_stmt *init_let_stmt(decl_var *var, let_value *val) { +static inline let_stmt *init_let_stmt(decl_var *var, let_val *val) { let_stmt *let = calloc(1, sizeof(*let)); let->var = var; let->val = val; @@ -583,16 +979,20 @@ static inline let_stmt *init_let_stmt(decl_var *var, let_value *val) { } static inline void free_let_stmt(let_stmt *stmt) { - free_decl_var(stmt->var); if (stmt->val) { - free_let_value(stmt->val); + if (stmt->val->kind == PSI_LET_TMP && stmt->var->arg) { + free_decl_arg(stmt->var->arg); + } + free_let_val(stmt->val); } + free_decl_var(stmt->var); free(stmt); } struct set_value; typedef struct set_func { + PSI_Token *token; token_t type; char *name; void (*handler)(zval *, struct set_value *set, impl_val *ret_val); @@ -606,6 +1006,9 @@ static inline set_func *init_set_func(token_t type, const char *name) { } static inline void free_set_func(set_func *func) { + if (func->token) { + free(func->token); + } free(func->name); free(func); } @@ -613,6 +1016,11 @@ static inline void free_set_func(set_func *func) { typedef struct set_value { set_func *func; decl_vars *vars; + num_exp *num; + struct { + struct set_value *set; + impl_val *val; + } outer; struct set_value **inner; size_t count; } set_value; @@ -626,19 +1034,27 @@ static inline set_value *init_set_value(set_func *func, decl_vars *vars) { static inline set_value *add_inner_set_value(set_value *val, set_value *inner) { val->inner = realloc(val->inner, ++val->count * sizeof(*val->inner)); val->inner[val->count-1] = inner; + inner->outer.set = val; return val; } static inline void free_set_value(set_value *val) { - free_set_func(val->func); - free_decl_vars(val->vars); - if (val->inner) { + if (val->func) { + free_set_func(val->func); + } + if (val->vars) { + free_decl_vars(val->vars); + } + if (val->inner && (!val->outer.set || val->outer.set->inner != val->inner)) { size_t i; for (i = 0; i < val->count; ++i) { free_set_value(val->inner[i]); } free(val->inner); } + if (val->num) { + free_num_exp(val->num); + } free(val); } @@ -662,6 +1078,7 @@ static inline void free_set_stmt(set_stmt *set) { } typedef struct return_stmt { + PSI_Token *token; set_value *set; decl_arg *decl; } return_stmt; @@ -673,13 +1090,15 @@ static inline return_stmt *init_return_stmt(set_value *val) { } static inline void free_return_stmt(return_stmt *ret) { - //free_set_func(ret->func); - //free_decl_var(ret->decl); + if (ret->token) { + free(ret->token); + } free_set_value(ret->set); free(ret); } typedef struct free_call { + PSI_Token *token; char *func; decl_vars *vars; decl *decl; @@ -693,7 +1112,11 @@ static inline free_call *init_free_call(const char *func, decl_vars *vars) { } static inline void free_free_call(free_call *f) { + if (f->token) { + free(f->token); + } free(f->func); + free_decl_vars(f->vars); free(f); } @@ -893,72 +1316,6 @@ static void free_impls(impls *impls) { free(impls); } -typedef struct const_type { - token_t type; - char *name; -} const_type; - -static inline const_type *init_const_type(token_t type, const char *name) { - const_type *ct = calloc(1, sizeof(*ct)); - ct->type = type; - ct->name = strdup(name); - return ct; -} - -static inline void free_const_type(const_type *type) { - free(type->name); - free(type); -} - -typedef struct constant { - const_type *type; - char *name; - impl_def_val *val; -} constant; - -static inline constant *init_constant(const_type *type, const char *name, impl_def_val *val) { - constant *c = calloc(1, sizeof(*c)); - c->type = type; - c->name = strdup(name); - c->val = val; - return c; -} - -static inline void free_constant(constant *constant) { - free_const_type(constant->type); - free(constant->name); - free_impl_def_val(constant->val); - free(constant); -} - -typedef struct constants { - size_t count; - constant **list; -} constants; - -static inline constants *add_constant(constants *constants, constant *constant) { - if (!constants) { - constants = calloc(1, sizeof(*constants)); - } - constants->list = realloc(constants->list, ++constants->count * sizeof(*constants->list)); - constants->list[constants->count-1] = constant; - return constants; -} - -static inline void free_constants(constants *c) { - size_t i; - - for (i = 0; i < c->count; ++i) { - free_constant(c->list[i]); - } - free(c->list); - free(c); -} - -#define PSI_ERROR 16 -#define PSI_WARNING 32 -typedef void (*psi_error_cb)(int type, const char *msg, ...); - typedef struct decl_file { char *ln; char *fn; @@ -997,18 +1354,79 @@ static inline void add_decl_lib(decl_libs *libs, void *dlopened) { libs->dl[libs->count-1] = dlopened; } +static inline impl_val *deref_impl_val(impl_val *ret_val, decl_var *var) { + unsigned i; + + ZEND_ASSERT(var->arg->var != var); +#if 0 + fprintf(stderr, "deref: %s pl=%u:%u as=%u:%u %p\n", + var->name, var->pointer_level, var->arg->var->pointer_level, + var->array_size, var->arg->var->array_size, ret_val); +#endif + for (i = 0; i < var->pointer_level; ++i) { +#if 0 + fprintf(stderr, "-- %p %p %p\n", ret_val, *(void**)ret_val, ret_val->ptr); +#endif + ret_val = *(void **) ret_val; + } + return ret_val; +} + +static inline impl_val *enref_impl_val(void *ptr, decl_var *var) { + impl_val *val, *val_ptr; + unsigned i; + + ZEND_ASSERT(var->arg->var == var); +#if 0 + fprintf(stderr, "enref: %s pl=%u:%u as=%u:%u\n", + var->name, var->pointer_level, var->arg->var->pointer_level, + var->array_size, var->arg->var->array_size); +#endif + if (!var->pointer_level ){//&& real_decl_type(var->arg->type)->type != PSI_T_STRUCT) { + return ptr; + } + + val = val_ptr = calloc(var->pointer_level + 1, sizeof(void *)); + for (i = !var->arg->var->array_size; i < var->pointer_level; ++i) { +#if 0 + fprintf(stderr, "++\n"); +#endif + val_ptr->ptr = (void **) val_ptr + 1; + val_ptr = val_ptr->ptr; + } + val_ptr->ptr = ptr; + return val; +} + +static inline impl_val *struct_member_ref(decl_arg *set_arg, impl_val *struct_ptr, impl_val **to_free) { + void *ptr = (char *) struct_ptr + set_arg->layout->pos; +#if 0 + fprintf(stderr, "struct member %s: %p\n", set_arg->var->name, ptr); +#endif + return ptr; +} + + +#define PSI_ERROR 16 +#define PSI_WARNING 32 +typedef void (*psi_error_cb)(void *context, PSI_Token *token, int type, const char *msg, ...); + #define PSI_DATA(D) ((PSI_Data *) (D)) #define PSI_DATA_MEMBERS \ constants *consts; \ decl_typedefs *defs; \ decl_structs *structs; \ + decl_unions *unions; \ + decl_enums *enums; \ decls *decls; \ impls *impls; \ union { \ decl_file file; \ decl_libs libs; \ } psi; \ - psi_error_cb error + psi_error_cb error; \ + unsigned errors; \ + unsigned flags typedef struct PSI_Data { PSI_DATA_MEMBERS; } PSI_Data; @@ -1032,6 +1450,12 @@ static inline void PSI_DataDtor(PSI_Data *data) { if (data->structs) { free_decl_structs(data->structs); } + if (data->unions) { + free_decl_unions(data->unions); + } + if (data->enums) { + free_decl_enums(data->enums); + } if (data->decls) { free_decls(data->decls); } @@ -1044,41 +1468,147 @@ static inline void PSI_DataDtor(PSI_Data *data) { typedef struct PSI_Parser { PSI_DATA_MEMBERS; FILE *fp; - unsigned flags; - unsigned errors; - void *proc; - size_t line; token_t num; + void *proc; + unsigned line, col; char *cur, *tok, *lim, *eof, *ctx, *mrk, buf[BSIZE]; } PSI_Parser; +static inline size_t PSI_TokenAllocSize(size_t token_len, size_t fname_len) { + return sizeof(PSI_Token) + token_len + fname_len + 2; +} + static inline PSI_Token *PSI_TokenAlloc(PSI_Parser *P) { PSI_Token *T; - size_t token_len; + size_t token_len, fname_len; + token_t token_typ; - if (P->cur <= P->tok) { + if (P->cur < P->tok) { return NULL; } + token_typ = P->num; token_len = P->cur - P->tok; + fname_len = strlen(P->psi.file.fn); - T = calloc(1, sizeof(*T) + token_len); - T->type = P->num; - T->line = P->line; + T = calloc(1, PSI_TokenAllocSize(token_len, fname_len)); + T->type = token_typ; T->size = token_len; - T->text[token_len] = 0; + T->text = &T->buf[0]; + T->file = &T->buf[token_len + 1]; + T->line = P->line; + T->col = P->col; + memcpy(T->text, P->tok, token_len); + memcpy(T->file, P->psi.file.fn, fname_len); + + return T; +} + +static inline PSI_Token *PSI_TokenCopy(PSI_Token *src) { + size_t strct_len = PSI_TokenAllocSize(src->size, strlen(src->file)); + PSI_Token *ptr = malloc(strct_len); + + memcpy(ptr, src, strct_len); + + ptr->text = &ptr->buf[0]; + ptr->file = &ptr->buf[ptr->size + 1]; + + return ptr; +} + +static inline PSI_Token *PSI_TokenCat(unsigned argc, ...) { + va_list argv; + unsigned i; + PSI_Token *T = NULL; + + va_start(argv, argc); + for (i = 0; i < argc; ++i) { + PSI_Token *arg = va_arg(argv, PSI_Token *); + + if (T) { + size_t token_len = T->size, fname_len = strlen(T->file); + + T = realloc(T, PSI_TokenAllocSize(T->size += arg->size + 1, fname_len)); + T->text = &T->buf[0]; + T->file = &T->buf[T->size + 1]; + T->buf[token_len] = ' '; + memmove(&T->buf[T->size + 1], &T->buf[token_len + 1], fname_len + 1); + memcpy(&T->buf[token_len + 1], arg->text, arg->size + 1); + } else { + T = PSI_TokenCopy(arg); + T->type = PSI_T_NAME; + } + } + va_end(argv); + + return T; +} + +static inline PSI_Token *PSI_TokenAppend(PSI_Token *T, unsigned argc, ...) { + va_list argv; + unsigned i; + + va_start(argv, argc); + for (i = 0; i < argc; ++i) { + char *str = va_arg(argv, char *); + size_t str_len = strlen(str), token_len = T->size, fname_len = strlen(T->file); + + T = realloc(T, PSI_TokenAllocSize(T->size += str_len + 1, fname_len)); + T->text = &T->buf[0]; + T->file = &T->buf[T->size + 1]; + T->buf[token_len] = ' '; + memmove(&T->buf[T->size + 1], &T->buf[token_len + 1], fname_len + 1); + memcpy(&T->buf[token_len + 1], str, str_len + 1); + } + va_end(argv); return T; } +char *php_strtr(char *str, size_t len, char *str_from, char *str_to, size_t trlen); +static inline PSI_Token *PSI_TokenTranslit(PSI_Token *T, char *from, char *to) { + php_strtr(T->text, T->size, from, to, MIN(strlen(from), strlen(to))); + return T; +} + +static inline uint64_t psi_hash(char *digest_buf, ...) +{ + uint64_t hash = 5381; + uint8_t c; + const uint8_t *ptr; + va_list argv; + + va_start(argv, digest_buf); + while ((ptr = va_arg(argv, const uint8_t *))) { + while ((c = *ptr++)) { + hash = ((hash << 5) + hash) + c; + } + } + va_end(argv); + + if (digest_buf) { + sprintf(digest_buf, "%" PRIx64, hash); + } + + return hash; +} + +static inline uint64_t PSI_TokenHash(PSI_Token *t, char *digest_buf) { + char loc_buf[48]; + + sprintf(loc_buf, "%u%u", t->line, t->col); + return psi_hash(digest_buf, t->file, loc_buf, NULL); +} + #define PSI_PARSER_DEBUG 0x1 +#define PSI_PARSER_SILENT 0x2 PSI_Parser *PSI_ParserInit(PSI_Parser *P, const char *filename, psi_error_cb error, unsigned flags); void PSI_ParserSyntaxError(PSI_Parser *P, const char *fn, size_t ln, const char *msg, ...); size_t PSI_ParserFill(PSI_Parser *P, size_t n); token_t PSI_ParserScan(PSI_Parser *P); -void PSI_ParserParse(PSI_Parser *P, PSI_Token *T); +void PSI_ParserParse(PSI_Parser *P, PSI_Token *src); void PSI_ParserDtor(PSI_Parser *P); void PSI_ParserFree(PSI_Parser **P);