blob: 57ffa3b41a2dbb83cca85663dcc66c9264f81d3d [file] [log] [blame]
Stephen Canon5abb5c12011-03-18 16:35:02 +00001/*===-- modsi3.S - 32-bit signed integer modulus --------------------------===//
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 the __modsi3 (32-bit signed integer modulus) function
11 * for the ARM architecture as a wrapper around the unsigned routine.
12 *
13 *===----------------------------------------------------------------------===*/
Nick Kledzikcceb1f22010-07-27 06:24:32 +000014
15#include "../assembly.h"
16
Stephen Canon5abb5c12011-03-18 16:35:02 +000017#define ESTABLISH_FRAME \
18 push {r4, r7, lr} ;\
19 add r7, sp, #4
20#define CLEAR_FRAME_AND_RETURN \
21 pop {r4, r7, pc}
22
Saleem Abdulrasool57aa97f2014-06-01 04:07:03 +000023 .syntax unified
24 .text
Saleem Abdulrasool1b8f1a42014-06-16 16:05:24 +000025#if __ARM_ARCH_ISA_THUMB == 2
26 .thumb
27#endif
Saleem Abdulrasool57aa97f2014-06-01 04:07:03 +000028
Saleem Abdulrasoola0d65972014-08-09 20:17:43 +000029@ int __modsi3(int divident, int divisor)
30@ Calculate and return the remainder of the (signed) division.
31
Saleem Abdulrasool57aa97f2014-06-01 04:07:03 +000032 .p2align 3
Nick Kledzikcceb1f22010-07-27 06:24:32 +000033DEFINE_COMPILERRT_FUNCTION(__modsi3)
Stephen Hines7633afc2013-10-25 06:26:44 +000034#if __ARM_ARCH_EXT_IDIV__
Nick Kledzik23bbd612013-05-24 19:38:11 +000035 tst r1, r1
36 beq LOCAL_LABEL(divzero)
37 sdiv r2, r0, r1
38 mls r0, r2, r1, r0
39 bx lr
40LOCAL_LABEL(divzero):
41 mov r0, #0
42 bx lr
43#else
Stephen Canon5abb5c12011-03-18 16:35:02 +000044 ESTABLISH_FRAME
45 // Set aside the sign of the dividend.
46 mov r4, r0
47 // Take absolute value of a and b via abs(x) = (x^(x >> 31)) - (x >> 31).
48 eor r2, r0, r0, asr #31
49 eor r3, r1, r1, asr #31
50 sub r0, r2, r0, asr #31
51 sub r1, r3, r1, asr #31
52 // abs(a) % abs(b)
Anton Korobeynikov16536102011-04-19 17:50:09 +000053 bl SYMBOL_NAME(__umodsi3)
Stephen Canon5abb5c12011-03-18 16:35:02 +000054 // Apply sign of dividend to result and return.
55 eor r0, r0, r4, asr #31
56 sub r0, r0, r4, asr #31
57 CLEAR_FRAME_AND_RETURN
Nick Kledzik23bbd612013-05-24 19:38:11 +000058#endif
Joerg Sonnenberger171e9cf2014-01-24 14:33:42 +000059END_COMPILERRT_FUNCTION(__modsi3)