OLD | NEW |
1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef BASE_NUMERICS_SAFE_MATH_H_ | 5 #ifndef BASE_NUMERICS_SAFE_MATH_H_ |
6 #define BASE_NUMERICS_SAFE_MATH_H_ | 6 #define BASE_NUMERICS_SAFE_MATH_H_ |
7 | 7 |
8 #include <stddef.h> | 8 #include <stddef.h> |
9 | 9 |
10 #include <limits> | 10 #include <limits> |
(...skipping 28 matching lines...) Expand all Loading... |
39 // on a CHECK condition. You should use patterns like the following for these | 39 // on a CHECK condition. You should use patterns like the following for these |
40 // operations: | 40 // operations: |
41 // Bitwise operation: | 41 // Bitwise operation: |
42 // CheckedNumeric<int> checked_int = untrusted_input_value; | 42 // CheckedNumeric<int> checked_int = untrusted_input_value; |
43 // int x = checked_int.ValueOrDefault(0) | kFlagValues; | 43 // int x = checked_int.ValueOrDefault(0) | kFlagValues; |
44 // Comparison: | 44 // Comparison: |
45 // CheckedNumeric<size_t> checked_size = untrusted_input_value; | 45 // CheckedNumeric<size_t> checked_size = untrusted_input_value; |
46 // checked_size += HEADER LENGTH; | 46 // checked_size += HEADER LENGTH; |
47 // if (checked_size.IsValid() && checked_size.ValueOrDie() < buffer_size) | 47 // if (checked_size.IsValid() && checked_size.ValueOrDie() < buffer_size) |
48 // Do stuff... | 48 // Do stuff... |
| 49 |
| 50 template <typename T> |
| 51 class CheckedNumeric; |
| 52 |
| 53 // Used to treat CheckedNumeric and arithmetic underlying types the same. |
| 54 template <typename T> |
| 55 struct UnderlyingType { |
| 56 using type = T; |
| 57 static const bool is_numeric = std::is_arithmetic<T>::value; |
| 58 static const bool is_checked = false; |
| 59 }; |
| 60 |
| 61 template <typename T> |
| 62 struct UnderlyingType<CheckedNumeric<T>> { |
| 63 using type = T; |
| 64 static const bool is_numeric = true; |
| 65 static const bool is_checked = true; |
| 66 }; |
| 67 |
49 template <typename T> | 68 template <typename T> |
50 class CheckedNumeric { | 69 class CheckedNumeric { |
51 static_assert(std::is_arithmetic<T>::value, | 70 static_assert(std::is_arithmetic<T>::value, |
52 "CheckedNumeric<T>: T must be a numeric type."); | 71 "CheckedNumeric<T>: T must be a numeric type."); |
53 | 72 |
54 public: | 73 public: |
55 typedef T type; | 74 typedef T type; |
56 | 75 |
57 CheckedNumeric() {} | 76 CheckedNumeric() {} |
58 | 77 |
59 // Copy constructor. | 78 // Copy constructor. |
60 template <typename Src> | 79 template <typename Src> |
61 CheckedNumeric(const CheckedNumeric<Src>& rhs) | 80 CheckedNumeric(const CheckedNumeric<Src>& rhs) |
62 : state_(rhs.ValueUnsafe(), rhs.IsValid()) {} | 81 : state_(rhs.state_.value(), rhs.IsValid()) {} |
63 | 82 |
64 template <typename Src> | 83 template <typename Src> |
65 CheckedNumeric(Src value, bool is_valid) : state_(value, is_valid) {} | 84 friend class CheckedNumeric; |
66 | 85 |
67 // This is not an explicit constructor because we implicitly upgrade regular | 86 // This is not an explicit constructor because we implicitly upgrade regular |
68 // numerics to CheckedNumerics to make them easier to use. | 87 // numerics to CheckedNumerics to make them easier to use. |
69 template <typename Src> | 88 template <typename Src> |
70 CheckedNumeric(Src value) // NOLINT(runtime/explicit) | 89 CheckedNumeric(Src value) // NOLINT(runtime/explicit) |
71 : state_(value) { | 90 : state_(value) { |
72 static_assert(std::numeric_limits<Src>::is_specialized, | 91 static_assert(std::numeric_limits<Src>::is_specialized, |
73 "Argument must be numeric."); | 92 "Argument must be numeric."); |
74 } | 93 } |
75 | 94 |
(...skipping 19 matching lines...) Expand all Loading... |
95 // any other state. | 114 // any other state. |
96 T ValueOrDefault(T default_value) const { | 115 T ValueOrDefault(T default_value) const { |
97 return IsValid() ? state_.value() : default_value; | 116 return IsValid() ? state_.value() : default_value; |
98 } | 117 } |
99 | 118 |
100 // ValueFloating() - Since floating point values include their validity state, | 119 // ValueFloating() - Since floating point values include their validity state, |
101 // we provide an easy method for extracting them directly, without a risk of | 120 // we provide an easy method for extracting them directly, without a risk of |
102 // crashing on a CHECK. | 121 // crashing on a CHECK. |
103 T ValueFloating() const { | 122 T ValueFloating() const { |
104 static_assert(std::numeric_limits<T>::is_iec559, "Argument must be float."); | 123 static_assert(std::numeric_limits<T>::is_iec559, "Argument must be float."); |
105 return CheckedNumeric<T>::cast(*this).ValueUnsafe(); | 124 return state_.value(); |
106 } | 125 } |
107 | 126 |
108 // ValueUnsafe() - DO NOT USE THIS IN EXTERNAL CODE - It is public right now | 127 // This friend method is available solely for providing more detailed logging |
109 // for tests and to avoid a big matrix of friend operator overloads. But the | 128 // in the the tests. Do not implement it in production code, because the |
110 // values it returns are unintuitive and likely to change in the future. | 129 // underlying values may change at any time. |
111 // Returns: the raw numeric value, regardless of the current state. | 130 template <typename U> |
112 T ValueUnsafe() const { return state_.value(); } | 131 friend U GetNumericValueForTest(const CheckedNumeric<U>& src); |
113 | 132 |
114 // Prototypes for the supported arithmetic operator overloads. | 133 // Prototypes for the supported arithmetic operator overloads. |
115 template <typename Src> | 134 template <typename Src> |
116 CheckedNumeric& operator+=(Src rhs); | 135 CheckedNumeric& operator+=(const Src rhs); |
117 template <typename Src> | 136 template <typename Src> |
118 CheckedNumeric& operator-=(Src rhs); | 137 CheckedNumeric& operator-=(const Src rhs); |
119 template <typename Src> | 138 template <typename Src> |
120 CheckedNumeric& operator*=(Src rhs); | 139 CheckedNumeric& operator*=(const Src rhs); |
121 template <typename Src> | 140 template <typename Src> |
122 CheckedNumeric& operator/=(Src rhs); | 141 CheckedNumeric& operator/=(const Src rhs); |
123 template <typename Src> | 142 template <typename Src> |
124 CheckedNumeric& operator%=(Src rhs); | 143 CheckedNumeric& operator%=(const Src rhs); |
125 template <typename Src> | 144 template <typename Src> |
126 CheckedNumeric& operator<<=(Src rhs); | 145 CheckedNumeric& operator<<=(const Src rhs); |
127 template <typename Src> | 146 template <typename Src> |
128 CheckedNumeric& operator>>=(Src rhs); | 147 CheckedNumeric& operator>>=(const Src rhs); |
129 | 148 |
130 CheckedNumeric operator-() const { | 149 CheckedNumeric operator-() const { |
131 // Negation is always valid for floating point. | 150 // Negation is always valid for floating point. |
132 T value = 0; | 151 T value = 0; |
133 bool is_valid = (std::numeric_limits<T>::is_iec559 || IsValid()) && | 152 bool is_valid = (std::numeric_limits<T>::is_iec559 || IsValid()) && |
134 CheckedNeg(state_.value(), &value); | 153 CheckedNeg(state_.value(), &value); |
135 return CheckedNumeric<T>(value, is_valid); | 154 return CheckedNumeric<T>(value, is_valid); |
136 } | 155 } |
137 | 156 |
138 CheckedNumeric Abs() const { | 157 CheckedNumeric Abs() const { |
(...skipping 27 matching lines...) Expand all Loading... |
166 *this -= 1; | 185 *this -= 1; |
167 return *this; | 186 return *this; |
168 } | 187 } |
169 | 188 |
170 CheckedNumeric operator--(int) { | 189 CheckedNumeric operator--(int) { |
171 CheckedNumeric value = *this; | 190 CheckedNumeric value = *this; |
172 *this -= 1; | 191 *this -= 1; |
173 return value; | 192 return value; |
174 } | 193 } |
175 | 194 |
176 // These static methods behave like a convenience cast operator targeting | 195 // These perform the actual math operations on the CheckedNumerics. |
177 // the desired CheckedNumeric type. As an optimization, a reference is | 196 // Binary arithmetic operations. |
178 // returned when Src is the same type as T. | 197 template <template <typename, typename, typename> class M, |
179 template <typename Src> | 198 typename L, |
180 static CheckedNumeric<T> cast( | 199 typename R> |
181 Src u, | 200 static CheckedNumeric MathOp(const L& lhs, const R& rhs) { |
182 typename std::enable_if<std::numeric_limits<Src>::is_specialized, | 201 using Math = M<typename UnderlyingType<L>::type, |
183 int>::type = 0) { | 202 typename UnderlyingType<R>::type, void>; |
184 return u; | 203 T result = 0; |
185 } | 204 bool is_valid = |
| 205 Wrapper<L>::is_valid(lhs) && Wrapper<R>::is_valid(rhs) && |
| 206 Math::Op(Wrapper<L>::value(lhs), Wrapper<R>::value(rhs), &result); |
| 207 return CheckedNumeric<T>(result, is_valid); |
| 208 }; |
186 | 209 |
187 template <typename Src> | 210 // Assignment arithmetic operations. |
188 static CheckedNumeric<T> cast( | 211 template <template <typename, typename, typename> class M, typename R> |
189 const CheckedNumeric<Src>& u, | 212 CheckedNumeric& MathOp(const R& rhs) { |
190 typename std::enable_if<!std::is_same<Src, T>::value, int>::type = 0) { | 213 using Math = M<T, typename UnderlyingType<R>::type, void>; |
191 return u; | 214 T result = 0; // Using T as the destination saves a range check. |
192 } | 215 bool is_valid = state_.is_valid() && Wrapper<R>::is_valid(rhs) && |
193 | 216 Math::Op(state_.value(), Wrapper<R>::value(rhs), &result); |
194 static const CheckedNumeric<T>& cast(const CheckedNumeric<T>& u) { return u; } | 217 *this = CheckedNumeric<T>(result, is_valid); |
| 218 return *this; |
| 219 }; |
195 | 220 |
196 private: | 221 private: |
197 CheckedNumericState<T> state_; | 222 CheckedNumericState<T> state_; |
| 223 |
| 224 template <typename Src> |
| 225 CheckedNumeric(Src value, bool is_valid) : state_(value, is_valid) {} |
| 226 |
| 227 // These wrappers allow us to handle state the same way for both |
| 228 // CheckedNumeric and POD arithmetic types. |
| 229 template <typename Src> |
| 230 struct Wrapper { |
| 231 static bool is_valid(Src) { return true; } |
| 232 static Src value(Src value) { return value; } |
| 233 }; |
| 234 |
| 235 template <typename Src> |
| 236 struct Wrapper<CheckedNumeric<Src>> { |
| 237 static bool is_valid(const CheckedNumeric<Src>& v) { return v.IsValid(); } |
| 238 static Src value(const CheckedNumeric<Src>& v) { return v.state_.value(); } |
| 239 }; |
198 }; | 240 }; |
199 | 241 |
200 // This is the boilerplate for the standard arithmetic operator overloads. A | 242 // This is just boilerplate for the standard arithmetic operator overloads. |
201 // macro isn't the prettiest solution, but it beats rewriting these five times. | 243 // A macro isn't the nicest solution, but it beats rewriting these repeatedly. |
202 // Some details worth noting are: | 244 #define BASE_NUMERIC_ARITHMETIC_OPERATORS(NAME, OP, COMPOUND_OP) \ |
203 // * We apply the standard arithmetic promotions. | 245 /* Binary arithmetic operator for all CheckedNumeric operations. */ \ |
204 // * We skip range checks for floating points. | 246 template <typename L, typename R, \ |
205 // * We skip range checks for destination integers with sufficient range. | 247 typename std::enable_if<UnderlyingType<L>::is_numeric && \ |
206 // TODO(jschuh): extract these out into templates. | 248 UnderlyingType<R>::is_numeric && \ |
207 #define BASE_NUMERIC_ARITHMETIC_OPERATORS(NAME, OP, COMPOUND_OP, PROMOTION) \ | 249 (UnderlyingType<L>::is_checked || \ |
208 /* Binary arithmetic operator for CheckedNumerics of the same type. */ \ | 250 UnderlyingType<R>::is_checked)>::type* = \ |
209 template <typename L, typename R> \ | 251 nullptr> \ |
210 CheckedNumeric<typename ArithmeticPromotion<PROMOTION, L, R>::type> \ | 252 CheckedNumeric< \ |
211 operator OP(const CheckedNumeric<L>& lhs, const CheckedNumeric<R>& rhs) { \ | 253 typename Checked##NAME<typename UnderlyingType<L>::type, \ |
212 using P = typename ArithmeticPromotion<PROMOTION, L, R>::type; \ | 254 typename UnderlyingType<R>::type>::result_type> \ |
213 if (!rhs.IsValid() || !lhs.IsValid()) \ | 255 operator OP(const L lhs, const R rhs) { \ |
214 return CheckedNumeric<P>(0, false); \ | 256 return decltype(lhs OP rhs)::template MathOp<Checked##NAME>(lhs, rhs); \ |
215 /* Floating point always takes the fast path */ \ | |
216 if (std::is_floating_point<L>::value || std::is_floating_point<R>::value) \ | |
217 return CheckedNumeric<P>(lhs.ValueUnsafe() OP rhs.ValueUnsafe()); \ | |
218 P result = 0; \ | |
219 bool is_valid = \ | |
220 Checked##NAME(lhs.ValueUnsafe(), rhs.ValueUnsafe(), &result); \ | |
221 return CheckedNumeric<P>(result, is_valid); \ | |
222 } \ | 257 } \ |
223 /* Assignment arithmetic operator implementation from CheckedNumeric. */ \ | 258 /* Assignment arithmetic operator implementation from CheckedNumeric. */ \ |
224 template <typename L> \ | 259 template <typename L> \ |
225 template <typename R> \ | 260 template <typename R> \ |
226 CheckedNumeric<L>& CheckedNumeric<L>::operator COMPOUND_OP(R rhs) { \ | 261 CheckedNumeric<L>& CheckedNumeric<L>::operator COMPOUND_OP(const R rhs) { \ |
227 *this = *this OP rhs; \ | 262 return MathOp<Checked##NAME>(rhs); \ |
228 return *this; \ | |
229 } \ | |
230 /* Binary arithmetic operator for left CheckedNumeric and right numeric. */ \ | |
231 template <typename L, typename R, \ | |
232 typename std::enable_if<std::is_arithmetic<R>::value>::type* = \ | |
233 nullptr> \ | |
234 CheckedNumeric<typename ArithmeticPromotion<PROMOTION, L, R>::type> \ | |
235 operator OP(const CheckedNumeric<L>& lhs, R rhs) { \ | |
236 return lhs OP CheckedNumeric<R>(rhs); \ | |
237 } \ | |
238 /* Binary arithmetic operator for left numeric and right CheckedNumeric. */ \ | |
239 template <typename L, typename R, \ | |
240 typename std::enable_if<std::is_arithmetic<L>::value>::type* = \ | |
241 nullptr> \ | |
242 CheckedNumeric<typename ArithmeticPromotion<PROMOTION, L, R>::type> \ | |
243 operator OP(L lhs, const CheckedNumeric<R>& rhs) { \ | |
244 return CheckedNumeric<L>(lhs) OP rhs; \ | |
245 } | 263 } |
246 | 264 |
247 BASE_NUMERIC_ARITHMETIC_OPERATORS(Add, +, +=, MAX_EXPONENT_PROMOTION) | 265 BASE_NUMERIC_ARITHMETIC_OPERATORS(Add, +, +=) |
248 BASE_NUMERIC_ARITHMETIC_OPERATORS(Sub, -, -=, MAX_EXPONENT_PROMOTION) | 266 BASE_NUMERIC_ARITHMETIC_OPERATORS(Sub, -, -=) |
249 BASE_NUMERIC_ARITHMETIC_OPERATORS(Mul, *, *=, MAX_EXPONENT_PROMOTION) | 267 BASE_NUMERIC_ARITHMETIC_OPERATORS(Mul, *, *=) |
250 BASE_NUMERIC_ARITHMETIC_OPERATORS(Div, /, /=, MAX_EXPONENT_PROMOTION) | 268 BASE_NUMERIC_ARITHMETIC_OPERATORS(Div, /, /=) |
251 BASE_NUMERIC_ARITHMETIC_OPERATORS(Mod, %, %=, MAX_EXPONENT_PROMOTION) | 269 BASE_NUMERIC_ARITHMETIC_OPERATORS(Mod, %, %=) |
252 BASE_NUMERIC_ARITHMETIC_OPERATORS(LeftShift, <<, <<=, LEFT_PROMOTION) | 270 BASE_NUMERIC_ARITHMETIC_OPERATORS(LeftShift, <<, <<=) |
253 BASE_NUMERIC_ARITHMETIC_OPERATORS(RightShift, >>, >>=, LEFT_PROMOTION) | 271 BASE_NUMERIC_ARITHMETIC_OPERATORS(RightShift, >>, >>=) |
254 | 272 |
255 #undef BASE_NUMERIC_ARITHMETIC_OPERATORS | 273 #undef BASE_NUMERIC_ARITHMETIC_OPERATORS |
256 | 274 |
257 } // namespace internal | 275 } // namespace internal |
258 | 276 |
259 using internal::CheckedNumeric; | 277 using internal::CheckedNumeric; |
260 | 278 |
261 } // namespace base | 279 } // namespace base |
262 | 280 |
263 #endif // BASE_NUMERICS_SAFE_MATH_H_ | 281 #endif // BASE_NUMERICS_SAFE_MATH_H_ |
OLD | NEW |