11da177e4SLinus Torvalds/* Copyright (C) 1989, 1992, 1993, 1994, 1995 Free Software Foundation, Inc. 21da177e4SLinus Torvalds 31da177e4SLinus TorvaldsThis file is part of GNU CC. 41da177e4SLinus Torvalds 51da177e4SLinus TorvaldsGNU CC is free software; you can redistribute it and/or modify 61da177e4SLinus Torvaldsit under the terms of the GNU General Public License as published by 71da177e4SLinus Torvaldsthe Free Software Foundation; either version 2, or (at your option) 81da177e4SLinus Torvaldsany later version. 91da177e4SLinus Torvalds 101da177e4SLinus TorvaldsGNU CC is distributed in the hope that it will be useful, 111da177e4SLinus Torvaldsbut WITHOUT ANY WARRANTY; without even the implied warranty of 121da177e4SLinus TorvaldsMERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 131da177e4SLinus TorvaldsGNU General Public License for more details. 141da177e4SLinus Torvalds 151da177e4SLinus TorvaldsYou should have received a copy of the GNU General Public License 161da177e4SLinus Torvaldsalong with GNU CC; see the file COPYING. If not, write to 171da177e4SLinus Torvaldsthe Free Software Foundation, 59 Temple Place - Suite 330, 181da177e4SLinus TorvaldsBoston, MA 02111-1307, USA. */ 191da177e4SLinus Torvalds 201da177e4SLinus Torvalds .text 211da177e4SLinus Torvalds .align 4 221da177e4SLinus Torvalds .globl __divdi3 231da177e4SLinus Torvalds__divdi3: 241da177e4SLinus Torvalds save %sp,-104,%sp 251da177e4SLinus Torvalds cmp %i0,0 261da177e4SLinus Torvalds bge .LL40 271da177e4SLinus Torvalds mov 0,%l4 281da177e4SLinus Torvalds mov -1,%l4 291da177e4SLinus Torvalds sub %g0,%i1,%o0 301da177e4SLinus Torvalds mov %o0,%o5 311da177e4SLinus Torvalds subcc %g0,%o0,%g0 321da177e4SLinus Torvalds sub %g0,%i0,%o0 331da177e4SLinus Torvalds subx %o0,0,%o4 341da177e4SLinus Torvalds mov %o4,%i0 351da177e4SLinus Torvalds mov %o5,%i1 361da177e4SLinus Torvalds.LL40: 371da177e4SLinus Torvalds cmp %i2,0 381da177e4SLinus Torvalds bge .LL84 391da177e4SLinus Torvalds mov %i3,%o4 401da177e4SLinus Torvalds xnor %g0,%l4,%l4 411da177e4SLinus Torvalds sub %g0,%i3,%o0 421da177e4SLinus Torvalds mov %o0,%o3 431da177e4SLinus Torvalds subcc %g0,%o0,%g0 441da177e4SLinus Torvalds sub %g0,%i2,%o0 451da177e4SLinus Torvalds subx %o0,0,%o2 461da177e4SLinus Torvalds mov %o2,%i2 471da177e4SLinus Torvalds mov %o3,%i3 481da177e4SLinus Torvalds mov %i3,%o4 491da177e4SLinus Torvalds.LL84: 501da177e4SLinus Torvalds cmp %i2,0 511da177e4SLinus Torvalds bne .LL45 521da177e4SLinus Torvalds mov %i1,%i3 531da177e4SLinus Torvalds cmp %o4,%i0 541da177e4SLinus Torvalds bleu .LL46 551da177e4SLinus Torvalds mov %i3,%o1 561da177e4SLinus Torvalds mov 32,%g1 571da177e4SLinus Torvalds subcc %i0,%o4,%g0 581da177e4SLinus Torvalds1: bcs 5f 591da177e4SLinus Torvalds addxcc %o1,%o1,%o1 ! shift n1n0 and a q-bit in lsb 601da177e4SLinus Torvalds sub %i0,%o4,%i0 ! this kills msb of n 611da177e4SLinus Torvalds addx %i0,%i0,%i0 ! so this cannot give carry 621da177e4SLinus Torvalds subcc %g1,1,%g1 631da177e4SLinus Torvalds2: bne 1b 641da177e4SLinus Torvalds subcc %i0,%o4,%g0 651da177e4SLinus Torvalds bcs 3f 661da177e4SLinus Torvalds addxcc %o1,%o1,%o1 ! shift n1n0 and a q-bit in lsb 671da177e4SLinus Torvalds b 3f 681da177e4SLinus Torvalds sub %i0,%o4,%i0 ! this kills msb of n 691da177e4SLinus Torvalds4: sub %i0,%o4,%i0 701da177e4SLinus Torvalds5: addxcc %i0,%i0,%i0 711da177e4SLinus Torvalds bcc 2b 721da177e4SLinus Torvalds subcc %g1,1,%g1 731da177e4SLinus Torvalds! Got carry from n. Subtract next step to cancel this carry. 741da177e4SLinus Torvalds bne 4b 751da177e4SLinus Torvalds addcc %o1,%o1,%o1 ! shift n1n0 and a 0-bit in lsb 761da177e4SLinus Torvalds sub %i0,%o4,%i0 771da177e4SLinus Torvalds3: xnor %o1,0,%o1 781da177e4SLinus Torvalds b .LL50 791da177e4SLinus Torvalds mov 0,%o2 801da177e4SLinus Torvalds.LL46: 811da177e4SLinus Torvalds cmp %o4,0 821da177e4SLinus Torvalds bne .LL85 831da177e4SLinus Torvalds mov %i0,%o2 841da177e4SLinus Torvalds mov 1,%o0 851da177e4SLinus Torvalds mov 0,%o1 86*1b35a57bSDavid S. Miller wr %g0, 0, %y 87*1b35a57bSDavid S. Miller udiv %o0, %o1, %o0 881da177e4SLinus Torvalds mov %o0,%o4 891da177e4SLinus Torvalds mov %i0,%o2 901da177e4SLinus Torvalds.LL85: 911da177e4SLinus Torvalds mov 0,%g3 921da177e4SLinus Torvalds mov 32,%g1 931da177e4SLinus Torvalds subcc %g3,%o4,%g0 941da177e4SLinus Torvalds1: bcs 5f 951da177e4SLinus Torvalds addxcc %o2,%o2,%o2 ! shift n1n0 and a q-bit in lsb 961da177e4SLinus Torvalds sub %g3,%o4,%g3 ! this kills msb of n 971da177e4SLinus Torvalds addx %g3,%g3,%g3 ! so this cannot give carry 981da177e4SLinus Torvalds subcc %g1,1,%g1 991da177e4SLinus Torvalds2: bne 1b 1001da177e4SLinus Torvalds subcc %g3,%o4,%g0 1011da177e4SLinus Torvalds bcs 3f 1021da177e4SLinus Torvalds addxcc %o2,%o2,%o2 ! shift n1n0 and a q-bit in lsb 1031da177e4SLinus Torvalds b 3f 1041da177e4SLinus Torvalds sub %g3,%o4,%g3 ! this kills msb of n 1051da177e4SLinus Torvalds4: sub %g3,%o4,%g3 1061da177e4SLinus Torvalds5: addxcc %g3,%g3,%g3 1071da177e4SLinus Torvalds bcc 2b 1081da177e4SLinus Torvalds subcc %g1,1,%g1 1091da177e4SLinus Torvalds! Got carry from n. Subtract next step to cancel this carry. 1101da177e4SLinus Torvalds bne 4b 1111da177e4SLinus Torvalds addcc %o2,%o2,%o2 ! shift n1n0 and a 0-bit in lsb 1121da177e4SLinus Torvalds sub %g3,%o4,%g3 1131da177e4SLinus Torvalds3: xnor %o2,0,%o2 1141da177e4SLinus Torvalds mov %g3,%i0 1151da177e4SLinus Torvalds mov %i3,%o1 1161da177e4SLinus Torvalds mov 32,%g1 1171da177e4SLinus Torvalds subcc %i0,%o4,%g0 1181da177e4SLinus Torvalds1: bcs 5f 1191da177e4SLinus Torvalds addxcc %o1,%o1,%o1 ! shift n1n0 and a q-bit in lsb 1201da177e4SLinus Torvalds sub %i0,%o4,%i0 ! this kills msb of n 1211da177e4SLinus Torvalds addx %i0,%i0,%i0 ! so this cannot give carry 1221da177e4SLinus Torvalds subcc %g1,1,%g1 1231da177e4SLinus Torvalds2: bne 1b 1241da177e4SLinus Torvalds subcc %i0,%o4,%g0 1251da177e4SLinus Torvalds bcs 3f 1261da177e4SLinus Torvalds addxcc %o1,%o1,%o1 ! shift n1n0 and a q-bit in lsb 1271da177e4SLinus Torvalds b 3f 1281da177e4SLinus Torvalds sub %i0,%o4,%i0 ! this kills msb of n 1291da177e4SLinus Torvalds4: sub %i0,%o4,%i0 1301da177e4SLinus Torvalds5: addxcc %i0,%i0,%i0 1311da177e4SLinus Torvalds bcc 2b 1321da177e4SLinus Torvalds subcc %g1,1,%g1 1331da177e4SLinus Torvalds! Got carry from n. Subtract next step to cancel this carry. 1341da177e4SLinus Torvalds bne 4b 1351da177e4SLinus Torvalds addcc %o1,%o1,%o1 ! shift n1n0 and a 0-bit in lsb 1361da177e4SLinus Torvalds sub %i0,%o4,%i0 1371da177e4SLinus Torvalds3: xnor %o1,0,%o1 1381da177e4SLinus Torvalds b .LL86 1391da177e4SLinus Torvalds mov %o1,%l1 1401da177e4SLinus Torvalds.LL45: 1411da177e4SLinus Torvalds cmp %i2,%i0 1421da177e4SLinus Torvalds bleu .LL51 1431da177e4SLinus Torvalds sethi %hi(65535),%o0 1441da177e4SLinus Torvalds b .LL78 1451da177e4SLinus Torvalds mov 0,%o1 1461da177e4SLinus Torvalds.LL51: 1471da177e4SLinus Torvalds or %o0,%lo(65535),%o0 1481da177e4SLinus Torvalds cmp %i2,%o0 1491da177e4SLinus Torvalds bgu .LL58 1501da177e4SLinus Torvalds mov %i2,%o1 1511da177e4SLinus Torvalds cmp %i2,256 1521da177e4SLinus Torvalds addx %g0,-1,%o0 1531da177e4SLinus Torvalds b .LL64 1541da177e4SLinus Torvalds and %o0,8,%o2 1551da177e4SLinus Torvalds.LL58: 1561da177e4SLinus Torvalds sethi %hi(16777215),%o0 1571da177e4SLinus Torvalds or %o0,%lo(16777215),%o0 1581da177e4SLinus Torvalds cmp %i2,%o0 1591da177e4SLinus Torvalds bgu .LL64 1601da177e4SLinus Torvalds mov 24,%o2 1611da177e4SLinus Torvalds mov 16,%o2 1621da177e4SLinus Torvalds.LL64: 1631da177e4SLinus Torvalds srl %o1,%o2,%o0 1641da177e4SLinus Torvalds sethi %hi(__clz_tab),%o1 1651da177e4SLinus Torvalds or %o1,%lo(__clz_tab),%o1 1661da177e4SLinus Torvalds ldub [%o0+%o1],%o0 1671da177e4SLinus Torvalds add %o0,%o2,%o0 1681da177e4SLinus Torvalds mov 32,%o1 1691da177e4SLinus Torvalds subcc %o1,%o0,%o3 1701da177e4SLinus Torvalds bne,a .LL72 1711da177e4SLinus Torvalds sub %o1,%o3,%o1 1721da177e4SLinus Torvalds cmp %i0,%i2 1731da177e4SLinus Torvalds bgu .LL74 1741da177e4SLinus Torvalds cmp %i3,%o4 1751da177e4SLinus Torvalds blu .LL78 1761da177e4SLinus Torvalds mov 0,%o1 1771da177e4SLinus Torvalds.LL74: 1781da177e4SLinus Torvalds b .LL78 1791da177e4SLinus Torvalds mov 1,%o1 1801da177e4SLinus Torvalds.LL72: 1811da177e4SLinus Torvalds sll %i2,%o3,%o2 1821da177e4SLinus Torvalds srl %o4,%o1,%o0 1831da177e4SLinus Torvalds or %o2,%o0,%i2 1841da177e4SLinus Torvalds sll %o4,%o3,%o4 1851da177e4SLinus Torvalds srl %i0,%o1,%o2 1861da177e4SLinus Torvalds sll %i0,%o3,%o0 1871da177e4SLinus Torvalds srl %i3,%o1,%o1 1881da177e4SLinus Torvalds or %o0,%o1,%i0 1891da177e4SLinus Torvalds sll %i3,%o3,%i3 1901da177e4SLinus Torvalds mov %i0,%o1 1911da177e4SLinus Torvalds mov 32,%g1 1921da177e4SLinus Torvalds subcc %o2,%i2,%g0 1931da177e4SLinus Torvalds1: bcs 5f 1941da177e4SLinus Torvalds addxcc %o1,%o1,%o1 ! shift n1n0 and a q-bit in lsb 1951da177e4SLinus Torvalds sub %o2,%i2,%o2 ! this kills msb of n 1961da177e4SLinus Torvalds addx %o2,%o2,%o2 ! so this cannot give carry 1971da177e4SLinus Torvalds subcc %g1,1,%g1 1981da177e4SLinus Torvalds2: bne 1b 1991da177e4SLinus Torvalds subcc %o2,%i2,%g0 2001da177e4SLinus Torvalds bcs 3f 2011da177e4SLinus Torvalds addxcc %o1,%o1,%o1 ! shift n1n0 and a q-bit in lsb 2021da177e4SLinus Torvalds b 3f 2031da177e4SLinus Torvalds sub %o2,%i2,%o2 ! this kills msb of n 2041da177e4SLinus Torvalds4: sub %o2,%i2,%o2 2051da177e4SLinus Torvalds5: addxcc %o2,%o2,%o2 2061da177e4SLinus Torvalds bcc 2b 2071da177e4SLinus Torvalds subcc %g1,1,%g1 2081da177e4SLinus Torvalds! Got carry from n. Subtract next step to cancel this carry. 2091da177e4SLinus Torvalds bne 4b 2101da177e4SLinus Torvalds addcc %o1,%o1,%o1 ! shift n1n0 and a 0-bit in lsb 2111da177e4SLinus Torvalds sub %o2,%i2,%o2 2121da177e4SLinus Torvalds3: xnor %o1,0,%o1 2131da177e4SLinus Torvalds mov %o2,%i0 2141da177e4SLinus Torvalds wr %g0,%o1,%y ! SPARC has 0-3 delay insn after a wr 2151da177e4SLinus Torvalds sra %o4,31,%g2 ! Do not move this insn 2161da177e4SLinus Torvalds and %o1,%g2,%g2 ! Do not move this insn 2171da177e4SLinus Torvalds andcc %g0,0,%g1 ! Do not move this insn 2181da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2191da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2201da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2211da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2221da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2231da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2241da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2251da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2261da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2271da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2281da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2291da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2301da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2311da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2321da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2331da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2341da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2351da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2361da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2371da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2381da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2391da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2401da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2411da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2421da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2431da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2441da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2451da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2461da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2471da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2481da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2491da177e4SLinus Torvalds mulscc %g1,%o4,%g1 2501da177e4SLinus Torvalds mulscc %g1,0,%g1 2511da177e4SLinus Torvalds add %g1,%g2,%o0 2521da177e4SLinus Torvalds rd %y,%o2 2531da177e4SLinus Torvalds cmp %o0,%i0 2541da177e4SLinus Torvalds bgu,a .LL78 2551da177e4SLinus Torvalds add %o1,-1,%o1 2561da177e4SLinus Torvalds bne,a .LL50 2571da177e4SLinus Torvalds mov 0,%o2 2581da177e4SLinus Torvalds cmp %o2,%i3 2591da177e4SLinus Torvalds bleu .LL50 2601da177e4SLinus Torvalds mov 0,%o2 2611da177e4SLinus Torvalds add %o1,-1,%o1 2621da177e4SLinus Torvalds.LL78: 2631da177e4SLinus Torvalds mov 0,%o2 2641da177e4SLinus Torvalds.LL50: 2651da177e4SLinus Torvalds mov %o1,%l1 2661da177e4SLinus Torvalds.LL86: 2671da177e4SLinus Torvalds mov %o2,%l0 2681da177e4SLinus Torvalds mov %l0,%i0 2691da177e4SLinus Torvalds mov %l1,%i1 2701da177e4SLinus Torvalds cmp %l4,0 2711da177e4SLinus Torvalds be .LL81 2721da177e4SLinus Torvalds sub %g0,%i1,%o0 2731da177e4SLinus Torvalds mov %o0,%l3 2741da177e4SLinus Torvalds subcc %g0,%o0,%g0 2751da177e4SLinus Torvalds sub %g0,%i0,%o0 2761da177e4SLinus Torvalds subx %o0,0,%l2 2771da177e4SLinus Torvalds mov %l2,%i0 2781da177e4SLinus Torvalds mov %l3,%i1 2791da177e4SLinus Torvalds.LL81: 2801da177e4SLinus Torvalds ret 2811da177e4SLinus Torvalds restore 282