]>
Commit | Line | Data |
---|---|---|
83ffe9cd | 1 | /* Copyright (C) 2000-2023 Free Software Foundation, Inc. |
ad41bd84 JM |
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 | ||
a1c8363d | 24 | unsigned long |
a9a2fddb | 25 | __udivmodsi4(unsigned long num, unsigned long den, int modwanted) |
a1c8363d JL |
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 | } |