890678fbdac8e887c7baa61a55dd40febac4bb0c
[mdlife] / src / libc / gcc.c
1 /* Copyright (C) 2000-2019 Free Software Foundation, Inc.
2
3 This file is part of GCC.
4
5 GCC is free software; you can redistribute it and/or modify it under
6 the terms of the GNU General Public License as published by the Free
7 Software Foundation; either version 3, or (at your option) any later
8 version.
9
10 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
11 WARRANTY; without even the implied warranty of MERCHANTABILITY or
12 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
13 for more details.
14
15 Under Section 7 of GPL version 3, you are granted additional
16 permissions described in the GCC Runtime Library Exception, version
17 3.1, as published by the Free Software Foundation.
18
19 You should have received a copy of the GNU General Public License and
20 a copy of the GCC Runtime Library Exception along with this program;
21 see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
22 <http://www.gnu.org/licenses/>.  */
23
24 unsigned long
25 __udivmodsi4(unsigned long num, unsigned long den, int modwanted)
26 {
27   unsigned long bit = 1;
28   unsigned long res = 0;
29
30   while (den < num && bit && !(den & (1L<<31)))
31     {
32       den <<=1;
33       bit <<=1;
34     }
35   while (bit)
36     {
37       if (num >= den)
38         {
39           num -= den;
40           res |= bit;
41         }
42       bit >>=1;
43       den >>=1;
44     }
45   if (modwanted) return num;
46   return res;
47 }
48
49 long
50 __divsi3 (long a, long b)
51 {
52   int neg = 0;
53   long res;
54
55   if (a < 0)
56     {
57       a = -a;
58       neg = !neg;
59     }
60
61   if (b < 0)
62     {
63       b = -b;
64       neg = !neg;
65     }
66
67   res = __udivmodsi4 (a, b, 0);
68
69   if (neg)
70     res = -res;
71
72   return res;
73 }
74
75 long
76 __modsi3 (long a, long b)
77 {
78   int neg = 0;
79   long res;
80
81   if (a < 0)
82     {
83       a = -a;
84       neg = 1;
85     }
86
87   if (b < 0)
88     b = -b;
89
90   res = __udivmodsi4 (a, b, 1);
91
92   if (neg)
93     res = -res;
94
95   return res;
96 }
97
98
99 long
100 __udivsi3 (long a, long b)
101 {
102   return __udivmodsi4 (a, b, 0);
103 }
104
105 long
106 __umodsi3 (long a, long b)
107 {
108   return __udivmodsi4 (a, b, 1);
109 }
110