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 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 99 | memset(&a1f_replace_me_with_proper_interface_arg, 0, sizeof(arg_t)); |
| 100 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 101 | /* |
| 102 | * Compute a return value. |
| 103 | */ |
| 104 | return fatals?-1:warnings?1:0; |
| 105 | } |
| 106 | |
| 107 | /* |
| 108 | * Check the internals of a single module. |
| 109 | */ |
| 110 | static int |
vlm | a57277e | 2004-09-15 11:47:23 +0000 | [diff] [blame] | 111 | asn1f_fix_module__phase_1(arg_t *arg) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 112 | asn1p_expr_t *expr; |
| 113 | int rvalue = 0; |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 114 | int ret; |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 115 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 116 | switch((arg->mod->module_flags & MSF_MASK_TAGS)) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 117 | case MSF_NOFLAGS: |
| 118 | case MSF_EXPLICIT_TAGS: |
| 119 | case MSF_IMPLICIT_TAGS: |
| 120 | case MSF_AUTOMATIC_TAGS: |
| 121 | break; |
| 122 | default: |
| 123 | FATAL("Module %s defined with ambiguous global tagging mode", |
| 124 | arg->mod->Identifier); |
| 125 | RET2RVAL(-1, rvalue); |
| 126 | } |
| 127 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 128 | switch((arg->mod->module_flags & MSF_MASK_INSTRUCTIONS)) { |
| 129 | case MSF_NOFLAGS: |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 130 | /* |
| 131 | * arg->mod->module_flags |= MSF_TAG_INSTRUCTIONS; |
| 132 | */ |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 133 | break; |
| 134 | case MSF_unk_INSTRUCTIONS: |
| 135 | WARNING("Module %s defined with unrecognized " |
| 136 | "encoding reference", arg->mod->Identifier); |
| 137 | RET2RVAL(1, rvalue); |
| 138 | /* Fall through */ |
| 139 | case MSF_TAG_INSTRUCTIONS: |
| 140 | case MSF_XER_INSTRUCTIONS: |
| 141 | break; |
| 142 | default: |
| 143 | FATAL("Module %s defined with ambiguous encoding reference", |
| 144 | arg->mod->Identifier); |
| 145 | RET2RVAL(-1, rvalue); |
| 146 | } |
| 147 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 148 | /* |
| 149 | * Do various non-recursive transformations. |
| 150 | * Order is not important. |
| 151 | */ |
| 152 | TQ_FOR(expr, &(arg->mod->members), next) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 153 | arg->expr = expr; |
| 154 | |
| 155 | if(expr->meta_type == AMT_PARAMTYPE) |
| 156 | /* Do not process the parametrized type just yet */ |
| 157 | continue; |
| 158 | |
| 159 | DEBUG("=== Now processing \"%s\" at line %d ===", |
| 160 | expr->Identifier, expr->_lineno); |
| 161 | assert(expr->meta_type != AMT_INVALID); |
| 162 | |
| 163 | /* |
| 164 | * 2.1 Pre-process simple types (ENUMERATED, INTEGER, etc). |
| 165 | */ |
| 166 | ret = asn1f_recurse_expr(arg, asn1f_fix_simple); |
| 167 | RET2RVAL(ret, rvalue); |
| 168 | |
| 169 | /* |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 170 | * 2.5.4 |
| 171 | */ |
| 172 | ret = asn1f_recurse_expr(arg, asn1f_fix_dereference_types); |
| 173 | RET2RVAL(ret, rvalue); |
| 174 | |
| 175 | /* |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 176 | * Fix tagging of top-level types. |
| 177 | */ |
| 178 | ret = asn1f_fix_constr_tag(arg, 1); |
| 179 | RET2RVAL(ret, rvalue); |
| 180 | |
| 181 | /* |
| 182 | * 2.[234] Process SEQUENCE/SET/CHOICE types. |
| 183 | */ |
| 184 | ret = asn1f_recurse_expr(arg, asn1f_fix_constructed); |
| 185 | RET2RVAL(ret, rvalue); |
| 186 | |
| 187 | /* |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 188 | * 2.5.5 |
| 189 | */ |
| 190 | ret = asn1f_recurse_expr(arg, asn1f_fix_dereference_values); |
| 191 | RET2RVAL(ret, rvalue); |
| 192 | |
| 193 | /* |
| 194 | * Resolve references in constraints. |
| 195 | */ |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 196 | ret = asn1f_recurse_expr(arg, asn1f_resolve_constraints); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 197 | RET2RVAL(ret, rvalue); |
| 198 | |
| 199 | /* |
| 200 | * 6. INTEGER value processed at 2.5.4. |
| 201 | */ |
| 202 | |
| 203 | /* |
| 204 | * Make sure everybody's behaving well. |
| 205 | */ |
| 206 | assert(arg->expr == expr); |
| 207 | } |
| 208 | |
| 209 | /* |
| 210 | * 5. Automatic tagging |
| 211 | */ |
| 212 | TQ_FOR(expr, &(arg->mod->members), next) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 213 | |
| 214 | arg->expr = expr; |
| 215 | |
| 216 | ret = asn1f_recurse_expr(arg, asn1f_fix_constr_autotag); |
| 217 | RET2RVAL(ret, rvalue); |
| 218 | |
| 219 | assert(arg->expr == expr); |
| 220 | } |
| 221 | |
| 222 | /* |
| 223 | * 8. fix BIT STRING |
| 224 | * 9. fix spaces in cstrings |
| 225 | */ |
| 226 | TQ_FOR(expr, &(arg->mod->members), next) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 227 | arg->expr = expr; |
| 228 | |
| 229 | ret = asn1f_recurse_expr(arg, asn1f_fix_bit_string); |
| 230 | RET2RVAL(ret, rvalue); |
| 231 | |
| 232 | ret = asn1f_recurse_expr(arg, asn1f_fix_cstring); |
| 233 | RET2RVAL(ret, rvalue); |
| 234 | |
| 235 | assert(arg->expr == expr); |
| 236 | } |
| 237 | |
| 238 | /* |
| 239 | * ... Check for tags distinctness. |
| 240 | */ |
| 241 | TQ_FOR(expr, &(arg->mod->members), next) { |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 242 | arg->expr = expr; |
| 243 | |
| 244 | ret = asn1f_recurse_expr(arg, asn1f_check_constr_tags_distinct); |
| 245 | RET2RVAL(ret, rvalue); |
| 246 | |
| 247 | assert(arg->expr == expr); |
| 248 | } |
| 249 | |
vlm | a57277e | 2004-09-15 11:47:23 +0000 | [diff] [blame] | 250 | return rvalue; |
| 251 | } |
| 252 | |
| 253 | static int |
| 254 | asn1f_fix_module__phase_2(arg_t *arg) { |
| 255 | asn1p_expr_t *expr; |
| 256 | int rvalue = 0; |
| 257 | int ret; |
| 258 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 259 | /* |
| 260 | * Check semantic validity of constraints. |
| 261 | */ |
| 262 | TQ_FOR(expr, &(arg->mod->members), next) { |
| 263 | arg->expr = expr; |
| 264 | |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 265 | if(arg->expr->meta_type == AMT_PARAMTYPE) |
| 266 | /* Do not process the parametrized types here */ |
| 267 | continue; |
| 268 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 269 | ret = asn1f_recurse_expr(arg, asn1f_check_constraints); |
| 270 | RET2RVAL(ret, rvalue); |
| 271 | |
| 272 | assert(arg->expr == expr); |
| 273 | } |
| 274 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 275 | return rvalue; |
| 276 | } |
| 277 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 278 | static int |
| 279 | asn1f_fix_simple(arg_t *arg) { |
| 280 | int rvalue = 0; |
| 281 | int ret; |
| 282 | |
| 283 | ret = asn1f_fix_enum(arg); |
| 284 | RET2RVAL(ret, rvalue); |
| 285 | |
| 286 | ret = asn1f_fix_integer(arg); |
| 287 | RET2RVAL(ret, rvalue); |
| 288 | |
| 289 | return rvalue; |
| 290 | } |
| 291 | |
| 292 | static int |
| 293 | asn1f_fix_constructed(arg_t *arg) { |
| 294 | int rvalue = 0; |
| 295 | int ret; |
| 296 | |
| 297 | switch(arg->expr->expr_type) { |
| 298 | case ASN_CONSTR_SEQUENCE: |
| 299 | case ASN_CONSTR_SET: |
| 300 | case ASN_CONSTR_CHOICE: |
| 301 | break; |
| 302 | default: |
| 303 | return 0; |
| 304 | } |
| 305 | |
| 306 | /* Check identifier distinctness */ |
| 307 | ret = asn1f_check_unique_expr(arg, NULL); |
| 308 | RET2RVAL(ret, rvalue); |
| 309 | |
| 310 | /* Fix extensibility */ |
| 311 | ret = asn1f_fix_constr_ext(arg); |
| 312 | RET2RVAL(ret, rvalue); |
| 313 | |
| 314 | /* Fix tagging */ |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 315 | ret = asn1f_fix_constr_tag(arg, 0); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 316 | RET2RVAL(ret, rvalue); |
| 317 | |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 318 | /* Import COMPONENTS OF stuff */ |
| 319 | ret = asn1f_pull_components_of(arg); |
| 320 | RET2RVAL(ret, rvalue); |
| 321 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 322 | return rvalue; |
| 323 | } |
| 324 | |
| 325 | static int |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 326 | asn1f_resolve_constraints(arg_t *arg) { |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 327 | asn1p_expr_t *top_parent; |
vlm | d8d9035 | 2004-08-20 13:25:56 +0000 | [diff] [blame] | 328 | asn1p_expr_type_e etype; |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 329 | int rvalue = 0; |
| 330 | int ret; |
| 331 | |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 332 | top_parent = asn1f_find_terminal_type(arg, arg->expr); |
vlm | d8d9035 | 2004-08-20 13:25:56 +0000 | [diff] [blame] | 333 | if(top_parent) |
| 334 | etype = top_parent->expr_type; |
| 335 | else etype = A1TC_INVALID; |
| 336 | |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 337 | DEBUG("asn1f_resolve_constraints(%s)", arg->expr->Identifier); |
| 338 | |
vlm | f645aff | 2004-08-22 03:09:24 +0000 | [diff] [blame] | 339 | ret = asn1constraint_resolve(arg, arg->expr->module, |
| 340 | arg->expr->constraints, etype, 0); |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 341 | RET2RVAL(ret, rvalue); |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 342 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 343 | return rvalue; |
| 344 | } |
| 345 | |
| 346 | static int |
| 347 | asn1f_check_constraints(arg_t *arg) { |
| 348 | static enum asn1p_constraint_type_e test_types[] = { |
| 349 | ACT_EL_RANGE, ACT_CT_SIZE, ACT_CT_FROM }; |
| 350 | asn1p_expr_t *top_parent; |
| 351 | asn1cnst_range_t *range; |
| 352 | asn1p_expr_type_e etype; |
| 353 | unsigned int i; |
| 354 | int rvalue = 0; |
| 355 | int ret; |
| 356 | |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 357 | DEBUG("asn1f_check_constraints(%s{%d/%d})", |
| 358 | arg->expr->Identifier, |
| 359 | arg->expr->meta_type, arg->expr->expr_type); |
| 360 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 361 | top_parent = asn1f_find_terminal_type(arg, arg->expr); |
| 362 | if(!top_parent) |
| 363 | return 0; |
| 364 | etype = top_parent->expr_type; |
| 365 | |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 366 | ret = asn1constraint_pullup(arg); |
| 367 | RET2RVAL(ret, rvalue); |
| 368 | |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 369 | for(i = 0; i < sizeof(test_types)/sizeof(test_types[0]); i++) { |
| 370 | range = asn1constraint_compute_PER_range( |
vlm | 1b406f5 | 2004-08-25 02:04:39 +0000 | [diff] [blame] | 371 | etype, |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 372 | arg->expr->combined_constraints, |
vlm | 1b406f5 | 2004-08-25 02:04:39 +0000 | [diff] [blame] | 373 | test_types[i], 0, 0, 0); |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 374 | if(!range && errno == EPERM) { |
| 375 | FATAL("This error happened for %s (%d) at line %d", |
| 376 | arg->expr->Identifier, |
| 377 | arg->expr->meta_type, |
| 378 | arg->expr->_lineno); |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 379 | return -1; |
vlm | 7614245 | 2004-09-05 10:36:22 +0000 | [diff] [blame] | 380 | } |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 381 | asn1constraint_range_free(range); |
vlm | b5be8c3 | 2004-08-18 05:42:05 +0000 | [diff] [blame] | 382 | } |
vlm | b6fd3b2 | 2004-08-25 00:42:25 +0000 | [diff] [blame] | 383 | |
vlm | fa67ddc | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 384 | return rvalue; |
| 385 | } |
| 386 | |
| 387 | /* |
| 388 | * Print everything to stderr |
| 389 | */ |
| 390 | static void |
| 391 | _default_error_logger(int _severity, const char *fmt, ...) { |
| 392 | va_list ap; |
| 393 | char *pfx = ""; |
| 394 | |
| 395 | switch(_severity) { |
| 396 | case -1: pfx = "DEBUG: "; break; |
| 397 | case 0: pfx = "WARNING: "; break; |
| 398 | case 1: pfx = "FATAL: "; break; |
| 399 | } |
| 400 | |
| 401 | fprintf(stderr, "%s", pfx); |
| 402 | va_start(ap, fmt); |
| 403 | vfprintf(stderr, fmt, ap); |
| 404 | va_end(ap); |
| 405 | fprintf(stderr, "\n"); |
| 406 | } |