H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 1 | /* float.c floating-point constant support for the Netwide Assembler |
| 2 | * |
| 3 | * The Netwide Assembler is copyright (C) 1996 Simon Tatham and |
| 4 | * Julian Hall. All rights reserved. The software is |
Beroset | 095e6a2 | 2007-12-29 09:44:23 -0500 | [diff] [blame] | 5 | * redistributable under the license given in the file "LICENSE" |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 6 | * distributed in the NASM archive. |
| 7 | * |
| 8 | * initial version 13/ix/96 by Simon Tatham |
| 9 | */ |
| 10 | |
H. Peter Anvin | fe50195 | 2007-10-02 21:53:51 -0700 | [diff] [blame] | 11 | #include "compiler.h" |
| 12 | |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 13 | #include <ctype.h> |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 14 | #include <stdio.h> |
| 15 | #include <stdlib.h> |
| 16 | #include <string.h> |
Keith Kanios | b7a8954 | 2007-04-12 02:40:54 +0000 | [diff] [blame] | 17 | #include <inttypes.h> |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 18 | |
| 19 | #include "nasm.h" |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 20 | #include "float.h" |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 21 | |
| 22 | /* |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 23 | * ----------------- |
| 24 | * local variables |
| 25 | * ----------------- |
| 26 | */ |
| 27 | static efunc error; |
| 28 | static bool daz = false; /* denormals as zero */ |
| 29 | static enum float_round rc = FLOAT_RC_NEAR; /* rounding control */ |
| 30 | |
| 31 | /* |
| 32 | * ----------- |
| 33 | * constants |
| 34 | * ----------- |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 35 | */ |
| 36 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 37 | /* "A limb is like a digit but bigger */ |
| 38 | typedef uint32_t fp_limb; |
| 39 | typedef uint64_t fp_2limb; |
| 40 | |
| 41 | #define LIMB_BITS 32 |
| 42 | #define LIMB_BYTES (LIMB_BITS/8) |
| 43 | #define LIMB_TOP_BIT ((fp_limb)1 << (LIMB_BITS-1)) |
| 44 | #define LIMB_MASK ((fp_limb)(~0)) |
| 45 | #define LIMB_ALL_BYTES ((fp_limb)0x01010101) |
| 46 | #define LIMB_BYTE(x) ((x)*LIMB_ALL_BYTES) |
| 47 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 48 | /* 112 bits + 64 bits for accuracy + 16 bits for rounding */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 49 | #define MANT_LIMBS 6 |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 50 | |
| 51 | /* 52 digits fit in 176 bits because 10^53 > 2^176 > 10^52 */ |
| 52 | #define MANT_DIGITS 52 |
| 53 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 54 | /* the format and the argument list depend on MANT_LIMBS */ |
| 55 | #define MANT_FMT "%08x_%08x_%08x_%08x_%08x_%08x" |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 56 | #define MANT_ARG SOME_ARG(mant, 0) |
| 57 | |
| 58 | #define SOME_ARG(a,i) (a)[(i)+0], (a)[(i)+1], (a)[(i)+2], (a)[(i)+3], \ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 59 | (a)[(i)+4], (a)[(i)+5] |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 60 | |
| 61 | /* |
| 62 | * --------------------------------------------------------------------------- |
| 63 | * emit a printf()-like debug message... but only if DEBUG_FLOAT was defined |
| 64 | * --------------------------------------------------------------------------- |
| 65 | */ |
| 66 | |
| 67 | #ifdef DEBUG_FLOAT |
| 68 | #define dprintf(x) printf x |
| 69 | #else /* */ |
| 70 | #define dprintf(x) do { } while (0) |
| 71 | #endif /* */ |
| 72 | |
| 73 | /* |
| 74 | * --------------------------------------------------------------------------- |
| 75 | * multiply |
| 76 | * --------------------------------------------------------------------------- |
| 77 | */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 78 | static int float_multiply(fp_limb *to, fp_limb *from) |
H. Peter Anvin | eba20a7 | 2002-04-30 20:53:55 +0000 | [diff] [blame] | 79 | { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 80 | fp_2limb temp[MANT_LIMBS * 2]; |
| 81 | int i, j; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 82 | |
H. Peter Anvin | 7065309 | 2007-10-19 14:42:29 -0700 | [diff] [blame] | 83 | /* |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 84 | * guaranteed that top bit of 'from' is set -- so we only have |
| 85 | * to worry about _one_ bit shift to the left |
| 86 | */ |
| 87 | dprintf(("%s=" MANT_FMT "\n", "mul1", SOME_ARG(to, 0))); |
| 88 | dprintf(("%s=" MANT_FMT "\n", "mul2", SOME_ARG(from, 0))); |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 89 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 90 | memset(temp, 0, sizeof temp); |
| 91 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 92 | for (i = 0; i < MANT_LIMBS; i++) { |
| 93 | for (j = 0; j < MANT_LIMBS; j++) { |
| 94 | fp_2limb n; |
| 95 | n = (fp_2limb) to[i] * (fp_2limb) from[j]; |
| 96 | temp[i + j] += n >> LIMB_BITS; |
| 97 | temp[i + j + 1] += (fp_limb)n; |
H. Peter Anvin | e2c8018 | 2005-01-15 22:15:51 +0000 | [diff] [blame] | 98 | } |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 99 | } |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 100 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 101 | for (i = MANT_LIMBS * 2; --i;) { |
| 102 | temp[i - 1] += temp[i] >> LIMB_BITS; |
| 103 | temp[i] &= LIMB_MASK; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 104 | } |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 105 | |
| 106 | dprintf(("%s=" MANT_FMT "_" MANT_FMT "\n", "temp", SOME_ARG(temp, 0), |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 107 | SOME_ARG(temp, MANT_LIMBS))); |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 108 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 109 | if (temp[0] & LIMB_TOP_BIT) { |
| 110 | for (i = 0; i < MANT_LIMBS; i++) { |
| 111 | to[i] = temp[i] & LIMB_MASK; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 112 | } |
| 113 | dprintf(("%s=" MANT_FMT " (%i)\n", "prod", SOME_ARG(to, 0), 0)); |
| 114 | return 0; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 115 | } else { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 116 | for (i = 0; i < MANT_LIMBS; i++) { |
| 117 | to[i] = (temp[i] << 1) + !!(temp[i + 1] & LIMB_TOP_BIT); |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 118 | } |
| 119 | dprintf(("%s=" MANT_FMT " (%i)\n", "prod", SOME_ARG(to, 0), -1)); |
H. Peter Anvin | e2c8018 | 2005-01-15 22:15:51 +0000 | [diff] [blame] | 120 | return -1; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 121 | } |
| 122 | } |
| 123 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 124 | /* |
| 125 | * --------------------------------------------------------------------------- |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 126 | * read an exponent; returns INT32_MAX on error |
| 127 | * --------------------------------------------------------------------------- |
| 128 | */ |
H. Peter Anvin | 3514ad0 | 2007-10-19 14:17:51 -0700 | [diff] [blame] | 129 | static int32_t read_exponent(const char *string, int32_t max) |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 130 | { |
| 131 | int32_t i = 0; |
| 132 | bool neg = false; |
H. Peter Anvin | 7065309 | 2007-10-19 14:42:29 -0700 | [diff] [blame] | 133 | |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 134 | if (*string == '+') { |
| 135 | string++; |
| 136 | } else if (*string == '-') { |
| 137 | neg = true; |
| 138 | string++; |
| 139 | } |
| 140 | while (*string) { |
| 141 | if (*string >= '0' && *string <= '9') { |
| 142 | i = (i * 10) + (*string - '0'); |
H. Peter Anvin | 7065309 | 2007-10-19 14:42:29 -0700 | [diff] [blame] | 143 | |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 144 | /* |
| 145 | * To ensure that underflows and overflows are |
| 146 | * handled properly we must avoid wraparounds of |
| 147 | * the signed integer value that is used to hold |
| 148 | * the exponent. Therefore we cap the exponent at |
| 149 | * +/-5000, which is slightly more/less than |
| 150 | * what's required for normal and denormal numbers |
| 151 | * in single, double, and extended precision, but |
| 152 | * sufficient to avoid signed integer wraparound. |
| 153 | */ |
H. Peter Anvin | 3b2ad1b | 2007-10-21 15:32:33 -0700 | [diff] [blame] | 154 | if (i > max) |
| 155 | i = max; |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 156 | } else if (*string == '_') { |
| 157 | /* do nothing */ |
| 158 | } else { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 159 | error(ERR_NONFATAL|ERR_PASS1, |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 160 | "invalid character in floating-point constant %s: '%c'", |
| 161 | "exponent", *string); |
| 162 | return INT32_MAX; |
| 163 | } |
| 164 | string++; |
| 165 | } |
| 166 | |
| 167 | return neg ? -i : i; |
| 168 | } |
| 169 | |
| 170 | /* |
| 171 | * --------------------------------------------------------------------------- |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 172 | * convert |
| 173 | * --------------------------------------------------------------------------- |
| 174 | */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 175 | static bool ieee_flconvert(const char *string, fp_limb *mant, |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 176 | int32_t * exponent) |
| 177 | { |
| 178 | char digits[MANT_DIGITS]; |
| 179 | char *p, *q, *r; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 180 | fp_limb mult[MANT_LIMBS], bit; |
| 181 | fp_limb *m; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 182 | int32_t tenpwr, twopwr; |
| 183 | int32_t extratwos; |
| 184 | bool started, seendot, warned; |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 185 | |
| 186 | warned = false; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 187 | p = digits; |
| 188 | tenpwr = 0; |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 189 | started = seendot = false; |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 190 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 191 | while (*string && *string != 'E' && *string != 'e') { |
| 192 | if (*string == '.') { |
| 193 | if (!seendot) { |
| 194 | seendot = true; |
| 195 | } else { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 196 | error(ERR_NONFATAL|ERR_PASS1, |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 197 | "too many periods in floating-point constant"); |
| 198 | return false; |
| 199 | } |
| 200 | } else if (*string >= '0' && *string <= '9') { |
| 201 | if (*string == '0' && !started) { |
| 202 | if (seendot) { |
| 203 | tenpwr--; |
| 204 | } |
| 205 | } else { |
| 206 | started = true; |
| 207 | if (p < digits + sizeof(digits)) { |
| 208 | *p++ = *string - '0'; |
| 209 | } else { |
| 210 | if (!warned) { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 211 | error(ERR_WARNING|ERR_WARN_FL_TOOLONG|ERR_PASS1, |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 212 | "floating-point constant significand contains " |
| 213 | "more than %i digits", MANT_DIGITS); |
| 214 | warned = true; |
| 215 | } |
| 216 | } |
| 217 | if (!seendot) { |
| 218 | tenpwr++; |
| 219 | } |
| 220 | } |
| 221 | } else if (*string == '_') { |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 222 | /* do nothing */ |
| 223 | } else { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 224 | error(ERR_NONFATAL|ERR_PASS1, |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 225 | "invalid character in floating-point constant %s: '%c'", |
| 226 | "significand", *string); |
| 227 | return false; |
| 228 | } |
| 229 | string++; |
| 230 | } |
H. Peter Anvin | 7065309 | 2007-10-19 14:42:29 -0700 | [diff] [blame] | 231 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 232 | if (*string) { |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 233 | int32_t e; |
| 234 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 235 | string++; /* eat the E */ |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 236 | e = read_exponent(string, 5000); |
| 237 | if (e == INT32_MAX) |
| 238 | return false; |
| 239 | tenpwr += e; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 240 | } |
| 241 | |
| 242 | /* |
| 243 | * At this point, the memory interval [digits,p) contains a |
| 244 | * series of decimal digits zzzzzzz, such that our number X |
| 245 | * satisfies X = 0.zzzzzzz * 10^tenpwr. |
| 246 | */ |
| 247 | q = digits; |
| 248 | dprintf(("X = 0.")); |
| 249 | while (q < p) { |
| 250 | dprintf(("%c", *q + '0')); |
| 251 | q++; |
| 252 | } |
| 253 | dprintf((" * 10^%i\n", tenpwr)); |
| 254 | |
| 255 | /* |
| 256 | * Now convert [digits,p) to our internal representation. |
| 257 | */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 258 | bit = LIMB_TOP_BIT; |
| 259 | for (m = mant; m < mant + MANT_LIMBS; m++) { |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 260 | *m = 0; |
| 261 | } |
| 262 | m = mant; |
| 263 | q = digits; |
| 264 | started = false; |
| 265 | twopwr = 0; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 266 | while (m < mant + MANT_LIMBS) { |
| 267 | fp_limb carry = 0; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 268 | while (p > q && !p[-1]) { |
| 269 | p--; |
| 270 | } |
| 271 | if (p <= q) { |
| 272 | break; |
| 273 | } |
| 274 | for (r = p; r-- > q;) { |
| 275 | int32_t i; |
| 276 | i = 2 * *r + carry; |
| 277 | if (i >= 10) { |
| 278 | carry = 1; |
| 279 | i -= 10; |
| 280 | } else { |
| 281 | carry = 0; |
| 282 | } |
| 283 | *r = i; |
| 284 | } |
| 285 | if (carry) { |
| 286 | *m |= bit; |
| 287 | started = true; |
| 288 | } |
| 289 | if (started) { |
| 290 | if (bit == 1) { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 291 | bit = LIMB_TOP_BIT; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 292 | m++; |
| 293 | } else { |
| 294 | bit >>= 1; |
| 295 | } |
| 296 | } else { |
| 297 | twopwr--; |
| 298 | } |
| 299 | } |
| 300 | twopwr += tenpwr; |
| 301 | |
| 302 | /* |
| 303 | * At this point, the 'mant' array contains the first frac- |
| 304 | * tional places of a base-2^16 real number which when mul- |
| 305 | * tiplied by 2^twopwr and 5^tenpwr gives X. |
| 306 | */ |
| 307 | dprintf(("X = " MANT_FMT " * 2^%i * 5^%i\n", MANT_ARG, twopwr, |
| 308 | tenpwr)); |
| 309 | |
| 310 | /* |
| 311 | * Now multiply 'mant' by 5^tenpwr. |
| 312 | */ |
| 313 | if (tenpwr < 0) { /* mult = 5^-1 = 0.2 */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 314 | for (m = mult; m < mult + MANT_LIMBS - 1; m++) { |
| 315 | *m = LIMB_BYTE(0xcc); |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 316 | } |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 317 | mult[MANT_LIMBS - 1] = LIMB_BYTE(0xcc)+1; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 318 | extratwos = -2; |
| 319 | tenpwr = -tenpwr; |
| 320 | |
| 321 | /* |
| 322 | * If tenpwr was 1000...000b, then it becomes 1000...000b. See |
| 323 | * the "ANSI C" comment below for more details on that case. |
| 324 | * |
| 325 | * Because we already truncated tenpwr to +5000...-5000 inside |
| 326 | * the exponent parsing code, this shouldn't happen though. |
| 327 | */ |
| 328 | } else if (tenpwr > 0) { /* mult = 5^+1 = 5.0 */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 329 | mult[0] = (fp_limb)5 << (LIMB_BITS-3); /* 0xA000... */ |
| 330 | for (m = mult + 1; m < mult + MANT_LIMBS; m++) { |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 331 | *m = 0; |
| 332 | } |
| 333 | extratwos = 3; |
| 334 | } else { |
| 335 | extratwos = 0; |
| 336 | } |
| 337 | while (tenpwr) { |
| 338 | dprintf(("loop=" MANT_FMT " * 2^%i * 5^%i (%i)\n", MANT_ARG, |
| 339 | twopwr, tenpwr, extratwos)); |
| 340 | if (tenpwr & 1) { |
| 341 | dprintf(("mant*mult\n")); |
| 342 | twopwr += extratwos + float_multiply(mant, mult); |
| 343 | } |
| 344 | dprintf(("mult*mult\n")); |
| 345 | extratwos = extratwos * 2 + float_multiply(mult, mult); |
| 346 | tenpwr >>= 1; |
| 347 | |
| 348 | /* |
| 349 | * In ANSI C, the result of right-shifting a signed integer is |
| 350 | * considered implementation-specific. To ensure that the loop |
| 351 | * terminates even if tenpwr was 1000...000b to begin with, we |
| 352 | * manually clear the MSB, in case a 1 was shifted in. |
| 353 | * |
| 354 | * Because we already truncated tenpwr to +5000...-5000 inside |
| 355 | * the exponent parsing code, this shouldn't matter; neverthe- |
| 356 | * less it is the right thing to do here. |
| 357 | */ |
| 358 | tenpwr &= (uint32_t) - 1 >> 1; |
| 359 | } |
| 360 | |
| 361 | /* |
| 362 | * At this point, the 'mant' array contains the first frac- |
| 363 | * tional places of a base-2^16 real number in [0.5,1) that |
| 364 | * when multiplied by 2^twopwr gives X. Or it contains zero |
| 365 | * of course. We are done. |
| 366 | */ |
| 367 | *exponent = twopwr; |
| 368 | return true; |
| 369 | } |
| 370 | |
| 371 | /* |
| 372 | * --------------------------------------------------------------------------- |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 373 | * operations of specific bits |
| 374 | * --------------------------------------------------------------------------- |
| 375 | */ |
| 376 | |
| 377 | /* Set a bit, using *bigendian* bit numbering (0 = MSB) */ |
| 378 | static void set_bit(fp_limb *mant, int bit) |
| 379 | { |
| 380 | mant[bit/LIMB_BITS] |= LIMB_TOP_BIT >> (bit & (LIMB_BITS-1)); |
| 381 | } |
| 382 | |
| 383 | /* Test a single bit */ |
| 384 | static int test_bit(const fp_limb *mant, int bit) |
| 385 | { |
| 386 | return (mant[bit/LIMB_BITS] >> (~bit & (LIMB_BITS-1))) & 1; |
| 387 | } |
| 388 | |
| 389 | /* Report if the mantissa value is all zero */ |
| 390 | static bool is_zero(const fp_limb *mant) |
| 391 | { |
| 392 | int i; |
| 393 | |
| 394 | for (i = 0; i < MANT_LIMBS; i++) |
| 395 | if (mant[i]) |
| 396 | return false; |
| 397 | |
| 398 | return true; |
| 399 | } |
| 400 | |
| 401 | /* |
| 402 | * --------------------------------------------------------------------------- |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 403 | * round a mantissa off after i words |
| 404 | * --------------------------------------------------------------------------- |
| 405 | */ |
| 406 | |
| 407 | #define ROUND_COLLECT_BITS \ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 408 | do { \ |
| 409 | m = mant[i] & (2*bit-1); \ |
| 410 | for (j = i+1; j < MANT_LIMBS; j++) \ |
| 411 | m = m | mant[j]; \ |
| 412 | } while (0) |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 413 | |
| 414 | #define ROUND_ABS_DOWN \ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 415 | do { \ |
| 416 | mant[i] &= ~(bit-1); \ |
| 417 | for (j = i+1; j < MANT_LIMBS; j++) \ |
| 418 | mant[j] = 0; \ |
| 419 | return false; \ |
| 420 | } while (0) |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 421 | |
| 422 | #define ROUND_ABS_UP \ |
| 423 | do { \ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 424 | mant[i] = (mant[i] & ~(bit-1)) + bit; \ |
| 425 | for (j = i+1; j < MANT_LIMBS; j++) \ |
| 426 | mant[j] = 0; \ |
| 427 | while (i > 0 && !mant[i]) \ |
| 428 | ++mant[--i]; \ |
| 429 | return !mant[0]; \ |
| 430 | } while (0) |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 431 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 432 | static bool ieee_round(bool minus, fp_limb *mant, int bits) |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 433 | { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 434 | fp_limb m = 0; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 435 | int32_t j; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 436 | int i = bits / LIMB_BITS; |
| 437 | int p = bits % LIMB_BITS; |
| 438 | fp_limb bit = LIMB_TOP_BIT >> p; |
| 439 | |
| 440 | if (rc == FLOAT_RC_NEAR) { |
| 441 | if (mant[i] & bit) { |
| 442 | mant[i] &= ~bit; |
| 443 | ROUND_COLLECT_BITS; |
| 444 | mant[i] |= bit; |
| 445 | if (m) { |
| 446 | ROUND_ABS_UP; |
| 447 | } else { |
| 448 | if (test_bit(mant, bits-1)) { |
| 449 | ROUND_ABS_UP; |
| 450 | } else { |
| 451 | ROUND_ABS_DOWN; |
| 452 | } |
| 453 | } |
| 454 | } else { |
| 455 | ROUND_ABS_DOWN; |
| 456 | } |
| 457 | } else if (rc == FLOAT_RC_ZERO || |
| 458 | rc == (minus ? FLOAT_RC_UP : FLOAT_RC_DOWN)) { |
| 459 | ROUND_ABS_DOWN; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 460 | } else { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 461 | /* rc == (minus ? FLOAT_RC_DOWN : FLOAT_RC_UP) */ |
| 462 | /* Round toward +/- infinity */ |
| 463 | ROUND_COLLECT_BITS; |
| 464 | if (m) { |
| 465 | ROUND_ABS_UP; |
| 466 | } else { |
| 467 | ROUND_ABS_DOWN; |
| 468 | } |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 469 | } |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 470 | return false; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 471 | } |
| 472 | |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 473 | /* Returns a value >= 16 if not a valid hex digit */ |
| 474 | static unsigned int hexval(char c) |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 475 | { |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 476 | unsigned int v = (unsigned char) c; |
| 477 | |
| 478 | if (v >= '0' && v <= '9') |
| 479 | return v - '0'; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 480 | else |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 481 | return (v|0x20) - 'a' + 10; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 482 | } |
| 483 | |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 484 | /* Handle floating-point numbers with radix 2^bits and binary exponent */ |
| 485 | static bool ieee_flconvert_bin(const char *string, int bits, |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 486 | fp_limb *mant, int32_t *exponent) |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 487 | { |
| 488 | static const int log2tbl[16] = |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 489 | { -1, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3 }; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 490 | fp_limb mult[MANT_LIMBS + 1], *mp; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 491 | int ms; |
| 492 | int32_t twopwr; |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 493 | bool seendot, seendigit; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 494 | unsigned char c; |
H. Peter Anvin | 45f2292 | 2008-07-03 20:12:37 -0700 | [diff] [blame] | 495 | const int radix = 1 << bits; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 496 | fp_limb v; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 497 | |
| 498 | twopwr = 0; |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 499 | seendot = seendigit = false; |
H. Peter Anvin | 82f9f63 | 2007-09-24 20:53:48 -0700 | [diff] [blame] | 500 | ms = 0; |
| 501 | mp = NULL; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 502 | |
| 503 | memset(mult, 0, sizeof mult); |
| 504 | |
| 505 | while ((c = *string++) != '\0') { |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 506 | if (c == '.') { |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 507 | if (!seendot) |
H. Peter Anvin | 6867acc | 2007-10-10 14:58:45 -0700 | [diff] [blame] | 508 | seendot = true; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 509 | else { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 510 | error(ERR_NONFATAL|ERR_PASS1, |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 511 | "too many periods in floating-point constant"); |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 512 | return false; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 513 | } |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 514 | } else if ((v = hexval(c)) < (unsigned int)radix) { |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 515 | if (!seendigit && v) { |
| 516 | int l = log2tbl[v]; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 517 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 518 | seendigit = true; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 519 | mp = mult; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 520 | ms = (LIMB_BITS-1)-l; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 521 | |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 522 | twopwr = seendot ? twopwr-bits+l : l+1-bits; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 523 | } |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 524 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 525 | if (seendigit) { |
| 526 | if (ms <= 0) { |
| 527 | *mp |= v >> -ms; |
| 528 | mp++; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 529 | if (mp > &mult[MANT_LIMBS]) |
| 530 | mp = &mult[MANT_LIMBS]; /* Guard slot */ |
| 531 | ms += LIMB_BITS; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 532 | } |
| 533 | *mp |= v << ms; |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 534 | ms -= bits; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 535 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 536 | if (!seendot) |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 537 | twopwr += bits; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 538 | } else { |
| 539 | if (seendot) |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 540 | twopwr -= bits; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 541 | } |
| 542 | } else if (c == 'p' || c == 'P') { |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 543 | int32_t e; |
H. Peter Anvin | 3b2ad1b | 2007-10-21 15:32:33 -0700 | [diff] [blame] | 544 | e = read_exponent(string, 20000); |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 545 | if (e == INT32_MAX) |
| 546 | return false; |
| 547 | twopwr += e; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 548 | break; |
H. Peter Anvin | 2ef4aac | 2007-10-19 13:10:46 -0700 | [diff] [blame] | 549 | } else if (c == '_') { |
| 550 | /* ignore */ |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 551 | } else { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 552 | error(ERR_NONFATAL|ERR_PASS1, |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 553 | "floating-point constant: `%c' is invalid character", c); |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 554 | return false; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 555 | } |
| 556 | } |
| 557 | |
| 558 | if (!seendigit) { |
H. Peter Anvin | 5aa689f | 2008-07-03 20:11:30 -0700 | [diff] [blame] | 559 | memset(mant, 0, MANT_LIMBS*sizeof(fp_limb)); /* Zero */ |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 560 | *exponent = 0; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 561 | } else { |
H. Peter Anvin | 5aa689f | 2008-07-03 20:11:30 -0700 | [diff] [blame] | 562 | memcpy(mant, mult, MANT_LIMBS*sizeof(fp_limb)); |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 563 | *exponent = twopwr; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 564 | } |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 565 | |
| 566 | return true; |
H. Peter Anvin | fe2177f | 2007-09-18 18:31:26 -0700 | [diff] [blame] | 567 | } |
| 568 | |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 569 | /* |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 570 | * Shift a mantissa to the right by i bits. |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 571 | */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 572 | static void ieee_shr(fp_limb *mant, int i) |
H. Peter Anvin | eba20a7 | 2002-04-30 20:53:55 +0000 | [diff] [blame] | 573 | { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 574 | fp_limb n, m; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 575 | int j = 0; |
| 576 | int sr, sl, offs; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 577 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 578 | sr = i % LIMB_BITS; sl = LIMB_BITS-sr; |
| 579 | offs = i/LIMB_BITS; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 580 | |
| 581 | if (sr == 0) { |
| 582 | if (offs) |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 583 | for (j = MANT_LIMBS-1; j >= offs; j--) |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 584 | mant[j] = mant[j-offs]; |
| 585 | } else { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 586 | n = mant[MANT_LIMBS-1-offs] >> sr; |
| 587 | for (j = MANT_LIMBS-1; j > offs; j--) { |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 588 | m = mant[j-offs-1]; |
| 589 | mant[j] = (m << sl) | n; |
| 590 | n = m >> sr; |
| 591 | } |
| 592 | mant[j--] = n; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 593 | } |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 594 | while (j >= 0) |
| 595 | mant[j--] = 0; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 596 | } |
| 597 | |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 598 | /* Produce standard IEEE formats, with implicit or explicit integer |
| 599 | bit; this makes the following assumptions: |
| 600 | |
| 601 | - the sign bit is the MSB, followed by the exponent, |
| 602 | followed by the integer bit if present. |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 603 | - the sign bit plus exponent fit in 16 bits. |
| 604 | - the exponent bias is 2^(n-1)-1 for an n-bit exponent */ |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 605 | |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 606 | struct ieee_format { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 607 | int bytes; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 608 | int mantissa; /* Fractional bits in the mantissa */ |
| 609 | int explicit; /* Explicit integer */ |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 610 | int exponent; /* Bits in the exponent */ |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 611 | }; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 612 | |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 613 | /* |
| 614 | * The 16- and 128-bit formats are expected to be in IEEE 754r. |
| 615 | * AMD SSE5 uses the 16-bit format. |
| 616 | * |
| 617 | * The 32- and 64-bit formats are the original IEEE 754 formats. |
| 618 | * |
| 619 | * The 80-bit format is x87-specific, but widely used. |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 620 | * |
| 621 | * The 8-bit format appears to be the consensus 8-bit floating-point |
| 622 | * format. It is apparently used in graphics applications. |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 623 | */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 624 | static const struct ieee_format ieee_8 = { 1, 3, 0, 4 }; |
| 625 | static const struct ieee_format ieee_16 = { 2, 10, 0, 5 }; |
| 626 | static const struct ieee_format ieee_32 = { 4, 23, 0, 8 }; |
| 627 | static const struct ieee_format ieee_64 = { 8, 52, 0, 11 }; |
| 628 | static const struct ieee_format ieee_80 = { 10, 63, 1, 15 }; |
| 629 | static const struct ieee_format ieee_128 = { 16, 112, 0, 15 }; |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 630 | |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 631 | /* Types of values we can generate */ |
| 632 | enum floats { |
| 633 | FL_ZERO, |
| 634 | FL_DENORMAL, |
| 635 | FL_NORMAL, |
| 636 | FL_INFINITY, |
| 637 | FL_QNAN, |
| 638 | FL_SNAN |
| 639 | }; |
| 640 | |
H. Peter Anvin | 63ebf16 | 2008-07-03 20:16:07 -0700 | [diff] [blame] | 641 | static int to_packed_bcd(const char *str, const char *p, |
H. Peter Anvin | 45f2292 | 2008-07-03 20:12:37 -0700 | [diff] [blame] | 642 | int s, uint8_t *result, |
| 643 | const struct ieee_format *fmt) |
| 644 | { |
| 645 | int n = 0; |
| 646 | char c; |
| 647 | int tv = -1; |
H. Peter Anvin | 45f2292 | 2008-07-03 20:12:37 -0700 | [diff] [blame] | 648 | |
| 649 | if (fmt != &ieee_80) { |
| 650 | error(ERR_NONFATAL|ERR_PASS1, |
| 651 | "packed BCD requires an 80-bit format"); |
| 652 | return 0; |
| 653 | } |
| 654 | |
| 655 | while (p >= str) { |
| 656 | c = *p--; |
| 657 | if (c >= '0' && c <= '9') { |
| 658 | if (tv < 0) { |
| 659 | if (n == 9) { |
| 660 | error(ERR_WARNING|ERR_PASS1, |
| 661 | "packed BCD truncated to 18 digits"); |
| 662 | } |
| 663 | tv = c-'0'; |
| 664 | } else { |
| 665 | if (n < 9) |
| 666 | *result++ = tv + ((c-'0') << 4); |
| 667 | n++; |
| 668 | tv = -1; |
| 669 | } |
| 670 | } else if (c == '_') { |
| 671 | /* do nothing */ |
| 672 | } else { |
| 673 | error(ERR_NONFATAL|ERR_PASS1, |
| 674 | "invalid character `%c' in packed BCD constant", c); |
| 675 | return 0; |
| 676 | } |
| 677 | } |
| 678 | if (tv >= 0) { |
| 679 | if (n < 9) |
| 680 | *result++ = tv; |
| 681 | n++; |
| 682 | } |
| 683 | while (n < 9) { |
| 684 | *result++ = 0; |
| 685 | n++; |
| 686 | } |
| 687 | *result = (s < 0) ? 0x80 : 0; |
| 688 | |
| 689 | return 1; /* success */ |
| 690 | } |
| 691 | |
| 692 | static int to_float(const char *str, int s, uint8_t *result, |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 693 | const struct ieee_format *fmt) |
H. Peter Anvin | eba20a7 | 2002-04-30 20:53:55 +0000 | [diff] [blame] | 694 | { |
H. Peter Anvin | f7bd02a | 2008-01-21 16:19:52 -0800 | [diff] [blame] | 695 | fp_limb mant[MANT_LIMBS]; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 696 | int32_t exponent = 0; |
H. Peter Anvin | 45f2292 | 2008-07-03 20:12:37 -0700 | [diff] [blame] | 697 | const int32_t expmax = 1 << (fmt->exponent - 1); |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 698 | fp_limb one_mask = LIMB_TOP_BIT >> |
| 699 | ((fmt->exponent+fmt->explicit) % LIMB_BITS); |
H. Peter Anvin | 45f2292 | 2008-07-03 20:12:37 -0700 | [diff] [blame] | 700 | const int one_pos = (fmt->exponent+fmt->explicit)/LIMB_BITS; |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 701 | int i; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 702 | int shift; |
| 703 | enum floats type; |
| 704 | bool ok; |
H. Peter Anvin | 45f2292 | 2008-07-03 20:12:37 -0700 | [diff] [blame] | 705 | const bool minus = s < 0; |
| 706 | const int bits = fmt->bytes * 8; |
| 707 | const char *strend; |
| 708 | |
| 709 | if (!str[0]) { |
| 710 | error(ERR_PANIC, |
| 711 | "internal errror: empty string passed to float_const"); |
| 712 | return 0; |
| 713 | } |
| 714 | |
| 715 | strend = strchr(str, '\0'); |
| 716 | if (strend[-1] == 'P' || strend[-1] == 'p') |
H. Peter Anvin | 63ebf16 | 2008-07-03 20:16:07 -0700 | [diff] [blame] | 717 | return to_packed_bcd(str, strend-2, s, result, fmt); |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 718 | |
H. Peter Anvin | f48bc6f | 2007-09-18 21:55:56 -0700 | [diff] [blame] | 719 | if (str[0] == '_') { |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 720 | /* Special tokens */ |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 721 | |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 722 | switch (str[2]) { |
| 723 | case 'n': /* __nan__ */ |
| 724 | case 'N': |
| 725 | case 'q': /* __qnan__ */ |
| 726 | case 'Q': |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 727 | type = FL_QNAN; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 728 | break; |
| 729 | case 's': /* __snan__ */ |
| 730 | case 'S': |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 731 | type = FL_SNAN; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 732 | break; |
| 733 | case 'i': /* __infinity__ */ |
| 734 | case 'I': |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 735 | type = FL_INFINITY; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 736 | break; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 737 | default: |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 738 | error(ERR_NONFATAL|ERR_PASS1, |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 739 | "internal error: unknown FP constant token `%s'\n", str); |
| 740 | type = FL_QNAN; |
| 741 | break; |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 742 | } |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 743 | } else { |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 744 | if (str[0] == '0') { |
| 745 | switch (str[1]) { |
| 746 | case 'x': case 'X': |
| 747 | case 'h': case 'H': |
| 748 | ok = ieee_flconvert_bin(str+2, 4, mant, &exponent); |
| 749 | break; |
| 750 | case 'o': case 'O': |
| 751 | case 'q': case 'Q': |
| 752 | ok = ieee_flconvert_bin(str+2, 3, mant, &exponent); |
| 753 | break; |
| 754 | case 'b': case 'B': |
| 755 | case 'y': case 'Y': |
| 756 | ok = ieee_flconvert_bin(str+2, 1, mant, &exponent); |
| 757 | break; |
| 758 | case 'd': case 'D': |
| 759 | case 't': case 'T': |
| 760 | ok = ieee_flconvert(str+2, mant, &exponent); |
| 761 | break; |
H. Peter Anvin | 63ebf16 | 2008-07-03 20:16:07 -0700 | [diff] [blame] | 762 | case 'p': case 'P': |
| 763 | return to_packed_bcd(str+2, strend-1, s, result, fmt); |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 764 | default: |
H. Peter Anvin | f41aef2 | 2007-10-22 19:37:36 -0700 | [diff] [blame] | 765 | /* Leading zero was just a zero? */ |
| 766 | ok = ieee_flconvert(str, mant, &exponent); |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 767 | break; |
| 768 | } |
| 769 | } else if (str[0] == '$') { |
| 770 | ok = ieee_flconvert_bin(str+1, 4, mant, &exponent); |
| 771 | } else { |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 772 | ok = ieee_flconvert(str, mant, &exponent); |
H. Peter Anvin | c65a2f6 | 2007-10-22 17:34:10 -0700 | [diff] [blame] | 773 | } |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 774 | |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 775 | if (!ok) { |
| 776 | type = FL_QNAN; |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 777 | } else if (mant[0] & LIMB_TOP_BIT) { |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 778 | /* |
| 779 | * Non-zero. |
| 780 | */ |
| 781 | exponent--; |
| 782 | if (exponent >= 2 - expmax && exponent <= expmax) { |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 783 | type = FL_NORMAL; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 784 | } else if (exponent > 0) { |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 785 | if (pass0 == 1) |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 786 | error(ERR_WARNING|ERR_WARN_FL_OVERFLOW|ERR_PASS1, |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 787 | "overflow in floating-point constant"); |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 788 | type = FL_INFINITY; |
| 789 | } else { |
H. Peter Anvin | 4a63c20 | 2007-10-30 01:13:09 -0700 | [diff] [blame] | 790 | /* underflow or denormal; the denormal code handles |
| 791 | actual underflow. */ |
| 792 | type = FL_DENORMAL; |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 793 | } |
| 794 | } else { |
| 795 | /* Zero */ |
| 796 | type = FL_ZERO; |
| 797 | } |
| 798 | } |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 799 | |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 800 | switch (type) { |
| 801 | case FL_ZERO: |
H. Peter Anvin | 125c878 | 2007-10-16 11:32:58 -0700 | [diff] [blame] | 802 | zero: |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 803 | memset(mant, 0, sizeof mant); |
| 804 | break; |
| 805 | |
| 806 | case FL_DENORMAL: |
| 807 | { |
| 808 | shift = -(exponent + expmax - 2 - fmt->exponent) |
| 809 | + fmt->explicit; |
| 810 | ieee_shr(mant, shift); |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 811 | ieee_round(minus, mant, bits); |
H. Peter Anvin | 125c878 | 2007-10-16 11:32:58 -0700 | [diff] [blame] | 812 | if (mant[one_pos] & one_mask) { |
| 813 | /* One's position is set, we rounded up into normal range */ |
| 814 | exponent = 1; |
| 815 | if (!fmt->explicit) |
| 816 | mant[one_pos] &= ~one_mask; /* remove explicit one */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 817 | mant[0] |= exponent << (LIMB_BITS-1 - fmt->exponent); |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 818 | } else { |
| 819 | if (daz || is_zero(mant)) { |
| 820 | /* Flush denormals to zero */ |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 821 | error(ERR_WARNING|ERR_WARN_FL_UNDERFLOW|ERR_PASS1, |
| 822 | "underflow in floating-point constant"); |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 823 | goto zero; |
| 824 | } else { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 825 | error(ERR_WARNING|ERR_WARN_FL_DENORM|ERR_PASS1, |
| 826 | "denormal floating-point constant"); |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 827 | } |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 828 | } |
| 829 | break; |
| 830 | } |
| 831 | |
| 832 | case FL_NORMAL: |
| 833 | exponent += expmax - 1; |
| 834 | ieee_shr(mant, fmt->exponent+fmt->explicit); |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 835 | ieee_round(minus, mant, bits); |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 836 | /* did we scale up by one? */ |
| 837 | if (test_bit(mant, fmt->exponent+fmt->explicit-1)) { |
| 838 | ieee_shr(mant, 1); |
| 839 | exponent++; |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 840 | if (exponent >= (expmax << 1)-1) { |
H. Peter Anvin | 136dcdb | 2007-11-12 18:25:24 -0800 | [diff] [blame] | 841 | error(ERR_WARNING|ERR_WARN_FL_OVERFLOW|ERR_PASS1, |
H. Peter Anvin | fab3a6c | 2007-10-16 11:48:07 -0700 | [diff] [blame] | 842 | "overflow in floating-point constant"); |
H. Peter Anvin | 125c878 | 2007-10-16 11:32:58 -0700 | [diff] [blame] | 843 | type = FL_INFINITY; |
| 844 | goto overflow; |
| 845 | } |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 846 | } |
H. Peter Anvin | 7065309 | 2007-10-19 14:42:29 -0700 | [diff] [blame] | 847 | |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 848 | if (!fmt->explicit) |
| 849 | mant[one_pos] &= ~one_mask; /* remove explicit one */ |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 850 | mant[0] |= exponent << (LIMB_BITS-1 - fmt->exponent); |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 851 | break; |
| 852 | |
| 853 | case FL_INFINITY: |
| 854 | case FL_QNAN: |
| 855 | case FL_SNAN: |
H. Peter Anvin | 125c878 | 2007-10-16 11:32:58 -0700 | [diff] [blame] | 856 | overflow: |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 857 | memset(mant, 0, sizeof mant); |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 858 | mant[0] = (((fp_limb)1 << fmt->exponent)-1) |
| 859 | << (LIMB_BITS-1 - fmt->exponent); |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 860 | if (fmt->explicit) |
| 861 | mant[one_pos] |= one_mask; |
| 862 | if (type == FL_QNAN) |
| 863 | set_bit(mant, fmt->exponent+fmt->explicit+1); |
| 864 | else if (type == FL_SNAN) |
| 865 | set_bit(mant, fmt->exponent+fmt->explicit+fmt->mantissa); |
| 866 | break; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 867 | } |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 868 | |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 869 | mant[0] |= minus ? LIMB_TOP_BIT : 0; |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 870 | |
H. Peter Anvin | f7bd02a | 2008-01-21 16:19:52 -0800 | [diff] [blame] | 871 | for (i = fmt->bytes - 1; i >= 0; i--) |
H. Peter Anvin | 5a99f4f | 2008-01-25 08:11:23 -0800 | [diff] [blame] | 872 | *result++ = mant[i/LIMB_BYTES] >> (((LIMB_BYTES-1)-(i%LIMB_BYTES))*8); |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 873 | |
| 874 | return 1; /* success */ |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 875 | } |
| 876 | |
H. Peter Anvin | 45f2292 | 2008-07-03 20:12:37 -0700 | [diff] [blame] | 877 | int float_const(const char *number, int sign, uint8_t *result, |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 878 | int bytes, efunc err) |
H. Peter Anvin | eba20a7 | 2002-04-30 20:53:55 +0000 | [diff] [blame] | 879 | { |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 880 | error = err; |
| 881 | |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 882 | switch (bytes) { |
H. Peter Anvin | 2ce0274 | 2007-10-29 20:20:12 -0700 | [diff] [blame] | 883 | case 1: |
| 884 | return to_float(number, sign, result, &ieee_8); |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 885 | case 2: |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 886 | return to_float(number, sign, result, &ieee_16); |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 887 | case 4: |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 888 | return to_float(number, sign, result, &ieee_32); |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 889 | case 8: |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 890 | return to_float(number, sign, result, &ieee_64); |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 891 | case 10: |
H. Peter Anvin | 4da5b8c | 2007-10-16 10:32:57 -0700 | [diff] [blame] | 892 | return to_float(number, sign, result, &ieee_80); |
H. Peter Anvin | e31747e | 2007-09-18 17:50:34 -0700 | [diff] [blame] | 893 | case 16: |
H. Peter Anvin | 214f549 | 2007-10-15 19:46:32 -0700 | [diff] [blame] | 894 | return to_float(number, sign, result, &ieee_128); |
H. Peter Anvin | 141d7cf | 2007-09-18 16:39:03 -0700 | [diff] [blame] | 895 | default: |
H. Peter Anvin | e2c8018 | 2005-01-15 22:15:51 +0000 | [diff] [blame] | 896 | error(ERR_PANIC, "strange value %d passed to float_const", bytes); |
| 897 | return 0; |
H. Peter Anvin | ea6e34d | 2002-04-30 20:51:32 +0000 | [diff] [blame] | 898 | } |
| 899 | } |
H. Peter Anvin | f6c9e65 | 2007-10-16 14:40:27 -0700 | [diff] [blame] | 900 | |
| 901 | /* Set floating-point options */ |
| 902 | int float_option(const char *option) |
| 903 | { |
| 904 | if (!nasm_stricmp(option, "daz")) { |
| 905 | daz = true; |
| 906 | return 0; |
| 907 | } else if (!nasm_stricmp(option, "nodaz")) { |
| 908 | daz = false; |
| 909 | return 0; |
| 910 | } else if (!nasm_stricmp(option, "near")) { |
| 911 | rc = FLOAT_RC_NEAR; |
| 912 | return 0; |
| 913 | } else if (!nasm_stricmp(option, "down")) { |
| 914 | rc = FLOAT_RC_DOWN; |
| 915 | return 0; |
| 916 | } else if (!nasm_stricmp(option, "up")) { |
| 917 | rc = FLOAT_RC_UP; |
| 918 | return 0; |
| 919 | } else if (!nasm_stricmp(option, "zero")) { |
| 920 | rc = FLOAT_RC_ZERO; |
| 921 | return 0; |
| 922 | } else if (!nasm_stricmp(option, "default")) { |
| 923 | rc = FLOAT_RC_NEAR; |
| 924 | daz = false; |
| 925 | return 0; |
| 926 | } else { |
| 927 | return -1; /* Unknown option */ |
| 928 | } |
| 929 | } |