Blame sysdeps/hppa/udiv_qrnnd.S

Packit 6c4009
;! HP-PA  __udiv_qrnnd division support, used from longlong.h.
Packit 6c4009
;! This version runs fast on pre-PA7000 CPUs.
Packit 6c4009
Packit 6c4009
;! Copyright (C) 1993-2018 Free Software Foundation, Inc.
Packit 6c4009
Packit 6c4009
;! This file is part of the GNU MP Library.
Packit 6c4009
Packit 6c4009
;! The GNU MP Library is free software; you can redistribute it and/or modify
Packit 6c4009
;! it under the terms of the GNU Lesser General Public License as published by
Packit 6c4009
;! the Free Software Foundation; either version 2.1 of the License, or (at your
Packit 6c4009
;! option) any later version.
Packit 6c4009
Packit 6c4009
;! The GNU MP Library is distributed in the hope that it will be useful, but
Packit 6c4009
;! WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
Packit 6c4009
;! or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
Packit 6c4009
;! License for more details.
Packit 6c4009
Packit 6c4009
;! You should have received a copy of the GNU Lesser General Public License
Packit 6c4009
;! along with the GNU MP Library.  If not, see
Packit 6c4009
;! <http://www.gnu.org/licenses/>.
Packit 6c4009
Packit 6c4009
Packit 6c4009
;! INPUT PARAMETERS
Packit 6c4009
;! rem_ptr	gr26
Packit 6c4009
;! n1		gr25
Packit 6c4009
;! n0		gr24
Packit 6c4009
;! d		gr23
Packit 6c4009
Packit 6c4009
;! The code size is a bit excessive.  We could merge the last two ds;addc
Packit 6c4009
;! sequences by simply moving the "bb,< Odd" instruction down.  The only
Packit 6c4009
;! trouble is the FFFFFFFF code that would need some hacking.
Packit 6c4009
Packit 6c4009
	.text
Packit 6c4009
	.export		__udiv_qrnnd
Packit 6c4009
__udiv_qrnnd:
Packit 6c4009
	.proc
Packit 6c4009
	.callinfo	frame=0,no_calls
Packit 6c4009
	.entry
Packit 6c4009
Packit 6c4009
	comb,<		%r23,%r0,L$largedivisor
Packit 6c4009
	 sub		%r0,%r23,%r1		;! clear cy as side-effect
Packit 6c4009
	ds		%r0,%r1,%r0
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	addc		%r24,%r24,%r28
Packit 6c4009
	ds		%r25,%r23,%r25
Packit 6c4009
	comclr,>=	%r25,%r0,%r0
Packit 6c4009
	addl		%r25,%r23,%r25
Packit 6c4009
	stws		%r25,0(%r26)
Packit 6c4009
	bv		0(%r2)
Packit 6c4009
	 addc		%r28,%r28,%r28
Packit 6c4009
Packit 6c4009
L$largedivisor:
Packit 6c4009
	extru		%r24,31,1,%r20		;! r20 = n0 & 1
Packit 6c4009
	bb,<		%r23,31,L$odd
Packit 6c4009
	 extru		%r23,30,31,%r22		;! r22 = d >> 1
Packit 6c4009
	shd		%r25,%r24,1,%r24	;! r24 = new n0
Packit 6c4009
	extru		%r25,30,31,%r25		;! r25 = new n1
Packit 6c4009
	sub		%r0,%r22,%r21
Packit 6c4009
	ds		%r0,%r21,%r0
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	comclr,>=	%r25,%r0,%r0
Packit 6c4009
	addl		%r25,%r22,%r25
Packit 6c4009
	sh1addl		%r25,%r20,%r25
Packit 6c4009
	stws		%r25,0(%r26)
Packit 6c4009
	bv		0(%r2)
Packit 6c4009
	 addc		%r24,%r24,%r28
Packit 6c4009
Packit 6c4009
L$odd:	addib,sv,n	1,%r22,L$FF..		;! r22 = (d / 2 + 1)
Packit 6c4009
	shd		%r25,%r24,1,%r24	;! r24 = new n0
Packit 6c4009
	extru		%r25,30,31,%r25		;! r25 = new n1
Packit 6c4009
	sub		%r0,%r22,%r21
Packit 6c4009
	ds		%r0,%r21,%r0
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r24
Packit 6c4009
	ds		%r25,%r22,%r25
Packit 6c4009
	addc		%r24,%r24,%r28
Packit 6c4009
	comclr,>=	%r25,%r0,%r0
Packit 6c4009
	addl		%r25,%r22,%r25
Packit 6c4009
	sh1addl		%r25,%r20,%r25
Packit 6c4009
;! We have computed (n1,,n0) / (d + 1), q' = r28, r' = r25
Packit 6c4009
	add,nuv		%r28,%r25,%r25
Packit 6c4009
	addl		%r25,%r1,%r25
Packit 6c4009
	addc		%r0,%r28,%r28
Packit 6c4009
	sub,<<		%r25,%r23,%r0
Packit 6c4009
	addl		%r25,%r1,%r25
Packit 6c4009
	stws		%r25,0(%r26)
Packit 6c4009
	bv		0(%r2)
Packit 6c4009
	 addc		%r0,%r28,%r28
Packit 6c4009
Packit 6c4009
;! This is just a special case of the code above.
Packit 6c4009
;! We come here when d == 0xFFFFFFFF
Packit 6c4009
L$FF..:	add,uv		%r25,%r24,%r24
Packit 6c4009
	sub,<<		%r24,%r23,%r0
Packit 6c4009
	ldo		1(%r24),%r24
Packit 6c4009
	stws		%r24,0(%r26)
Packit 6c4009
	bv		0(%r2)
Packit 6c4009
	 addc		%r0,%r25,%r28
Packit 6c4009
Packit 6c4009
	.exit
Packit 6c4009
	.procend