git.mutantstargoat.com Git - mdlife/blob - 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