1214152Sed/* ===-- ashrti3.c - Implement __ashrti3 -----------------------------------===
2214152Sed *
3214152Sed *                     The LLVM Compiler Infrastructure
4214152Sed *
5222656Sed * This file is dual licensed under the MIT and the University of Illinois Open
6222656Sed * Source Licenses. See LICENSE.TXT for details.
7214152Sed *
8214152Sed * ===----------------------------------------------------------------------===
9214152Sed *
10214152Sed * This file implements __ashrti3 for the compiler_rt library.
11214152Sed *
12214152Sed * ===----------------------------------------------------------------------===
13214152Sed */
14214152Sed
15239138Sandrew#include "int_lib.h"
16239138Sandrew
17263763Sdim#ifdef CRT_HAS_128BIT
18214152Sed
19214152Sed/* Returns: arithmetic a >> b */
20214152Sed
21214152Sed/* Precondition:  0 <= b < bits_in_tword */
22214152Sed
23214152Sedti_int
24214152Sed__ashrti3(ti_int a, si_int b)
25214152Sed{
26214152Sed    const int bits_in_dword = (int)(sizeof(di_int) * CHAR_BIT);
27214152Sed    twords input;
28214152Sed    twords result;
29214152Sed    input.all = a;
30214152Sed    if (b & bits_in_dword)  /* bits_in_dword <= b < bits_in_tword */
31214152Sed    {
32214152Sed        /* result.s.high = input.s.high < 0 ? -1 : 0 */
33214152Sed        result.s.high = input.s.high >> (bits_in_dword - 1);
34214152Sed        result.s.low = input.s.high >> (b - bits_in_dword);
35214152Sed    }
36214152Sed    else  /* 0 <= b < bits_in_dword */
37214152Sed    {
38214152Sed        if (b == 0)
39214152Sed            return a;
40214152Sed        result.s.high  = input.s.high >> b;
41214152Sed        result.s.low = (input.s.high << (bits_in_dword - b)) | (input.s.low >> b);
42214152Sed    }
43214152Sed    return result.all;
44214152Sed}
45214152Sed
46263763Sdim#endif /* CRT_HAS_128BIT */
47