vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 1 | #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 */ |
| 10 | static void _default_error_logger(int _severity, const char *fmt, ...); |
| 11 | |
| 12 | /* |
| 13 | * Internal check functions. |
| 14 | */ |
vlm | a57277e | 2004-09-15 11:47:23 +0000 | [diff] [blame] | 15 | static int asn1f_fix_module__phase_1(arg_t *arg); |
| 16 | static int asn1f_fix_module__phase_2(arg_t *arg); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 17 | static int asn1f_fix_simple(arg_t *arg); /* For INTEGER/ENUMERATED */ |
| 18 | static int asn1f_fix_constructed(arg_t *arg); /* For SEQUENCE/SET/CHOICE */ |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 19 | static int asn1f_resolve_constraints(arg_t *arg); /* For subtype constraints */ |
| 20 | static int asn1f_check_constraints(arg_t *arg); /* For subtype constraints */ |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 21 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 22 | arg_t a1f_replace_me_with_proper_interface_arg; |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 23 | |
| 24 | /* |
| 25 | * Scan every module defined here in search for inconsistences. |
| 26 | */ |
| 27 | int |
| 28 | asn1f_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 | |
vlm | d8d9035 | 2004-08-20 13:25:56 +0000 | [diff] [blame] | 59 | /* 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 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 69 | a1f_replace_me_with_proper_interface_arg = arg; |
| 70 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 71 | /* |
| 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) { |
vlm | a57277e | 2004-09-15 11:47:23 +0000 | [diff] [blame] | 83 | int ret = asn1f_fix_module__phase_1(&arg); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 84 | /* |
| 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 | } |
vlm | a57277e | 2004-09-15 11:47:23 +0000 | [diff] [blame] | 91 | 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)); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 98 | |
| 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 | */ |
| 108 | static int |
vlm | a57277e | 2004-09-15 11:47:23 +0000 | [diff] [blame] | 109 | asn1f_fix_module__phase_1(arg_t *arg) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 110 | asn1p_expr_t *expr; |
| 111 | int rvalue = 0; |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 112 | int ret; |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 113 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 114 | switch((arg->mod->module_flags & MSF_MASK_TAGS)) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 115 | 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 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 126 | switch((arg->mod->module_flags & MSF_MASK_INSTRUCTIONS)) { |
| 127 | case MSF_NOFLAGS: |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 128 | /* |
| 129 | * arg->mod->module_flags |= MSF_TAG_INSTRUCTIONS; |
| 130 | */ |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 131 | 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 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 146 | /* |
| 147 | * Do various non-recursive transformations. |
| 148 | * Order is not important. |
| 149 | */ |
| 150 | TQ_FOR(expr, &(arg->mod->members), next) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 151 | 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 | /* |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 168 | * 2.5.4 |
| 169 | */ |
| 170 | ret = asn1f_recurse_expr(arg, asn1f_fix_dereference_types); |
| 171 | RET2RVAL(ret, rvalue); |
| 172 | |
| 173 | /* |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 174 | * 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 | /* |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 186 | * 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 | */ |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 194 | ret = asn1f_recurse_expr(arg, asn1f_resolve_constraints); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 195 | 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) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 211 | |
| 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) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 225 | 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) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 240 | 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 | |
vlm | a57277e | 2004-09-15 11:47:23 +0000 | [diff] [blame] | 248 | return rvalue; |
| 249 | } |
| 250 | |
| 251 | static int |
| 252 | asn1f_fix_module__phase_2(arg_t *arg) { |
| 253 | asn1p_expr_t *expr; |
| 254 | int rvalue = 0; |
| 255 | int ret; |
| 256 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 257 | TQ_FOR(expr, &(arg->mod->members), next) { |
| 258 | arg->expr = expr; |
| 259 | |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 260 | if(arg->expr->meta_type == AMT_PARAMTYPE) |
| 261 | /* Do not process the parametrized types here */ |
| 262 | continue; |
| 263 | |
vlm | 3a3a0dd | 2004-09-29 13:17:06 +0000 | [diff] [blame] | 264 | /* |
vlm | 7972927 | 2004-10-31 00:11:50 +0000 | [diff] [blame] | 265 | * Dereference DEFAULT values. |
| 266 | */ |
| 267 | ret = asn1f_recurse_expr(arg, asn1f_fix_dereference_defaults); |
| 268 | RET2RVAL(ret, rvalue); |
| 269 | |
| 270 | /* |
vlm | 3a3a0dd | 2004-09-29 13:17:06 +0000 | [diff] [blame] | 271 | * Check semantic validity of constraints. |
| 272 | */ |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 273 | ret = asn1f_recurse_expr(arg, asn1f_check_constraints); |
| 274 | RET2RVAL(ret, rvalue); |
| 275 | |
| 276 | assert(arg->expr == expr); |
| 277 | } |
| 278 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 279 | return rvalue; |
| 280 | } |
| 281 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 282 | static int |
| 283 | asn1f_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 | |
| 296 | static int |
| 297 | asn1f_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 */ |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 319 | ret = asn1f_fix_constr_tag(arg, 0); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 320 | RET2RVAL(ret, rvalue); |
| 321 | |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 322 | /* Import COMPONENTS OF stuff */ |
| 323 | ret = asn1f_pull_components_of(arg); |
| 324 | RET2RVAL(ret, rvalue); |
| 325 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 326 | return rvalue; |
| 327 | } |
| 328 | |
| 329 | static int |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 330 | asn1f_resolve_constraints(arg_t *arg) { |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 331 | asn1p_expr_t *top_parent; |
vlm | d8d9035 | 2004-08-20 13:25:56 +0000 | [diff] [blame] | 332 | asn1p_expr_type_e etype; |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 333 | int rvalue = 0; |
| 334 | int ret; |
| 335 | |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 336 | top_parent = asn1f_find_terminal_type(arg, arg->expr); |
vlm | d8d9035 | 2004-08-20 13:25:56 +0000 | [diff] [blame] | 337 | if(top_parent) |
| 338 | etype = top_parent->expr_type; |
| 339 | else etype = A1TC_INVALID; |
| 340 | |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 341 | DEBUG("asn1f_resolve_constraints(%s)", arg->expr->Identifier); |
| 342 | |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 343 | ret = asn1constraint_resolve(arg, arg->expr->module, |
| 344 | arg->expr->constraints, etype, 0); |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 345 | RET2RVAL(ret, rvalue); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 346 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 347 | return rvalue; |
| 348 | } |
| 349 | |
| 350 | static int |
| 351 | asn1f_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 | |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 361 | DEBUG("asn1f_check_constraints(%s{%d/%d})", |
| 362 | arg->expr->Identifier, |
| 363 | arg->expr->meta_type, arg->expr->expr_type); |
| 364 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 365 | top_parent = asn1f_find_terminal_type(arg, arg->expr); |
| 366 | if(!top_parent) |
| 367 | return 0; |
| 368 | etype = top_parent->expr_type; |
| 369 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 370 | ret = asn1constraint_pullup(arg); |
| 371 | RET2RVAL(ret, rvalue); |
| 372 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 373 | for(i = 0; i < sizeof(test_types)/sizeof(test_types[0]); i++) { |
| 374 | range = asn1constraint_compute_PER_range( |
vlm | 1b406f5 | 2004-08-25 02:04:39 +0000 | [diff] [blame] | 375 | etype, |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 376 | arg->expr->combined_constraints, |
vlm | 1b406f5 | 2004-08-25 02:04:39 +0000 | [diff] [blame] | 377 | test_types[i], 0, 0, 0); |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 378 | 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); |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 383 | return -1; |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 384 | } |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 385 | asn1constraint_range_free(range); |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 386 | } |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 387 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 388 | return rvalue; |
| 389 | } |
| 390 | |
| 391 | /* |
| 392 | * Print everything to stderr |
| 393 | */ |
| 394 | static 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 | } |