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