vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 1 | /*- |
| 2 | * Copyright (c) 2004 Lev Walkin <vlm@lionet.info>. All rights reserved. |
| 3 | * Redistribution and modifications are permitted subject to BSD license. |
| 4 | */ |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 5 | #include <asn_internal.h> |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 6 | #include <REAL.h> |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 7 | #include <stdlib.h> /* for strtod(3) */ |
| 8 | #include <math.h> |
| 9 | #include <errno.h> |
| 10 | #include <assert.h> |
| 11 | |
| 12 | #undef INT_MAX |
| 13 | #define INT_MAX ((int)(((unsigned int)-1) >> 1)) |
| 14 | |
vlm | 84d551b | 2004-10-03 09:13:02 +0000 | [diff] [blame] | 15 | static volatile double real_zero = 0.0; |
vlm | 4005630 | 2004-09-27 22:18:34 +0000 | [diff] [blame] | 16 | #ifndef NAN |
vlm | b1f8d61 | 2004-09-27 22:16:18 +0000 | [diff] [blame] | 17 | #define NAN (real_zero/real_zero) |
vlm | 1d3ed28 | 2004-09-14 13:40:42 +0000 | [diff] [blame] | 18 | #endif |
| 19 | |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 20 | /* |
| 21 | * REAL basic type description. |
| 22 | */ |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 23 | static ber_tlv_tag_t asn_DEF_REAL_tags[] = { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 24 | (ASN_TAG_CLASS_UNIVERSAL | (9 << 2)) |
| 25 | }; |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 26 | asn_TYPE_descriptor_t asn_DEF_REAL = { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 27 | "REAL", |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 28 | ASN__PRIMITIVE_TYPE_free, |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 29 | REAL_print, |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 30 | asn_generic_no_constraint, |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 31 | ber_decode_primitive, |
| 32 | der_encode_primitive, |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 33 | 0, /* Not implemented yet */ |
| 34 | REAL_encode_xer, |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 35 | 0, /* Use generic outmost tag fetcher */ |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 36 | asn_DEF_REAL_tags, |
| 37 | sizeof(asn_DEF_REAL_tags) / sizeof(asn_DEF_REAL_tags[0]), |
| 38 | asn_DEF_REAL_tags, /* Same as above */ |
| 39 | sizeof(asn_DEF_REAL_tags) / sizeof(asn_DEF_REAL_tags[0]), |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 40 | 0, 0, /* No members */ |
| 41 | 0 /* No specifics */ |
| 42 | }; |
| 43 | |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 44 | ssize_t |
| 45 | REAL__dump(double d, int canonical, asn_app_consume_bytes_f *cb, void *app_key) { |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 46 | char local_buf[64]; |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 47 | char *buf = local_buf; |
| 48 | ssize_t buflen = sizeof(local_buf); |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 49 | const char *fmt = canonical?"%.15E":"%.15f"; |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 50 | ssize_t ret; |
| 51 | |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 52 | /* |
| 53 | * Check whether it is a special value. |
| 54 | */ |
vlm | b1f8d61 | 2004-09-27 22:16:18 +0000 | [diff] [blame] | 55 | /* fpclassify(3) is not portable yet */ |
| 56 | if(isnan(d)) { |
| 57 | buf = "<NOT-A-NUMBER/>"; |
| 58 | buflen = 15; |
| 59 | return (cb(buf, buflen, app_key) < 0) ? -1 : buflen; |
| 60 | } else if(isinf(d)) { |
| 61 | if(copysign(1.0, d) < 0.0) { |
| 62 | buf = "<MINUS-INFINITY/>"; |
| 63 | buflen = 17; |
| 64 | } else { |
| 65 | buf = "<PLUS-INFINITY/>"; |
| 66 | buflen = 16; |
| 67 | } |
| 68 | return (cb(buf, buflen, app_key) < 0) ? -1 : buflen; |
| 69 | } else if(ilogb(d) <= -INT_MAX) { |
| 70 | if(copysign(1.0, d) < 0.0) { |
| 71 | buf = "-0"; |
| 72 | buflen = 2; |
| 73 | } else { |
| 74 | buf = "0"; |
| 75 | buflen = 1; |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 76 | } |
| 77 | return (cb(buf, buflen, app_key) < 0) ? -1 : buflen; |
| 78 | } |
| 79 | |
| 80 | /* |
| 81 | * Use the libc's double printing, hopefully they got it right. |
| 82 | */ |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 83 | do { |
| 84 | ret = snprintf(buf, buflen, fmt, d); |
| 85 | if(ret < 0) { |
| 86 | buflen <<= 1; |
| 87 | } else if(ret >= buflen) { |
| 88 | buflen = ret + 1; |
| 89 | } else { |
| 90 | buflen = ret; |
| 91 | break; |
| 92 | } |
| 93 | if(buf != local_buf) free(buf); |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 94 | buf = (char *)MALLOC(buflen); |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 95 | if(!buf) return -1; |
| 96 | } while(1); |
| 97 | |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 98 | if(canonical) { |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 99 | /* |
| 100 | * Transform the "[-]d.dddE+-dd" output into "[-]d.dddE[-]d" |
| 101 | */ |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 102 | char *dot, *E; |
| 103 | char *end = buf + buflen; |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 104 | char *last_zero; |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 105 | |
| 106 | dot = (buf[0] == '-') ? (buf + 2) : (buf + 1); |
| 107 | if(*dot >= 0x30) { |
| 108 | errno = EINVAL; |
| 109 | return -1; /* Not a dot, really */ |
| 110 | } |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 111 | *dot = 0x2e; /* Replace possible comma */ |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 112 | |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 113 | for(last_zero = dot + 2, E = dot; dot < end; E++) { |
| 114 | if(*E == 0x45) { |
| 115 | char *expptr = ++E; |
| 116 | char *s = expptr; |
| 117 | int sign; |
| 118 | if(*expptr == '+') { |
| 119 | /* Skip the "+" */ |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 120 | buflen -= 1; |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 121 | sign = 0; |
| 122 | } else { |
| 123 | sign = 1; |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 124 | s++; |
| 125 | } |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 126 | expptr++; |
| 127 | if(expptr > end) { |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 128 | errno = EINVAL; |
| 129 | return -1; |
| 130 | } |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 131 | if(*expptr == 0x30) { |
| 132 | buflen--; |
| 133 | expptr++; |
| 134 | } |
| 135 | if(*last_zero == 0x30) { |
| 136 | *last_zero = 0x45; /* E */ |
| 137 | s = last_zero + 1; |
| 138 | if(sign) *s++ = '-'; |
| 139 | } |
| 140 | for(; expptr <= end; s++, expptr++) |
| 141 | *s = *expptr; |
| 142 | break; |
| 143 | } else if(*E == 0x30) { |
| 144 | if(*last_zero != 0x30) |
| 145 | last_zero = E; |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 146 | } |
| 147 | } |
| 148 | if(E == end) { |
| 149 | errno = EINVAL; |
| 150 | return -1; /* No promised E */ |
| 151 | } |
vlm | 0a1738c | 2004-09-27 20:52:18 +0000 | [diff] [blame] | 152 | } else { |
| 153 | /* |
| 154 | * Remove trailing zeros. |
| 155 | */ |
| 156 | char *end = buf + buflen; |
| 157 | char *last_zero = end; |
| 158 | char *z; |
| 159 | for(z = end - 1; z > buf; z--) { |
| 160 | switch(*z) { |
| 161 | case 0x030: |
| 162 | last_zero = z; |
| 163 | case 0x31: case 0x32: case 0x33: case 0x34: |
| 164 | case 0x35: case 0x36: case 0x37: case 0x38: case 0x39: |
| 165 | continue; |
| 166 | default: /* Catch dot and other separators */ |
| 167 | *z = 0x2e; /* Replace possible comma */ |
| 168 | if(last_zero == z + 1) { /* leave x.0 */ |
| 169 | last_zero++; |
| 170 | } |
| 171 | buflen = last_zero - buf; |
| 172 | *last_zero = '\0'; |
| 173 | break; |
| 174 | } |
| 175 | break; |
| 176 | } |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 177 | } |
| 178 | |
| 179 | ret = cb(buf, buflen, app_key); |
| 180 | if(buf != local_buf) free(buf); |
| 181 | return (ret < 0) ? -1 : buflen; |
| 182 | } |
| 183 | |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 184 | int |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 185 | REAL_print(asn_TYPE_descriptor_t *td, const void *sptr, int ilevel, |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 186 | asn_app_consume_bytes_f *cb, void *app_key) { |
| 187 | const REAL_t *st = (const REAL_t *)sptr; |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 188 | ssize_t ret; |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 189 | double d; |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 190 | |
| 191 | (void)td; /* Unused argument */ |
| 192 | (void)ilevel; /* Unused argument */ |
| 193 | |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 194 | if(!st || !st->buf) |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 195 | ret = cb("<absent>", 8, app_key); |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 196 | else if(asn_REAL2double(st, &d)) |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 197 | ret = cb("<error>", 7, app_key); |
| 198 | else |
| 199 | ret = REAL__dump(d, 0, cb, app_key); |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 200 | |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 201 | return (ret < 0) ? -1 : 0; |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 202 | } |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 203 | |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 204 | asn_enc_rval_t |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 205 | REAL_encode_xer(asn_TYPE_descriptor_t *td, void *sptr, |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 206 | int ilevel, enum xer_encoder_flags_e flags, |
| 207 | asn_app_consume_bytes_f *cb, void *app_key) { |
| 208 | REAL_t *st = (REAL_t *)sptr; |
| 209 | asn_enc_rval_t er; |
| 210 | double d; |
| 211 | |
| 212 | (void)ilevel; |
| 213 | |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 214 | if(!st || !st->buf || asn_REAL2double(st, &d)) |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 215 | _ASN_ENCODE_FAILED; |
| 216 | |
| 217 | er.encoded = REAL__dump(d, flags & XER_F_CANONICAL, cb, app_key); |
| 218 | if(er.encoded < 0) _ASN_ENCODE_FAILED; |
| 219 | |
| 220 | return er; |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 221 | } |
| 222 | |
| 223 | int |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 224 | asn_REAL2double(const REAL_t *st, double *dbl_value) { |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 225 | unsigned int octv; |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 226 | |
| 227 | if(!st || !st->buf) { |
| 228 | errno = EINVAL; |
| 229 | return -1; |
| 230 | } |
| 231 | |
| 232 | if(st->size == 0) { |
| 233 | *dbl_value = 0; |
| 234 | return 0; |
| 235 | } |
| 236 | |
| 237 | octv = st->buf[0]; /* unsigned byte */ |
| 238 | |
| 239 | switch(octv & 0xC0) { |
| 240 | case 0x40: /* X.690: 8.5.8 */ |
| 241 | /* "SpecialRealValue" */ |
| 242 | |
| 243 | /* Be liberal in what you accept... |
| 244 | if(st->size != 1) ... |
| 245 | */ |
| 246 | |
| 247 | switch(st->buf[0]) { |
| 248 | case 0x40: /* 01000000: PLUS-INFINITY */ |
vlm | b1f8d61 | 2004-09-27 22:16:18 +0000 | [diff] [blame] | 249 | *dbl_value = 1.0/real_zero; |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 250 | return 0; |
| 251 | case 0x41: /* 01000001: MINUS-INFINITY */ |
vlm | b1f8d61 | 2004-09-27 22:16:18 +0000 | [diff] [blame] | 252 | *dbl_value = -1.0/real_zero; |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 253 | return 0; |
| 254 | /* |
| 255 | * The following cases are defined by |
| 256 | * X.690 Amendment 1 (10/03) |
| 257 | */ |
| 258 | case 0x42: /* 01000010: NOT-A-NUMBER */ |
| 259 | *dbl_value = NAN; |
| 260 | return 0; |
| 261 | case 0x43: /* 01000011: minus zero */ |
vlm | 8f6ded0 | 2004-09-27 21:36:59 +0000 | [diff] [blame] | 262 | *dbl_value = -0.0; |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 263 | return 0; |
| 264 | } |
| 265 | |
| 266 | errno = EINVAL; |
| 267 | return -1; |
| 268 | case 0x00: { /* X.690: 8.5.6 */ |
| 269 | /* |
| 270 | * Decimal. NR{1,2,3} format. |
| 271 | */ |
| 272 | double d; |
| 273 | |
| 274 | assert(st->buf[st->size - 1] == 0); /* Security, vashu mat' */ |
| 275 | |
| 276 | d = strtod((char *)st->buf, 0); |
| 277 | if(finite(d)) { |
| 278 | *dbl_value = d; |
| 279 | return 0; |
| 280 | } else { |
| 281 | errno = ERANGE; |
| 282 | return 0; |
| 283 | } |
| 284 | } |
| 285 | } |
| 286 | |
| 287 | /* |
| 288 | * Binary representation. |
| 289 | */ |
| 290 | { |
| 291 | double m; |
| 292 | int expval; /* exponent value */ |
| 293 | unsigned int elen; /* exponent value length, in octets */ |
| 294 | unsigned int scaleF; |
| 295 | unsigned int baseF; |
| 296 | uint8_t *ptr; |
| 297 | uint8_t *end; |
| 298 | int sign; |
| 299 | |
| 300 | switch((octv & 0x30) >> 4) { |
| 301 | case 0x00: baseF = 1; break; /* base 2 */ |
| 302 | case 0x01: baseF = 3; break; /* base 8 */ |
| 303 | case 0x02: baseF = 4; break; /* base 16 */ |
| 304 | default: |
| 305 | /* Reserved field, can't parse now. */ |
| 306 | errno = EINVAL; |
| 307 | return -1; |
| 308 | } |
| 309 | |
| 310 | sign = (octv & 0x40); /* bit 7 */ |
| 311 | scaleF = (octv & 0x0C) >> 2; /* bits 4 to 3 */ |
| 312 | |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 313 | if(st->size <= (int)(1 + (octv & 0x03))) { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 314 | errno = EINVAL; |
| 315 | return -1; |
| 316 | } |
| 317 | |
| 318 | if((octv & 0x03) == 0x11) { |
| 319 | /* 8.5.6.4, case d) */ |
| 320 | elen = st->buf[1]; /* unsigned binary number */ |
vlm | 39ba4c4 | 2004-09-22 16:06:28 +0000 | [diff] [blame] | 321 | if(elen == 0 || st->size <= (int)(2 + elen)) { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 322 | errno = EINVAL; |
| 323 | return -1; |
| 324 | } |
| 325 | ptr = &st->buf[2]; |
| 326 | } else { |
| 327 | elen = (octv & 0x03); |
| 328 | ptr = &st->buf[1]; |
| 329 | } |
| 330 | |
| 331 | /* Fetch the multibyte exponent */ |
| 332 | expval = (int)(*(int8_t *)ptr); |
| 333 | end = ptr + elen + 1; |
| 334 | for(ptr++; ptr < end; ptr++) |
| 335 | expval = (expval * 256) + *ptr; |
| 336 | |
| 337 | m = 0.0; /* Initial mantissa value */ |
| 338 | |
| 339 | /* Okay, the exponent is here. Now, what about mantissa? */ |
| 340 | end = st->buf + st->size; |
| 341 | if(ptr < end) { |
| 342 | for(; ptr < end; ptr++) |
| 343 | m = scalbn(m, 8) + *ptr; |
| 344 | } |
| 345 | |
| 346 | ASN_DEBUG("m=%.10f, scF=%d, bF=%d, expval=%d, ldexp()=%f, scalbn()=%f", |
| 347 | m, scaleF, baseF, expval, |
| 348 | ldexp(m, expval * baseF + scaleF), |
| 349 | scalbn(m, scaleF) * pow(pow(2, baseF), expval) |
| 350 | ); |
| 351 | |
| 352 | /* |
| 353 | * (S * N * 2^F) * B^E |
| 354 | * Essentially: |
| 355 | m = scalbn(m, scaleF) * pow(pow(2, base), expval); |
| 356 | */ |
| 357 | m = ldexp(m, expval * baseF + scaleF); |
| 358 | if(finite(m)) { |
| 359 | *dbl_value = sign ? -m : m; |
| 360 | } else { |
| 361 | errno = ERANGE; |
| 362 | return -1; |
| 363 | } |
| 364 | |
| 365 | } /* if(binary_format) */ |
| 366 | |
| 367 | return 0; |
| 368 | } |
| 369 | |
| 370 | /* |
| 371 | * Assume IEEE 754 floating point: standard 64 bit double. |
| 372 | * [1 bit sign] [11 bits exponent] [52 bits mantissa] |
| 373 | */ |
| 374 | int |
vlm | ef6355b | 2004-09-29 13:26:15 +0000 | [diff] [blame] | 375 | asn_double2REAL(REAL_t *st, double dbl_value) { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 376 | #ifdef WORDS_BIGENDIAN /* Known to be big-endian */ |
| 377 | int littleEndian = 0; |
| 378 | #else /* need to test: have no explicit information */ |
| 379 | unsigned int LE = 1; |
| 380 | int littleEndian = *(unsigned char *)&LE; |
| 381 | #endif |
| 382 | uint8_t buf[16]; /* More than enough for 8-byte dbl_value */ |
| 383 | uint8_t dscr[sizeof(dbl_value)]; /* double value scratch pad */ |
| 384 | /* Assertion guards: won't even compile, if unexpected double size */ |
| 385 | char assertion_buffer1[9 - sizeof(dbl_value)] __attribute__((unused)); |
| 386 | char assertion_buffer2[sizeof(dbl_value) - 7] __attribute__((unused)); |
| 387 | uint8_t *ptr = buf; |
| 388 | uint8_t *mstop; /* Last byte of mantissa */ |
| 389 | unsigned int mval; /* Value of the last byte of mantissa */ |
| 390 | unsigned int bmsign; /* binary mask with sign */ |
| 391 | unsigned int buflen; |
| 392 | unsigned int accum; |
| 393 | int expval; |
| 394 | |
| 395 | if(!st) { |
| 396 | errno = EINVAL; |
| 397 | return -1; |
| 398 | } |
| 399 | |
vlm | 4636198 | 2004-09-14 13:58:10 +0000 | [diff] [blame] | 400 | /* |
| 401 | * ilogb(+-0) returns -INT_MAX or INT_MIN (platform-dependent) |
| 402 | * ilogb(+-inf) returns INT_MAX |
vlm | 8f6ded0 | 2004-09-27 21:36:59 +0000 | [diff] [blame] | 403 | * ilogb(NaN) returns INT_MIN or INT_MAX (platform-dependent) |
vlm | 4636198 | 2004-09-14 13:58:10 +0000 | [diff] [blame] | 404 | */ |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 405 | expval = ilogb(dbl_value); |
vlm | 8f6ded0 | 2004-09-27 21:36:59 +0000 | [diff] [blame] | 406 | if(expval <= -INT_MAX /* Also catches +-0 and maybe isnan() */ |
| 407 | || expval == INT_MAX /* catches isfin() and maybe isnan() */ |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 408 | ) { |
| 409 | if(!st->buf || st->size < 2) { |
vlm | 6678cb1 | 2004-09-26 13:10:40 +0000 | [diff] [blame] | 410 | ptr = (uint8_t *)MALLOC(2); |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 411 | if(!ptr) return -1; |
| 412 | st->buf = ptr; |
| 413 | } |
| 414 | /* fpclassify(3) is not portable yet */ |
vlm | 8f6ded0 | 2004-09-27 21:36:59 +0000 | [diff] [blame] | 415 | if(isnan(dbl_value)) { |
| 416 | st->buf[0] = 0x42; /* NaN */ |
| 417 | st->buf[1] = 0; |
| 418 | st->size = 1; |
vlm | b1f8d61 | 2004-09-27 22:16:18 +0000 | [diff] [blame] | 419 | } else if(isinf(dbl_value)) { |
vlm | b02ccb2 | 2004-09-14 13:50:21 +0000 | [diff] [blame] | 420 | if(copysign(1.0, dbl_value) < 0.0) { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 421 | st->buf[0] = 0x41; /* MINUS-INFINITY */ |
| 422 | } else { |
| 423 | st->buf[0] = 0x40; /* PLUS-INFINITY */ |
| 424 | } |
| 425 | st->buf[1] = 0; |
| 426 | st->size = 1; |
vlm | b1f8d61 | 2004-09-27 22:16:18 +0000 | [diff] [blame] | 427 | } else { |
| 428 | if(copysign(1.0, dbl_value) < 0.0) { |
| 429 | st->buf[0] = 0x80 | 0x40; |
| 430 | st->buf[1] = 0; |
| 431 | st->size = 2; |
| 432 | } else { |
| 433 | /* no content octets: positive zero */ |
| 434 | st->buf[0] = 0; /* JIC */ |
| 435 | st->size = 0; |
| 436 | } |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 437 | } |
| 438 | return 0; |
| 439 | } |
| 440 | |
| 441 | if(littleEndian) { |
| 442 | uint8_t *s = ((uint8_t *)&dbl_value) + sizeof(dbl_value) - 2; |
vlm | 4636198 | 2004-09-14 13:58:10 +0000 | [diff] [blame] | 443 | uint8_t *start = ((uint8_t *)&dbl_value); |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 444 | uint8_t *d; |
| 445 | |
| 446 | bmsign = 0x80 | ((s[1] >> 1) & 0x40); /* binary mask & - */ |
vlm | 4636198 | 2004-09-14 13:58:10 +0000 | [diff] [blame] | 447 | for(mstop = d = dscr; s >= start; d++, s--) { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 448 | *d = *s; |
| 449 | if(*d) mstop = d; |
| 450 | } |
| 451 | } else { |
| 452 | uint8_t *s = ((uint8_t *)&dbl_value) + 1; |
| 453 | uint8_t *end = ((uint8_t *)&dbl_value) + sizeof(double); |
| 454 | uint8_t *d; |
| 455 | |
| 456 | bmsign = 0x80 | ((s[-1] >> 1) & 0x40); /* binary mask & - */ |
| 457 | for(mstop = d = dscr; s < end; d++, s++) { |
| 458 | *d = *s; |
| 459 | if(*d) mstop = d; |
| 460 | } |
| 461 | } |
| 462 | |
| 463 | /* Remove parts of the exponent, leave mantissa and explicit 1. */ |
| 464 | dscr[0] = 0x10 | (dscr[0] & 0x0f); |
| 465 | |
| 466 | /* Adjust exponent in a very unobvious way */ |
| 467 | expval -= 8 * ((mstop - dscr) + 1) - 4; |
| 468 | |
| 469 | /* This loop ensures DER conformance by forcing mantissa odd: 11.3.1 */ |
| 470 | mval = *mstop; |
| 471 | if(mval && !(mval & 1)) { |
| 472 | unsigned int shift_count = 1; |
| 473 | unsigned int ishift; |
| 474 | uint8_t *mptr; |
| 475 | |
| 476 | /* |
| 477 | * Figure out what needs to be done to make mantissa odd. |
| 478 | */ |
| 479 | if(!(mval & 0x0f)) /* Speed-up a little */ |
| 480 | shift_count = 4; |
| 481 | while(((mval >> shift_count) & 1) == 0) |
| 482 | shift_count++; |
| 483 | |
| 484 | ishift = 8 - shift_count; |
| 485 | accum = 0; |
| 486 | |
| 487 | /* Go over the buffer, shifting it shift_count bits right. */ |
| 488 | for(mptr = dscr; mptr <= mstop; mptr++) { |
| 489 | mval = *mptr; |
| 490 | *mptr = accum | (mval >> shift_count); |
| 491 | accum = mval << ishift; |
| 492 | } |
| 493 | |
| 494 | /* Adjust mantissa appropriately. */ |
| 495 | expval += shift_count; |
| 496 | } |
| 497 | |
| 498 | if(expval < 0) { |
| 499 | if((expval >> 7) == -1) { |
| 500 | *ptr++ = bmsign | 0x00; |
| 501 | *ptr++ = expval; |
| 502 | } else if((expval >> 15) == -1) { |
| 503 | *ptr++ = bmsign | 0x01; |
| 504 | *ptr++ = expval >> 8; |
| 505 | *ptr++ = expval; |
| 506 | } else { |
vlm | 785435b | 2004-09-14 12:46:35 +0000 | [diff] [blame] | 507 | *ptr++ = bmsign | 0x02; |
| 508 | *ptr++ = expval >> 16; |
| 509 | *ptr++ = expval >> 8; |
| 510 | *ptr++ = expval; |
| 511 | } |
| 512 | } else if(expval <= 0x7f) { |
| 513 | *ptr++ = bmsign | 0x00; |
| 514 | *ptr++ = expval; |
| 515 | } else if(expval <= 0x7fff) { |
| 516 | *ptr++ = bmsign | 0x01; |
| 517 | *ptr++ = expval >> 8; |
| 518 | *ptr++ = expval; |
| 519 | } else { |
| 520 | assert(expval <= 0x7fffff); |
| 521 | *ptr++ = bmsign | 0x02; |
| 522 | *ptr++ = expval >> 16; |
| 523 | *ptr++ = expval >> 8; |
| 524 | *ptr++ = expval; |
| 525 | } |
| 526 | |
| 527 | buflen = (mstop - dscr) + 1; |
| 528 | memcpy(ptr, dscr, buflen); |
| 529 | ptr += buflen; |
| 530 | buflen = ptr - buf; |
| 531 | |
| 532 | (void *)ptr = MALLOC(buflen + 1); |
| 533 | if(!ptr) return -1; |
| 534 | |
| 535 | memcpy(ptr, buf, buflen); |
| 536 | buf[buflen] = 0; /* JIC */ |
| 537 | |
| 538 | if(st->buf) FREEMEM(st->buf); |
| 539 | st->buf = ptr; |
| 540 | st->size = buflen; |
| 541 | |
| 542 | return 0; |
| 543 | } |