blob: 4bd8219b5278d283a80af4872ca67425a34bef1c [file] [log] [blame]
Edward O'Callaghan37a6a452009-08-07 20:30:09 +00001/* ===-- ashlti3.c - Implement __ashlti3 -----------------------------------===
2 *
3 * The LLVM Compiler Infrastructure
4 *
Howard Hinnant9ad441f2010-11-16 22:13:33 +00005 * This file is dual licensed under the MIT and the University of Illinois Open
6 * Source Licenses. See LICENSE.TXT for details.
Edward O'Callaghan37a6a452009-08-07 20:30:09 +00007 *
8 * ===----------------------------------------------------------------------===
9 *
10 * This file implements __ashlti3 for the compiler_rt library.
11 *
12 * ===----------------------------------------------------------------------===
13 */
Daniel Dunbarb3a69012009-06-26 16:47:03 +000014
Daniel Dunbarb3a69012009-06-26 16:47:03 +000015#include "int_lib.h"
16
Chandler Carruth7f2d7c72012-06-22 21:09:22 +000017#if __x86_64
18
Edward O'Callaghan37a6a452009-08-07 20:30:09 +000019/* Returns: a << b */
Daniel Dunbarb3a69012009-06-26 16:47:03 +000020
Edward O'Callaghan37a6a452009-08-07 20:30:09 +000021/* Precondition: 0 <= b < bits_in_tword */
Daniel Dunbarb3a69012009-06-26 16:47:03 +000022
23ti_int
24__ashlti3(ti_int a, si_int b)
25{
26 const int bits_in_dword = (int)(sizeof(di_int) * CHAR_BIT);
27 twords input;
28 twords result;
29 input.all = a;
Edward O'Callaghan37a6a452009-08-07 20:30:09 +000030 if (b & bits_in_dword) /* bits_in_dword <= b < bits_in_tword */
Daniel Dunbarb3a69012009-06-26 16:47:03 +000031 {
Edward O'Callaghan8bf1e092009-08-09 18:41:02 +000032 result.s.low = 0;
33 result.s.high = input.s.low << (b - bits_in_dword);
Daniel Dunbarb3a69012009-06-26 16:47:03 +000034 }
Edward O'Callaghan37a6a452009-08-07 20:30:09 +000035 else /* 0 <= b < bits_in_dword */
Daniel Dunbarb3a69012009-06-26 16:47:03 +000036 {
37 if (b == 0)
38 return a;
Edward O'Callaghan8bf1e092009-08-09 18:41:02 +000039 result.s.low = input.s.low << b;
40 result.s.high = (input.s.high << b) | (input.s.low >> (bits_in_dword - b));
Daniel Dunbarb3a69012009-06-26 16:47:03 +000041 }
42 return result.all;
43}
44
Edward O'Callaghan37a6a452009-08-07 20:30:09 +000045#endif /* __x86_64 */