1
/* SPARC v7 __udiv_qrnnd division support, used from longlong.h.
2
* This is for v7 CPUs without a floating-point unit.
4
* Copyright (C) 1993, 1994, 1996, 1998,
5
* 2001 Free Software Foundation, Inc.
7
* This file is part of GnuPG.
9
* GnuPG is free software; you can redistribute it and/or modify
10
* it under the terms of the GNU General Public License as published by
11
* the Free Software Foundation; either version 2 of the License, or
12
* (at your option) any later version.
14
* GnuPG is distributed in the hope that it will be useful,
15
* but WITHOUT ANY WARRANTY; without even the implied warranty of
16
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17
* GNU General Public License for more details.
19
* You should have received a copy of the GNU General Public License
20
* along with this program; if not, write to the Free Software
21
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
23
* Note: This code is heavily based on the GNU MP Library.
24
* Actually it's the same code with only minor changes in the
25
* way the data is stored; this is to support the abstraction
26
* of an optional secure memory allocation which may be used
27
* to avoid revealing of sensitive data due to paging etc.
28
* The GNU MP Library itself is published under the LGPL;
29
* however I decided to publish this code under the plain GPL.
43
.global C_SYMBOL_NAME(__udiv_qrnnd)
44
C_SYMBOL_NAME(__udiv_qrnnd):
101
and %o2,1,%o5 ! %o5 = n0 & 1
105
or %g2,%o2,%o2 ! %o2 = lo(n1n0 >> 1)
106
srl %o1,1,%o1 ! %o1 = hi(n1n0 >> 1)
109
srl %o3,1,%g3 ! %g3 = floor(d / 2)
110
add %g3,%g2,%g3 ! %g3 = ceil(d / 2)
117
LLp1: addx %o1,%o1,%o1
121
LLp2: addx %o1,%o1,%o1
125
LLp3: addx %o1,%o1,%o1
129
LLp4: addx %o1,%o1,%o1
135
LLp5: add %o1,%o1,%o1 ! << 1
145
LLn1: addx %o4,%o4,%o4
149
LLn2: addx %o4,%o4,%o4
153
LLn3: addx %o4,%o4,%o4
157
LLn4: addx %o4,%o4,%o4
163
LLn5: add %o4,%o4,%o4 ! << 1
171
Oddp: xnor %g0,%o2,%o2
172
! q' in %o2. r' in %o1
177
LLp6: subcc %o1,%o3,%g0
185
Oddn: xnor %g0,%o2,%o2
186
! q' in %o2. r' in %o4
191
LLn6: subcc %o4,%o3,%g0