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