1 /* $OpenBSD: fpu_compare.c,v 1.1 2003/07/21 18:41:30 jason Exp $ */ 2 3 /* 4 * Copyright (c) 1992, 1993 5 * The Regents of the University of California. All rights reserved. 6 * 7 * This software was developed by the Computer Systems Engineering group 8 * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and 9 * contributed to Berkeley. 10 * 11 * All advertising materials mentioning features or use of this software 12 * must display the following acknowledgement: 13 * This product includes software developed by the University of 14 * California, Lawrence Berkeley Laboratory. 15 * 16 * Redistribution and use in source and binary forms, with or without 17 * modification, are permitted provided that the following conditions 18 * are met: 19 * 1. Redistributions of source code must retain the above copyright 20 * notice, this list of conditions and the following disclaimer. 21 * 2. Redistributions in binary form must reproduce the above copyright 22 * notice, this list of conditions and the following disclaimer in the 23 * documentation and/or other materials provided with the distribution. 24 * 3. All advertising materials mentioning features or use of this software 25 * must display the following acknowledgement: 26 * This product includes software developed by the University of 27 * California, Berkeley and its contributors. 28 * 4. Neither the name of the University nor the names of its contributors 29 * may be used to endorse or promote products derived from this software 30 * without specific prior written permission. 31 * 32 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 33 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 34 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 35 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 36 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 37 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 38 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 39 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 40 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 41 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 42 * SUCH DAMAGE. 43 * 44 * @(#)fpu_compare.c 8.1 (Berkeley) 6/11/93 45 * $NetBSD: fpu_compare.c,v 1.3 2001/08/26 05:46:31 eeh Exp $ 46 */ 47 48 #include <sys/cdefs.h> 49 #if 0 50 __FBSDID("$FreeBSD: src/lib/libc/sparc64/fpu/fpu_compare.c,v 1.4 2002/03/22 21:52:58 obrien Exp $"); 51 #endif 52 53 /* 54 * CMP and CMPE instructions. 55 * 56 * These rely on the fact that our internal wide format is achieved by 57 * adding zero bits to the end of narrower mantissas. 58 */ 59 60 #include <sys/types.h> 61 62 #include <machine/frame.h> 63 #include <machine/fsr.h> 64 65 #include "fpu_arith.h" 66 #include "fpu_emu.h" 67 #include "fpu_extern.h" 68 69 static u_long fcc_nmask[] = { 70 ~FSR_FCC, 71 ~FSR_FCC1, 72 ~FSR_FCC2, 73 ~FSR_FCC3 74 }; 75 76 /* XXX: we don't use the FSR_FCCx macros here; it's much easier this way. */ 77 static int fcc_shift[] = { 78 FSR_FCC_SHIFT, 79 FSR_FCC1_SHIFT, 80 FSR_FCC2_SHIFT, 81 FSR_FCC3_SHIFT 82 }; 83 84 /* 85 * Perform a compare instruction (with or without unordered exception). 86 * This updates the fcc field in the fsr. 87 * 88 * If either operand is NaN, the result is unordered. For cmpe, this 89 * causes an NV exception. Everything else is ordered: 90 * |Inf| > |numbers| > |0|. 91 * We already arranged for fp_class(Inf) > fp_class(numbers) > fp_class(0), 92 * so we get this directly. Note, however, that two zeros compare equal 93 * regardless of sign, while everything else depends on sign. 94 * 95 * Incidentally, two Infs of the same sign compare equal (per the 80387 96 * manual---it would be nice if the SPARC documentation were more 97 * complete). 98 */ 99 void 100 __fpu_compare(struct fpemu *fe, int cmpe, int fcc) 101 { 102 struct fpn *a, *b; 103 int cc; 104 FPU_DECL_CARRY 105 106 a = &fe->fe_f1; 107 b = &fe->fe_f2; 108 109 if (ISNAN(a) || ISNAN(b)) { 110 /* 111 * In any case, we already got an exception for signalling 112 * NaNs; here we may replace that one with an identical 113 * exception, but so what?. 114 */ 115 if (cmpe) 116 fe->fe_cx = FSR_NV; 117 cc = FSR_CC_UO; 118 goto done; 119 } 120 121 /* 122 * Must handle both-zero early to avoid sign goofs. Otherwise, 123 * at most one is 0, and if the signs differ we are done. 124 */ 125 if (ISZERO(a) && ISZERO(b)) { 126 cc = FSR_CC_EQ; 127 goto done; 128 } 129 if (a->fp_sign) { /* a < 0 (or -0) */ 130 if (!b->fp_sign) { /* b >= 0 (or if a = -0, b > 0) */ 131 cc = FSR_CC_LT; 132 goto done; 133 } 134 } else { /* a > 0 (or +0) */ 135 if (b->fp_sign) { /* b <= -0 (or if a = +0, b < 0) */ 136 cc = FSR_CC_GT; 137 goto done; 138 } 139 } 140 141 /* 142 * Now the signs are the same (but may both be negative). All 143 * we have left are these cases: 144 * 145 * |a| < |b| [classes or values differ] 146 * |a| > |b| [classes or values differ] 147 * |a| == |b| [classes and values identical] 148 * 149 * We define `diff' here to expand these as: 150 * 151 * |a| < |b|, a,b >= 0: a < b => FSR_CC_LT 152 * |a| < |b|, a,b < 0: a > b => FSR_CC_GT 153 * |a| > |b|, a,b >= 0: a > b => FSR_CC_GT 154 * |a| > |b|, a,b < 0: a < b => FSR_CC_LT 155 */ 156 #define opposite_cc(cc) ((cc) == FSR_CC_LT ? FSR_CC_GT : FSR_CC_LT) 157 #define diff(magnitude) (a->fp_sign ? opposite_cc(magnitude) : (magnitude)) 158 if (a->fp_class < b->fp_class) { /* |a| < |b| */ 159 cc = diff(FSR_CC_LT); 160 goto done; 161 } 162 if (a->fp_class > b->fp_class) { /* |a| > |b| */ 163 cc = diff(FSR_CC_GT); 164 goto done; 165 } 166 /* now none can be 0: only Inf and numbers remain */ 167 if (ISINF(a)) { /* |Inf| = |Inf| */ 168 cc = FSR_CC_EQ; 169 goto done; 170 } 171 /* 172 * Only numbers remain. To compare two numbers in magnitude, we 173 * simply subtract them. 174 */ 175 a = __fpu_sub(fe); 176 if (a->fp_class == FPC_ZERO) 177 cc = FSR_CC_EQ; 178 else 179 cc = diff(FSR_CC_GT); 180 181 done: 182 fe->fe_fsr = (fe->fe_fsr & fcc_nmask[fcc]) | 183 ((u_long)cc << fcc_shift[fcc]); 184 } 185