libgcc/udivmodsi4.c

   1 /* Copyright (C) 2000-2023 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 }