1/* Copyright (C) 2000-2015 Free Software Foundation, Inc.
2
3This file is part of GCC.
4
5GCC is free software; you can redistribute it and/or modify it under
6the terms of the GNU General Public License as published by the Free
7Software Foundation; either version 3, or (at your option) any later
8version.
9
10GCC is distributed in the hope that it will be useful, but WITHOUT ANY
11WARRANTY; without even the implied warranty of MERCHANTABILITY or
12FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
13for more details.
14
15Under Section 7 of GPL version 3, you are granted additional
16permissions described in the GCC Runtime Library Exception, version
173.1, as published by the Free Software Foundation.
18
19You should have received a copy of the GNU General Public License and
20a copy of the GCC Runtime Library Exception along with this program;
21see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
22<http://www.gnu.org/licenses/>.  */
23
24unsigned long
25udivmodsi4(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