divdi3.c revision b3a6901e66f55b35aa9e01bcb24134e6a65ea004
1b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar//===-- divdi3.c - Implement __divdi3 -------------------------------------===// 2b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// 3b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// The LLVM Compiler Infrastructure 4b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// 5b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// This file is distributed under the University of Illinois Open Source 6b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// License. See LICENSE.TXT for details. 7b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// 8b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar//===----------------------------------------------------------------------===// 9b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// 10b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// This file implements __divdi3 for the compiler_rt library. 11b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// 12b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar//===----------------------------------------------------------------------===// 13b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 14b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar#include "int_lib.h" 15b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 16b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbardu_int __udivmoddi4(du_int a, du_int b, du_int* rem); 17b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 18b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar// Returns: a / b 19b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar 20b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbardi_int 21b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar__divdi3(di_int a, di_int b) 22b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar{ 23b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar const int bits_in_dword_m1 = (int)(sizeof(di_int) * CHAR_BIT) - 1; 24b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar di_int s_a = a >> bits_in_dword_m1; // s_a = a < 0 ? -1 : 0 25b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar di_int s_b = b >> bits_in_dword_m1; // s_b = b < 0 ? -1 : 0 26b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar a = (a ^ s_a) - s_a; // negate if s_a == -1 27b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar b = (b ^ s_b) - s_b; // negate if s_b == -1 28b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar s_a ^= s_b; // sign of quotient 29b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar return (__udivmoddi4(a, b, (du_int*)0) ^ s_a) - s_a; // negate if s_a == -1 30b3a6901e66f55b35aa9e01bcb24134e6a65ea004Daniel Dunbar} 31