01dbfb7eca2cfc81f98d163cc6ef7f271d076ea9
11 #include "php_psi_stdinc.h"
12 #include "php_psi_stdtypes.h"
13 #include "php_psi_macros.h"
14 #include "php_psi_redirs.h"
20 static int validate_lib(PSI_Data
*data
, void **dlopened
) {
22 const char *ptr
= data
->psi
.file
.ln
;
26 /* FIXME: assume stdlib */
28 } else if (!strchr(ptr
, '/')) {
29 len
= snprintf(lib
, MAXPATHLEN
, "lib%s.%s", ptr
, PHP_PSI_SHLIB_SUFFIX
);
30 if (MAXPATHLEN
== len
) {
31 data
->error(NULL
, PSI_WARNING
, "Library name too long: '%s'", ptr
);
36 if (!(*dlopened
= dlopen(ptr
, RTLD_LAZY
|RTLD_LOCAL
))) {
37 data
->error(NULL
, PSI_WARNING
, "Could not open library '%s': %s.",
38 data
->psi
.file
.ln
, dlerror());
44 static inline int locate_decl_type_alias(decl_typedefs
*defs
, decl_type
*type
) {
46 struct psi_std_type
*stdtyp
;
51 if (defs
) for (i
= 0; i
< defs
->count
; ++i
) {
52 decl_arg
*def
= defs
->list
[i
];
54 if (def
->type
->type
!= type
->type
&& !strcmp(def
->var
->name
, type
->name
)) {
55 type
->real
= def
->type
;
59 for (stdtyp
= &psi_std_types
[0]; stdtyp
->type_tag
; ++stdtyp
) {
60 if (!strcmp(type
->name
, stdtyp
->alias
?: stdtyp
->type_name
)) {
61 type
->type
= stdtyp
->type_tag
;
69 static inline int locate_decl_type_struct(decl_structs
*structs
, decl_type
*type
) {
75 if (structs
) for (i
= 0; i
< structs
->count
; ++i
) {
76 if (!strcmp(structs
->list
[i
]->name
, type
->name
)) {
77 type
->strct
= structs
->list
[i
];
84 static inline int locate_decl_type_union(decl_unions
*unions
, decl_type
*type
) {
90 if (unions
) for (i
= 0; i
< unions
->count
; ++i
) {
91 if (!strcmp(unions
->list
[i
]->name
, type
->name
)) {
92 type
->unn
= unions
->list
[i
];
99 static inline int locate_decl_type_enum(decl_enums
*enums
, decl_type
*type
) {
105 if (enums
) for (i
= 0; i
< enums
->count
; ++i
) {
106 if (!strcmp(enums
->list
[i
]->name
, type
->name
)) {
107 type
->enm
= enums
->list
[i
];
114 static inline int validate_decl_struct(PSI_Data
*data
, decl_struct
*s
);
115 static inline int validate_decl_union(PSI_Data
*data
, decl_union
*u
);
116 static inline int validate_decl_enum(PSI_Data
*data
, decl_enum
*e
);
118 static inline int validate_decl_type(PSI_Data
*data
, decl_type
*type
) {
119 switch (type
->type
) {
125 if (!locate_decl_type_alias(data
->defs
, type
)) {
129 return validate_decl_type(data
, type
->real
);
133 if (!locate_decl_type_struct(data
->structs
, type
)) {
138 if (!locate_decl_type_union(data
->unions
, type
)) {
143 if (!locate_decl_type_enum(data
->enums
, type
)) {
149 static inline int validate_decl_typedef(PSI_Data
*data
, decl_arg
*def
) {
150 if (!validate_decl_type(data
, def
->type
)) {
151 data
->error(def
->token
, PSI_WARNING
,
152 "Type '%s' cannot be aliased to %s'%s'",
153 def
->type
->name
, def
->type
->type
== PSI_T_STRUCT
?"struct ":"",
160 static inline int validate_constant(PSI_Data
*data
, constant
*c
) {
165 static inline int validate_decl_arg(PSI_Data
*data
, decl_arg
*arg
) {
166 if (!validate_decl_type(data
, arg
->type
)) {
167 data
->error(arg
->type
->token
, PSI_WARNING
,
168 "Cannot use '%s' as type for '%s'",
169 arg
->type
->name
, arg
->var
->name
);
175 static int psi_sort_struct_arg_cmp(const void *_a
, const void *_b
) {
176 decl_arg
*a
= *(decl_arg
**)_a
, *b
= *(decl_arg
**)_b
;
178 if (a
->layout
->pos
== b
->layout
->pos
) {
179 if (a
->layout
->len
== b
->layout
->len
) {
181 } else if (a
->layout
->len
> b
->layout
->len
) {
186 } else if (a
->layout
->pos
> b
->layout
->pos
) {
192 static void psi_sort_struct_arg_swp(void *a
, void *b
) {
193 decl_arg
**_a
= a
, **_b
= b
, *_c
;
199 static inline void psi_sort_struct_args(void **args
, size_t count
) {
200 zend_insert_sort(args
, count
, sizeof(*args
),
201 psi_sort_struct_arg_cmp
, psi_sort_struct_arg_swp
);
204 static inline int validate_decl_struct_darg(PSI_Data
*data
, decl_arg
*darg
) {
205 decl_type
*real
= real_decl_type(darg
->type
);
207 /* pre-validate any structs/unions/enums */
208 switch (real
->type
) {
210 if (!validate_decl_struct(data
, real
->strct
)) {
215 if (!validate_decl_union(data
, real
->unn
)) {
220 if (!validate_decl_enum(data
, real
->enm
)) {
229 static inline size_t sizeof_decl_arg(decl_arg
*darg
) {
231 decl_type
*real
= real_decl_type(darg
->type
);
233 if (darg
->var
->array_size
) {
234 if (darg
->var
->pointer_level
> 2) {
235 size
= psi_t_size(PSI_T_POINTER
) * darg
->var
->array_size
;
237 size
= psi_t_size(real
->type
) * darg
->var
->array_size
;
239 } else if (darg
->var
->pointer_level
) {
240 size
= psi_t_size(PSI_T_POINTER
);
242 switch (real
->type
) {
244 size
= real
->unn
->size
;
247 size
= real
->strct
->size
;
251 size
= psi_t_size(real
->type
);
259 static inline size_t align_decl_arg(decl_arg
*darg
, size_t *pos
, size_t *len
) {
262 if (darg
->var
->pointer_level
&& (!darg
->var
->array_size
|| darg
->var
->pointer_level
> 2)) {
263 align
= psi_t_alignment(PSI_T_POINTER
);
265 decl_type
*real
= real_decl_type(darg
->type
);
267 switch (real
->type
) {
269 align
= real
->strct
->align
;
272 align
= real
->unn
->align
;
275 align
= psi_t_alignment(real
->type
);
280 *len
= sizeof_decl_arg(darg
);
281 *pos
= psi_align(align
, *pos
);
286 static inline int validate_decl_struct(PSI_Data
*data
, decl_struct
*s
) {
287 size_t i
, pos
, len
, size
, align
;
289 if (!s
->size
&& !s
->args
->count
) {
290 data
->error(s
->token
, PSI_WARNING
,
291 "Cannot compute size of empty struct %s",
296 for (i
= 0; i
< s
->args
->count
; ++i
) {
297 decl_arg
*darg
= s
->args
->args
[i
];
299 if (!validate_decl_arg(data
, darg
)) {
303 ZEND_ASSERT(!darg
->var
->arg
|| darg
->var
->arg
== darg
);
304 darg
->var
->arg
= darg
;
307 pos
= darg
->layout
->pos
;
309 align
= align_decl_arg(darg
, &pos
, &len
);
311 if (darg
->layout
->len
!= len
) {
312 data
->error(darg
->token
, PSI_WARNING
,
313 "Computed size %zu of %s.%s does not match"
314 " pre-defined size %zu of type '%s'",
315 darg
->layout
->len
, s
->name
, darg
->var
->name
, len
,
319 if (darg
->layout
->pos
!= pos
) {
320 data
->error(darg
->token
, PSI_WARNING
,
321 "Computed offset %zu of %s.%s does not match"
322 " pre-defined offset %zu",
323 darg
->layout
->len
, s
->name
, darg
->var
->name
, len
);
326 } else if (!validate_decl_struct_darg(data
, darg
)) {
330 pos
= s
->args
->args
[i
-1]->layout
->pos
+
331 s
->args
->args
[i
-1]->layout
->len
;
336 align
= align_decl_arg(darg
, &pos
, &len
);
337 darg
->layout
= init_decl_struct_layout(pos
, len
);
340 if (align
> s
->align
) {
345 psi_sort_struct_args((void **) s
->args
->args
, s
->args
->count
);
347 if (s
->args
->count
) {
348 decl_arg
*darg
= s
->args
->args
[s
->args
->count
-1];
350 size
= darg
->layout
->pos
+ darg
->layout
->len
;
351 if (s
->size
< size
) {
352 s
->size
= psi_align(size
, s
->align
);
359 static inline int validate_decl_union(PSI_Data
*data
, decl_union
*u
) {
360 size_t i
, pos
, len
, size
, align
;
362 if (!u
->size
&& !u
->args
->count
) {
363 data
->error(u
->token
, PSI_WARNING
,
364 "Cannot compute size of empty union %s",
369 for (i
= 0; i
< u
->args
->count
; ++i
) {
370 decl_arg
*darg
= u
->args
->args
[i
];
372 if (!validate_decl_arg(data
, darg
)) {
376 ZEND_ASSERT(!darg
->var
->arg
|| darg
->var
->arg
== darg
);
377 darg
->var
->arg
= darg
;
380 pos
= darg
->layout
->pos
;
382 align
= align_decl_arg(darg
, &pos
, &len
);
384 if (darg
->layout
->pos
!= 0) {
385 data
->error(darg
->token
, PSI_WARNING
,
386 "Offset of %s.%s must be 0",
387 u
->name
, darg
->var
->name
);
390 if (darg
->layout
->len
!= len
) {
391 data
->error(darg
->token
, PSI_WARNING
,
392 "Computed size %zu of %s.%s does not match"
393 " pre-defined size %zu of type '%s'",
394 darg
->layout
->len
, u
->name
, darg
->var
->name
, size
,
398 } else if (!validate_decl_struct_darg(data
, darg
)) {
403 align
= align_decl_arg(darg
, &pos
, &len
);
404 darg
->layout
= init_decl_struct_layout(pos
, len
);
410 if (align
> u
->align
) {
415 psi_sort_struct_args((void **) u
->args
->args
, u
->args
->count
);
417 if (u
->size
< size
) {
418 u
->size
= psi_align(size
, u
->align
);
424 static const char * const abi_ccs
[] = {
426 "extern", /* > - all the same */
432 static inline int validate_decl_abi(PSI_Data
*data
, decl_abi
*abi
) {
435 for (i
= 0; i
< sizeof(abi_ccs
)/sizeof(char*); ++i
) {
436 if (strcasecmp(abi
->convention
, abi_ccs
[i
])) {
442 static inline int validate_decl_func(PSI_Data
*data
, void *dl
, decl
*decl
, decl_arg
*func
)
444 struct psi_func_redir
*redir
;
446 if (!strcmp(func
->var
->name
, "dlsym")) {
447 data
->error(func
->token
, PSI_WARNING
, "Cannot dlsym dlsym (sic!)");
451 if (!validate_decl_arg(data
, func
)) {
454 for (redir
= &psi_func_redirs
[0]; redir
->name
; ++redir
) {
455 if (!strcmp(func
->var
->name
, redir
->name
)) {
456 decl
->call
.sym
= redir
->func
;
459 if (!decl
->call
.sym
) {
461 # define RTLD_NEXT ((void *) -1l)
463 decl
->call
.sym
= dlsym(dl
?: RTLD_NEXT
, func
->var
->name
);
464 if (!decl
->call
.sym
) {
465 data
->error(func
->token
, PSI_WARNING
,
466 "Failed to locate symbol '%s': %s",
467 func
->var
->name
, dlerror() ?: "not found");
473 static inline int validate_decl(PSI_Data
*data
, void *dl
, decl
*decl
) {
474 if (!validate_decl_abi(data
, decl
->abi
)) {
475 data
->error(decl
->abi
->token
, PSI_WARNING
,
476 "Invalid calling convention: '%s'", decl
->abi
->token
->text
);
479 if (!validate_decl_func(data
, dl
, decl
, decl
->func
)) {
485 for (i
= 0; i
< decl
->args
->count
; ++i
) {
486 if (!validate_decl_arg(data
, decl
->args
->args
[i
])) {
493 static inline decl_arg
*locate_decl_var_arg(decl_var
*var
, decl_args
*args
, decl_arg
*func
) {
496 if (args
) for (i
= 0; i
< args
->count
; ++i
) {
497 decl_arg
*arg
= args
->args
[i
];
499 if (!strcmp(var
->name
, arg
->var
->name
)) {
500 ZEND_ASSERT(!var
->arg
|| var
->arg
== arg
);
501 return var
->arg
= arg
;
504 if (func
&& !strcmp(var
->name
, func
->var
->name
)) {
505 return var
->arg
= func
;
510 static inline decl_arg
*locate_struct_member(decl_struct
*s
, decl_var
*var
) {
512 return locate_decl_var_arg(var
, s
->args
, NULL
);
517 static inline constant
*locate_num_exp_constant(num_exp
*exp
, constants
*consts
) {
520 for (i
= 0; i
< consts
->count
; ++i
) {
521 constant
*cnst
= consts
->list
[i
];
523 if (!strcmp(cnst
->name
, exp
->u
.numb
)) {
525 return exp
->u
.cnst
= cnst
;
531 static inline decl_enum_item
*locate_num_exp_enum_item_ex(num_exp
*exp
, decl_enum
*e
) {
534 if (e
) for (k
= 0; k
< e
->items
->count
; ++k
) {
535 decl_enum_item
*i
= e
->items
->list
[k
];
537 if (!strcmp(i
->name
, exp
->u
.dvar
->name
)) {
538 free_decl_var(exp
->u
.dvar
);
546 static inline decl_enum_item
*locate_num_exp_enum_item(num_exp
*exp
, decl_enums
*enums
) {
549 if (enums
) for (j
= 0; j
< enums
->count
; ++j
) {
550 decl_enum
*e
= enums
->list
[j
];
551 decl_enum_item
*i
= locate_num_exp_enum_item_ex(exp
, e
);
559 static inline int validate_num_exp(PSI_Data
*data
, num_exp
*exp
, decl_args
*dargs
, decl_arg
*func
, decl_enum
*enm
) {
561 switch (exp
->operator) {
563 exp
->calculator
= psi_calc_add
;
566 exp
->calculator
= psi_calc_sub
;
569 exp
->calculator
= psi_calc_mul
;
572 exp
->calculator
= psi_calc_div
;
574 EMPTY_SWITCH_DEFAULT_CASE();
576 if (!validate_num_exp(data
, exp
->operand
, dargs
, func
, enm
)) {
582 if (!locate_decl_var_arg(exp
->u
.dvar
, dargs
, func
)) {
583 if (!locate_num_exp_enum_item(exp
, data
->enums
) && !locate_num_exp_enum_item_ex(exp
, enm
)) {
584 data
->error(exp
->token
, PSI_WARNING
, "Unknown variable '%s' in numeric expression",
591 if (!locate_num_exp_constant(exp
, data
->consts
)) {
592 data
->error(exp
->token
, PSI_WARNING
, "Unknown constant '%s' in numeric expression",
605 static inline int validate_decl_enum(PSI_Data
*data
, decl_enum
*e
) {
608 if (!e
->items
|| !e
->items
->count
) {
609 data
->error(e
->token
, PSI_WARNING
, "Empty enum '%s'", e
->name
);
613 for (j
= 0; j
< e
->items
->count
; ++j
) {
614 decl_enum_item
*i
= e
->items
->list
[j
];
618 i
->inc
.t
= PSI_T_NUMBER
;
620 i
->inc
.operator = PSI_T_PLUS
;
621 i
->inc
.operand
= i
->prev
->num
?: &i
->prev
->inc
;
624 i
->inc
.t
= PSI_T_NUMBER
;
629 if (!validate_num_exp(data
, i
->num
, NULL
, NULL
, e
)) {
637 static inline int validate_set_value_handler(set_value
*set
) {
638 switch (set
->func
->type
) {
640 set
->func
->handler
= psi_to_bool
;
643 set
->func
->handler
= psi_to_int
;
646 set
->func
->handler
= psi_to_double
;
648 case PSI_T_TO_STRING
:
649 set
->func
->handler
= psi_to_string
;
652 set
->func
->handler
= psi_to_array
;
654 case PSI_T_TO_OBJECT
:
655 set
->func
->handler
= psi_to_object
;
658 set
->func
->handler
= psi_to_void
;
661 if (set
->outer
.set
&& set
->outer
.set
->func
->type
== PSI_T_TO_ARRAY
) {
662 set
->func
->handler
= psi_to_recursive
;
663 set
->inner
= set
->outer
.set
->inner
;
664 set
->count
= set
->outer
.set
->count
;
673 static inline void decl_var_arg_v(decl_args
*args
, va_list argp
) {
677 memset(args
, 0, sizeof(*args
));
679 while ((argc
= va_arg(argp
, int))) {
680 argv
= va_arg(argp
, decl_arg
**);
682 add_decl_arg(args
, *argv
++);
686 static inline int validate_set_value_ex(PSI_Data
*data
, set_value
*set
, decl_arg
*ref
, decl_args
*ref_list
) {
689 decl_var
*set_var
= set
->vars
->vars
[0];
691 if (!validate_set_value_handler(set
)) {
692 data
->error(set
->func
->token
, PSI_WARNING
, "Invalid cast '%s' in `set` statement", set
->func
->name
);
696 for (i
= 0; i
< set
->vars
->count
; ++i
) {
697 decl_var
*svar
= set
->vars
->vars
[i
];
698 if (!svar
->arg
&& !locate_decl_var_arg(svar
, ref_list
, NULL
)) {
699 data
->error(svar
->token
, PSI_WARNING
, "Unknown variable '%s' in `set` statement", svar
->name
);
707 ref_type
= real_decl_type(ref
->type
);
710 int is_to_array
= (set
->func
->type
== PSI_T_TO_ARRAY
);
711 int is_pointer_to_struct
= (ref_type
->type
== PSI_T_STRUCT
&& ref
->var
->pointer_level
);
713 if (!is_to_array
&& !is_pointer_to_struct
) {
714 data
->error(set
->func
->token
, E_WARNING
, "Inner `set` statement casts only work with "
715 "to_array() casts on structs or pointers: %s(%s...", set
->func
->name
, set
->vars
->vars
[0]->name
);
720 if (!validate_num_exp(data
, set
->num
, ref_list
, ref
, NULL
)) {
725 if (ref_type
->type
== PSI_T_STRUCT
) {
726 /* to_array(struct, to_...) */
727 if (!set
->outer
.set
|| set
->outer
.set
->inner
!= set
->inner
) {
728 for (i
= 0; i
< set
->count
; ++i
) {
729 decl_var
*sub_var
= set
->inner
[i
]->vars
->vars
[0];
730 decl_arg
*sub_ref
= locate_struct_member(ref_type
->strct
, sub_var
);
733 if (!validate_set_value_ex(data
, set
->inner
[i
], sub_ref
, ref_type
->strct
->args
)) {
739 } else if (set
->count
== 1) {
740 /* to_array(ptr, to_string(*ptr)) */
741 decl_var
*sub_var
= set
->inner
[0]->vars
->vars
[0];
742 decl_arg
*sub_ref
= locate_decl_var_arg(sub_var
, ref_list
, ref
);
745 if (strcmp(sub_var
->name
, set_var
->name
)) {
746 data
->error(sub_var
->token
, E_WARNING
, "Inner `set` statement casts on pointers must reference the same variable");
749 if (!validate_set_value_ex(data
, set
->inner
[0], sub_ref
, ref_list
)) {
753 } else if (set
->count
> 1) {
754 data
->error(set
->func
->token
, E_WARNING
, "Inner `set` statement casts on pointers may only occur once");
760 static inline int validate_set_value(PSI_Data
*data
, set_value
*set
, ...) {
762 decl_args args
= {0};
766 decl_var_arg_v(&args
, argp
);
769 check
= validate_set_value_ex(data
, set
, NULL
, &args
);
775 static inline decl
*locate_impl_decl(decls
*decls
, return_stmt
*ret
) {
779 for (i
= 0; i
< decls
->count
; ++i
) {
780 if (!strcmp(decls
->list
[i
]->func
->var
->name
, ret
->set
->vars
->vars
[0]->name
)) {
781 ret
->decl
= decls
->list
[i
]->func
;
782 return decls
->list
[i
];
789 static inline int validate_impl_ret_stmt(PSI_Data
*data
, impl
*impl
) {
792 /* we must have exactly one ret stmt delcaring the native func to call */
793 /* and which type cast to apply */
794 if (impl
->stmts
->ret
.count
!= 1) {
795 if (impl
->stmts
->ret
.count
> 1) {
796 data
->error(impl
->stmts
->ret
.list
[1]->token
, PSI_WARNING
,
797 "Too many `return` statements for implmentation %s;"
798 " found %zu, exactly one is needed",
799 impl
->func
->name
, impl
->stmts
->ret
.count
);
801 data
->error(impl
->func
->token
, PSI_WARNING
,
802 "Missing `return` statement for implementation %s",
808 ret
= impl
->stmts
->ret
.list
[0];
810 if (!(impl
->decl
= locate_impl_decl(data
->decls
, ret
))) {
811 data
->error(ret
->token
, PSI_WARNING
,
812 "Missing declaration '%s' for `return` statment for implementation %s",
813 ret
->set
->vars
->vars
[0]->name
, impl
->func
->name
);
817 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)) {
821 impl
->decl
->impl
= impl
;
826 static inline int validate_impl_let_stmts(PSI_Data
*data
, impl
*impl
) {
828 /* we can have multiple let stmts */
830 /* check that we have a decl arg for every let stmt */
831 for (i
= 0; i
< impl
->stmts
->let
.count
; ++i
) {
832 let_stmt
*let
= impl
->stmts
->let
.list
[i
];
836 if (let
->val
&& let
->val
->kind
== PSI_LET_TMP
) {
837 let_var
= let
->val
->data
.var
;
842 if (!locate_decl_var_arg(let_var
, impl
->decl
->args
, impl
->decl
->func
)) {
843 data
->error(let_var
->token
, PSI_WARNING
, "Unknown variable '%s' in `let` statement"
844 " of implementation '%s'", let_var
->name
, impl
->func
->name
);
848 switch (let
->val
->kind
) {
852 /* e.g. let bar = &strval($bar); // decl_arg(char **bar) */
853 /* e.g. let foo = *bar; */
854 let
->var
->pointer_level
= let
->val
->data
.var
->pointer_level
;
855 let
->var
->arg
= init_decl_arg(
857 real_decl_type(let
->val
->data
.var
->arg
->type
)->type
,
858 real_decl_type(let
->val
->data
.var
->arg
->type
)->name
),
861 let
->var
->pointer_level
,
862 let
->var
->array_size
));
865 if (!validate_num_exp(data
, let
->val
->data
.num
, impl
->decl
->args
, impl
->decl
->func
, NULL
)) {
870 if (!validate_num_exp(data
, let
->val
->data
.alloc
->nmemb
, impl
->decl
->args
, impl
->decl
->func
, NULL
)) {
873 if (!validate_num_exp(data
, let
->val
->data
.alloc
->size
, impl
->decl
->args
, impl
->decl
->func
, NULL
)) {
878 if (impl
->func
->args
) {
879 for (j
= 0; j
< impl
->func
->args
->count
; ++j
) {
880 impl_arg
*iarg
= impl
->func
->args
->args
[j
];
882 if (!strcmp(let
->val
->data
.func
->var
->name
, iarg
->var
->name
)) {
883 let
->val
->data
.func
->arg
= iarg
;
890 data
->error(let
->var
->token
, PSI_WARNING
, "Unknown value '$%s' of `let` statement"
891 " for variable '%s' of implementation '%s'",
892 let
->val
->data
.func
->var
->name
, let
->var
->name
, impl
->func
->name
);
899 /* check that we have a let stmt for every decl arg */
900 if (impl
->decl
->args
) for (i
= 0; i
< impl
->decl
->args
->count
; ++i
) {
901 decl_arg
*darg
= impl
->decl
->args
->args
[i
];
904 for (j
= 0; j
< impl
->stmts
->let
.count
; ++j
) {
905 let_stmt
*let
= impl
->stmts
->let
.list
[j
];
907 if (!strcmp(let
->var
->name
, darg
->var
->name
)) {
914 data
->error(impl
->func
->token
, PSI_WARNING
,
915 "Missing `let` statement for arg '%s %.*s%s'"
916 " of declaration '%s' for implementation '%s'",
917 darg
->type
->name
, (int) darg
->var
->pointer_level
, "*****",
918 darg
->var
->name
, impl
->decl
->func
->var
->name
, impl
->func
->name
);
925 static inline int validate_impl_set_stmts(PSI_Data
*data
, impl
*impl
) {
927 /* we can have any count of set stmts; processing out vars */
928 /* check that set stmts reference known variables */
929 for (i
= 0; i
< impl
->stmts
->set
.count
; ++i
) {
930 set_stmt
*set
= impl
->stmts
->set
.list
[i
];
933 if (impl
->func
->args
) for (j
= 0; j
< impl
->func
->args
->count
; ++j
) {
934 impl_arg
*iarg
= impl
->func
->args
->args
[j
];
936 if (!strcmp(set
->var
->name
, iarg
->var
->name
)) {
943 data
->error(set
->var
->token
, PSI_WARNING
, "Unknown variable '$%s' of `set` statement"
944 " of implementation '%s'",
945 set
->var
->name
, impl
->func
->name
);
949 for (j
= 0; j
< set
->val
->vars
->count
; ++j
) {
950 decl_var
*set_var
= set
->val
->vars
->vars
[j
];
953 if (impl
->decl
->args
) {
954 for (k
= 0; k
< impl
->decl
->args
->count
; ++k
) {
955 decl_arg
*set_arg
= impl
->decl
->args
->args
[k
];
957 if (!strcmp(set_var
->name
, set_arg
->var
->name
)) {
959 set_var
->arg
= set_arg
;
960 if (!validate_set_value(data
, set
->val
, 1, &set_arg
, 1, &impl
->decl
->func
, impl
->decl
->args
->count
, impl
->decl
->args
->args
, 0)) {
968 for (k
= 0; k
< impl
->stmts
->let
.count
; ++k
) {
969 let_stmt
*let
= impl
->stmts
->let
.list
[k
];
971 /* check temp vars */
972 if (let
->val
&& let
->val
->kind
== PSI_LET_TMP
) {
973 if (!strcmp(set_var
->name
, let
->var
->name
)) {
975 set_var
->arg
= let
->var
->arg
;
976 if (!validate_set_value(data
, set
->val
, 1, &set_var
->arg
, 1, &impl
->decl
->func
, impl
->decl
->args
->count
, impl
->decl
->args
->args
, 0)) {
986 data
->error(set_var
->token
, PSI_WARNING
, "Unknown value '%s' of `set` statement"
987 " for variable '$%s' of implementation '%s'",
988 set_var
->name
, set
->arg
->var
->name
, impl
->func
->name
);
995 static inline decl
*locate_free_decl(decls
*decls
, free_call
*f
) {
999 for (i
= 0; i
< decls
->count
; ++i
) {
1000 if (!strcmp(decls
->list
[i
]->func
->var
->name
, f
->func
)) {
1001 f
->decl
= decls
->list
[i
];
1002 return decls
->list
[i
];
1009 static inline int validate_impl_free_stmts(PSI_Data
*data
, impl
*impl
) {
1011 /* we can have any count of free stmts; freeing any out vars */
1012 for (i
= 0; i
< impl
->stmts
->fre
.count
; ++i
) {
1013 free_stmt
*fre
= impl
->stmts
->fre
.list
[i
];
1015 for (j
= 0; j
< fre
->calls
->count
; ++j
) {
1016 free_call
*free_call
= fre
->calls
->list
[j
];
1018 /* first find the decl of the free func */
1019 if (!locate_free_decl(data
->decls
, free_call
)) {
1020 data
->error(free_call
->token
, PSI_WARNING
,
1021 "Missing declaration '%s' in `free` statement"
1022 " of implementation '%s'",
1023 free_call
->func
, impl
->func
->name
);
1029 /* now check for known vars */
1030 for (l
= 0; l
< free_call
->vars
->count
; ++l
) {
1032 decl_var
*free_var
= free_call
->vars
->vars
[l
];
1034 if (!strcmp(free_var
->name
, impl
->decl
->func
->var
->name
)) {
1036 free_var
->arg
= impl
->decl
->func
;
1037 } else if (impl
->decl
->args
) {
1038 for (k
= 0; k
< impl
->decl
->args
->count
; ++k
) {
1039 decl_arg
*free_arg
= impl
->decl
->args
->args
[k
];
1041 if (!strcmp(free_var
->name
, free_arg
->var
->name
)) {
1043 free_var
->arg
= free_arg
;
1050 data
->error(free_var
->token
, PSI_WARNING
,
1051 "Unknown variable '%s' of `free` statement"
1052 " of implementation '%s'",
1053 free_var
->name
, impl
->func
->name
);
1061 static inline int validate_impl_stmts(PSI_Data
*data
, impl
*impl
) {
1063 data
->error(impl
->func
->token
, PSI_WARNING
,
1064 "Missing body for implementation %s!",
1069 if (!validate_impl_ret_stmt(data
, impl
)) {
1073 if (!validate_impl_let_stmts(data
, impl
)) {
1076 if (!validate_impl_set_stmts(data
, impl
)) {
1079 if (!validate_impl_free_stmts(data
, impl
)) {
1086 static inline int validate_impl_args(PSI_Data
*data
, impl
*impl
) {
1090 for (i
= 0; i
< impl
->func
->args
->count
; ++i
) {
1091 impl_arg
*iarg
= impl
->func
->args
->args
[i
];
1096 data
->error(impl
->func
->token
, PSI_WARNING
,
1097 "Non-optional argument %zu '$%s' of implementation '%s'"
1098 " follows optional argument",
1099 i
+1, iarg
->var
->name
, impl
->func
->name
);
1107 static inline int validate_impl(PSI_Data
*data
, impl
*impl
) {
1108 if (!validate_impl_args(data
, impl
)) {
1111 return validate_impl_stmts(data
, impl
);
1115 int PSI_ContextValidate(PSI_Context
*C
, PSI_Parser
*P
)
1118 void *dlopened
= NULL
;
1119 size_t i
, count
= C
->count
++, check_round
, check_count
;
1120 decl_typedefs
*check_defs
= P
->defs
;
1121 decl_structs
*check_structs
= P
->structs
;
1122 decl_enums
*check_enums
= P
->enums
;
1124 C
->data
= realloc(C
->data
, C
->count
* sizeof(*C
->data
));
1125 D
= PSI_DataExchange(&C
->data
[count
], PSI_DATA(P
));
1128 for (i = 0; i < D->defs->count; ++i) {
1129 if (validate_decl_typedef(PSI_DATA(C), D->defs->list[i])) {
1130 C->defs = add_decl_typedef(C->defs, D->defs->list[i]);
1132 check_defs = add_decl_typedef(check_defs, D->defs->list[i]);
1137 for (i = 0; i < D->structs->count; ++i) {
1138 if (validate_decl_struct(PSI_DATA(C), D->structs->list[i])) {
1139 C->structs = add_decl_struct(C->structs, D->structs->list[i]);
1141 check_structs = add_decl_struct(check_structs, D->structs->list[i]);
1146 for (i = 0; i < D->enums->count; ++i) {
1147 if (validate_decl_enum(PSI_DATA(C), D->enums->list[i])) {
1148 C->enums = add_decl_enum(C->enums, D->enums->list[i]);
1150 check_enums = add_decl_enum(check_enums, D->enums->list[i]);
1155 #define REVALIDATE(what) do { \
1156 if (check_round && check_ ##what) { \
1157 free(check_ ##what->list); \
1158 free(check_ ##what); \
1160 check_ ##what = recheck_ ##what; \
1162 #define CHECK_TOTAL (CHECK_COUNT(defs) + CHECK_COUNT(structs) + CHECK_COUNT(enums))
1163 #define CHECK_COUNT(of) (check_ ##of ? check_ ##of->count : 0)
1165 for (check_round
= 0, check_count
= 0; CHECK_TOTAL
&& check_count
!= CHECK_TOTAL
; ++check_round
) {
1166 decl_typedefs
*recheck_defs
= NULL
;
1167 decl_structs
*recheck_structs
= NULL
;
1168 decl_enums
*recheck_enums
= NULL
;
1170 check_count
= CHECK_TOTAL
;
1171 fprintf(stderr
, "### Validation round %zu with %zu checks\n", check_round
, check_count
);
1173 for (i
= 0; i
< CHECK_COUNT(defs
); ++i
) {
1174 if (validate_decl_typedef(PSI_DATA(C
), check_defs
->list
[i
])) {
1175 C
->defs
= add_decl_typedef(C
->defs
, check_defs
->list
[i
]);
1177 recheck_defs
= add_decl_typedef(recheck_defs
, check_defs
->list
[i
]);
1180 for (i
= 0; i
< CHECK_COUNT(structs
); ++i
) {
1181 if (validate_decl_struct(PSI_DATA(C
), check_structs
->list
[i
])) {
1182 C
->structs
= add_decl_struct(C
->structs
, check_structs
->list
[i
]);
1184 recheck_structs
= add_decl_struct(recheck_structs
, check_structs
->list
[i
]);
1187 for (i
= 0; i
< CHECK_COUNT(enums
); ++i
) {
1188 if (validate_decl_enum(PSI_DATA(C
), check_enums
->list
[i
])) {
1189 C
->enums
= add_decl_enum(C
->enums
, check_enums
->list
[i
]);
1191 recheck_enums
= add_decl_enum(recheck_enums
, check_enums
->list
[i
]);
1196 REVALIDATE(structs
);
1202 for (i
= 0; i
< D
->consts
->count
; ++i
) {
1203 if (validate_constant(PSI_DATA(C
), D
->consts
->list
[i
])) {
1204 C
->consts
= add_constant(C
->consts
, D
->consts
->list
[i
]);
1209 if (!validate_lib(D
, &dlopened
)) {
1213 add_decl_lib(&C
->psi
.libs
, dlopened
);
1216 for (i
= 0; i
< D
->decls
->count
; ++i
) {
1217 if (validate_decl(PSI_DATA(C
), dlopened
, D
->decls
->list
[i
])) {
1218 C
->decls
= add_decl(C
->decls
, D
->decls
->list
[i
]);
1223 for (i
= 0; i
< D
->impls
->count
; ++i
) {
1224 if (validate_impl(PSI_DATA(C
), D
->impls
->list
[i
])) {
1225 C
->impls
= add_impl(C
->impls
, D
->impls
->list
[i
]);
1233 int PSI_ContextValidateData(PSI_Data
*dest
, PSI_Data
*source
)
1238 if (source
->defs
) for (i
= 0; i
< source
->defs
->count
; ++i
) {
1239 decl_arg
*def
= source
->defs
->list
[i
];
1241 if (validate_decl_typedef(source
, def
)) {
1243 dest
->defs
= add_decl_typedef(dest
->defs
, def
);
1250 if (source
->consts
) for (i
= 0; i
< source
->consts
->count
; ++i
) {
1251 constant
*constant
= source
->consts
->list
[i
];
1253 if (validate_constant(source
, constant
)) {
1255 dest
->consts
= add_constant(dest
->consts
, constant
);
1262 if (source
->structs
) for (i
= 0; i
< source
->structs
->count
; ++i
) {
1263 decl_struct
*dstruct
= source
->structs
->list
[i
];
1265 if (validate_decl_struct(source
, dstruct
)) {
1267 dest
->structs
= add_decl_struct(dest
->structs
, dstruct
);
1274 if (source
->unions
) for (i
= 0; i
< source
->unions
->count
; ++i
) {
1275 decl_union
*dunion
= source
->unions
->list
[i
];
1277 if (validate_decl_union(source
, dunion
)) {
1279 dest
->unions
= add_decl_union(dest
->unions
, dunion
);
1286 if (source
->enums
) for (i
= 0; i
< source
->enums
->count
; ++i
) {
1287 decl_enum
*denum
= source
->enums
->list
[i
];
1289 if (validate_decl_enum(source
, denum
)) {
1291 dest
->enums
= add_decl_enum(dest
->enums
, denum
);
1298 if (source
->decls
) for (i
= 0; i
< source
->decls
->count
; ++i
) {
1299 decl
*decl
= source
->decls
->list
[i
];
1301 if (validate_decl(source
, NULL
, decl
)) {
1303 dest
->decls
= add_decl(dest
->decls
, decl
);
1310 if (source
->impls
) for (i
= 0; i
< source
->impls
->count
; ++i
) {
1311 impl
*impl
= source
->impls
->list
[i
];
1313 if (validate_impl(source
, impl
)) {
1315 dest
->impls
= add_impl(dest
->impls
, impl
);