Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 1 | #include "asn1c_internal.h" |
| 2 | #include "asn1c_constraint.h" |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 3 | #include "asn1c_misc.h" |
| 4 | #include "asn1c_out.h" |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 5 | |
| 6 | #include <asn1fix_crange.h> /* constraint groker from libasn1fix */ |
| 7 | #include <asn1fix_export.h> /* other exportable stuff from libasn1fix */ |
| 8 | |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 9 | static int asn1c_emit_constraint_tables(arg_t *arg, int got_size); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 10 | static int emit_alphabet_check_loop(arg_t *arg, asn1cnst_range_t *range); |
Lev Walkin | 6ea088f | 2004-09-07 06:31:15 +0000 | [diff] [blame] | 11 | static int emit_value_determination_code(arg_t *arg, asn1p_expr_type_e etype, asn1cnst_range_t *r_value); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 12 | static int emit_size_determination_code(arg_t *arg, asn1p_expr_type_e etype); |
| 13 | static asn1p_expr_type_e _find_terminal_type(arg_t *arg); |
Lev Walkin | 05363a7 | 2004-09-29 13:16:40 +0000 | [diff] [blame] | 14 | static int emit_range_comparison_code(arg_t *arg, asn1cnst_range_t *range, const char *varname, asn1c_integer_t natural_start, asn1c_integer_t natural_stop); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 15 | |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 16 | int |
| 17 | asn1c_emit_constraint_checking_code(arg_t *arg) { |
| 18 | asn1cnst_range_t *r_size; |
| 19 | asn1cnst_range_t *r_value; |
| 20 | asn1p_expr_t *expr = arg->expr; |
| 21 | asn1p_expr_type_e etype; |
| 22 | asn1p_constraint_t *ct; |
| 23 | int got_something = 0; |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 24 | int alphabet_table_compiled; |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 25 | int produce_st = 0; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 26 | |
| 27 | ct = expr->combined_constraints; |
| 28 | if(ct == NULL) |
| 29 | return 1; /* No additional constraints defined */ |
| 30 | |
| 31 | etype = _find_terminal_type(arg); |
| 32 | |
Lev Walkin | be717ec | 2004-08-25 02:03:59 +0000 | [diff] [blame] | 33 | r_value=asn1constraint_compute_PER_range(etype, ct, ACT_EL_RANGE,0,0,0); |
| 34 | r_size = asn1constraint_compute_PER_range(etype, ct, ACT_CT_SIZE,0,0,0); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 35 | if(r_value) { |
Lev Walkin | be717ec | 2004-08-25 02:03:59 +0000 | [diff] [blame] | 36 | if(r_value->incompatible |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 37 | || r_value->empty_constraint |
| 38 | || (r_value->left.type == ARE_MIN |
| 39 | && r_value->right.type == ARE_MAX) |
| 40 | || (etype == ASN_BASIC_BOOLEAN |
| 41 | && r_value->left.value == 0 |
| 42 | && r_value->right.value == 1) |
| 43 | ) { |
| 44 | asn1constraint_range_free(r_value); |
| 45 | r_value = 0; |
| 46 | } |
| 47 | } |
| 48 | if(r_size) { |
Lev Walkin | be717ec | 2004-08-25 02:03:59 +0000 | [diff] [blame] | 49 | if(r_size->incompatible |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 50 | || r_size->empty_constraint |
| 51 | || (r_size->left.value == 0 /* or .type == MIN */ |
| 52 | && r_size->right.type == ARE_MAX) |
| 53 | ) { |
| 54 | asn1constraint_range_free(r_size); |
| 55 | r_size = 0; |
| 56 | } |
| 57 | } |
| 58 | |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 59 | /* |
| 60 | * Do we really need an "*st = sptr" pointer? |
| 61 | */ |
| 62 | switch(etype) { |
| 63 | case ASN_BASIC_INTEGER: |
| 64 | case ASN_BASIC_ENUMERATED: |
Lev Walkin | c78cbfb | 2004-09-14 12:47:45 +0000 | [diff] [blame] | 65 | case ASN_BASIC_REAL: |
| 66 | if(!(arg->flags & A1C_USE_NATIVE_TYPES)) |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 67 | produce_st = 1; |
| 68 | break; |
Lev Walkin | 02b137d | 2004-08-21 07:34:58 +0000 | [diff] [blame] | 69 | case ASN_BASIC_BIT_STRING: |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 70 | case ASN_BASIC_OCTET_STRING: |
| 71 | produce_st = 1; |
| 72 | break; |
| 73 | default: |
| 74 | if(etype & ASN_STRING_MASK) |
| 75 | produce_st = 1; |
| 76 | break; |
| 77 | } |
Lev Walkin | ce31cdb | 2005-02-15 03:37:42 +0000 | [diff] [blame] | 78 | if(produce_st) { |
| 79 | char *tname = asn1c_type_name(arg, arg->expr, TNF_SAFE); |
| 80 | OUT("const %s_t *st = (const %s_t *)sptr;\n", tname, tname); |
| 81 | } |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 82 | |
| 83 | if(r_size || r_value) { |
| 84 | if(r_size) { |
| 85 | OUT("size_t size;\n"); |
| 86 | } |
| 87 | if(r_value) |
| 88 | switch(etype) { |
| 89 | case ASN_BASIC_INTEGER: |
| 90 | case ASN_BASIC_ENUMERATED: |
| 91 | OUT("long value;\n"); |
| 92 | break; |
Lev Walkin | c78cbfb | 2004-09-14 12:47:45 +0000 | [diff] [blame] | 93 | case ASN_BASIC_REAL: |
| 94 | OUT("double value;\n"); |
| 95 | break; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 96 | case ASN_BASIC_BOOLEAN: |
Lev Walkin | e0b56e0 | 2005-02-25 12:10:27 +0000 | [diff] [blame] | 97 | OUT("BOOLEAN_t value;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 98 | break; |
| 99 | default: |
| 100 | break; |
| 101 | } |
| 102 | } |
| 103 | |
| 104 | OUT("\n"); |
| 105 | |
| 106 | /* |
| 107 | * Protection against null input. |
| 108 | */ |
| 109 | OUT("if(!sptr) {\n"); |
| 110 | INDENT(+1); |
| 111 | OUT("_ASN_ERRLOG(app_errlog, app_key,\n"); |
Lev Walkin | 16835b6 | 2004-08-22 13:47:59 +0000 | [diff] [blame] | 112 | OUT("\t\"%%s: value not given (%%s:%%d)\",\n"); |
| 113 | OUT("\ttd->name, __FILE__, __LINE__);\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 114 | OUT("return -1;\n"); |
| 115 | INDENT(-1); |
| 116 | OUT("}\n"); |
| 117 | OUT("\n"); |
| 118 | |
| 119 | if(r_value) |
Lev Walkin | 6ea088f | 2004-09-07 06:31:15 +0000 | [diff] [blame] | 120 | emit_value_determination_code(arg, etype, r_value); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 121 | if(r_size) |
| 122 | emit_size_determination_code(arg, etype); |
| 123 | |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 124 | INDENT(-1); |
| 125 | REDIR(OT_CTABLES); |
| 126 | /* Emit FROM() tables */ |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 127 | alphabet_table_compiled = |
| 128 | (asn1c_emit_constraint_tables(arg, r_size?1:0) == 1); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 129 | REDIR(OT_CODE); |
| 130 | INDENT(+1); |
| 131 | |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 132 | /* |
| 133 | * Here is an if() {} else {} constaint checking code. |
| 134 | */ |
| 135 | OUT("\n"); |
| 136 | OUT("if("); |
| 137 | INDENT(+1); |
| 138 | if(r_size) { |
| 139 | if(got_something++) { OUT("\n"); OUT(" && "); } |
| 140 | OUT("("); |
| 141 | emit_range_comparison_code(arg, r_size, "size", 0, -1); |
| 142 | OUT(")"); |
| 143 | } |
| 144 | if(r_value) { |
| 145 | if(got_something++) { OUT("\n"); OUT(" && "); } |
| 146 | OUT("("); |
| 147 | if(etype == ASN_BASIC_BOOLEAN) |
| 148 | emit_range_comparison_code(arg, r_value, |
| 149 | "value", 0, 1); |
| 150 | else |
| 151 | emit_range_comparison_code(arg, r_value, |
| 152 | "value", -1, -1); |
| 153 | OUT(")"); |
| 154 | } |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 155 | if(alphabet_table_compiled) { |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 156 | if(got_something++) { OUT("\n"); OUT(" && "); } |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 157 | OUT("!check_permitted_alphabet_%d(%s)", |
| 158 | arg->expr->_type_unique_index, |
| 159 | produce_st ? "st" : "sptr"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 160 | } |
| 161 | if(!got_something) { |
| 162 | OUT("1 /* No applicable constraints whatsoever */"); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 163 | OUT(") {\n"); |
| 164 | INDENT(-1); |
| 165 | INDENTED(OUT("/* Nothing is here. See below */\n")); |
| 166 | OUT("}\n"); |
| 167 | OUT("\n"); |
| 168 | return 1; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 169 | } |
| 170 | INDENT(-1); |
| 171 | OUT(") {\n"); |
| 172 | INDENT(+1); |
Lev Walkin | 7ef83a4 | 2005-03-29 19:04:24 +0000 | [diff] [blame] | 173 | switch(etype) { |
| 174 | case ASN_CONSTR_SEQUENCE_OF: |
Lev Walkin | 7ef83a4 | 2005-03-29 19:04:24 +0000 | [diff] [blame] | 175 | case ASN_CONSTR_SET_OF: |
| 176 | OUT("/* Perform validation of the inner elements */\n"); |
Lev Walkin | 56784c0 | 2005-03-30 06:03:41 +0000 | [diff] [blame] | 177 | OUT("return td->check_constraints(td, sptr, app_errlog, app_key);\n"); |
Lev Walkin | 7ef83a4 | 2005-03-29 19:04:24 +0000 | [diff] [blame] | 178 | break; |
| 179 | default: |
| 180 | OUT("/* Constraint check succeeded */\n"); |
| 181 | OUT("return 0;\n"); |
| 182 | } |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 183 | INDENT(-1); |
| 184 | OUT("} else {\n"); |
| 185 | INDENT(+1); |
| 186 | OUT("_ASN_ERRLOG(app_errlog, app_key,\n"); |
Lev Walkin | 16835b6 | 2004-08-22 13:47:59 +0000 | [diff] [blame] | 187 | OUT("\t\"%%s: constraint failed (%%s:%%d)\",\n"); |
| 188 | OUT("\ttd->name, __FILE__, __LINE__);\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 189 | OUT("return -1;\n"); |
| 190 | INDENT(-1); |
| 191 | OUT("}\n"); |
| 192 | |
| 193 | return 0; |
| 194 | } |
| 195 | |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 196 | static int |
| 197 | asn1c_emit_constraint_tables(arg_t *arg, int got_size) { |
Lev Walkin | 05363a7 | 2004-09-29 13:16:40 +0000 | [diff] [blame] | 198 | asn1c_integer_t range_start; |
| 199 | asn1c_integer_t range_stop; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 200 | asn1p_expr_type_e etype; |
| 201 | asn1cnst_range_t *range; |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 202 | asn1p_constraint_t *ct; |
| 203 | int utf8_full_alphabet_check = 0; |
| 204 | int max_table_size = 256; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 205 | int table[256]; |
| 206 | int use_table; |
| 207 | |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 208 | ct = arg->expr->combined_constraints; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 209 | if(!ct) return 0; |
| 210 | |
| 211 | etype = _find_terminal_type(arg); |
| 212 | |
Lev Walkin | be717ec | 2004-08-25 02:03:59 +0000 | [diff] [blame] | 213 | range = asn1constraint_compute_PER_range(etype, ct, ACT_CT_FROM, 0,0,0); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 214 | if(!range) return 0; |
| 215 | |
Lev Walkin | be717ec | 2004-08-25 02:03:59 +0000 | [diff] [blame] | 216 | if(range->incompatible |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 217 | || range->empty_constraint) { |
| 218 | asn1constraint_range_free(range); |
| 219 | return 0; |
| 220 | } |
| 221 | |
Lev Walkin | fd71d1e | 2004-09-06 08:07:19 +0000 | [diff] [blame] | 222 | |
| 223 | if(range->left.type == ARE_MIN |
| 224 | && range->right.type == ARE_MAX) { |
| 225 | /* |
| 226 | * The permitted alphabet constraint checker code guarantees |
| 227 | * that either both bounds (left/right) are present, or |
| 228 | * they're absent simultaneously. Thus, this assertion |
| 229 | * legitimately holds true. |
| 230 | */ |
| 231 | assert(range->el_count == 0); |
| 232 | /* The full range is specified. Ignore it. */ |
| 233 | return 0; |
| 234 | } |
| 235 | |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 236 | range_start = range->left.value; |
| 237 | range_stop = range->right.value; |
| 238 | assert(range->left.type == ARE_VALUE); |
| 239 | assert(range->right.type == ARE_VALUE); |
| 240 | assert(range_start <= range_stop); |
| 241 | |
| 242 | range_start = 0; /* Force old behavior */ |
| 243 | |
| 244 | /* |
| 245 | * Check if we need a test table to check the alphabet. |
| 246 | */ |
| 247 | use_table = 1; |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 248 | if(range->el_count == 0) { |
| 249 | /* |
| 250 | * It's better to have a short if() check |
| 251 | * than waste 4k of table space |
| 252 | */ |
| 253 | use_table = 0; |
| 254 | } |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 255 | if((range_stop - range_start) > 255) |
| 256 | use_table = 0; |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 257 | if(etype == ASN_STRING_UTF8String) { |
| 258 | if(range_stop >= 0x80) |
| 259 | use_table = 0; |
| 260 | else |
| 261 | max_table_size = 128; |
| 262 | } |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 263 | |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 264 | if(use_table) { |
| 265 | int i, n = 0; |
| 266 | int untl; |
| 267 | memset(table, 0, sizeof(table)); |
| 268 | for(i = -1; i < range->el_count; i++) { |
| 269 | asn1cnst_range_t *r; |
Lev Walkin | 05363a7 | 2004-09-29 13:16:40 +0000 | [diff] [blame] | 270 | asn1c_integer_t v; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 271 | if(i == -1) { |
| 272 | if(range->el_count) continue; |
| 273 | r = range; |
| 274 | } else { |
| 275 | r = range->elements[i]; |
| 276 | } |
| 277 | for(v = r->left.value; v <= r->right.value; v++) { |
| 278 | assert((v - range_start) >= 0); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 279 | assert((v - range_start) < max_table_size); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 280 | table[v - range_start] = ++n; |
| 281 | } |
| 282 | } |
| 283 | |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 284 | untl = (range_stop - range_start) + 1; |
| 285 | untl += (untl % 16)?16 - (untl % 16):0; |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 286 | OUT("static int permitted_alphabet_table_%d[%d] = {\n", |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 287 | arg->expr->_type_unique_index, max_table_size); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 288 | for(n = 0; n < untl; n++) { |
| 289 | OUT("%d,", table[n]?1:0); |
| 290 | if(!((n+1) % 16)) { |
| 291 | int c; |
| 292 | if(!n) { |
| 293 | OUT("\n"); |
| 294 | continue; |
| 295 | } |
| 296 | OUT("\t/* "); |
| 297 | for(c = n - 15; c <= n; c++) { |
| 298 | if(table[c]) { |
| 299 | int a = c + range_start; |
| 300 | if(a > 0x20 && a < 0x80) |
| 301 | OUT("%c", a); |
| 302 | else |
| 303 | OUT("."); |
| 304 | } else { |
| 305 | OUT(" "); |
| 306 | } |
| 307 | } |
| 308 | OUT(" */"); |
| 309 | OUT("\n"); |
| 310 | } |
| 311 | } |
| 312 | OUT("};\n"); |
| 313 | OUT("\n"); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 314 | } else if(etype == ASN_STRING_UTF8String) { |
| 315 | /* |
| 316 | * UTF8String type is a special case in many respects. |
| 317 | */ |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 318 | if(got_size) { |
| 319 | /* |
| 320 | * Size has been already determined. |
| 321 | * The UTF8String length checker also checks |
| 322 | * for the syntax validity, so we don't have |
| 323 | * to repeat this process twice. |
| 324 | */ |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 325 | asn1constraint_range_free(range); |
| 326 | return 0; |
| 327 | } else { |
| 328 | utf8_full_alphabet_check = 1; |
| 329 | } |
| 330 | } else { |
| 331 | /* |
| 332 | * This permitted alphabet check will be |
| 333 | * expressed using conditional statements |
| 334 | * instead of table lookups. Table would be |
| 335 | * to large or otherwise inappropriate (too sparse?). |
| 336 | */ |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 337 | } |
| 338 | |
| 339 | OUT("static int check_permitted_alphabet_%d(const void *sptr) {\n", |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 340 | arg->expr->_type_unique_index); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 341 | INDENT(+1); |
| 342 | if(utf8_full_alphabet_check) { |
Lev Walkin | 29c4168 | 2004-10-02 16:44:55 +0000 | [diff] [blame] | 343 | OUT("if(UTF8String_length((const UTF8String_t *)sptr) < 0)\n"); |
| 344 | OUT("\treturn -1; /* Alphabet (sic!) test failed. */\n"); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 345 | OUT("\n"); |
| 346 | } else { |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 347 | if(use_table) { |
| 348 | OUT("int *table = permitted_alphabet_table_%d;\n", |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 349 | arg->expr->_type_unique_index); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 350 | emit_alphabet_check_loop(arg, 0); |
| 351 | } else { |
| 352 | emit_alphabet_check_loop(arg, range); |
| 353 | } |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 354 | } |
Lev Walkin | 775885e | 2004-08-22 12:47:03 +0000 | [diff] [blame] | 355 | OUT("return 0;\n"); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 356 | INDENT(-1); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 357 | OUT("}\n"); |
| 358 | OUT("\n"); |
| 359 | |
| 360 | asn1constraint_range_free(range); |
| 361 | |
Lev Walkin | 6938d04 | 2005-03-04 23:23:50 +0000 | [diff] [blame] | 362 | return 1; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 363 | } |
| 364 | |
| 365 | static int |
| 366 | emit_alphabet_check_loop(arg_t *arg, asn1cnst_range_t *range) { |
Lev Walkin | 05363a7 | 2004-09-29 13:16:40 +0000 | [diff] [blame] | 367 | asn1c_integer_t natural_stop; |
Lev Walkin | 634a3b8 | 2004-08-22 03:30:05 +0000 | [diff] [blame] | 368 | asn1p_expr_t *terminal; |
Lev Walkin | ce31cdb | 2005-02-15 03:37:42 +0000 | [diff] [blame] | 369 | char *tname; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 370 | |
Lev Walkin | e4d6ab8 | 2004-09-22 16:05:13 +0000 | [diff] [blame] | 371 | terminal = asn1f_find_terminal_type_ex(arg->asn, arg->expr); |
Lev Walkin | 634a3b8 | 2004-08-22 03:30:05 +0000 | [diff] [blame] | 372 | if(terminal) { |
| 373 | OUT("/* The underlying type is %s */\n", |
| 374 | ASN_EXPR_TYPE2STR(terminal->expr_type)); |
| 375 | } else { |
| 376 | terminal = arg->expr; |
| 377 | } |
Lev Walkin | ce31cdb | 2005-02-15 03:37:42 +0000 | [diff] [blame] | 378 | tname = asn1c_type_name(arg, terminal, TNF_SAFE); |
| 379 | OUT("const %s_t *st = (const %s_t *)sptr;\n", tname, tname); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 380 | |
Lev Walkin | 634a3b8 | 2004-08-22 03:30:05 +0000 | [diff] [blame] | 381 | switch(terminal->expr_type) { |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 382 | case ASN_STRING_UTF8String: |
Lev Walkin | 02b137d | 2004-08-21 07:34:58 +0000 | [diff] [blame] | 383 | OUT("const uint8_t *ch = st->buf;\n"); |
| 384 | OUT("const uint8_t *end = ch + st->size;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 385 | OUT("\n"); |
| 386 | OUT("for(; ch < end; ch++) {\n"); |
| 387 | INDENT(+1); |
| 388 | OUT("uint8_t cv = *ch;\n"); |
Lev Walkin | 775885e | 2004-08-22 12:47:03 +0000 | [diff] [blame] | 389 | if(!range) OUT("if(cv >= 0x80) return -1;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 390 | natural_stop = 0xffffffffUL; |
| 391 | break; |
| 392 | case ASN_STRING_UniversalString: |
Lev Walkin | fd71d1e | 2004-09-06 08:07:19 +0000 | [diff] [blame] | 393 | OUT("const uint8_t *ch = st->buf;\n"); |
| 394 | OUT("const uint8_t *end = ch + st->size;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 395 | OUT("\n"); |
Lev Walkin | fd71d1e | 2004-09-06 08:07:19 +0000 | [diff] [blame] | 396 | OUT("if(st->size %% 4) return -1; /* (size%%4)! */\n"); |
| 397 | OUT("for(; ch < end; ch += 4) {\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 398 | INDENT(+1); |
Lev Walkin | fd71d1e | 2004-09-06 08:07:19 +0000 | [diff] [blame] | 399 | OUT("uint32_t cv = (ch[0] << 24)\n"); |
| 400 | OUT("\t\t| (ch[1] << 16)\n"); |
| 401 | OUT("\t\t| (ch[2] << 8)\n"); |
| 402 | OUT("\t\t| ch[3];\n"); |
Lev Walkin | 775885e | 2004-08-22 12:47:03 +0000 | [diff] [blame] | 403 | if(!range) OUT("if(cv > 255) return -1;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 404 | natural_stop = 0xffffffffUL; |
| 405 | break; |
| 406 | case ASN_STRING_BMPString: |
Lev Walkin | fd71d1e | 2004-09-06 08:07:19 +0000 | [diff] [blame] | 407 | OUT("const uint8_t *ch = st->buf;\n"); |
| 408 | OUT("const uint8_t *end = ch + st->size;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 409 | OUT("\n"); |
Lev Walkin | fd71d1e | 2004-09-06 08:07:19 +0000 | [diff] [blame] | 410 | OUT("if(st->size %% 2) return -1; /* (size%%2)! */\n"); |
| 411 | OUT("for(; ch < end; ch += 2) {\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 412 | INDENT(+1); |
Lev Walkin | fd71d1e | 2004-09-06 08:07:19 +0000 | [diff] [blame] | 413 | OUT("uint16_t cv = (ch[0] << 8)\n"); |
| 414 | OUT("\t\t| ch[1];\n"); |
Lev Walkin | 775885e | 2004-08-22 12:47:03 +0000 | [diff] [blame] | 415 | if(!range) OUT("if(cv > 255) return -1;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 416 | natural_stop = 0xffff; |
| 417 | break; |
| 418 | case ASN_BASIC_OCTET_STRING: |
| 419 | default: |
Lev Walkin | 02b137d | 2004-08-21 07:34:58 +0000 | [diff] [blame] | 420 | OUT("const uint8_t *ch = st->buf;\n"); |
| 421 | OUT("const uint8_t *end = ch + st->size;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 422 | OUT("\n"); |
| 423 | OUT("for(; ch < end; ch++) {\n"); |
| 424 | INDENT(+1); |
| 425 | OUT("uint8_t cv = *ch;\n"); |
| 426 | natural_stop = 0xff; |
| 427 | break; |
| 428 | } |
| 429 | |
| 430 | if(range) { |
| 431 | OUT("if(!("); |
| 432 | emit_range_comparison_code(arg, range, "cv", 0, natural_stop); |
Lev Walkin | 775885e | 2004-08-22 12:47:03 +0000 | [diff] [blame] | 433 | OUT(")) return -1;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 434 | } else { |
Lev Walkin | 775885e | 2004-08-22 12:47:03 +0000 | [diff] [blame] | 435 | OUT("if(!table[cv]) return -1;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 436 | } |
| 437 | |
| 438 | INDENT(-1); |
| 439 | OUT("}\n"); |
| 440 | |
| 441 | return 0; |
| 442 | } |
| 443 | |
| 444 | static int |
Lev Walkin | 05363a7 | 2004-09-29 13:16:40 +0000 | [diff] [blame] | 445 | emit_range_comparison_code(arg_t *arg, asn1cnst_range_t *range, const char *varname, asn1c_integer_t natural_start, asn1c_integer_t natural_stop) { |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 446 | int ignore_left; |
| 447 | int ignore_right; |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 448 | int generated_something = 0; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 449 | int i; |
| 450 | |
| 451 | for(i = -1; i < range->el_count; i++) { |
| 452 | asn1cnst_range_t *r; |
| 453 | if(i == -1) { |
| 454 | if(range->el_count) continue; |
| 455 | r = range; |
| 456 | } else { |
| 457 | if(i) OUT(" || "); |
| 458 | r = range->elements[i]; |
| 459 | } |
| 460 | |
| 461 | if(r != range) OUT("("); |
| 462 | |
| 463 | ignore_left = (r->left.type == ARE_MIN) |
| 464 | || (natural_start != -1 |
| 465 | && r->left.value <= natural_start); |
| 466 | ignore_right = (r->right.type == ARE_MAX) |
| 467 | || (natural_stop != -1 |
| 468 | && r->right.value >= natural_stop); |
| 469 | if(ignore_left && ignore_right) { |
| 470 | OUT("1 /* Constraint matches natural range of %s */", |
| 471 | varname); |
| 472 | continue; |
| 473 | } |
| 474 | |
| 475 | if(ignore_left) { |
Lev Walkin | 33c16ba | 2004-09-24 21:01:43 +0000 | [diff] [blame] | 476 | OUT("%s <= %" PRIdASN, varname, |
| 477 | r->right.value); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 478 | } else if(ignore_right) { |
Lev Walkin | 33c16ba | 2004-09-24 21:01:43 +0000 | [diff] [blame] | 479 | OUT("%s >= %" PRIdASN, varname, |
| 480 | r->left.value); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 481 | } else if(r->left.value == r->right.value) { |
Lev Walkin | 33c16ba | 2004-09-24 21:01:43 +0000 | [diff] [blame] | 482 | OUT("%s == %" PRIdASN, varname, |
| 483 | r->right.value); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 484 | } else { |
Lev Walkin | 33c16ba | 2004-09-24 21:01:43 +0000 | [diff] [blame] | 485 | OUT("%s >= %" PRIdASN " && %s <= %" PRIdASN, |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 486 | varname, |
Lev Walkin | 33c16ba | 2004-09-24 21:01:43 +0000 | [diff] [blame] | 487 | r->left.value, |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 488 | varname, |
Lev Walkin | 33c16ba | 2004-09-24 21:01:43 +0000 | [diff] [blame] | 489 | r->right.value); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 490 | } |
| 491 | if(r != range) OUT(")"); |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 492 | generated_something = 1; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 493 | } |
| 494 | |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 495 | return generated_something; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 496 | } |
| 497 | |
| 498 | static int |
| 499 | emit_size_determination_code(arg_t *arg, asn1p_expr_type_e etype) { |
| 500 | |
| 501 | switch(etype) { |
| 502 | case ASN_BASIC_BIT_STRING: |
| 503 | OUT("if(st->size > 0) {\n"); |
| 504 | OUT("\t/* Size in bits */\n"); |
Lev Walkin | cb2b2d1 | 2004-09-05 10:42:19 +0000 | [diff] [blame] | 505 | OUT("\tsize = 8 * (st->size - 1) - (st->buf[0] & 0x7);\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 506 | OUT("} else {\n"); |
| 507 | OUT("\tsize = 0;\n"); |
| 508 | OUT("}\n"); |
| 509 | break; |
| 510 | case ASN_STRING_UniversalString: |
| 511 | OUT("size = st->size >> 2;\t/* 4 byte per character */\n"); |
| 512 | break; |
| 513 | case ASN_STRING_BMPString: |
| 514 | OUT("size = st->size >> 1;\t/* 2 byte per character */\n"); |
| 515 | break; |
| 516 | case ASN_STRING_UTF8String: |
Lev Walkin | 29c4168 | 2004-10-02 16:44:55 +0000 | [diff] [blame] | 517 | OUT("size = UTF8String_length(st);\n"); |
| 518 | OUT("if((ssize_t)size < 0) {\n"); |
| 519 | OUT("\t_ASN_ERRLOG(app_errlog, app_key,\n"); |
| 520 | OUT("\t\t\"%%s: UTF-8: broken encoding (%%s:%%d)\",\n"); |
| 521 | OUT("\t\ttd->name, __FILE__, __LINE__);\n"); |
| 522 | OUT("\treturn -1;\n"); |
| 523 | OUT("}\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 524 | break; |
| 525 | case ASN_CONSTR_SET_OF: |
| 526 | case ASN_CONSTR_SEQUENCE_OF: |
Lev Walkin | f1a5123 | 2005-07-04 02:01:03 +0000 | [diff] [blame] | 527 | OUT("/* Determine the number of elements */\n"); |
| 528 | OUT("size = _A_C%s_FROM_VOID(sptr)->count;\n", |
| 529 | etype==ASN_CONSTR_SET_OF?"SET":"SEQUENCE"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 530 | break; |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 531 | case ASN_BASIC_OCTET_STRING: |
| 532 | OUT("size = st->size;\n"); |
| 533 | break; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 534 | default: |
Lev Walkin | 59004fa | 2004-08-20 13:37:01 +0000 | [diff] [blame] | 535 | if(etype & ASN_STRING_MASK) { |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 536 | OUT("size = st->size;\n"); |
| 537 | break; |
| 538 | } else { |
| 539 | const char *type_name = ASN_EXPR_TYPE2STR(etype); |
| 540 | if(!type_name) type_name = arg->expr->Identifier; |
| 541 | WARNING("SizeConstraint is not defined for %s", |
| 542 | type_name); |
| 543 | OUT_NOINDENT("#warning SizeConstraint " |
| 544 | "is not defined for %s!\n", type_name); |
| 545 | OUT("size = st->size;\n"); |
| 546 | } |
| 547 | return -1; |
| 548 | } |
| 549 | |
| 550 | return 0; |
| 551 | } |
| 552 | |
| 553 | static int |
Lev Walkin | 6ea088f | 2004-09-07 06:31:15 +0000 | [diff] [blame] | 554 | emit_value_determination_code(arg_t *arg, asn1p_expr_type_e etype, asn1cnst_range_t *r_value) { |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 555 | |
| 556 | switch(etype) { |
| 557 | case ASN_BASIC_INTEGER: |
| 558 | case ASN_BASIC_ENUMERATED: |
Lev Walkin | c78cbfb | 2004-09-14 12:47:45 +0000 | [diff] [blame] | 559 | if(arg->flags & A1C_USE_NATIVE_TYPES) { |
Lev Walkin | e0b56e0 | 2005-02-25 12:10:27 +0000 | [diff] [blame] | 560 | OUT("value = *(const long *)sptr;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 561 | } else { |
Lev Walkin | 6ea088f | 2004-09-07 06:31:15 +0000 | [diff] [blame] | 562 | if(r_value->el_count == 0 |
| 563 | && ( |
| 564 | /* Speed-up common case: (0..MAX) */ |
| 565 | (r_value->left.type == ARE_VALUE |
| 566 | && r_value->left.value == 0 |
| 567 | && r_value->right.type == ARE_MAX) |
| 568 | || |
| 569 | /* Speed-up common case: (MIN..-1) */ |
| 570 | (r_value->left.type == ARE_MIN |
| 571 | && r_value->right.type == ARE_VALUE |
| 572 | && r_value->right.value == -1) |
| 573 | )) { |
| 574 | OUT("/* Check if the sign bit is present */\n"); |
| 575 | OUT("value = st->buf ? ((st->buf[0] & 0x80) ? -1 : 1) : 0;\n"); |
| 576 | break; |
| 577 | } |
| 578 | |
Lev Walkin | 05363a7 | 2004-09-29 13:16:40 +0000 | [diff] [blame] | 579 | OUT("if(asn_INTEGER2long(st, &value)) {\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 580 | INDENT(+1); |
| 581 | OUT("_ASN_ERRLOG(app_errlog, app_key,\n"); |
Lev Walkin | 16835b6 | 2004-08-22 13:47:59 +0000 | [diff] [blame] | 582 | OUT("\t\"%%s: value too large (%%s:%%d)\",\n"); |
| 583 | OUT("\ttd->name, __FILE__, __LINE__);\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 584 | OUT("return -1;\n"); |
| 585 | INDENT(-1); |
| 586 | OUT("}\n"); |
| 587 | } |
| 588 | break; |
Lev Walkin | c78cbfb | 2004-09-14 12:47:45 +0000 | [diff] [blame] | 589 | case ASN_BASIC_REAL: |
| 590 | if(arg->flags & A1C_USE_NATIVE_TYPES) { |
| 591 | OUT("value = *(const double *)sptr;\n"); |
| 592 | } else { |
Lev Walkin | 05363a7 | 2004-09-29 13:16:40 +0000 | [diff] [blame] | 593 | OUT("if(asn_REAL2double(st, &value)) {\n"); |
Lev Walkin | c78cbfb | 2004-09-14 12:47:45 +0000 | [diff] [blame] | 594 | INDENT(+1); |
| 595 | OUT("_ASN_ERRLOG(app_errlog, app_key,\n"); |
| 596 | OUT("\t\"%%s: value too large (%%s:%%d)\",\n"); |
| 597 | OUT("\ttd->name, __FILE__, __LINE__);\n"); |
| 598 | OUT("return -1;\n"); |
| 599 | INDENT(-1); |
| 600 | OUT("}\n"); |
| 601 | } |
| 602 | break; |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 603 | case ASN_BASIC_BOOLEAN: |
Lev Walkin | e0b56e0 | 2005-02-25 12:10:27 +0000 | [diff] [blame] | 604 | OUT("value = (*(const long *)sptr) ? 1 : 0;\n"); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 605 | break; |
| 606 | default: |
Lev Walkin | 02b137d | 2004-08-21 07:34:58 +0000 | [diff] [blame] | 607 | WARNING("%s:%d: Value cannot be determined " |
| 608 | "for constraint check for %s", |
| 609 | arg->mod->source_file_name, |
| 610 | arg->expr->_lineno, |
| 611 | arg->expr->Identifier |
| 612 | ); |
| 613 | OUT_NOINDENT( |
| 614 | "#error %s:%d: Value of %s cannot be determined\n", |
| 615 | arg->mod->source_file_name, |
| 616 | arg->expr->_lineno, |
| 617 | arg->expr->Identifier |
| 618 | ); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 619 | break; |
| 620 | } |
| 621 | |
| 622 | return 0; |
| 623 | } |
| 624 | |
| 625 | static asn1p_expr_type_e |
| 626 | _find_terminal_type(arg_t *arg) { |
| 627 | asn1p_expr_t *expr; |
Lev Walkin | e4d6ab8 | 2004-09-22 16:05:13 +0000 | [diff] [blame] | 628 | expr = asn1f_find_terminal_type_ex(arg->asn, arg->expr); |
Lev Walkin | 84cd58e | 2004-08-19 13:29:46 +0000 | [diff] [blame] | 629 | if(expr) return expr->expr_type; |
| 630 | return A1TC_INVALID; |
| 631 | } |
| 632 | |