1b6cbf720SGianluca Guida/*- 2b6cbf720SGianluca Guida * Copyright (c) 1991, 1993 3b6cbf720SGianluca Guida * The Regents of the University of California. All rights reserved. 4b6cbf720SGianluca Guida * 5b6cbf720SGianluca Guida * This code is derived from software contributed to Berkeley by 6b6cbf720SGianluca Guida * Donn Seeley at UUNET Technologies, Inc. 7b6cbf720SGianluca Guida * 8b6cbf720SGianluca Guida * Redistribution and use in source and binary forms, with or without 9b6cbf720SGianluca Guida * modification, are permitted provided that the following conditions 10b6cbf720SGianluca Guida * are met: 11b6cbf720SGianluca Guida * 1. Redistributions of source code must retain the above copyright 12b6cbf720SGianluca Guida * notice, this list of conditions and the following disclaimer. 13b6cbf720SGianluca Guida * 2. Redistributions in binary form must reproduce the above copyright 14b6cbf720SGianluca Guida * notice, this list of conditions and the following disclaimer in the 15b6cbf720SGianluca Guida * documentation and/or other materials provided with the distribution. 16b6cbf720SGianluca Guida * 3. Neither the name of the University nor the names of its contributors 17b6cbf720SGianluca Guida * may be used to endorse or promote products derived from this software 18b6cbf720SGianluca Guida * without specific prior written permission. 19b6cbf720SGianluca Guida * 20b6cbf720SGianluca Guida * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 21b6cbf720SGianluca Guida * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 22b6cbf720SGianluca Guida * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 23b6cbf720SGianluca Guida * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 24b6cbf720SGianluca Guida * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 25b6cbf720SGianluca Guida * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 26b6cbf720SGianluca Guida * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 27b6cbf720SGianluca Guida * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 28b6cbf720SGianluca Guida * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 29b6cbf720SGianluca Guida * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 30b6cbf720SGianluca Guida * SUCH DAMAGE. 31b6cbf720SGianluca Guida */ 32b6cbf720SGianluca Guida 33*f14fb602SLionel Sambuc#include <machine/asm.h> 34*f14fb602SLionel Sambuc 35b6cbf720SGianluca Guida /* .asciz "@(#)udiv.s 8.1 (Berkeley) 6/4/93" */ 36*f14fb602SLionel SambucRCSID("$NetBSD: udiv.S,v 1.3 2011/01/25 04:45:28 matt Exp $") 37b6cbf720SGianluca Guida 38b6cbf720SGianluca Guida/* 39b6cbf720SGianluca Guida * Unsigned division, PCC flavor. 40b6cbf720SGianluca Guida * udiv() takes an ordinary dividend/divisor pair; 41b6cbf720SGianluca Guida * audiv() takes a pointer to a dividend and an ordinary divisor. 42b6cbf720SGianluca Guida */ 43b6cbf720SGianluca Guida 44b6cbf720SGianluca Guida#define DIVIDEND 4(%ap) 45b6cbf720SGianluca Guida#define DIVISOR 8(%ap) 46b6cbf720SGianluca Guida 47b6cbf720SGianluca GuidaASENTRY(__udiv,0) 48b6cbf720SGianluca Guida movl DIVISOR,%r2 49b6cbf720SGianluca Guida jlss Leasy # big divisor: settle by comparison 50b6cbf720SGianluca Guida movl DIVIDEND,%r0 51b6cbf720SGianluca Guida jlss Lhard # big dividend: extended division 52b6cbf720SGianluca Guida divl2 %r2,%r0 # small divisor and dividend: signed division 53b6cbf720SGianluca Guida ret 54b6cbf720SGianluca GuidaLhard: 55b6cbf720SGianluca Guida clrl %r1 56b6cbf720SGianluca Guida ediv %r2,%r0,%r0,%r1 57b6cbf720SGianluca Guida ret 58b6cbf720SGianluca GuidaLeasy: 59b6cbf720SGianluca Guida cmpl DIVIDEND,%r2 60b6cbf720SGianluca Guida jgequ Lone # if dividend is as big or bigger, return 1 61b6cbf720SGianluca Guida clrl %r0 # else return 0 62b6cbf720SGianluca Guida ret 63b6cbf720SGianluca GuidaLone: 64b6cbf720SGianluca Guida movl $1,%r0 65b6cbf720SGianluca Guida ret 66*f14fb602SLionel SambucEND(__udiv) 67b6cbf720SGianluca Guida 68b6cbf720SGianluca GuidaASENTRY(__audiv,0) 69b6cbf720SGianluca Guida movl DIVIDEND,%r3 70b6cbf720SGianluca Guida movl DIVISOR,%r2 71b6cbf720SGianluca Guida jlss La_easy # big divisor: settle by comparison 72b6cbf720SGianluca Guida movl (%r3),%r0 73b6cbf720SGianluca Guida jlss La_hard # big dividend: extended division 74b6cbf720SGianluca Guida divl2 %r2,%r0 # small divisor and dividend: signed division 75b6cbf720SGianluca Guida movl %r0,(%r3) # leave the value of the assignment in %r0 76b6cbf720SGianluca Guida ret 77b6cbf720SGianluca GuidaLa_hard: 78b6cbf720SGianluca Guida clrl %r1 79b6cbf720SGianluca Guida ediv %r2,%r0,%r0,%r1 80b6cbf720SGianluca Guida movl %r0,(%r3) 81b6cbf720SGianluca Guida ret 82b6cbf720SGianluca GuidaLa_easy: 83b6cbf720SGianluca Guida cmpl (%r3),%r2 84b6cbf720SGianluca Guida jgequ La_one # if dividend is as big or bigger, return 1 85b6cbf720SGianluca Guida clrl %r0 # else return 0 86b6cbf720SGianluca Guida clrl (%r3) 87b6cbf720SGianluca Guida ret 88b6cbf720SGianluca GuidaLa_one: 89b6cbf720SGianluca Guida movl $1,%r0 90b6cbf720SGianluca Guida movl %r0,(%r3) 91b6cbf720SGianluca Guida ret 92*f14fb602SLionel SambucEND(__audiv) 93