11 #include "validator.h"
13 PSI_Validator
*PSI_ValidatorInit(PSI_Validator
*V
, PSI_Parser
*P
)
16 V
= malloc(sizeof(*V
));
18 memset(V
, 0, sizeof(*V
));
20 PSI_DataExchange((PSI_Data
*) V
, (PSI_Data
*) P
);
25 void PSI_ValidatorDtor(PSI_Validator
*V
)
27 PSI_DataDtor((PSI_Data
*) V
);
28 memset(V
, 0, sizeof(*V
));
31 void PSI_ValidatorFree(PSI_Validator
**V
)
34 PSI_ValidatorDtor(*V
);
40 static int validate_lib(PSI_Validator
*V
) {
42 const char *ptr
= V
->lib
;
46 /* FIXME: assume stdlib */
48 } else if (!strchr(ptr
, '/')) {
50 len
= snprintf(lib
, MAXPATHLEN
, "lib%s.dylib", ptr
);
52 len
= snprintf(lib
, MAXPATHLEN
, "lib%s.so", ptr
);
54 if (MAXPATHLEN
== len
) {
55 V
->error(PSI_WARNING
, "Library name too long: '%s'", ptr
);
60 if (!(V
->dlopened
= dlopen(ptr
, RTLD_LAZY
|RTLD_LOCAL
))) {
61 V
->error(PSI_WARNING
, "Could not open library '%s': %s.", V
->lib
, dlerror());
67 static inline int locate_decl_type_alias(decl_typedefs
*defs
, decl_type
*type
) {
73 for (i
= 0; i
< defs
->count
; ++i
) {
74 if (!strcmp(defs
->list
[i
]->alias
, type
->name
)) {
75 type
->real
= defs
->list
[i
]->type
;
81 static inline int locate_decl_type_struct(decl_structs
*structs
, decl_type
*type
) {
87 for (i
= 0; i
< structs
->count
; ++i
) {
88 if (!strcmp(structs
->list
[i
]->name
, type
->name
)) {
89 type
->strct
= structs
->list
[i
];
95 static inline int validate_decl_type(PSI_Validator
*V
, decl_arg
*arg
, decl_type
*type
) {
98 if (!V
->defs
|| !locate_decl_type_alias(V
->defs
, type
)) {
99 V
->error(PSI_WARNING
, "Cannot use '%s' as type for '%s';"
100 " Use 'typedef <type> <alias>;' statement",
101 type
->name
, arg
->var
->name
);
104 return validate_decl_type(V
, arg
, type
->real
);
106 if (!V
->structs
|| !locate_decl_type_struct(V
->structs
, type
)) {
107 V
->error(PSI_WARNING
, "Cannot use '%s' as type for '%s';"
108 " Use 'typedef struct <name> <alias>;' statement",
109 type
->name
, arg
->var
->name
);
116 static inline int validate_typedef(PSI_Validator
*V
, decl_typedef
*def
) {
117 /* FIXME: check def->alias */
118 if (def
->type
->type
== PSI_T_NAME
) {
119 V
->error(PSI_WARNING
, "Type '%s' cannot be aliased to '%s'",
120 def
->type
->name
, def
->alias
);
125 static inline int validate_typedefs(PSI_Validator
*V
) {
128 for (i
= 0; i
< V
->defs
->count
; ++i
) {
129 if (!validate_typedef(V
, V
->defs
->list
[i
])) {
136 static inline int validate_decl_func(PSI_Validator
*V
, decl
*decl
, decl_arg
*func
)
138 if (!strcmp(func
->var
->name
, "dlsym")) {
139 V
->error(PSI_WARNING
, "Cannot dlsym dlsym (sic!)");
143 if (!validate_decl_type(V
, func
, func
->type
)) {
147 # define RTLD_NEXT ((void *) -1l)
149 decl
->dlptr
= dlsym(V
->dlopened
?: RTLD_NEXT
, func
->var
->name
);
151 V
->error(PSI_WARNING
, "Failed to located symbol '%s': %s",
152 func
->var
->name
, dlerror());
156 static const char * const abi_ccs
[] = {
158 "extern", /* > - all the same */
163 static inline int validate_decl_abi(PSI_Validator
*V
, decl_abi
*abi
) {
166 for (i
= 0; i
< sizeof(abi_ccs
)/sizeof(char*); ++ i
) {
167 if (strcasecmp(abi
->convention
, abi_ccs
[i
])) {
171 V
->error(PSI_WARNING
, "Invalid calling convention: '%s'", abi
->convention
);
174 static inline int validate_decl_arg(PSI_Validator
*V
, decl_arg
*arg
) {
175 if (!validate_decl_type(V
, arg
, arg
->type
)) {
180 static inline int validate_decl_args(PSI_Validator
*V
, decl_args
*args
) {
183 for (i
= 0; i
< args
->count
; ++i
) {
184 if (!validate_decl_arg(V
, args
->args
[i
])) {
190 static inline int validate_decl(PSI_Validator
*V
, decl
*decl
) {
191 if (!validate_decl_abi(V
, decl
->abi
)) {
194 if (!validate_decl_func(V
, decl
, decl
->func
)) {
197 if (decl
->args
&& !validate_decl_args(V
, decl
->args
)) {
202 static inline int validate_decls(PSI_Validator
*V
) {
205 for (i
= 0; i
< V
->decls
->count
; ++i
) {
206 if (!validate_decl(V
, V
->decls
->list
[i
])) {
212 static inline int validate_struct(PSI_Validator
*V
, decl_struct
*s
) {
215 if (!validate_decl_args(V
, s
->args
)) {
219 s
->layout
= calloc(s
->args
->count
, sizeof(*s
->layout
));
220 for (i
= 0; i
< s
->args
->count
; ++i
) {
221 decl_arg
*darg
= s
->args
->args
[i
];
222 decl_type
*type
= real_decl_type(darg
->type
);
223 token_t t
= darg
->var
->pointer_level
? PSI_T_POINTER
: type
->type
;
226 decl_struct_layout
*l
= &s
->layout
[i
-1];
227 s
->layout
[i
].pos
= psi_t_align(t
, l
->pos
+ l
->len
);
229 s
->layout
[i
].pos
= 0;
231 s
->layout
[i
].len
= psi_t_size(t
);
235 static inline int validate_structs(PSI_Validator
*V
) {
238 for (i
= 0; i
< V
->structs
->count
; ++i
) {
239 if (!validate_struct(V
, V
->structs
->list
[i
])) {
246 static inline int validate_impl_type(PSI_Validator
*V
, impl
*impl
, impl_type
*type
) {
250 static inline int validate_impl_arg(PSI_Validator
*V
, impl
*impl
, impl_arg
*arg
) {
253 static inline int validate_impl_args(PSI_Validator
*V
, impl
*impl
, impl_args
*args
) {
256 for (i
= 0; i
< args
->count
; ++i
) {
257 if (!validate_impl_arg(V
, impl
, args
->args
[i
])) {
263 static inline int validate_impl_func(PSI_Validator
*V
, impl
*impl
, impl_func
*func
) {
264 /* FIXME: does name need any validation? */
265 if (!validate_impl_type(V
, impl
, func
->return_type
)) {
268 if (func
->args
&& !validate_impl_args(V
, impl
, func
->args
)) {
273 static inline decl
*locate_impl_decl(decls
*decls
, return_stmt
*ret
) {
276 for (i
= 0; i
< decls
->count
; ++i
) {
277 if (!strcmp(decls
->list
[i
]->func
->var
->name
, ret
->decl
->name
)) {
278 return decls
->list
[i
];
284 static inline int validate_impl_stmts(PSI_Validator
*V
, impl
*impl
, impl_stmts
*stmts
) {
286 * - we must have exactly one ret stmt delcaring the native func to call and which type cast to apply
287 * - we can have multiple let stmts; every arg of the ret stmts var (the function to call) must have one
288 * - we can have any count of set stmts; processing out vars
289 * - we can have any count of free stmts; freeing any out vars
296 V
->error(PSI_WARNING
, "Missing body for implementation %s!",
300 if (stmts
->ret
.count
!= 1) {
301 if (stmts
->ret
.count
> 1) {
302 V
->error(PSI_WARNING
, "Too many `ret` statements for implmentation %s;"
303 " found %zu, exactly one is needed",
304 impl
->func
->name
, stmts
->ret
.count
);
306 V
->error(PSI_WARNING
, "Missing `ret` statement for implementation %s",
312 ret
= stmts
->ret
.list
[0];
313 decl
= locate_impl_decl(V
->decls
, ret
);
315 V
->error(PSI_WARNING
, "Missing declaration for implementation %s",
320 /* check that we have a let stmt for every decl arg */
321 if (decl
->args
) for (i
= 0; i
< decl
->args
->count
; ++i
) {
322 decl_arg
*darg
= decl
->args
->args
[i
];
325 for (j
= 0; j
< stmts
->let
.count
; ++j
) {
326 let_stmt
*let
= stmts
->let
.list
[j
];
328 if (!strcmp(let
->var
->name
, darg
->var
->name
)) {
335 V
->error(PSI_WARNING
, "Missing `let` statement for arg '%s %.*s%s'"
336 " of declaration '%s' for implementation '%s'",
337 darg
->type
->name
, (int) darg
->var
->pointer_level
, "*****",
338 darg
->var
->name
, decl
->func
->var
->name
, impl
->func
->name
);
342 /* check that the let_value references a known variable or NULL */
343 for (i
= 0; i
< stmts
->let
.count
; ++i
) {
344 let_stmt
*let
= stmts
->let
.list
[i
];
347 if (let
->val
&& let
->val
->var
) {
348 if (impl
->func
->args
) for (j
= 0; j
< impl
->func
->args
->count
; ++j
) {
349 impl_arg
*iarg
= impl
->func
->args
->args
[j
];
351 if (!strcmp(let
->val
->var
->name
, iarg
->var
->name
)) {
358 V
->error(PSI_WARNING
, "Unknown value '$%s' of `let` statement"
359 " for variable '%s' of implementation '%s'",
360 let
->val
->var
->name
, let
->var
->name
, impl
->func
->name
);
365 /* check that set stmts reference known variables */
366 for (i
= 0; i
< stmts
->set
.count
; ++i
) {
367 set_stmt
*set
= stmts
->set
.list
[i
];
370 if (impl
->func
->args
) for (j
= 0; j
< impl
->func
->args
->count
; ++j
) {
371 impl_arg
*iarg
= impl
->func
->args
->args
[j
];
373 if (!strcmp(set
->var
->name
, iarg
->var
->name
)) {
380 V
->error(PSI_WARNING
, "Unknown variable '$%s' of `set` statement"
381 " of implementation '%s'",
382 set
->var
->name
, impl
->func
->name
);
386 for (j
= 0; j
< set
->val
->vars
->count
; ++j
) {
387 decl_var
*set_var
= set
->val
->vars
->vars
[j
];
390 if (decl
->args
) for (k
= 0; k
< decl
->args
->count
; ++k
) {
391 decl_arg
*set_arg
= decl
->args
->args
[k
];
393 if (!strcmp(set_var
->name
, set_arg
->var
->name
)) {
395 set_var
->arg
= set_arg
;
401 V
->error(PSI_WARNING
, "Unknown value '%s' of `set` statement"
402 " for variable '$%s' of implementation '%s'",
403 set_var
->name
, set
->arg
->var
->name
, impl
->func
->name
);
408 /* check free stmts */
409 for (i
= 0; i
< stmts
->fre
.count
; ++i
) {
410 free_stmt
*fre
= stmts
->fre
.list
[i
];
412 for (j
= 0; j
< fre
->vars
->count
; ++j
) {
413 decl_var
*free_var
= fre
->vars
->vars
[j
];
416 if (!strcmp(free_var
->name
, decl
->func
->var
->name
)) {
419 if (decl
->args
) for (k
= 0; k
< decl
->args
->count
; ++k
) {
420 decl_arg
*free_arg
= decl
->args
->args
[k
];
422 if (!strcmp(free_var
->name
, free_arg
->var
->name
)) {
424 free_var
->arg
= free_arg
;
430 V
->error(PSI_WARNING
, "Unknown variable '%s' of `free` statement"
431 " of implementation '%s'",
432 free_var
->name
, impl
->func
->name
);
443 static inline int validate_impl(PSI_Validator
*V
, impl
*impl
) {
444 if (!validate_impl_func(V
, impl
, impl
->func
)) {
447 if (!validate_impl_stmts(V
, impl
, impl
->stmts
)) {
452 static inline int validate_impls(PSI_Validator
*V
) {
455 for (i
= 0; i
< V
->impls
->count
; ++i
) {
456 if (!validate_impl(V
, V
->impls
->list
[i
])) {
463 int PSI_ValidatorValidate(PSI_Validator
*V
)
465 if (!validate_lib(V
)) {
468 if (V
->defs
&& !validate_typedefs(V
)) {
471 if (V
->structs
&& !validate_structs(V
)) {
474 if (V
->decls
&& !validate_decls(V
)) {
477 if (!V
->impls
|| !validate_impls(V
)) {