summaryrefslogtreecommitdiffstats
path: root/compiler-rt/lib/builtins/udivmodti4.c
diff options
context:
space:
mode:
authorPetr Hosek <phosek@chromium.org>2019-04-28 22:47:49 +0000
committerPetr Hosek <phosek@chromium.org>2019-04-28 22:47:49 +0000
commit0ba22f51d128bee9d69756c56c4678097270e10b (patch)
tree75aa9d20dd483e2eb23ccdcf520e18754e86065c /compiler-rt/lib/builtins/udivmodti4.c
parent082b89b25faae3e45a023caf51b65ca0f02f377f (diff)
downloadbcm5719-llvm-0ba22f51d128bee9d69756c56c4678097270e10b.tar.gz
bcm5719-llvm-0ba22f51d128bee9d69756c56c4678097270e10b.zip
[builtins] Use single line C++/C99 comment style
Use the uniform single line C++/99 style for code comments. This is part of the cleanup proposed in "[RFC] compiler-rt builtins cleanup and refactoring". Differential Revision: https://reviews.llvm.org/D60352 llvm-svn: 359411
Diffstat (limited to 'compiler-rt/lib/builtins/udivmodti4.c')
-rw-r--r--compiler-rt/lib/builtins/udivmodti4.c166
1 files changed, 73 insertions, 93 deletions
diff --git a/compiler-rt/lib/builtins/udivmodti4.c b/compiler-rt/lib/builtins/udivmodti4.c
index 4aec819abc1..dd14a8b579c 100644
--- a/compiler-rt/lib/builtins/udivmodti4.c
+++ b/compiler-rt/lib/builtins/udivmodti4.c
@@ -1,25 +1,23 @@
-/* ===-- udivmodti4.c - Implement __udivmodti4 -----------------------------===
- *
- * Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
- * See https://llvm.org/LICENSE.txt for license information.
- * SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
- *
- * ===----------------------------------------------------------------------===
- *
- * This file implements __udivmodti4 for the compiler_rt library.
- *
- * ===----------------------------------------------------------------------===
- */
+//===-- udivmodti4.c - Implement __udivmodti4 -----------------------------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+//
+// This file implements __udivmodti4 for the compiler_rt library.
+//
+//===----------------------------------------------------------------------===//
#include "int_lib.h"
#ifdef CRT_HAS_128BIT
-/* Effects: if rem != 0, *rem = a % b
- * Returns: a / b
- */
+// Effects: if rem != 0, *rem = a % b
+// Returns: a / b
-/* Translated from Figure 3-40 of The PowerPC Compiler Writer's Guide */
+// Translated from Figure 3-40 of The PowerPC Compiler Writer's Guide
COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
const unsigned n_udword_bits = sizeof(du_int) * CHAR_BIT;
@@ -31,42 +29,38 @@ COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
utwords q;
utwords r;
unsigned sr;
- /* special cases, X is unknown, K != 0 */
+ // special cases, X is unknown, K != 0
if (n.s.high == 0) {
if (d.s.high == 0) {
- /* 0 X
- * ---
- * 0 X
- */
+ // 0 X
+ // ---
+ // 0 X
if (rem)
*rem = n.s.low % d.s.low;
return n.s.low / d.s.low;
}
- /* 0 X
- * ---
- * K X
- */
+ // 0 X
+ // ---
+ // K X
if (rem)
*rem = n.s.low;
return 0;
}
- /* n.s.high != 0 */
+ // n.s.high != 0
if (d.s.low == 0) {
if (d.s.high == 0) {
- /* K X
- * ---
- * 0 0
- */
+ // K X
+ // ---
+ // 0 0
if (rem)
*rem = n.s.high % d.s.low;
return n.s.high / d.s.low;
}
- /* d.s.high != 0 */
+ // d.s.high != 0
if (n.s.low == 0) {
- /* K 0
- * ---
- * K 0
- */
+ // K 0
+ // ---
+ // K 0
if (rem) {
r.s.high = n.s.high % d.s.high;
r.s.low = 0;
@@ -74,12 +68,10 @@ COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
}
return n.s.high / d.s.high;
}
- /* K K
- * ---
- * K 0
- */
- if ((d.s.high & (d.s.high - 1)) == 0) /* if d is a power of 2 */
- {
+ // K K
+ // ---
+ // K 0
+ if ((d.s.high & (d.s.high - 1)) == 0) /* if d is a power of 2 */ {
if (rem) {
r.s.low = n.s.low;
r.s.high = n.s.high & (d.s.high - 1);
@@ -87,34 +79,30 @@ COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
}
return n.s.high >> __builtin_ctzll(d.s.high);
}
- /* K K
- * ---
- * K 0
- */
+ // K K
+ // ---
+ // K 0
sr = __builtin_clzll(d.s.high) - __builtin_clzll(n.s.high);
- /* 0 <= sr <= n_udword_bits - 2 or sr large */
+ // 0 <= sr <= n_udword_bits - 2 or sr large
if (sr > n_udword_bits - 2) {
if (rem)
*rem = n.all;
return 0;
}
++sr;
- /* 1 <= sr <= n_udword_bits - 1 */
- /* q.all = n.all << (n_utword_bits - sr); */
+ // 1 <= sr <= n_udword_bits - 1
+ // q.all = n.all << (n_utword_bits - sr);
q.s.low = 0;
q.s.high = n.s.low << (n_udword_bits - sr);
- /* r.all = n.all >> sr; */
+ // r.all = n.all >> sr;
r.s.high = n.s.high >> sr;
r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);
- } else /* d.s.low != 0 */
- {
+ } else /* d.s.low != 0 */ {
if (d.s.high == 0) {
- /* K X
- * ---
- * 0 K
- */
- if ((d.s.low & (d.s.low - 1)) == 0) /* if d is a power of 2 */
- {
+ // K X
+ // ---
+ // 0 K
+ if ((d.s.low & (d.s.low - 1)) == 0) /* if d is a power of 2 */ {
if (rem)
*rem = n.s.low & (d.s.low - 1);
if (d.s.low == 1)
@@ -124,29 +112,25 @@ COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
q.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);
return q.all;
}
- /* K X
- * ---
- * 0 K
- */
+ // K X
+ // ---
+ // 0 K
sr = 1 + n_udword_bits + __builtin_clzll(d.s.low) -
__builtin_clzll(n.s.high);
- /* 2 <= sr <= n_utword_bits - 1
- * q.all = n.all << (n_utword_bits - sr);
- * r.all = n.all >> sr;
- */
+ // 2 <= sr <= n_utword_bits - 1
+ // q.all = n.all << (n_utword_bits - sr);
+ // r.all = n.all >> sr;
if (sr == n_udword_bits) {
q.s.low = 0;
q.s.high = n.s.low;
r.s.high = 0;
r.s.low = n.s.high;
- } else if (sr < n_udword_bits) // 2 <= sr <= n_udword_bits - 1
- {
+ } else if (sr < n_udword_bits) /* 2 <= sr <= n_udword_bits - 1 */ {
q.s.low = 0;
q.s.high = n.s.low << (n_udword_bits - sr);
r.s.high = n.s.high >> sr;
r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);
- } else // n_udword_bits + 1 <= sr <= n_utword_bits - 1
- {
+ } else /* n_udword_bits + 1 <= sr <= n_utword_bits - 1 */ {
q.s.low = n.s.low << (n_utword_bits - sr);
q.s.high = (n.s.high << (n_utword_bits - sr)) |
(n.s.low >> (sr - n_udword_bits));
@@ -154,22 +138,20 @@ COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
r.s.low = n.s.high >> (sr - n_udword_bits);
}
} else {
- /* K X
- * ---
- * K K
- */
+ // K X
+ // ---
+ // K K
sr = __builtin_clzll(d.s.high) - __builtin_clzll(n.s.high);
- /*0 <= sr <= n_udword_bits - 1 or sr large */
+ // 0 <= sr <= n_udword_bits - 1 or sr large
if (sr > n_udword_bits - 1) {
if (rem)
*rem = n.all;
return 0;
}
++sr;
- /* 1 <= sr <= n_udword_bits
- * q.all = n.all << (n_utword_bits - sr);
- * r.all = n.all >> sr;
- */
+ // 1 <= sr <= n_udword_bits
+ // q.all = n.all << (n_utword_bits - sr);
+ // r.all = n.all >> sr;
q.s.low = 0;
if (sr == n_udword_bits) {
q.s.high = n.s.low;
@@ -182,26 +164,24 @@ COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
}
}
}
- /* Not a special case
- * q and r are initialized with:
- * q.all = n.all << (n_utword_bits - sr);
- * r.all = n.all >> sr;
- * 1 <= sr <= n_utword_bits - 1
- */
+ // Not a special case
+ // q and r are initialized with:
+ // q.all = n.all << (n_utword_bits - sr);
+ // r.all = n.all >> sr;
+ // 1 <= sr <= n_utword_bits - 1
su_int carry = 0;
for (; sr > 0; --sr) {
- /* r:q = ((r:q) << 1) | carry */
+ // r:q = ((r:q) << 1) | carry
r.s.high = (r.s.high << 1) | (r.s.low >> (n_udword_bits - 1));
r.s.low = (r.s.low << 1) | (q.s.high >> (n_udword_bits - 1));
q.s.high = (q.s.high << 1) | (q.s.low >> (n_udword_bits - 1));
q.s.low = (q.s.low << 1) | carry;
- /* carry = 0;
- * if (r.all >= d.all)
- * {
- * r.all -= d.all;
- * carry = 1;
- * }
- */
+ // carry = 0;
+ // if (r.all >= d.all)
+ // {
+ // r.all -= d.all;
+ // carry = 1;
+ // }
const ti_int s = (ti_int)(d.all - r.all - 1) >> (n_utword_bits - 1);
carry = s & 1;
r.all -= d.all & s;
@@ -212,4 +192,4 @@ COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int *rem) {
return q.all;
}
-#endif /* CRT_HAS_128BIT */
+#endif // CRT_HAS_128BIT
OpenPOWER on IntegriCloud