1df8bae1dSRodney W. Grimes /*- 2df8bae1dSRodney W. Grimes * Copyright (c) 1992, 1993 3df8bae1dSRodney W. Grimes * The Regents of the University of California. All rights reserved. 4df8bae1dSRodney W. Grimes * 5df8bae1dSRodney W. Grimes * This software was developed by the Computer Systems Engineering group 6df8bae1dSRodney W. Grimes * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and 7df8bae1dSRodney W. Grimes * contributed to Berkeley. 8df8bae1dSRodney W. Grimes * 9df8bae1dSRodney W. Grimes * Redistribution and use in source and binary forms, with or without 10df8bae1dSRodney W. Grimes * modification, are permitted provided that the following conditions 11df8bae1dSRodney W. Grimes * are met: 12df8bae1dSRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 13df8bae1dSRodney W. Grimes * notice, this list of conditions and the following disclaimer. 14df8bae1dSRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 15df8bae1dSRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 16df8bae1dSRodney W. Grimes * documentation and/or other materials provided with the distribution. 17df8bae1dSRodney W. Grimes * 3. All advertising materials mentioning features or use of this software 18df8bae1dSRodney W. Grimes * must display the following acknowledgement: 19df8bae1dSRodney W. Grimes * This product includes software developed by the University of 20df8bae1dSRodney W. Grimes * California, Berkeley and its contributors. 21df8bae1dSRodney W. Grimes * 4. Neither the name of the University nor the names of its contributors 22df8bae1dSRodney W. Grimes * may be used to endorse or promote products derived from this software 23df8bae1dSRodney W. Grimes * without specific prior written permission. 24df8bae1dSRodney W. Grimes * 25df8bae1dSRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 26df8bae1dSRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 27df8bae1dSRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 28df8bae1dSRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 29df8bae1dSRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 30df8bae1dSRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 31df8bae1dSRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 32df8bae1dSRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 33df8bae1dSRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 34df8bae1dSRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 35df8bae1dSRodney W. Grimes * SUCH DAMAGE. 36df8bae1dSRodney W. Grimes */ 37df8bae1dSRodney W. Grimes 38df8bae1dSRodney W. Grimes #if defined(LIBC_SCCS) && !defined(lint) 39df8bae1dSRodney W. Grimes static char sccsid[] = "@(#)divdi3.c 8.1 (Berkeley) 6/4/93"; 40df8bae1dSRodney W. Grimes #endif /* LIBC_SCCS and not lint */ 41df8bae1dSRodney W. Grimes 42df8bae1dSRodney W. Grimes #include "quad.h" 43df8bae1dSRodney W. Grimes 44df8bae1dSRodney W. Grimes /* 45df8bae1dSRodney W. Grimes * Divide two signed quads. 46df8bae1dSRodney W. Grimes * ??? if -1/2 should produce -1 on this machine, this code is wrong 47df8bae1dSRodney W. Grimes */ 48df8bae1dSRodney W. Grimes quad_t 49df8bae1dSRodney W. Grimes __divdi3(a, b) 50df8bae1dSRodney W. Grimes quad_t a, b; 51df8bae1dSRodney W. Grimes { 52df8bae1dSRodney W. Grimes u_quad_t ua, ub, uq; 53df8bae1dSRodney W. Grimes int neg; 54df8bae1dSRodney W. Grimes 55df8bae1dSRodney W. Grimes if (a < 0) 56df8bae1dSRodney W. Grimes ua = -(u_quad_t)a, neg = 1; 57df8bae1dSRodney W. Grimes else 58df8bae1dSRodney W. Grimes ua = a, neg = 0; 59df8bae1dSRodney W. Grimes if (b < 0) 60df8bae1dSRodney W. Grimes ub = -(u_quad_t)b, neg ^= 1; 61df8bae1dSRodney W. Grimes else 62df8bae1dSRodney W. Grimes ub = b; 63df8bae1dSRodney W. Grimes uq = __qdivrem(ua, ub, (u_quad_t *)0); 64df8bae1dSRodney W. Grimes return (neg ? -uq : uq); 65df8bae1dSRodney W. Grimes } 66