4902
|
1 /* |
|
2 |
|
3 Copyright (C) 2004 John W. Eaton |
|
4 |
|
5 This file is part of Octave. |
|
6 |
|
7 Octave is free software; you can redistribute it and/or modify it |
|
8 under the terms of the GNU General Public License as published by the |
|
9 Free Software Foundation; either version 2, or (at your option) any |
|
10 later version. |
|
11 |
|
12 Octave is distributed in the hope that it will be useful, but WITHOUT |
|
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
15 for more details. |
|
16 |
|
17 You should have received a copy of the GNU General Public License |
|
18 along with Octave; see the file COPYING. If not, write to the Free |
|
19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
|
20 |
|
21 */ |
|
22 |
|
23 #if !defined (octave_inttypes_h) |
|
24 #define octave_inttypes_h 1 |
|
25 |
|
26 #include <limits> |
|
27 |
|
28 #include <iostream> |
|
29 |
|
30 #include "data-conv.h" |
|
31 |
|
32 typedef signed char octave_int8_t; |
|
33 typedef TWO_BYTE_INT octave_int16_t; |
|
34 typedef FOUR_BYTE_INT octave_int32_t; |
|
35 typedef EIGHT_BYTE_INT octave_int64_t; |
|
36 |
|
37 typedef unsigned char octave_uint8_t; |
|
38 typedef unsigned TWO_BYTE_INT octave_uint16_t; |
|
39 typedef unsigned FOUR_BYTE_INT octave_uint32_t; |
|
40 typedef unsigned EIGHT_BYTE_INT octave_uint64_t; |
|
41 |
|
42 template <class T1, class T2> |
|
43 class |
|
44 octave_int_binop_traits |
|
45 { |
|
46 public: |
|
47 // The return type for a T1 by T2 binary operation. |
|
48 typedef T1 TR; |
|
49 }; |
|
50 |
|
51 #define OCTAVE_INT_BINOP_TRAIT(T1, T2, T3) \ |
|
52 template<> \ |
|
53 class octave_int_binop_traits <T1, T2> \ |
|
54 { \ |
|
55 public: \ |
|
56 typedef T3 TR; \ |
|
57 } |
|
58 |
4909
|
59 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_int8_t, octave_int8_t); |
|
60 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_int16_t, octave_int8_t); |
|
61 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_int32_t, octave_int8_t); |
|
62 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_int64_t, octave_int8_t); |
|
63 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_uint8_t, octave_int8_t); |
|
64 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_uint16_t, octave_int8_t); |
|
65 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_uint32_t, octave_int8_t); |
|
66 OCTAVE_INT_BINOP_TRAIT (octave_int8_t, octave_uint64_t, octave_int8_t); |
4902
|
67 |
4909
|
68 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_int8_t, octave_int16_t); |
|
69 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_int16_t, octave_int16_t); |
|
70 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_int32_t, octave_int16_t); |
|
71 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_int64_t, octave_int16_t); |
|
72 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_uint8_t, octave_int16_t); |
|
73 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_uint16_t, octave_int16_t); |
|
74 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_uint32_t, octave_int16_t); |
|
75 OCTAVE_INT_BINOP_TRAIT (octave_int16_t, octave_uint64_t, octave_int16_t); |
4902
|
76 |
4909
|
77 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_int8_t, octave_int32_t); |
|
78 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_int16_t, octave_int32_t); |
|
79 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_int32_t, octave_int32_t); |
|
80 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_int64_t, octave_int32_t); |
|
81 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_uint8_t, octave_int32_t); |
|
82 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_uint16_t, octave_int32_t); |
|
83 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_uint32_t, octave_int32_t); |
|
84 OCTAVE_INT_BINOP_TRAIT (octave_int32_t, octave_uint64_t, octave_int32_t); |
4902
|
85 |
4909
|
86 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_int8_t, octave_int64_t); |
|
87 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_int16_t, octave_int64_t); |
|
88 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_int32_t, octave_int64_t); |
|
89 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_int64_t, octave_int64_t); |
|
90 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_uint8_t, octave_int64_t); |
|
91 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_uint16_t, octave_int64_t); |
|
92 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_uint32_t, octave_int64_t); |
|
93 OCTAVE_INT_BINOP_TRAIT (octave_int64_t, octave_uint64_t, octave_int64_t); |
4902
|
94 |
4909
|
95 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_int8_t, octave_int8_t); |
|
96 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_int16_t, octave_int8_t); |
|
97 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_int32_t, octave_int8_t); |
|
98 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_int64_t, octave_int8_t); |
|
99 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_uint8_t, octave_uint8_t); |
|
100 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_uint16_t, octave_uint8_t); |
|
101 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_uint32_t, octave_uint8_t); |
|
102 OCTAVE_INT_BINOP_TRAIT (octave_uint8_t, octave_uint64_t, octave_uint8_t); |
4902
|
103 |
4909
|
104 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_int8_t, octave_int16_t); |
|
105 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_int16_t, octave_int16_t); |
|
106 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_int32_t, octave_int16_t); |
|
107 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_int64_t, octave_int16_t); |
|
108 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_uint8_t, octave_uint16_t); |
|
109 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_uint16_t, octave_uint16_t); |
|
110 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_uint32_t, octave_uint16_t); |
|
111 OCTAVE_INT_BINOP_TRAIT (octave_uint16_t, octave_uint64_t, octave_uint16_t); |
4902
|
112 |
4909
|
113 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_int8_t, octave_int32_t); |
|
114 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_int16_t, octave_int32_t); |
|
115 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_int32_t, octave_int32_t); |
|
116 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_int64_t, octave_int32_t); |
|
117 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_uint8_t, octave_uint32_t); |
|
118 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_uint16_t, octave_uint32_t); |
|
119 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_uint32_t, octave_uint32_t); |
|
120 OCTAVE_INT_BINOP_TRAIT (octave_uint32_t, octave_uint64_t, octave_uint32_t); |
4902
|
121 |
4909
|
122 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_int8_t, octave_int64_t); |
|
123 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_int16_t, octave_int64_t); |
|
124 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_int32_t, octave_int64_t); |
|
125 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_int64_t, octave_int64_t); |
|
126 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_uint8_t, octave_uint64_t); |
|
127 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_uint16_t, octave_uint64_t); |
|
128 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_uint32_t, octave_uint64_t); |
|
129 OCTAVE_INT_BINOP_TRAIT (octave_uint64_t, octave_uint64_t, octave_uint64_t); |
4902
|
130 |
|
131 template <class T1, class T2> |
|
132 inline T2 |
|
133 octave_int_fit_to_range (const T1& x, const T2& mn, const T2& mx) |
|
134 { |
|
135 return (x > mx ? mx : (x < mn ? mn : static_cast<T2> (x))); |
|
136 } |
|
137 |
4943
|
138 // If X is unsigned and the new type is signed, then we only have to |
|
139 // check the upper limit, but we should cast the maximum value of the |
|
140 // new type to an unsigned type before performing the comparison. |
|
141 // This should always be OK because the maximum value should always be |
|
142 // positive. |
|
143 |
|
144 #define US_S_FTR(T1, T2, TC) \ |
|
145 template <> \ |
|
146 inline T2 \ |
|
147 octave_int_fit_to_range<T1, T2> (const T1& x, const T2&, const T2& mx) \ |
|
148 { \ |
|
149 return x > static_cast<TC> (mx) ? mx : x; \ |
|
150 } |
|
151 |
|
152 #define US_S_FTR_FCNS(T) \ |
|
153 US_S_FTR(T, char, unsigned char) \ |
|
154 US_S_FTR(T, signed char, unsigned char) \ |
|
155 US_S_FTR(T, short, unsigned short) \ |
|
156 US_S_FTR(T, int, unsigned int) \ |
|
157 US_S_FTR(T, long, unsigned long) \ |
|
158 US_S_FTR(T, long long, unsigned long long) |
|
159 |
|
160 US_S_FTR_FCNS (unsigned char) |
|
161 US_S_FTR_FCNS (unsigned short) |
|
162 US_S_FTR_FCNS (unsigned int) |
|
163 US_S_FTR_FCNS (unsigned long) |
|
164 US_S_FTR_FCNS (unsigned long long) |
|
165 |
|
166 // If X is signed and the new type is unsigned, then we only have to |
|
167 // check the lower limit (which will always be 0 for an unsigned |
|
168 // type). The upper limit will be enforced correctly by converting to |
|
169 // the new type, even if the type of X is wider than the new type. |
|
170 |
|
171 #define S_US_FTR(T1, T2) \ |
|
172 template <> \ |
|
173 inline T2 \ |
|
174 octave_int_fit_to_range<T1, T2> (const T1& x, const T2&, const T2&) \ |
|
175 { \ |
|
176 return x < 0 ? 0 : x; \ |
|
177 } |
|
178 |
|
179 #define S_US_FTR_FCNS(T) \ |
|
180 S_US_FTR(T, unsigned char) \ |
|
181 S_US_FTR(T, unsigned short) \ |
|
182 S_US_FTR(T, unsigned int) \ |
|
183 S_US_FTR(T, unsigned long) \ |
|
184 S_US_FTR(T, unsigned long long) |
|
185 |
|
186 S_US_FTR_FCNS (char) |
|
187 S_US_FTR_FCNS (signed char) |
|
188 S_US_FTR_FCNS (short) |
|
189 S_US_FTR_FCNS (int) |
|
190 S_US_FTR_FCNS (long) |
|
191 S_US_FTR_FCNS (long long) |
|
192 |
4902
|
193 #define OCTAVE_INT_FIT_TO_RANGE(r, T) \ |
4943
|
194 octave_int_fit_to_range (r, \ |
|
195 std::numeric_limits<T>::min (), \ |
|
196 std::numeric_limits<T>::max ()) |
4902
|
197 |
|
198 #define OCTAVE_INT_MIN_VAL2(T1, T2) \ |
|
199 std::numeric_limits<typename octave_int_binop_traits<T1, T2>::TR>::min () |
|
200 |
|
201 #define OCTAVE_INT_MAX_VAL2(T1, T2) \ |
|
202 std::numeric_limits<typename octave_int_binop_traits<T1, T2>::TR>::max () |
|
203 |
|
204 #define OCTAVE_INT_FIT_TO_RANGE2(r, T1, T2) \ |
|
205 octave_int_fit_to_range (r, \ |
|
206 OCTAVE_INT_MIN_VAL2 (T1, T2), \ |
|
207 OCTAVE_INT_MAX_VAL2 (T1, T2)) |
|
208 |
|
209 template <class T> |
|
210 class |
|
211 octave_int |
|
212 { |
|
213 public: |
|
214 |
4943
|
215 typedef T val_type; |
|
216 |
4902
|
217 octave_int (void) : ival () { } |
|
218 |
|
219 template <class U> |
|
220 octave_int (U i) : ival (OCTAVE_INT_FIT_TO_RANGE (i, T)) { } |
|
221 |
|
222 octave_int (bool b) : ival (b) { } |
|
223 |
|
224 template <class U> |
|
225 octave_int (const octave_int<U>& i) |
|
226 : ival (OCTAVE_INT_FIT_TO_RANGE (i.value (), T)) { } |
|
227 |
|
228 octave_int (const octave_int<T>& i) : ival (i.ival) { } |
|
229 |
|
230 octave_int& operator = (const octave_int<T>& i) |
|
231 { |
|
232 ival = i.ival; |
|
233 return *this; |
|
234 } |
|
235 |
|
236 ~octave_int (void) { } |
|
237 |
|
238 T value (void) const { return ival; } |
|
239 |
4949
|
240 const unsigned char * iptr (void) const |
|
241 { return reinterpret_cast<const unsigned char *> (& ival); } |
|
242 |
4902
|
243 bool operator ! (void) const { return ! ival; } |
|
244 |
4906
|
245 octave_int<T> operator + (void) const { return *this; } |
4902
|
246 |
4906
|
247 octave_int<T> operator - (void) const |
4902
|
248 { |
|
249 return std::numeric_limits<T>::is_signed ? -ival : 0; |
|
250 } |
|
251 |
|
252 operator double (void) const { return static_cast<double> (value ()); } |
|
253 |
|
254 octave_int<T>& operator += (const octave_int<T>& x) |
|
255 { |
|
256 double t = static_cast<double> (value ()); |
|
257 double tx = static_cast<double> (x.value ()); |
|
258 ival = OCTAVE_INT_FIT_TO_RANGE (t + tx, T); |
|
259 return *this; |
|
260 } |
|
261 |
|
262 octave_int<T>& operator -= (const octave_int<T>& x) |
|
263 { |
|
264 double t = static_cast<double> (value ()); |
|
265 double tx = static_cast<double> (x.value ()); |
|
266 ival = OCTAVE_INT_FIT_TO_RANGE (t - tx, T); |
|
267 return *this; |
|
268 } |
|
269 |
4906
|
270 octave_int<T> min (void) const { return std::numeric_limits<T>::min (); } |
|
271 octave_int<T> max (void) const { return std::numeric_limits<T>::max (); } |
|
272 |
4919
|
273 static int nbits (void) { return sizeof (T) * CHAR_BIT; } |
4909
|
274 |
4949
|
275 static int byte_size (void) { return sizeof(T); } |
|
276 |
4902
|
277 private: |
|
278 |
|
279 T ival; |
|
280 }; |
|
281 |
|
282 template <class T> |
|
283 std::ostream& |
|
284 operator << (std::ostream& os, const octave_int<T>& ival) |
|
285 { |
|
286 os << ival.value (); |
|
287 return os; |
|
288 } |
|
289 |
|
290 template <class T> |
|
291 std::istream& |
|
292 operator >> (std::istream& is, octave_int<T>& ival) |
|
293 { |
|
294 T tmp = 0; |
|
295 is >> tmp; |
|
296 ival = tmp; |
|
297 return is; |
|
298 } |
|
299 |
|
300 typedef octave_int<octave_int8_t> octave_int8; |
|
301 typedef octave_int<octave_int16_t> octave_int16; |
|
302 typedef octave_int<octave_int32_t> octave_int32; |
|
303 typedef octave_int<octave_int64_t> octave_int64; |
|
304 |
|
305 typedef octave_int<octave_uint8_t> octave_uint8; |
|
306 typedef octave_int<octave_uint16_t> octave_uint16; |
|
307 typedef octave_int<octave_uint32_t> octave_uint32; |
|
308 typedef octave_int<octave_uint64_t> octave_uint64; |
|
309 |
|
310 #define OCTAVE_INT_BIN_OP(OP) \ |
|
311 \ |
|
312 template <class T1, class T2> \ |
|
313 octave_int<typename octave_int_binop_traits<T1, T2>::TR> \ |
|
314 operator OP (const octave_int<T1>& x, const octave_int<T2>& y) \ |
|
315 { \ |
|
316 double tx = static_cast<double> (x.value ()); \ |
|
317 double ty = static_cast<double> (y.value ()); \ |
|
318 double r = tx OP ty; \ |
|
319 return OCTAVE_INT_FIT_TO_RANGE2 (r, T1, T2); \ |
4906
|
320 } |
4902
|
321 |
|
322 OCTAVE_INT_BIN_OP(+) |
|
323 OCTAVE_INT_BIN_OP(-) |
|
324 OCTAVE_INT_BIN_OP(*) |
|
325 OCTAVE_INT_BIN_OP(/) |
|
326 |
4906
|
327 #define OCTAVE_INT_BITCMP_OP(OP) \ |
|
328 \ |
|
329 template <class T> \ |
|
330 octave_int<T> \ |
|
331 operator OP (const octave_int<T>& x, const octave_int<T>& y) \ |
|
332 { \ |
|
333 return x.value () OP y.value (); \ |
|
334 } |
|
335 |
|
336 OCTAVE_INT_BITCMP_OP (&) |
|
337 OCTAVE_INT_BITCMP_OP (|) |
|
338 OCTAVE_INT_BITCMP_OP (^) |
|
339 |
|
340 #define OCTAVE_INT_BITSHIFT_OP(OP) \ |
|
341 \ |
|
342 template <class T1, class T2> \ |
|
343 octave_int<T1> \ |
|
344 operator OP (const octave_int<T1>& x, const T2& y) \ |
|
345 { \ |
4920
|
346 return ((x.value () OP y) > std::numeric_limits<T1>::max ()) ? 0 : (x.value () OP y); \ |
4906
|
347 } |
|
348 |
|
349 OCTAVE_INT_BITSHIFT_OP (<<) |
|
350 OCTAVE_INT_BITSHIFT_OP (>>) |
|
351 |
4909
|
352 template <class T> |
|
353 octave_int<T> |
4920
|
354 bitshift (const octave_int<T>& a, int n, |
|
355 const octave_int<T>& mask = std::numeric_limits<T>::max ()) |
4909
|
356 { |
|
357 if (n > 0) |
4920
|
358 return (a.value () << n) & mask.value (); |
4909
|
359 else if (n < 0) |
4920
|
360 return (a.value () >> -n) & mask.value (); |
4909
|
361 else |
|
362 return a; |
|
363 } |
|
364 |
4902
|
365 #define OCTAVE_INT_CMP_OP(OP) \ |
|
366 \ |
|
367 template <class T1, class T2> \ |
|
368 bool \ |
|
369 operator OP (const octave_int<T1>& x, const octave_int<T2>& y) \ |
|
370 { \ |
|
371 return x.value () OP y.value (); \ |
4906
|
372 } |
4902
|
373 |
|
374 OCTAVE_INT_CMP_OP (<) |
|
375 OCTAVE_INT_CMP_OP (<=) |
|
376 OCTAVE_INT_CMP_OP (>=) |
|
377 OCTAVE_INT_CMP_OP (>) |
|
378 OCTAVE_INT_CMP_OP (==) |
|
379 OCTAVE_INT_CMP_OP (!=) |
|
380 |
4915
|
381 #define OCTAVE_INT_CONCAT_FN(TYPE) \ |
|
382 intNDArray< TYPE > \ |
|
383 concat (const intNDArray< TYPE >& ra, const intNDArray< TYPE >& rb, \ |
|
384 const Array<int>& ra_idx) \ |
|
385 { \ |
|
386 intNDArray< TYPE > retval (ra); \ |
|
387 retval.insert (rb, ra_idx); \ |
|
388 return retval; \ |
|
389 } |
|
390 |
|
391 #define OCTAVE_INT_CONCAT_DECL(TYPE) \ |
|
392 intNDArray< TYPE > \ |
|
393 concat (const intNDArray< TYPE >& ra, const intNDArray< TYPE >& rb, \ |
|
394 const Array<int>& ra_idx); |
|
395 |
4902
|
396 #undef OCTAVE_INT_TRAIT |
|
397 #undef OCTAVE_INT_BINOP_TRAIT |
|
398 #undef OCTAVE_INT_MIN_VAL |
|
399 #undef OCTAVE_INT_MAX_VAL |
|
400 #undef OCTAVE_INT_FIT_TO_RANGE |
|
401 #undef OCTAVE_INT_MIN_VAL2 |
|
402 #undef OCTAVE_INT_MAX_VAL2 |
|
403 #undef OCTAVE_INT_FIT_TO_RANGE2 |
|
404 #undef OCTAVE_INT_BIN_OP |
|
405 #undef OCTAVE_INT_CMP_OP |
|
406 |
|
407 #endif |
|
408 |
|
409 /* |
|
410 ;;; Local Variables: *** |
|
411 ;;; mode: C++ *** |
|
412 ;;; End: *** |
|
413 */ |