1 /* ===-- lshrti3.c - Implement __lshrti3 -----------------------------------=== 2 * 3 * The LLVM Compiler Infrastructure 4 * 5 * This file is dual licensed under the MIT and the University of Illinois Open 6 * Source Licenses. See LICENSE.TXT for details. 7 * 8 * ===----------------------------------------------------------------------=== 9 * 10 * This file implements __lshrti3 for the compiler_rt library. 11 * 12 * ===----------------------------------------------------------------------=== 13 */ 14 15 #include "crt_glue.h" 16 17 /* Returns: logical a >> b */ 18 19 /* Precondition: 0 <= b < bits_in_tword */ 20 21 ti_int 22 __lshrti3(ti_int a, si_int b) 23 { 24 const int bits_in_dword = (int)(sizeof(di_int) * CHAR_BIT); 25 utwords input; 26 utwords result; 27 input.all = a; 28 if (b & bits_in_dword) /* bits_in_dword <= b < bits_in_tword */ 29 { 30 result.s.high = 0; 31 result.s.low = input.s.high >> (b - bits_in_dword); 32 } 33 else /* 0 <= b < bits_in_dword */ 34 { 35 if (b == 0) 36 return a; 37 result.s.high = input.s.high >> b; 38 result.s.low = (input.s.high << (bits_in_dword - b)) | (input.s.low >> b); 39 } 40 return result.all; 41 } 42