udivdi3.S revision 1.2.14.2 1 1.2.14.2 yamt .file "__udivdi3.s"
2 1.2.14.2 yamt
3 1.2.14.2 yamt // $NetBSD: udivdi3.S,v 1.2.14.2 2006/06/21 15:10:22 yamt Exp $
4 1.2.14.2 yamt
5 1.2.14.2 yamt //-
6 1.2.14.2 yamt // Copyright (c) 2000, Intel Corporation
7 1.2.14.2 yamt // All rights reserved.
8 1.2.14.2 yamt //
9 1.2.14.2 yamt // Contributed 2/15/2000 by Marius Cornea, John Harrison, Cristina Iordache,
10 1.2.14.2 yamt // Ted Kubaska, Bob Norin, and Shane Story of the Computational Software Lab,
11 1.2.14.2 yamt // Intel Corporation.
12 1.2.14.2 yamt //
13 1.2.14.2 yamt // WARRANTY DISCLAIMER
14 1.2.14.2 yamt //
15 1.2.14.2 yamt // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 1.2.14.2 yamt // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17 1.2.14.2 yamt // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
18 1.2.14.2 yamt // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL INTEL OR ITS
19 1.2.14.2 yamt // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20 1.2.14.2 yamt // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21 1.2.14.2 yamt // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
22 1.2.14.2 yamt // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
23 1.2.14.2 yamt // OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY OR TORT (INCLUDING
24 1.2.14.2 yamt // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
25 1.2.14.2 yamt // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 1.2.14.2 yamt //
27 1.2.14.2 yamt // Intel Corporation is the author of this code, and requests that all
28 1.2.14.2 yamt // problem reports or change requests be submitted to it directly at
29 1.2.14.2 yamt // http://developer.intel.com/opensource.
30 1.2.14.2 yamt //
31 1.2.14.2 yamt
32 1.2.14.2 yamt .section .text
33 1.2.14.2 yamt .proc __udivdi3#
34 1.2.14.2 yamt .align 32
35 1.2.14.2 yamt .global __udivdi3#
36 1.2.14.2 yamt .align 32
37 1.2.14.2 yamt
38 1.2.14.2 yamt // 64-bit unsigned integer divide
39 1.2.14.2 yamt
40 1.2.14.2 yamt __udivdi3:
41 1.2.14.2 yamt
42 1.2.14.2 yamt { .mii
43 1.2.14.2 yamt alloc r31=ar.pfs,2,0,0,0
44 1.2.14.2 yamt nop.i 0
45 1.2.14.2 yamt nop.i 0;;
46 1.2.14.2 yamt }
47 1.2.14.2 yamt
48 1.2.14.2 yamt { .mmi
49 1.2.14.2 yamt
50 1.2.14.2 yamt // 64-BIT UNSIGNED INTEGER DIVIDE BEGINS HERE
51 1.2.14.2 yamt
52 1.2.14.2 yamt setf.sig f8=r32
53 1.2.14.2 yamt setf.sig f9=r33
54 1.2.14.2 yamt nop.i 0;;
55 1.2.14.2 yamt } { .mfb
56 1.2.14.2 yamt nop.m 0
57 1.2.14.2 yamt fma.s1 f6=f8,f1,f0
58 1.2.14.2 yamt nop.b 0
59 1.2.14.2 yamt } { .mfb
60 1.2.14.2 yamt nop.m 0
61 1.2.14.2 yamt fma.s1 f7=f9,f1,f0
62 1.2.14.2 yamt nop.b 0;;
63 1.2.14.2 yamt } { .mfi
64 1.2.14.2 yamt nop.m 0
65 1.2.14.2 yamt // Step (1)
66 1.2.14.2 yamt // y0 = 1 / b in f8
67 1.2.14.2 yamt frcpa.s1 f8,p6=f6,f7
68 1.2.14.2 yamt nop.i 0;;
69 1.2.14.2 yamt } { .mfi
70 1.2.14.2 yamt nop.m 0
71 1.2.14.2 yamt // Step (2)
72 1.2.14.2 yamt // e0 = 1 - b * y0 in f9
73 1.2.14.2 yamt (p6) fnma.s1 f9=f7,f8,f1
74 1.2.14.2 yamt nop.i 0
75 1.2.14.2 yamt } { .mfi
76 1.2.14.2 yamt nop.m 0
77 1.2.14.2 yamt // Step (3)
78 1.2.14.2 yamt // q0 = a * y0 in f10
79 1.2.14.2 yamt (p6) fma.s1 f10=f6,f8,f0
80 1.2.14.2 yamt nop.i 0;;
81 1.2.14.2 yamt } { .mfi
82 1.2.14.2 yamt nop.m 0
83 1.2.14.2 yamt // Step (4)
84 1.2.14.2 yamt // e1 = e0 * e0 in f11
85 1.2.14.2 yamt (p6) fma.s1 f11=f9,f9,f0
86 1.2.14.2 yamt nop.i 0
87 1.2.14.2 yamt } { .mfi
88 1.2.14.2 yamt nop.m 0
89 1.2.14.2 yamt // Step (5)
90 1.2.14.2 yamt // q1 = q0 + e0 * q0 in f10
91 1.2.14.2 yamt (p6) fma.s1 f10=f9,f10,f10
92 1.2.14.2 yamt nop.i 0;;
93 1.2.14.2 yamt } { .mfi
94 1.2.14.2 yamt nop.m 0
95 1.2.14.2 yamt // Step (6)
96 1.2.14.2 yamt // y1 = y0 + e0 * y0 in f8
97 1.2.14.2 yamt (p6) fma.s1 f8=f9,f8,f8
98 1.2.14.2 yamt nop.i 0;;
99 1.2.14.2 yamt } { .mfi
100 1.2.14.2 yamt nop.m 0
101 1.2.14.2 yamt // Step (7)
102 1.2.14.2 yamt // q2 = q1 + e1 * q1 in f9
103 1.2.14.2 yamt (p6) fma.s1 f9=f11,f10,f10
104 1.2.14.2 yamt nop.i 0;;
105 1.2.14.2 yamt } { .mfi
106 1.2.14.2 yamt nop.m 0
107 1.2.14.2 yamt // Step (8)
108 1.2.14.2 yamt // y2 = y1 + e1 * y1 in f8
109 1.2.14.2 yamt (p6) fma.s1 f8=f11,f8,f8
110 1.2.14.2 yamt nop.i 0;;
111 1.2.14.2 yamt } { .mfi
112 1.2.14.2 yamt nop.m 0
113 1.2.14.2 yamt // Step (9)
114 1.2.14.2 yamt // r2 = a - b * q2 in f10
115 1.2.14.2 yamt (p6) fnma.s1 f10=f7,f9,f6
116 1.2.14.2 yamt nop.i 0;;
117 1.2.14.2 yamt } { .mfi
118 1.2.14.2 yamt nop.m 0
119 1.2.14.2 yamt // Step (10)
120 1.2.14.2 yamt // q3 = q2 + r2 * y2 in f8
121 1.2.14.2 yamt (p6) fma.s1 f8=f10,f8,f9
122 1.2.14.2 yamt nop.i 0;;
123 1.2.14.2 yamt } { .mfb
124 1.2.14.2 yamt nop.m 0
125 1.2.14.2 yamt // (11) q = trunc(q3)
126 1.2.14.2 yamt fcvt.fxu.trunc.s1 f8=f8
127 1.2.14.2 yamt nop.b 0;;
128 1.2.14.2 yamt } { .mmi
129 1.2.14.2 yamt // quotient will be in r8 (if b != 0)
130 1.2.14.2 yamt getf.sig r8=f8
131 1.2.14.2 yamt nop.m 0
132 1.2.14.2 yamt nop.i 0;;
133 1.2.14.2 yamt }
134 1.2.14.2 yamt
135 1.2.14.2 yamt // 64-BIT UNSIGNED INTEGER DIVIDE ENDS HERE
136 1.2.14.2 yamt
137 1.2.14.2 yamt { .mmb
138 1.2.14.2 yamt nop.m 0
139 1.2.14.2 yamt nop.m 0
140 1.2.14.2 yamt br.ret.sptk b0;;
141 1.2.14.2 yamt }
142 1.2.14.2 yamt
143 1.2.14.2 yamt .endp __udivdi3
144