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