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