|
145
|
1 /* Copyright (C) 2000-2020 Free Software Foundation, Inc.
|
|
111
|
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
|
|
131
|
25 __udivmodsi4(unsigned long num, unsigned long den, int modwanted)
|
|
111
|
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 }
|
