You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
152 lines
5.4 KiB
152 lines
5.4 KiB
4 years ago
|
From 6c4c027abfb58272a3604db4094733b4388c1638 Mon Sep 17 00:00:00 2001
|
||
|
From: Alexander Burmashev <alexander.burmashev@oracle.com>
|
||
|
Date: Wed, 22 Jul 2020 06:04:38 -0700
|
||
|
Subject: [PATCH 323/336] update safemath with fallback code for gcc older than
|
||
|
5.1
|
||
|
|
||
|
The code used in the header was taken from linux kernel commit
|
||
|
f0907827a8a9152aedac2833ed1b674a7b2a44f2. Rasmus Villemoes
|
||
|
<linux@rasmusvillemoes.dk>, the original author of the patch, was
|
||
|
contacted directly, confirmed his authorship of the code, and gave his
|
||
|
permission on treating that dual license as MIT and including into GRUB2
|
||
|
sources
|
||
|
|
||
|
Signed-off-by: Alex Burmashev <alexander.burmashev@oracle.com>
|
||
|
---
|
||
|
include/grub/safemath.h | 119 +++++++++++++++++++++++++++++++++++++++-
|
||
|
1 file changed, 118 insertions(+), 1 deletion(-)
|
||
|
|
||
|
diff --git a/include/grub/safemath.h b/include/grub/safemath.h
|
||
|
index c17b89bba17..1ccac276b59 100644
|
||
|
--- a/include/grub/safemath.h
|
||
|
+++ b/include/grub/safemath.h
|
||
|
@@ -31,7 +31,124 @@
|
||
|
#define grub_mul(a, b, res) __builtin_mul_overflow(a, b, res)
|
||
|
|
||
|
#else
|
||
|
-#error gcc 5.1 or newer or clang 3.8 or newer is required
|
||
|
+/*
|
||
|
+ * Copyright 2020 Rasmus Villemoes
|
||
|
+ *
|
||
|
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
|
||
|
+ * of this software and associated documentation files (the "Software"), to
|
||
|
+ * deal in the Software without restriction, including without limitation the
|
||
|
+ * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
|
||
|
+ * sell copies of the Software, and to permit persons to whom the Software is
|
||
|
+ * furnished to do so, subject to the following conditions:
|
||
|
+ *
|
||
|
+ * The above copyright notice and this permission notice shall be included in
|
||
|
+ * all copies or substantial portions of the Software.
|
||
|
+
|
||
|
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
||
|
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
||
|
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
||
|
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
||
|
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
|
||
|
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
|
||
|
+ * IN THE SOFTWARE.
|
||
|
+ */
|
||
|
+/*
|
||
|
+ * The code used in this header was taken from linux kernel commit
|
||
|
+ * f0907827a8a9152aedac2833ed1b674a7b2a44f2
|
||
|
+ * Rasmus Villemoes <linux@rasmusvillemoes.dk>, the original author of the
|
||
|
+ * patch, was contacted directly, confirmed his authorship of the code, and
|
||
|
+ * gave his permission on treating that dual license as MIT and including into
|
||
|
+ * GRUB2 sources
|
||
|
+ */
|
||
|
+
|
||
|
+#include <grub/types.h>
|
||
|
+#define is_signed_type(type) (((type)(-1)) < (type)1)
|
||
|
+#define __type_half_max(type) ((type)1 << (8*sizeof(type) - 1 - is_signed_type(type)))
|
||
|
+#define type_max(T) ((T)((__type_half_max(T) - 1) + __type_half_max(T)))
|
||
|
+#define type_min(T) ((T)((T)-type_max(T)-(T)1))
|
||
|
+
|
||
|
+#define __unsigned_add_overflow(a, b, d) ({ \
|
||
|
+ typeof(+(a)) __a = (a); \
|
||
|
+ typeof(+(b)) __b = (b); \
|
||
|
+ typeof(d) __d = (d); \
|
||
|
+ (void) (&__a == &__b); \
|
||
|
+ (void) (&__a == __d); \
|
||
|
+ *__d = __a + __b; \
|
||
|
+ *__d < __a; \
|
||
|
+})
|
||
|
+#define __unsigned_sub_overflow(a, b, d) ({ \
|
||
|
+ typeof(+(a)) __a = (a); \
|
||
|
+ typeof(+(b)) __b = (b); \
|
||
|
+ typeof(d) __d = (d); \
|
||
|
+ (void) (&__a == &__b); \
|
||
|
+ (void) (&__a == __d); \
|
||
|
+ *__d = __a - __b; \
|
||
|
+ __a < __b; \
|
||
|
+})
|
||
|
+#define __unsigned_mul_overflow(a, b, d) ({ \
|
||
|
+ typeof(+(a)) __a = (a); \
|
||
|
+ typeof(+(b)) __b = (b); \
|
||
|
+ typeof(d) __d = (d); \
|
||
|
+ (void) (&__a == &__b); \
|
||
|
+ (void) (&__a == __d); \
|
||
|
+ *__d = __a * __b; \
|
||
|
+ __builtin_constant_p(__b) ? \
|
||
|
+ __b > 0 && __a > type_max(typeof(__a)) / __b :\
|
||
|
+ __a > 0 && __b > type_max(typeof(__b)) / __a; \
|
||
|
+})
|
||
|
+
|
||
|
+#define __signed_add_overflow(a, b, d) ({ \
|
||
|
+ typeof(+(a)) __a = (a); \
|
||
|
+ typeof(+(b)) __b = (b); \
|
||
|
+ typeof(d) __d = (d); \
|
||
|
+ (void) (&__a == &__b); \
|
||
|
+ (void) (&__a == __d); \
|
||
|
+ *__d = (grub_uint64_t)__a + (grub_uint64_t)__b; \
|
||
|
+ (((~(__a ^ __b)) & (*__d ^ __a)) \
|
||
|
+ & type_min(typeof(__a))) != 0; \
|
||
|
+})
|
||
|
+
|
||
|
+#define __signed_sub_overflow(a, b, d) ({ \
|
||
|
+ typeof(+(a)) __a = (a); \
|
||
|
+ typeof(+(b)) __b = (b); \
|
||
|
+ typeof(d) __d = (d); \
|
||
|
+ (void) (&__a == &__b); \
|
||
|
+ (void) (&__a == __d); \
|
||
|
+ *__d = (grub_uint64_t)__a - (grub_uint64_t)__b; \
|
||
|
+ ((((__a ^ __b)) & (*__d ^ __a)) \
|
||
|
+ & type_min(typeof(__a))) != 0; \
|
||
|
+})
|
||
|
+
|
||
|
+#define __signed_mul_overflow(a, b, d) ({ \
|
||
|
+ typeof(+(a)) __a = (a); \
|
||
|
+ typeof(+(b)) __b = (b); \
|
||
|
+ typeof(d) __d = (d); \
|
||
|
+ typeof(+(a)) __tmax = type_max(typeof(+(a))); \
|
||
|
+ typeof(+(a)) __tmin = type_min(typeof(+(a))); \
|
||
|
+ (void) (&__a == &__b); \
|
||
|
+ (void) (&__a == __d); \
|
||
|
+ *__d = (grub_uint64_t)__a * (grub_uint64_t)__b; \
|
||
|
+ (__b > 0 && (__a > __tmax/__b || __a < __tmin/__b)) ||\
|
||
|
+ (__b < (typeof(__b))-1 && \
|
||
|
+ (__a > __tmin/__b || __a < __tmax/__b)) || \
|
||
|
+ (__b == (typeof(__b))-1 && __a == __tmin); \
|
||
|
+})
|
||
|
+
|
||
|
+#define grub_add(a, b, d) \
|
||
|
+ __builtin_choose_expr(is_signed_type(typeof(+(a))), \
|
||
|
+ __signed_add_overflow(a, b, d), \
|
||
|
+ __unsigned_add_overflow(a, b, d))
|
||
|
+
|
||
|
+#define grub_sub(a, b, d) \
|
||
|
+ __builtin_choose_expr(is_signed_type(typeof(+(a))), \
|
||
|
+ __signed_sub_overflow(a, b, d), \
|
||
|
+ __unsigned_sub_overflow(a, b, d))
|
||
|
+
|
||
|
+#define grub_mul(a, b, d) \
|
||
|
+ __builtin_choose_expr(is_signed_type(typeof(+(a))), \
|
||
|
+ __signed_mul_overflow(a, b, d), \
|
||
|
+ __unsigned_mul_overflow(a, b, d))
|
||
|
+
|
||
|
#endif
|
||
|
|
||
|
#endif /* GRUB_SAFEMATH_H */
|
||
|
--
|
||
|
2.26.2
|
||
|
|