blob: 7bfb90341179f308f234c1d723d82104f22bf384 [file] [log] [blame]
vlmfa67ddc2004-06-03 03:38:44 +00001#include <stdlib.h>
2#include <string.h>
3#include <errno.h>
4#include <stdarg.h>
5
6#include "asn1fix.h"
7#include "asn1fix_internal.h"
8
9/* Print everything to stderr */
10static void _default_error_logger(int _severity, const char *fmt, ...);
11
12/*
13 * Internal check functions.
14 */
vlma57277e2004-09-15 11:47:23 +000015static int asn1f_fix_module__phase_1(arg_t *arg);
16static int asn1f_fix_module__phase_2(arg_t *arg);
vlmfa67ddc2004-06-03 03:38:44 +000017static int asn1f_fix_simple(arg_t *arg); /* For INTEGER/ENUMERATED */
18static int asn1f_fix_constructed(arg_t *arg); /* For SEQUENCE/SET/CHOICE */
vlmb6fd3b22004-08-25 00:42:25 +000019static int asn1f_resolve_constraints(arg_t *arg); /* For subtype constraints */
20static int asn1f_check_constraints(arg_t *arg); /* For subtype constraints */
vlmfa67ddc2004-06-03 03:38:44 +000021
vlmb5be8c32004-08-18 05:42:05 +000022arg_t a1f_replace_me_with_proper_interface_arg;
vlmfa67ddc2004-06-03 03:38:44 +000023
24/*
25 * Scan every module defined here in search for inconsistences.
26 */
27int
28asn1f_process(asn1p_t *asn, enum asn1f_flags flags,
29 error_logger_f error_logger) {
30 arg_t arg;
31 int fatals = 0;
32 int warnings = 0;
33
34 /*
35 * Check validity of arguments.
36 */
37 if(asn == NULL) {
38 errno = EINVAL;
39 return -1;
40 }
41
42 /*
43 * If errors handler is not specified, default to internal one.
44 */
45 if(error_logger == 0) {
46 error_logger = _default_error_logger;
47 }
48
49 memset(&arg, 0, sizeof(arg));
50 arg.asn = asn;
51 arg.eh = error_logger;
52
53 if(flags & A1F_DEBUG) {
54 arg.debug = arg.eh;
55 arg.debug(-1, "Called %s() with flags %d", __func__, flags);
56 flags &= ~A1F_DEBUG;
57 }
58
vlmd8d90352004-08-20 13:25:56 +000059 /* Allow SIZE() constraint for INTEGER and other types */
60 if(flags & A1F_EXTENDED_SizeConstraint) {
61 arg.flags |= A1F_EXTENDED_SizeConstraint;
62 flags &= ~A1F_EXTENDED_SizeConstraint;
63 if(arg.debug) {
64 arg.debug(-1,
65 "Extended SizeConstraint support enabled");
66 }
67 }
68
vlmb5be8c32004-08-18 05:42:05 +000069 a1f_replace_me_with_proper_interface_arg = arg;
70
vlmfa67ddc2004-06-03 03:38:44 +000071 /*
72 * Check that we haven't missed an unknown flag.
73 */
74 if(flags) {
75 errno = EINVAL;
76 return -1;
77 }
78
79 /*
80 * Process each module in the list.
81 */
82 TQ_FOR(arg.mod, &(asn->modules), mod_next) {
vlma57277e2004-09-15 11:47:23 +000083 int ret = asn1f_fix_module__phase_1(&arg);
vlmfa67ddc2004-06-03 03:38:44 +000084 /*
85 * These lines are used for illustration purposes.
86 * RET2RVAL() is used everywhere else.
87 */
88 if(ret == -1) fatals++;
89 if(ret == 1) warnings++;
90 }
vlma57277e2004-09-15 11:47:23 +000091 TQ_FOR(arg.mod, &(asn->modules), mod_next) {
92 int ret = asn1f_fix_module__phase_2(&arg);
93 if(ret == -1) fatals++;
94 if(ret == 1) warnings++;
95 }
96
97 memset(&a1f_replace_me_with_proper_interface_arg, 0, sizeof(arg_t));
vlmfa67ddc2004-06-03 03:38:44 +000098
99 /*
100 * Compute a return value.
101 */
102 return fatals?-1:warnings?1:0;
103}
104
105/*
106 * Check the internals of a single module.
107 */
108static int
vlma57277e2004-09-15 11:47:23 +0000109asn1f_fix_module__phase_1(arg_t *arg) {
vlmfa67ddc2004-06-03 03:38:44 +0000110 asn1p_expr_t *expr;
111 int rvalue = 0;
vlmb6fd3b22004-08-25 00:42:25 +0000112 int ret;
vlmfa67ddc2004-06-03 03:38:44 +0000113
vlmb5be8c32004-08-18 05:42:05 +0000114 switch((arg->mod->module_flags & MSF_MASK_TAGS)) {
vlmfa67ddc2004-06-03 03:38:44 +0000115 case MSF_NOFLAGS:
116 case MSF_EXPLICIT_TAGS:
117 case MSF_IMPLICIT_TAGS:
118 case MSF_AUTOMATIC_TAGS:
119 break;
120 default:
121 FATAL("Module %s defined with ambiguous global tagging mode",
122 arg->mod->Identifier);
123 RET2RVAL(-1, rvalue);
124 }
125
vlmb5be8c32004-08-18 05:42:05 +0000126 switch((arg->mod->module_flags & MSF_MASK_INSTRUCTIONS)) {
127 case MSF_NOFLAGS:
vlmf645aff2004-08-22 03:09:24 +0000128 /*
129 * arg->mod->module_flags |= MSF_TAG_INSTRUCTIONS;
130 */
vlmb5be8c32004-08-18 05:42:05 +0000131 break;
132 case MSF_unk_INSTRUCTIONS:
133 WARNING("Module %s defined with unrecognized "
134 "encoding reference", arg->mod->Identifier);
135 RET2RVAL(1, rvalue);
136 /* Fall through */
137 case MSF_TAG_INSTRUCTIONS:
138 case MSF_XER_INSTRUCTIONS:
139 break;
140 default:
141 FATAL("Module %s defined with ambiguous encoding reference",
142 arg->mod->Identifier);
143 RET2RVAL(-1, rvalue);
144 }
145
vlmfa67ddc2004-06-03 03:38:44 +0000146 /*
147 * Do various non-recursive transformations.
148 * Order is not important.
149 */
150 TQ_FOR(expr, &(arg->mod->members), next) {
vlmfa67ddc2004-06-03 03:38:44 +0000151 arg->expr = expr;
152
153 if(expr->meta_type == AMT_PARAMTYPE)
154 /* Do not process the parametrized type just yet */
155 continue;
156
157 DEBUG("=== Now processing \"%s\" at line %d ===",
158 expr->Identifier, expr->_lineno);
159 assert(expr->meta_type != AMT_INVALID);
160
161 /*
162 * 2.1 Pre-process simple types (ENUMERATED, INTEGER, etc).
163 */
164 ret = asn1f_recurse_expr(arg, asn1f_fix_simple);
165 RET2RVAL(ret, rvalue);
166
167 /*
vlmfa67ddc2004-06-03 03:38:44 +0000168 * 2.5.4
169 */
170 ret = asn1f_recurse_expr(arg, asn1f_fix_dereference_types);
171 RET2RVAL(ret, rvalue);
172
173 /*
vlm76142452004-09-05 10:36:22 +0000174 * Fix tagging of top-level types.
175 */
176 ret = asn1f_fix_constr_tag(arg, 1);
177 RET2RVAL(ret, rvalue);
178
179 /*
180 * 2.[234] Process SEQUENCE/SET/CHOICE types.
181 */
182 ret = asn1f_recurse_expr(arg, asn1f_fix_constructed);
183 RET2RVAL(ret, rvalue);
184
185 /*
vlmfa67ddc2004-06-03 03:38:44 +0000186 * 2.5.5
187 */
188 ret = asn1f_recurse_expr(arg, asn1f_fix_dereference_values);
189 RET2RVAL(ret, rvalue);
190
191 /*
192 * Resolve references in constraints.
193 */
vlmb6fd3b22004-08-25 00:42:25 +0000194 ret = asn1f_recurse_expr(arg, asn1f_resolve_constraints);
vlmfa67ddc2004-06-03 03:38:44 +0000195 RET2RVAL(ret, rvalue);
196
197 /*
198 * 6. INTEGER value processed at 2.5.4.
199 */
200
201 /*
202 * Make sure everybody's behaving well.
203 */
204 assert(arg->expr == expr);
205 }
206
207 /*
208 * 5. Automatic tagging
209 */
210 TQ_FOR(expr, &(arg->mod->members), next) {
vlmfa67ddc2004-06-03 03:38:44 +0000211
212 arg->expr = expr;
213
214 ret = asn1f_recurse_expr(arg, asn1f_fix_constr_autotag);
215 RET2RVAL(ret, rvalue);
216
217 assert(arg->expr == expr);
218 }
219
220 /*
221 * 8. fix BIT STRING
222 * 9. fix spaces in cstrings
223 */
224 TQ_FOR(expr, &(arg->mod->members), next) {
vlmfa67ddc2004-06-03 03:38:44 +0000225 arg->expr = expr;
226
227 ret = asn1f_recurse_expr(arg, asn1f_fix_bit_string);
228 RET2RVAL(ret, rvalue);
229
230 ret = asn1f_recurse_expr(arg, asn1f_fix_cstring);
231 RET2RVAL(ret, rvalue);
232
233 assert(arg->expr == expr);
234 }
235
236 /*
237 * ... Check for tags distinctness.
238 */
239 TQ_FOR(expr, &(arg->mod->members), next) {
vlmfa67ddc2004-06-03 03:38:44 +0000240 arg->expr = expr;
241
242 ret = asn1f_recurse_expr(arg, asn1f_check_constr_tags_distinct);
243 RET2RVAL(ret, rvalue);
244
245 assert(arg->expr == expr);
246 }
247
vlma57277e2004-09-15 11:47:23 +0000248 return rvalue;
249}
250
251static int
252asn1f_fix_module__phase_2(arg_t *arg) {
253 asn1p_expr_t *expr;
254 int rvalue = 0;
255 int ret;
256
vlmb6fd3b22004-08-25 00:42:25 +0000257 TQ_FOR(expr, &(arg->mod->members), next) {
258 arg->expr = expr;
259
vlm76142452004-09-05 10:36:22 +0000260 if(arg->expr->meta_type == AMT_PARAMTYPE)
261 /* Do not process the parametrized types here */
262 continue;
263
vlm3a3a0dd2004-09-29 13:17:06 +0000264 /*
vlm79729272004-10-31 00:11:50 +0000265 * Dereference DEFAULT values.
266 */
267 ret = asn1f_recurse_expr(arg, asn1f_fix_dereference_defaults);
268 RET2RVAL(ret, rvalue);
269
270 /*
vlm3a3a0dd2004-09-29 13:17:06 +0000271 * Check semantic validity of constraints.
272 */
vlmb6fd3b22004-08-25 00:42:25 +0000273 ret = asn1f_recurse_expr(arg, asn1f_check_constraints);
274 RET2RVAL(ret, rvalue);
275
276 assert(arg->expr == expr);
277 }
278
vlmfa67ddc2004-06-03 03:38:44 +0000279 return rvalue;
280}
281
vlmfa67ddc2004-06-03 03:38:44 +0000282static int
283asn1f_fix_simple(arg_t *arg) {
284 int rvalue = 0;
285 int ret;
286
287 ret = asn1f_fix_enum(arg);
288 RET2RVAL(ret, rvalue);
289
290 ret = asn1f_fix_integer(arg);
291 RET2RVAL(ret, rvalue);
292
293 return rvalue;
294}
295
296static int
297asn1f_fix_constructed(arg_t *arg) {
298 int rvalue = 0;
299 int ret;
300
301 switch(arg->expr->expr_type) {
302 case ASN_CONSTR_SEQUENCE:
303 case ASN_CONSTR_SET:
304 case ASN_CONSTR_CHOICE:
305 break;
306 default:
307 return 0;
308 }
309
310 /* Check identifier distinctness */
311 ret = asn1f_check_unique_expr(arg, NULL);
312 RET2RVAL(ret, rvalue);
313
314 /* Fix extensibility */
315 ret = asn1f_fix_constr_ext(arg);
316 RET2RVAL(ret, rvalue);
317
318 /* Fix tagging */
vlm76142452004-09-05 10:36:22 +0000319 ret = asn1f_fix_constr_tag(arg, 0);
vlmfa67ddc2004-06-03 03:38:44 +0000320 RET2RVAL(ret, rvalue);
321
vlmf645aff2004-08-22 03:09:24 +0000322 /* Import COMPONENTS OF stuff */
323 ret = asn1f_pull_components_of(arg);
324 RET2RVAL(ret, rvalue);
325
vlmfa67ddc2004-06-03 03:38:44 +0000326 return rvalue;
327}
328
329static int
vlmb6fd3b22004-08-25 00:42:25 +0000330asn1f_resolve_constraints(arg_t *arg) {
vlmb5be8c32004-08-18 05:42:05 +0000331 asn1p_expr_t *top_parent;
vlmd8d90352004-08-20 13:25:56 +0000332 asn1p_expr_type_e etype;
vlmfa67ddc2004-06-03 03:38:44 +0000333 int rvalue = 0;
334 int ret;
335
vlmf645aff2004-08-22 03:09:24 +0000336 top_parent = asn1f_find_terminal_type(arg, arg->expr);
vlmd8d90352004-08-20 13:25:56 +0000337 if(top_parent)
338 etype = top_parent->expr_type;
339 else etype = A1TC_INVALID;
340
vlm76142452004-09-05 10:36:22 +0000341 DEBUG("asn1f_resolve_constraints(%s)", arg->expr->Identifier);
342
vlmf645aff2004-08-22 03:09:24 +0000343 ret = asn1constraint_resolve(arg, arg->expr->module,
344 arg->expr->constraints, etype, 0);
vlmb5be8c32004-08-18 05:42:05 +0000345 RET2RVAL(ret, rvalue);
vlmfa67ddc2004-06-03 03:38:44 +0000346
vlmb6fd3b22004-08-25 00:42:25 +0000347 return rvalue;
348}
349
350static int
351asn1f_check_constraints(arg_t *arg) {
352 static enum asn1p_constraint_type_e test_types[] = {
353 ACT_EL_RANGE, ACT_CT_SIZE, ACT_CT_FROM };
354 asn1p_expr_t *top_parent;
355 asn1cnst_range_t *range;
356 asn1p_expr_type_e etype;
357 unsigned int i;
358 int rvalue = 0;
359 int ret;
360
vlm76142452004-09-05 10:36:22 +0000361 DEBUG("asn1f_check_constraints(%s{%d/%d})",
362 arg->expr->Identifier,
363 arg->expr->meta_type, arg->expr->expr_type);
364
vlmb6fd3b22004-08-25 00:42:25 +0000365 top_parent = asn1f_find_terminal_type(arg, arg->expr);
366 if(!top_parent)
367 return 0;
368 etype = top_parent->expr_type;
369
vlmb5be8c32004-08-18 05:42:05 +0000370 ret = asn1constraint_pullup(arg);
371 RET2RVAL(ret, rvalue);
372
vlmb6fd3b22004-08-25 00:42:25 +0000373 for(i = 0; i < sizeof(test_types)/sizeof(test_types[0]); i++) {
374 range = asn1constraint_compute_PER_range(
vlm1b406f52004-08-25 02:04:39 +0000375 etype,
vlmb6fd3b22004-08-25 00:42:25 +0000376 arg->expr->combined_constraints,
vlm1b406f52004-08-25 02:04:39 +0000377 test_types[i], 0, 0, 0);
vlm76142452004-09-05 10:36:22 +0000378 if(!range && errno == EPERM) {
379 FATAL("This error happened for %s (%d) at line %d",
380 arg->expr->Identifier,
381 arg->expr->meta_type,
382 arg->expr->_lineno);
vlmb6fd3b22004-08-25 00:42:25 +0000383 return -1;
vlm76142452004-09-05 10:36:22 +0000384 }
vlmb6fd3b22004-08-25 00:42:25 +0000385 asn1constraint_range_free(range);
vlmb5be8c32004-08-18 05:42:05 +0000386 }
vlmb6fd3b22004-08-25 00:42:25 +0000387
vlmfa67ddc2004-06-03 03:38:44 +0000388 return rvalue;
389}
390
391/*
392 * Print everything to stderr
393 */
394static void
395_default_error_logger(int _severity, const char *fmt, ...) {
396 va_list ap;
397 char *pfx = "";
398
399 switch(_severity) {
400 case -1: pfx = "DEBUG: "; break;
401 case 0: pfx = "WARNING: "; break;
402 case 1: pfx = "FATAL: "; break;
403 }
404
405 fprintf(stderr, "%s", pfx);
406 va_start(ap, fmt);
407 vfprintf(stderr, fmt, ap);
408 va_end(ap);
409 fprintf(stderr, "\n");
410}