Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /*---------------------------------------------------------------------------+ |
| 2 | | reg_compare.c | |
| 3 | | | |
| 4 | | Compare two floating point registers | |
| 5 | | | |
| 6 | | Copyright (C) 1992,1993,1994,1997 | |
| 7 | | W. Metzenthen, 22 Parker St, Ormond, Vic 3163, Australia | |
| 8 | | E-mail billm@suburbia.net | |
| 9 | | | |
| 10 | | | |
| 11 | +---------------------------------------------------------------------------*/ |
| 12 | |
| 13 | /*---------------------------------------------------------------------------+ |
| 14 | | compare() is the core FPU_REG comparison function | |
| 15 | +---------------------------------------------------------------------------*/ |
| 16 | |
| 17 | #include "fpu_system.h" |
| 18 | #include "exception.h" |
| 19 | #include "fpu_emu.h" |
| 20 | #include "control_w.h" |
| 21 | #include "status_w.h" |
| 22 | |
| 23 | |
| 24 | static int compare(FPU_REG const *b, int tagb) |
| 25 | { |
| 26 | int diff, exp0, expb; |
| 27 | u_char st0_tag; |
| 28 | FPU_REG *st0_ptr; |
| 29 | FPU_REG x, y; |
| 30 | u_char st0_sign, signb = getsign(b); |
| 31 | |
| 32 | st0_ptr = &st(0); |
| 33 | st0_tag = FPU_gettag0(); |
| 34 | st0_sign = getsign(st0_ptr); |
| 35 | |
| 36 | if ( tagb == TAG_Special ) |
| 37 | tagb = FPU_Special(b); |
| 38 | if ( st0_tag == TAG_Special ) |
| 39 | st0_tag = FPU_Special(st0_ptr); |
| 40 | |
| 41 | if ( ((st0_tag != TAG_Valid) && (st0_tag != TW_Denormal)) |
| 42 | || ((tagb != TAG_Valid) && (tagb != TW_Denormal)) ) |
| 43 | { |
| 44 | if ( st0_tag == TAG_Zero ) |
| 45 | { |
| 46 | if ( tagb == TAG_Zero ) return COMP_A_eq_B; |
| 47 | if ( tagb == TAG_Valid ) |
| 48 | return ((signb == SIGN_POS) ? COMP_A_lt_B : COMP_A_gt_B); |
| 49 | if ( tagb == TW_Denormal ) |
| 50 | return ((signb == SIGN_POS) ? COMP_A_lt_B : COMP_A_gt_B) |
| 51 | | COMP_Denormal; |
| 52 | } |
| 53 | else if ( tagb == TAG_Zero ) |
| 54 | { |
| 55 | if ( st0_tag == TAG_Valid ) |
| 56 | return ((st0_sign == SIGN_POS) ? COMP_A_gt_B : COMP_A_lt_B); |
| 57 | if ( st0_tag == TW_Denormal ) |
| 58 | return ((st0_sign == SIGN_POS) ? COMP_A_gt_B : COMP_A_lt_B) |
| 59 | | COMP_Denormal; |
| 60 | } |
| 61 | |
| 62 | if ( st0_tag == TW_Infinity ) |
| 63 | { |
| 64 | if ( (tagb == TAG_Valid) || (tagb == TAG_Zero) ) |
| 65 | return ((st0_sign == SIGN_POS) ? COMP_A_gt_B : COMP_A_lt_B); |
| 66 | else if ( tagb == TW_Denormal ) |
| 67 | return ((st0_sign == SIGN_POS) ? COMP_A_gt_B : COMP_A_lt_B) |
| 68 | | COMP_Denormal; |
| 69 | else if ( tagb == TW_Infinity ) |
| 70 | { |
| 71 | /* The 80486 book says that infinities can be equal! */ |
| 72 | return (st0_sign == signb) ? COMP_A_eq_B : |
| 73 | ((st0_sign == SIGN_POS) ? COMP_A_gt_B : COMP_A_lt_B); |
| 74 | } |
| 75 | /* Fall through to the NaN code */ |
| 76 | } |
| 77 | else if ( tagb == TW_Infinity ) |
| 78 | { |
| 79 | if ( (st0_tag == TAG_Valid) || (st0_tag == TAG_Zero) ) |
| 80 | return ((signb == SIGN_POS) ? COMP_A_lt_B : COMP_A_gt_B); |
| 81 | if ( st0_tag == TW_Denormal ) |
| 82 | return ((signb == SIGN_POS) ? COMP_A_lt_B : COMP_A_gt_B) |
| 83 | | COMP_Denormal; |
| 84 | /* Fall through to the NaN code */ |
| 85 | } |
| 86 | |
| 87 | /* The only possibility now should be that one of the arguments |
| 88 | is a NaN */ |
| 89 | if ( (st0_tag == TW_NaN) || (tagb == TW_NaN) ) |
| 90 | { |
| 91 | int signalling = 0, unsupported = 0; |
| 92 | if ( st0_tag == TW_NaN ) |
| 93 | { |
| 94 | signalling = (st0_ptr->sigh & 0xc0000000) == 0x80000000; |
| 95 | unsupported = !((exponent(st0_ptr) == EXP_OVER) |
| 96 | && (st0_ptr->sigh & 0x80000000)); |
| 97 | } |
| 98 | if ( tagb == TW_NaN ) |
| 99 | { |
| 100 | signalling |= (b->sigh & 0xc0000000) == 0x80000000; |
| 101 | unsupported |= !((exponent(b) == EXP_OVER) |
| 102 | && (b->sigh & 0x80000000)); |
| 103 | } |
| 104 | if ( signalling || unsupported ) |
| 105 | return COMP_No_Comp | COMP_SNaN | COMP_NaN; |
| 106 | else |
| 107 | /* Neither is a signaling NaN */ |
| 108 | return COMP_No_Comp | COMP_NaN; |
| 109 | } |
| 110 | |
| 111 | EXCEPTION(EX_Invalid); |
| 112 | } |
| 113 | |
| 114 | if (st0_sign != signb) |
| 115 | { |
| 116 | return ((st0_sign == SIGN_POS) ? COMP_A_gt_B : COMP_A_lt_B) |
| 117 | | ( ((st0_tag == TW_Denormal) || (tagb == TW_Denormal)) ? |
| 118 | COMP_Denormal : 0); |
| 119 | } |
| 120 | |
| 121 | if ( (st0_tag == TW_Denormal) || (tagb == TW_Denormal) ) |
| 122 | { |
| 123 | FPU_to_exp16(st0_ptr, &x); |
| 124 | FPU_to_exp16(b, &y); |
| 125 | st0_ptr = &x; |
| 126 | b = &y; |
| 127 | exp0 = exponent16(st0_ptr); |
| 128 | expb = exponent16(b); |
| 129 | } |
| 130 | else |
| 131 | { |
| 132 | exp0 = exponent(st0_ptr); |
| 133 | expb = exponent(b); |
| 134 | } |
| 135 | |
| 136 | #ifdef PARANOID |
| 137 | if (!(st0_ptr->sigh & 0x80000000)) EXCEPTION(EX_Invalid); |
| 138 | if (!(b->sigh & 0x80000000)) EXCEPTION(EX_Invalid); |
| 139 | #endif /* PARANOID */ |
| 140 | |
| 141 | diff = exp0 - expb; |
| 142 | if ( diff == 0 ) |
| 143 | { |
| 144 | diff = st0_ptr->sigh - b->sigh; /* Works only if ms bits are |
| 145 | identical */ |
| 146 | if ( diff == 0 ) |
| 147 | { |
| 148 | diff = st0_ptr->sigl > b->sigl; |
| 149 | if ( diff == 0 ) |
| 150 | diff = -(st0_ptr->sigl < b->sigl); |
| 151 | } |
| 152 | } |
| 153 | |
| 154 | if ( diff > 0 ) |
| 155 | { |
| 156 | return ((st0_sign == SIGN_POS) ? COMP_A_gt_B : COMP_A_lt_B) |
| 157 | | ( ((st0_tag == TW_Denormal) || (tagb == TW_Denormal)) ? |
| 158 | COMP_Denormal : 0); |
| 159 | } |
| 160 | if ( diff < 0 ) |
| 161 | { |
| 162 | return ((st0_sign == SIGN_POS) ? COMP_A_lt_B : COMP_A_gt_B) |
| 163 | | ( ((st0_tag == TW_Denormal) || (tagb == TW_Denormal)) ? |
| 164 | COMP_Denormal : 0); |
| 165 | } |
| 166 | |
| 167 | return COMP_A_eq_B |
| 168 | | ( ((st0_tag == TW_Denormal) || (tagb == TW_Denormal)) ? |
| 169 | COMP_Denormal : 0); |
| 170 | |
| 171 | } |
| 172 | |
| 173 | |
| 174 | /* This function requires that st(0) is not empty */ |
| 175 | int FPU_compare_st_data(FPU_REG const *loaded_data, u_char loaded_tag) |
| 176 | { |
| 177 | int f = 0, c; |
| 178 | |
| 179 | c = compare(loaded_data, loaded_tag); |
| 180 | |
| 181 | if (c & COMP_NaN) |
| 182 | { |
| 183 | EXCEPTION(EX_Invalid); |
| 184 | f = SW_C3 | SW_C2 | SW_C0; |
| 185 | } |
| 186 | else |
| 187 | switch (c & 7) |
| 188 | { |
| 189 | case COMP_A_lt_B: |
| 190 | f = SW_C0; |
| 191 | break; |
| 192 | case COMP_A_eq_B: |
| 193 | f = SW_C3; |
| 194 | break; |
| 195 | case COMP_A_gt_B: |
| 196 | f = 0; |
| 197 | break; |
| 198 | case COMP_No_Comp: |
| 199 | f = SW_C3 | SW_C2 | SW_C0; |
| 200 | break; |
| 201 | #ifdef PARANOID |
| 202 | default: |
| 203 | EXCEPTION(EX_INTERNAL|0x121); |
| 204 | f = SW_C3 | SW_C2 | SW_C0; |
| 205 | break; |
| 206 | #endif /* PARANOID */ |
| 207 | } |
| 208 | setcc(f); |
| 209 | if (c & COMP_Denormal) |
| 210 | { |
| 211 | return denormal_operand() < 0; |
| 212 | } |
| 213 | return 0; |
| 214 | } |
| 215 | |
| 216 | |
| 217 | static int compare_st_st(int nr) |
| 218 | { |
| 219 | int f = 0, c; |
| 220 | FPU_REG *st_ptr; |
| 221 | |
| 222 | if ( !NOT_EMPTY(0) || !NOT_EMPTY(nr) ) |
| 223 | { |
| 224 | setcc(SW_C3 | SW_C2 | SW_C0); |
| 225 | /* Stack fault */ |
| 226 | EXCEPTION(EX_StackUnder); |
| 227 | return !(control_word & CW_Invalid); |
| 228 | } |
| 229 | |
| 230 | st_ptr = &st(nr); |
| 231 | c = compare(st_ptr, FPU_gettagi(nr)); |
| 232 | if (c & COMP_NaN) |
| 233 | { |
| 234 | setcc(SW_C3 | SW_C2 | SW_C0); |
| 235 | EXCEPTION(EX_Invalid); |
| 236 | return !(control_word & CW_Invalid); |
| 237 | } |
| 238 | else |
| 239 | switch (c & 7) |
| 240 | { |
| 241 | case COMP_A_lt_B: |
| 242 | f = SW_C0; |
| 243 | break; |
| 244 | case COMP_A_eq_B: |
| 245 | f = SW_C3; |
| 246 | break; |
| 247 | case COMP_A_gt_B: |
| 248 | f = 0; |
| 249 | break; |
| 250 | case COMP_No_Comp: |
| 251 | f = SW_C3 | SW_C2 | SW_C0; |
| 252 | break; |
| 253 | #ifdef PARANOID |
| 254 | default: |
| 255 | EXCEPTION(EX_INTERNAL|0x122); |
| 256 | f = SW_C3 | SW_C2 | SW_C0; |
| 257 | break; |
| 258 | #endif /* PARANOID */ |
| 259 | } |
| 260 | setcc(f); |
| 261 | if (c & COMP_Denormal) |
| 262 | { |
| 263 | return denormal_operand() < 0; |
| 264 | } |
| 265 | return 0; |
| 266 | } |
| 267 | |
| 268 | |
| 269 | static int compare_u_st_st(int nr) |
| 270 | { |
| 271 | int f = 0, c; |
| 272 | FPU_REG *st_ptr; |
| 273 | |
| 274 | if ( !NOT_EMPTY(0) || !NOT_EMPTY(nr) ) |
| 275 | { |
| 276 | setcc(SW_C3 | SW_C2 | SW_C0); |
| 277 | /* Stack fault */ |
| 278 | EXCEPTION(EX_StackUnder); |
| 279 | return !(control_word & CW_Invalid); |
| 280 | } |
| 281 | |
| 282 | st_ptr = &st(nr); |
| 283 | c = compare(st_ptr, FPU_gettagi(nr)); |
| 284 | if (c & COMP_NaN) |
| 285 | { |
| 286 | setcc(SW_C3 | SW_C2 | SW_C0); |
| 287 | if (c & COMP_SNaN) /* This is the only difference between |
| 288 | un-ordered and ordinary comparisons */ |
| 289 | { |
| 290 | EXCEPTION(EX_Invalid); |
| 291 | return !(control_word & CW_Invalid); |
| 292 | } |
| 293 | return 0; |
| 294 | } |
| 295 | else |
| 296 | switch (c & 7) |
| 297 | { |
| 298 | case COMP_A_lt_B: |
| 299 | f = SW_C0; |
| 300 | break; |
| 301 | case COMP_A_eq_B: |
| 302 | f = SW_C3; |
| 303 | break; |
| 304 | case COMP_A_gt_B: |
| 305 | f = 0; |
| 306 | break; |
| 307 | case COMP_No_Comp: |
| 308 | f = SW_C3 | SW_C2 | SW_C0; |
| 309 | break; |
| 310 | #ifdef PARANOID |
| 311 | default: |
| 312 | EXCEPTION(EX_INTERNAL|0x123); |
| 313 | f = SW_C3 | SW_C2 | SW_C0; |
| 314 | break; |
| 315 | #endif /* PARANOID */ |
| 316 | } |
| 317 | setcc(f); |
| 318 | if (c & COMP_Denormal) |
| 319 | { |
| 320 | return denormal_operand() < 0; |
| 321 | } |
| 322 | return 0; |
| 323 | } |
| 324 | |
| 325 | /*---------------------------------------------------------------------------*/ |
| 326 | |
| 327 | void fcom_st(void) |
| 328 | { |
| 329 | /* fcom st(i) */ |
| 330 | compare_st_st(FPU_rm); |
| 331 | } |
| 332 | |
| 333 | |
| 334 | void fcompst(void) |
| 335 | { |
| 336 | /* fcomp st(i) */ |
| 337 | if ( !compare_st_st(FPU_rm) ) |
| 338 | FPU_pop(); |
| 339 | } |
| 340 | |
| 341 | |
| 342 | void fcompp(void) |
| 343 | { |
| 344 | /* fcompp */ |
| 345 | if (FPU_rm != 1) |
| 346 | { |
| 347 | FPU_illegal(); |
| 348 | return; |
| 349 | } |
| 350 | if ( !compare_st_st(1) ) |
| 351 | poppop(); |
| 352 | } |
| 353 | |
| 354 | |
| 355 | void fucom_(void) |
| 356 | { |
| 357 | /* fucom st(i) */ |
| 358 | compare_u_st_st(FPU_rm); |
| 359 | |
| 360 | } |
| 361 | |
| 362 | |
| 363 | void fucomp(void) |
| 364 | { |
| 365 | /* fucomp st(i) */ |
| 366 | if ( !compare_u_st_st(FPU_rm) ) |
| 367 | FPU_pop(); |
| 368 | } |
| 369 | |
| 370 | |
| 371 | void fucompp(void) |
| 372 | { |
| 373 | /* fucompp */ |
| 374 | if (FPU_rm == 1) |
| 375 | { |
| 376 | if ( !compare_u_st_st(1) ) |
| 377 | poppop(); |
| 378 | } |
| 379 | else |
| 380 | FPU_illegal(); |
| 381 | } |