1/* Copyright (C) 1989, 1992, 1993, 1994, 1995 Free Software Foundation, Inc.
2
3This file is part of GNU CC.
4
5GNU CC is free software; you can redistribute it and/or modify
6it under the terms of the GNU General Public License as published by
7the Free Software Foundation; either version 2, or (at your option)
8any later version.
9
10GNU CC is distributed in the hope that it will be useful,
11but WITHOUT ANY WARRANTY; without even the implied warranty of
12MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13GNU General Public License for more details.
14
15You should have received a copy of the GNU General Public License
16along with GNU CC; see the file COPYING.  If not, write to
17the Free Software Foundation, 59 Temple Place - Suite 330,
18Boston, MA 02111-1307, USA.  */
19
20	.text
21	.align 4
22	.globl __udivdi3
23__udivdi3:
24	save %sp,-104,%sp
25	mov %i3,%o3
26	cmp %i2,0
27	bne .LL40
28	mov %i1,%i3
29	cmp %o3,%i0
30	bleu .LL41
31	mov %i3,%o1
32	! Inlined udiv_qrnnd
33	mov	32,%g1
34	subcc	%i0,%o3,%g0
351:	bcs	5f
36	 addxcc %o1,%o1,%o1	! shift n1n0 and a q-bit in lsb
37	sub	%i0,%o3,%i0	! this kills msb of n
38	addx	%i0,%i0,%i0	! so this cannot give carry
39	subcc	%g1,1,%g1
402:	bne	1b
41	 subcc	%i0,%o3,%g0
42	bcs	3f
43	 addxcc %o1,%o1,%o1	! shift n1n0 and a q-bit in lsb
44	b	3f
45	 sub	%i0,%o3,%i0	! this kills msb of n
464:	sub	%i0,%o3,%i0
475:	addxcc	%i0,%i0,%i0
48	bcc	2b
49	 subcc	%g1,1,%g1
50! Got carry from n.  Subtract next step to cancel this carry.
51	bne	4b
52	 addcc	%o1,%o1,%o1	! shift n1n0 and a 0-bit in lsb
53	sub	%i0,%o3,%i0
543:	xnor	%o1,0,%o1
55	! End of inline udiv_qrnnd
56	b .LL45
57	mov 0,%o2
58.LL41:
59	cmp %o3,0
60	bne .LL77
61	mov %i0,%o2
62	mov 1,%o0
63	call .udiv,0
64	mov 0,%o1
65	mov %o0,%o3
66	mov %i0,%o2
67.LL77:
68	mov 0,%o4
69	! Inlined udiv_qrnnd
70	mov	32,%g1
71	subcc	%o4,%o3,%g0
721:	bcs	5f
73	 addxcc %o2,%o2,%o2	! shift n1n0 and a q-bit in lsb
74	sub	%o4,%o3,%o4	! this kills msb of n
75	addx	%o4,%o4,%o4	! so this cannot give carry
76	subcc	%g1,1,%g1
772:	bne	1b
78	 subcc	%o4,%o3,%g0
79	bcs	3f
80	 addxcc %o2,%o2,%o2	! shift n1n0 and a q-bit in lsb
81	b	3f
82	 sub	%o4,%o3,%o4	! this kills msb of n
834:	sub	%o4,%o3,%o4
845:	addxcc	%o4,%o4,%o4
85	bcc	2b
86	 subcc	%g1,1,%g1
87! Got carry from n.  Subtract next step to cancel this carry.
88	bne	4b
89	 addcc	%o2,%o2,%o2	! shift n1n0 and a 0-bit in lsb
90	sub	%o4,%o3,%o4
913:	xnor	%o2,0,%o2
92	! End of inline udiv_qrnnd
93	mov %o4,%i0
94	mov %i3,%o1
95	! Inlined udiv_qrnnd
96	mov	32,%g1
97	subcc	%i0,%o3,%g0
981:	bcs	5f
99	 addxcc %o1,%o1,%o1	! shift n1n0 and a q-bit in lsb
100	sub	%i0,%o3,%i0	! this kills msb of n
101	addx	%i0,%i0,%i0	! so this cannot give carry
102	subcc	%g1,1,%g1
1032:	bne	1b
104	 subcc	%i0,%o3,%g0
105	bcs	3f
106	 addxcc %o1,%o1,%o1	! shift n1n0 and a q-bit in lsb
107	b	3f
108	 sub	%i0,%o3,%i0	! this kills msb of n
1094:	sub	%i0,%o3,%i0
1105:	addxcc	%i0,%i0,%i0
111	bcc	2b
112	 subcc	%g1,1,%g1
113! Got carry from n.  Subtract next step to cancel this carry.
114	bne	4b
115	 addcc	%o1,%o1,%o1	! shift n1n0 and a 0-bit in lsb
116	sub	%i0,%o3,%i0
1173:	xnor	%o1,0,%o1
118	! End of inline udiv_qrnnd
119	b .LL78
120	mov %o1,%l1
121.LL40:
122	cmp %i2,%i0
123	bleu .LL46
124	sethi %hi(65535),%o0
125	b .LL73
126	mov 0,%o1
127.LL46:
128	or %o0,%lo(65535),%o0
129	cmp %i2,%o0
130	bgu .LL53
131	mov %i2,%o1
132	cmp %i2,256
133	addx %g0,-1,%o0
134	b .LL59
135	and %o0,8,%o2
136.LL53:
137	sethi %hi(16777215),%o0
138	or %o0,%lo(16777215),%o0
139	cmp %o1,%o0
140	bgu .LL59
141	mov 24,%o2
142	mov 16,%o2
143.LL59:
144	srl %o1,%o2,%o1
145	sethi %hi(__clz_tab),%o0
146	or %o0,%lo(__clz_tab),%o0
147	ldub [%o1+%o0],%o0
148	add %o0,%o2,%o0
149	mov 32,%o1
150	subcc %o1,%o0,%o2
151	bne,a .LL67
152	mov 32,%o0
153	cmp %i0,%i2
154	bgu .LL69
155	cmp %i3,%o3
156	blu .LL73
157	mov 0,%o1
158.LL69:
159	b .LL73
160	mov 1,%o1
161.LL67:
162	sub %o0,%o2,%o0
163	sll %i2,%o2,%i2
164	srl %o3,%o0,%o1
165	or %i2,%o1,%i2
166	sll %o3,%o2,%o3
167	srl %i0,%o0,%o1
168	sll %i0,%o2,%i0
169	srl %i3,%o0,%o0
170	or %i0,%o0,%i0
171	sll %i3,%o2,%i3
172	mov %i0,%o5
173	mov %o1,%o4
174	! Inlined udiv_qrnnd
175	mov	32,%g1
176	subcc	%o4,%i2,%g0
1771:	bcs	5f
178	 addxcc %o5,%o5,%o5	! shift n1n0 and a q-bit in lsb
179	sub	%o4,%i2,%o4	! this kills msb of n
180	addx	%o4,%o4,%o4	! so this cannot give carry
181	subcc	%g1,1,%g1
1822:	bne	1b
183	 subcc	%o4,%i2,%g0
184	bcs	3f
185	 addxcc %o5,%o5,%o5	! shift n1n0 and a q-bit in lsb
186	b	3f
187	 sub	%o4,%i2,%o4	! this kills msb of n
1884:	sub	%o4,%i2,%o4
1895:	addxcc	%o4,%o4,%o4
190	bcc	2b
191	 subcc	%g1,1,%g1
192! Got carry from n.  Subtract next step to cancel this carry.
193	bne	4b
194	 addcc	%o5,%o5,%o5	! shift n1n0 and a 0-bit in lsb
195	sub	%o4,%i2,%o4
1963:	xnor	%o5,0,%o5
197	! End of inline udiv_qrnnd
198	mov %o4,%i0
199	mov %o5,%o1
200	! Inlined umul_ppmm
201	wr	%g0,%o1,%y	! SPARC has 0-3 delay insn after a wr
202	sra	%o3,31,%g2	! Do not move this insn
203	and	%o1,%g2,%g2	! Do not move this insn
204	andcc	%g0,0,%g1	! Do not move this insn
205	mulscc	%g1,%o3,%g1
206	mulscc	%g1,%o3,%g1
207	mulscc	%g1,%o3,%g1
208	mulscc	%g1,%o3,%g1
209	mulscc	%g1,%o3,%g1
210	mulscc	%g1,%o3,%g1
211	mulscc	%g1,%o3,%g1
212	mulscc	%g1,%o3,%g1
213	mulscc	%g1,%o3,%g1
214	mulscc	%g1,%o3,%g1
215	mulscc	%g1,%o3,%g1
216	mulscc	%g1,%o3,%g1
217	mulscc	%g1,%o3,%g1
218	mulscc	%g1,%o3,%g1
219	mulscc	%g1,%o3,%g1
220	mulscc	%g1,%o3,%g1
221	mulscc	%g1,%o3,%g1
222	mulscc	%g1,%o3,%g1
223	mulscc	%g1,%o3,%g1
224	mulscc	%g1,%o3,%g1
225	mulscc	%g1,%o3,%g1
226	mulscc	%g1,%o3,%g1
227	mulscc	%g1,%o3,%g1
228	mulscc	%g1,%o3,%g1
229	mulscc	%g1,%o3,%g1
230	mulscc	%g1,%o3,%g1
231	mulscc	%g1,%o3,%g1
232	mulscc	%g1,%o3,%g1
233	mulscc	%g1,%o3,%g1
234	mulscc	%g1,%o3,%g1
235	mulscc	%g1,%o3,%g1
236	mulscc	%g1,%o3,%g1
237	mulscc	%g1,0,%g1
238	add	%g1,%g2,%o0
239	rd	%y,%o2
240	cmp %o0,%i0
241	bgu,a .LL73
242	add %o1,-1,%o1
243	bne,a .LL45
244	mov 0,%o2
245	cmp %o2,%i3
246	bleu .LL45
247	mov 0,%o2
248	add %o1,-1,%o1
249.LL73:
250	mov 0,%o2
251.LL45:
252	mov %o1,%l1
253.LL78:
254	mov %o2,%l0
255	mov %l0,%i0
256	mov %l1,%i1
257	ret
258	restore
259