octave-lyh: liboctave/oct-inttypes.h annotate

annotate liboctave/oct-inttypes.h @ 8169:66bc6f9b4f72

rewrite integer arithmetics and conversions

author	Jaroslav Hajek <highegg@gmail.com>
date	Wed, 01 Oct 2008 11:05:13 -0400
parents	fc45357bf50c
children	69c5cce38c29

rev	line source
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	1 /*
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	2
7017 a1dbe9d80eee [project @ 2007-10-12 21:27:11 by jwe] jwe parents: 7016 diff changeset	3 Copyright (C) 2004, 2005, 2006, 2007 John W. Eaton
7997 2b8952e133c9 implement checked conversions between integers Jaroslav Hajek <highegg@gmail.com> parents: 7922 diff changeset	4 Copyright (C) 2008 Jaroslav Hajek <highegg@gmail.com>
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	5
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	6 This file is part of Octave.
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	7
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	8 Octave is free software; you can redistribute it and/or modify it
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	9 under the terms of the GNU General Public License as published by the
7016 93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 6764 diff changeset	10 Free Software Foundation; either version 3 of the License, or (at your
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 6764 diff changeset	11 option) any later version.
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	12
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	13 Octave is distributed in the hope that it will be useful, but WITHOUT
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	16 for more details.
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	17
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	18 You should have received a copy of the GNU General Public License
7016 93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 6764 diff changeset	19 along with Octave; see the file COPYING. If not, see
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe] jwe parents: 6764 diff changeset	20 <http://www.gnu.org/licenses/>.
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	21
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	22 */
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	23
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	24 #if !defined (octave_inttypes_h)
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	25 #define octave_inttypes_h 1
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	26
6482 7e958a1532c6 [project @ 2007-04-04 02:37:07 by jwe] jwe parents: 6402 diff changeset	27 #include <climits>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	28 #include <cstdlib>
6482 7e958a1532c6 [project @ 2007-04-04 02:37:07 by jwe] jwe parents: 6402 diff changeset	29
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	30 #include <limits>
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	31 #include <iostream>
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	32
5828 22e23bee74c8 [project @ 2006-05-23 06:05:14 by jwe] jwe parents: 5533 diff changeset	33 #include "oct-types.h"
4953 7a3a480e8645 [project @ 2004-09-01 21:10:28 by jwe] jwe parents: 4952 diff changeset	34 #include "lo-ieee.h"
4969 52f808101130 [project @ 2004-09-08 02:44:04 by jwe] jwe parents: 4968 diff changeset	35 #include "lo-mappers.h"
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	36
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	37 // Query for an integer type of certain sizeof, and signedness.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	38 template<int qsize, bool qsigned>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	39 struct query_integer_type
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	40 {
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	41 public:
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	42 static const bool registered = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	43 typedef void type; // Void shall result in a compile-time error if we
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	44 // attempt to use it in computations.
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	45 };
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	46
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	47 #define REGISTER_INT_TYPE(TYPE) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	48 template <> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	49 class query_integer_type<sizeof (TYPE), std::numeric_limits<TYPE>::is_signed> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	50 { \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	51 public: \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	52 static const bool registered = true; \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	53 typedef TYPE type; \
7598 a89b3fa632ee partial specialization for octave_int_fit_to_range John W. Eaton <jwe@octave.org> parents: 7596 diff changeset	54 }
7596 6929e40fc597 compatible handling of NaN -> int conversions John W. Eaton <jwe@octave.org> parents: 7534 diff changeset	55
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	56 // No two registered integers can share sizeof and signedness.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	57 REGISTER_INT_TYPE (int8_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	58 REGISTER_INT_TYPE (uint8_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	59 REGISTER_INT_TYPE (int16_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	60 REGISTER_INT_TYPE (uint16_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	61 REGISTER_INT_TYPE (int32_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	62 REGISTER_INT_TYPE (uint32_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	63 REGISTER_INT_TYPE (int64_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	64 REGISTER_INT_TYPE (uint64_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	65
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	66 // Selects one of two types, according to a static bool. May be useful in
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	67 // general.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	68
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	69 template<bool cond, class TT, class FT>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	70 class if_else_type
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	71 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	72 public:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	73 typedef FT type;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	74 };
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	75
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	76 template<class TT, class FT>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	77 class if_else_type<true, TT, FT>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	78 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	79 public:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	80 typedef TT type;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	81 };
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	82
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	83 // Rationale: Comparators have a single static method, rel(), that returns the
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	84 // result of the binary relation. They also have two static boolean fields:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	85 // ltval, gtval determine the value of x OP y if x < y, x > y, respectively.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	86 #define REGISTER_OCTAVE_CMP_OP(NM,OP) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	87 class NM \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	88 { \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	89 public: \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	90 static const bool ltval = (0 OP 1), gtval = (1 OP 0); \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	91 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	92 static bool op (T x, T y) { return x OP y; } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	93 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	94
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	95 // We also provide two special relations: ct, yielding always true, and cf,
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	96 // yielding always false.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	97 #define REGISTER_OCTAVE_CONST_OP(NM,value) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	98 class NM \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	99 { \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	100 public: \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	101 static const bool ltval = value, gtval = value; \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	102 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	103 static bool op (T, T) { return value; } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	104 }
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	105
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	106 // Handles non-homogeneous integer comparisons. Avoids doing useless tests.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	107 class octave_int_cmp_op
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	108 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	109 // This determines a suitable promotion type for T1 when meeting T2 in a
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	110 // binary relation. If promotion to int or T2 is safe, it is used. Otherwise,
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	111 // the signedness of T1 is preserved and it is widened if T2 is wider.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	112 // Notice that if this is applied to both types, they must end up with equal
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	113 // size.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	114 template <class T1, class T2>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	115 class prom
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	116 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	117 // Promote to int?
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	118 static const bool pint = (sizeof (T1) < sizeof (int)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	119 && sizeof (T2) < sizeof (int));
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	120 static const bool t1sig = std::numeric_limits<T1>::is_signed;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	121 static const bool t2sig = std::numeric_limits<T2>::is_signed;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	122 static const bool psig =
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	123 (pint \|\| (sizeof (T2) > sizeof (T1) && t2sig) \|\| t1sig);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	124 static const int psize =
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	125 (pint ? sizeof (int) : (sizeof (T2) > sizeof (T1)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	126 ? sizeof (T2) : sizeof (T1)));
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	127 public:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	128 typedef typename query_integer_type<psize, psig>::type type;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	129 };
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	130
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	131 // Implements comparisons between two types of equal size but
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	132 // possibly different signedness.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	133 template<class xop, int size>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	134 class uiop
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	135 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	136 typedef typename query_integer_type<size, false>::type utype;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	137 typedef typename query_integer_type<size, true>::type stype;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	138 public:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	139 static bool op (utype x, utype y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	140 { return xop::op (x, y); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	141 static bool op (stype x, stype y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	142 { return xop::op (x, y); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	143 static bool op (stype x, utype y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	144 { return (x < 0) ? xop::ltval : xop::op (static_cast<utype> (x), y); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	145 static bool op (utype x, stype y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	146 { return (y < 0) ? xop::gtval : xop::op (x, static_cast<utype> (y)); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	147 };
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	148
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	149 public:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	150 REGISTER_OCTAVE_CMP_OP (lt, <);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	151 REGISTER_OCTAVE_CMP_OP (le, <=);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	152 REGISTER_OCTAVE_CMP_OP (gt, >);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	153 REGISTER_OCTAVE_CMP_OP (ge, >=);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	154 REGISTER_OCTAVE_CMP_OP (eq, ==);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	155 REGISTER_OCTAVE_CMP_OP (ne, !=);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	156 REGISTER_OCTAVE_CONST_OP (ct, true);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	157 REGISTER_OCTAVE_CONST_OP (cf, false);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	158
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	159 // Universal comparison operation.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	160 template<class xop, class T1, class T2>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	161 static bool
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	162 op (T1 x, T2 y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	163 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	164 typedef typename prom<T1, T2>::type PT1;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	165 typedef typename prom<T2, T1>::type PT2;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	166 return uiop<xop, sizeof (PT1)>::op (static_cast<PT1> (x),
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	167 static_cast<PT2> (y));
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	168 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	169 };
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	170
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	171 // Base integer class. No data, just conversion methods and exception flags.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	172 template <class T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	173 class octave_int_base
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	174 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	175 protected:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	176
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	177 static T min_val () { return std::numeric_limits<T>:: min (); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	178 static T max_val () { return std::numeric_limits<T>:: max (); }
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	179
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	180 public:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	181
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	182 // Convert integer value.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	183 template <class S>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	184 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	185 truncate_int (const S& value)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	186 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	187 // An exhaustive test whether the max and/or min check can be omitted.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	188 static const bool t_is_signed = std::numeric_limits<T>::is_signed;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	189 static const bool s_is_signed = std::numeric_limits<S>::is_signed;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	190 static const int t_size = sizeof (T), s_size = sizeof (S);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	191 static const bool omit_chk_min =
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	192 (! s_is_signed \|\| (t_is_signed && t_size >= s_size));
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	193 static const bool omit_chk_max =
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	194 (t_size > s_size \|\| (t_size == s_size
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	195 && (! t_is_signed \|\| s_is_signed)));
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	196 // If the check can be omitted, substitute constant false relation.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	197 typedef octave_int_cmp_op::cf cf;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	198 typedef octave_int_cmp_op::lt lt;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	199 typedef octave_int_cmp_op::gt gt;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	200 typedef typename if_else_type<omit_chk_min, cf, lt>::type chk_min;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	201 typedef typename if_else_type<omit_chk_max, cf, gt>::type chk_max;
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	202
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	203 // Efficiency of the following depends on inlining and dead code
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	204 // elimination, but that should be a piece of cake for most compilers.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	205 if (chk_min::op (value, static_cast<S> (min_val ())))
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	206 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	207 ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	208 return min_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	209 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	210 else if (chk_max::op (value, static_cast<S> (max_val ())))
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	211 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	212 ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	213 return max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	214 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	215 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	216 return static_cast<T> (value);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	217 }
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	218
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	219 // This does not check for NaN and non-int. It can be useful when using real
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	220 // types for integer arithmetics, e.g., 64-bit multiply via long double.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	221 template <class S>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	222 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	223 truncate_real (const S& value)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	224 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	225 if (value < min_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	226 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	227 ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	228 return min_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	229 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	230 else if (value > max_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	231 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	232 ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	233 return max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	234 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	235 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	236 return static_cast<T> (value);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	237 }
8039 cd90e2842080 Add additional integer math and conversion warnings, set their default state to be off and add the intwarning function David Bateman <dbateman@free.fr> parents: 7999 diff changeset	238
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	239 // Convert a real number (check NaN and non-int).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	240 template <class S>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	241 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	242 convert_real (const S& value)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	243 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	244 if (lo_ieee_isnan (value))
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	245 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	246 fnan = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	247 return static_cast<T> (0);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	248 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	249 else if (value < min_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	250 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	251 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	252 return min_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	253 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	254 else if (value > max_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	255 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	256 ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	257 return max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	258 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	259 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	260 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	261 S rvalue = xround (value);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	262 if (rvalue != value) fnon_int = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	263 return static_cast<T> (rvalue);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	264 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	265 }
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	266
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	267 // Exception flags rationale:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	268 // There is little reason to distinguish math and conversion exceptions at
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	269 // octave_int level. Doing this would require special constructors for
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	270 // intermediate int results in math computations.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	271 //
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	272 // Boolean flags are used rather than a single flag, because raising a boolean
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	273 // flag is faster than masking an int flag (single mov versus mov, or, mov).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	274 // Also, it is atomic, and thus thread-safe (but there is one flag for all
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	275 // threads).
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	276
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	277 static bool get_trunc_flag () { return ftrunc; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	278 static bool get_nan_flag () { return fnan; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	279 static bool get_non_int_flag () { return fnon_int; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	280 static void clear_conv_flags ()
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	281 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	282 ftrunc = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	283 fnan = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	284 fnon_int = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	285 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	286 // For compatibility.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	287 static bool get_math_trunc_flag () { return ftrunc \|\| fnan; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	288 static void clear_conv_flag () { clear_conv_flags (); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	289
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	290 protected:
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	291
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	292 // Conversion flags.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	293 static bool ftrunc;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	294 static bool fnon_int;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	295 static bool fnan;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	296 };
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	297
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	298 template<class T> bool octave_int_base<T>::ftrunc = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	299 template<class T> bool octave_int_base<T>::fnon_int = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	300 template<class T> bool octave_int_base<T>::fnan = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	301
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	302 // Saturated (homogeneous) integer arithmetics. The signed and unsigned
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	303 // implementations are significantly different, so we implement another layer
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	304 // and completely specialize. Arithmetics inherits from octave_int_base so that
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	305 // it can use its exceptions and truncation functions.
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	306
6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	307 template <class T, bool is_signed>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	308 class octave_int_arith_base
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	309 { };
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	310
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	311 // Unsigned arithmetics. C++ standard requires it to be modular, so the
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	312 // overflows can be handled efficiently and reliably.
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	313 template <class T>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	314 class octave_int_arith_base<T, false> : octave_int_base<T>
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	315 {
6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	316 public:
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	317
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	318 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	319 abs (T x) { return x; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	320
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	321 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	322 signum (T x) { return x ? static_cast<T> (1) : static_cast<T> (0); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	323
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	324 // Shifts do not overflow.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	325 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	326 rshift (T x, int n) { return x >> n; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	327
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	328 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	329 lshift (T x, int n) { return x << n; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	330
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	331 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	332 minus (T x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	333 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	334 if (x != 0) octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	335 return static_cast<T> (0);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	336 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	337
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	338 // the overflow behaviour for unsigned integers is guaranteed by C/C++,
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	339 // so the following should always work.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	340 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	341 add (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	342 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	343 T u = x + y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	344 if (u < x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	345 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	346 u = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	347 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	348 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	349 return u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	350 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	351
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	352 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	353 sub (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	354 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	355 T u = x - y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	356 if (u > x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	357 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	358 u = 0;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	359 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	360 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	361 return u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	362 }
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	363
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	364 // Multiplication is done using promotion to wider type. If there is no
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	365 // suitable promotion type, this operation MUST be specialized. But note
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	366 // that a real type can be used as the promotion type (e.g., long double for
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	367 // int64_t).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	368 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	369 mul (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	370 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	371 // Promotion type for multiplication (if exists).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	372 typedef typename query_integer_type<2*sizeof (T), false>::type mptype;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	373 return truncate_int (static_cast<mptype> (x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	374 * static_cast<mptype> (y));
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	375 }
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	376
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	377 // Division with rounding to nearest. Note that / and % are probably
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	378 // computed by a single instruction.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	379 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	380 div (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	381 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	382 if (y != 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	383 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	384 T z = x / y, w = x % y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	385 if (w >= y-w) z += 1;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	386 return z;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	387 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	388 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	389 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	390 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	391 return x ? octave_int_base<T>::max_val () : 0;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	392 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	393 }
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	394 };
6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	395
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	396 // Special handler for 64-bit integer multiply.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	397 template <>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	398 OCTAVE_API uint64_t
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	399 octave_int_arith_base<uint64_t, false>::mul (uint64_t, uint64_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	400
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	401 // Signed integer arithmetics.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	402 // Rationale: If HAVE_FAST_INT_OPS is defined, the following conditions
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	403 // should hold:
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	404 // 1. Signed numbers are represented by twos complement
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	405 // (see <http://en.wikipedia.org/wiki/Two%27s_complement>)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	406 // 2. static_cast to unsigned int counterpart works like interpreting
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	407 // the signed bit pattern as unsigned (and is thus zero-cost).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	408 // 3. Signed addition and subtraction yield the same bit results as unsigned.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	409 // (We use casts to prevent optimization interference, so there is no
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	410 // need for things like -ftrapv).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	411 // 4. Bit operations on signed integers work like on unsigned integers,
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	412 // except for the shifts. Shifts are arithmetic.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	413 //
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	414 // The above conditions are satisfied by most modern platforms. If
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	415 // HAVE_FAST_INT_OPS is defined, bit tricks and wraparound arithmetics are used
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	416 // to avoid conditional jumps as much as possible, thus being friendly to modern
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	417 // pipeline processor architectures.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	418 // Otherwise, we fall back to a bullet-proof code that only uses assumptions
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	419 // guaranteed by the standard.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	420
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	421 template <class T>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	422 class octave_int_arith_base<T, true> : octave_int_base<T>
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	423 {
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	424 // The corresponding unsigned type.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	425 typedef typename query_integer_type<sizeof (T), false>::type UT;
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	426 public:
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	427
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	428 // Returns 1 for negative number, 0 otherwise.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	429 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	430 signbit (T x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	431 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	432 #ifdef HAVE_FAST_INT_OPS
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	433 return static_cast<UT> (x) >> std::numeric_limits<T>::digits;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	434 #else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	435 return (x < 0) ? 1 : 0;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	436 #endif
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	437 }
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	438
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	439 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	440 abs (T x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	441 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	442 #ifdef HAVE_FAST_INT_OPS
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	443 // This is close to how GCC does std::abs, but we can't just use std::abs,
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	444 // because its behaviour for INT_MIN is undefined and the compiler could
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	445 // discard the following test.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	446 T m = x >> std::numeric_limits<T>::digits;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	447 T y = (x ^ m) - m;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	448 if (y < 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	449 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	450 y = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	451 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	452 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	453 return y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	454 #else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	455 // -INT_MAX is safe because C++ actually allows only three implementations
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	456 // of integers: sign & magnitude, ones complement and twos complement.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	457 // The first test will, with modest optimizations, evaluate at compile
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	458 // time, and maybe eliminate the branch completely.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	459 T y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	460 if (octave_int_base<T>::min_val () < -octave_int_base<T>::max_val ()
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	461 && x == octave_int_base<T>::min_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	462 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	463 y = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	464 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	465 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	466 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	467 y = (x < 0) ? -x : x;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	468 return y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	469 #endif
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	470 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	471
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	472 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	473 signum (T x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	474 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	475 // With modest optimizations, this will compile without a jump.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	476 return ((x > 0) ? 1 : 0) - signbit (x);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	477 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	478
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	479 // TODO: We do not have an authority what signed shifts should exactly do, so
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	480 // we define them the easy way. Note that Matlab does not define signed
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	481 // shifts.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	482
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	483 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	484 rshift (T x, int n) { return x >> n; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	485
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	486 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	487 lshift (T x, int n) { return x << n; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	488
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	489 // Minus has problems similar to abs.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	490 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	491 minus (T x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	492 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	493 #ifdef HAVE_FAST_INT_OPS
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	494 T y = -x;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	495 if (y == octave_int_base<T>::min_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	496 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	497 --y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	498 octave_int_base<T>::ftrunc = false;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	499 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	500 return y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	501 #else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	502 T y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	503 if (octave_int_base<T>::min_val () < -octave_int_base<T>::max_val ()
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	504 && x == octave_int_base<T>::min_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	505 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	506 y = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	507 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	508 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	509 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	510 y = -x;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	511 return y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	512 #endif
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	513 }
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	514
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	515 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	516 add (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	517 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	518 #ifdef HAVE_FAST_INT_OPS
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	519 // The typecasts do nothing, but they are here to prevent an optimizing
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	520 // compiler from interfering. Also, the signed operations on small types
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	521 // actually return int.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	522 T u = static_cast<UT> (x) + static_cast<UT> (y);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	523 T ux = u ^ x, uy = u ^ y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	524 if ((ux & uy) < 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	525 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	526 u = octave_int_base<T>::max_val () + signbit (~u);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	527 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	528 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	529 return u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	530 #else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	531 // We shall carefully avoid anything that may overflow.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	532 T u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	533 if (y < 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	534 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	535 if (x < octave_int_base<T>::min_val () - y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	536 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	537 u = octave_int_base<T>::min_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	538 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	539 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	540 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	541 u = x + y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	542 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	543 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	544 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	545 if (x > octave_int_base<T>::max_val () - y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	546 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	547 u = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	548 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	549 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	550 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	551 u = x + y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	552 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	553
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	554 return u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	555 #endif
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	556 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	557
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	558 // This is very similar to addition.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	559 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	560 sub (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	561 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	562 #ifdef HAVE_FAST_INT_OPS
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	563 // The typecasts do nothing, but they are here to prevent an optimizing
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	564 // compiler from interfering. Also, the signed operations on small types
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	565 // actually return int.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	566 T u = static_cast<UT> (x) - static_cast<UT> (y);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	567 T ux = u ^ x, uy = u ^ ~y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	568 if ((ux & uy) < 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	569 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	570 u = octave_int_base<T>::max_val () + signbit (~u);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	571 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	572 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	573 return u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	574 #else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	575 // We shall carefully avoid anything that may overflow.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	576 T u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	577 if (y < 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	578 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	579 if (x > octave_int_base<T>::max_val () + y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	580 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	581 u = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	582 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	583 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	584 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	585 u = x - y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	586 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	587 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	588 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	589 if (x < octave_int_base<T>::min_val () + y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	590 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	591 u = octave_int_base<T>::min_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	592 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	593 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	594 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	595 u = x - y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	596 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	597
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	598 return u;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	599 #endif
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	600 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	601
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	602 // Multiplication is done using promotion to wider type. If there is no
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	603 // suitable promotion type, this operation MUST be specialized. But note
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	604 // that a real type can be used as the promotion type (e.g., long double for
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	605 // int64_t).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	606 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	607 mul (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	608 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	609 // Promotion type for multiplication (if exists).
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	610 typedef typename query_integer_type<2*sizeof (T), true>::type mptype;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	611 return truncate_int (static_cast<mptype> (x)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	612 * static_cast<mptype> (y));
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	613 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	614
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	615 // Division.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	616 static T
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	617 div (T x, T y)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	618 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	619 T z;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	620 if (y == 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	621 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	622 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	623 if (x < 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	624 z = octave_int_base<T>::min_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	625 else if (x != 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	626 z = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	627 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	628 z = 0;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	629 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	630 else if (y < 0)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	631 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	632 // This is a special case that overflows as well.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	633 if (y == -1 && x == octave_int_base<T>::min_val ())
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	634 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	635 octave_int_base<T>::ftrunc = true;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	636 z = octave_int_base<T>::max_val ();
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	637 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	638 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	639 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	640 z = x / y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	641 T w = -std::abs (x % y); // Can't overflow, but std::abs (x) can!
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	642 if (w <= y - w)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	643 z -= 1 - (signbit (x) << 1);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	644 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	645 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	646 else
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	647 {
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	648 z = x / y;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	649 T w = std::abs (x % y); // Can't overflow, but std::abs (x) can!
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	650 if (w >= y - w)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	651 z += 1 - (signbit (x) << 1);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	652 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	653 return z;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	654 }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	655
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	656 };
6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	657
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	658 // Special handler for 64-bit integer multiply.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	659 template <>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	660 OCTAVE_API int64_t
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	661 octave_int_arith_base<int64_t, true>::mul (int64_t, int64_t);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	662
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	663 // This class simply selects the proper arithmetics.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	664 template<class T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	665 class octave_int_arith
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	666 : public octave_int_arith_base<T, std::numeric_limits<T>::is_signed>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	667 {};
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	668
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	669 template <class T>
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	670 class
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	671 octave_int : public octave_int_base<T>
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	672 {
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	673 public:
4943 1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	674 typedef T val_type;
1a499d0c58f5 [project @ 2004-08-31 00:51:31 by jwe] jwe parents: 4920 diff changeset	675
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	676 octave_int (void) : ival () { }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	677
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	678 octave_int (T i) : ival (i) { }
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	679
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	680 octave_int (double d) : ival (octave_int_base<T>::convert_real (d)) { }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	681
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	682 octave_int (float d) : ival (octave_int_base<T>::convert_real (d)) { }
6402 fe9817a6ee98 [project @ 2007-03-13 02:25:31 by jwe] jwe parents: 6108 diff changeset	683
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	684 octave_int (bool b) : ival (b) { }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	685
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	686 template <class U>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	687 octave_int (const U& i) : ival(octave_int_base<T>::truncate_int (i)) { }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	688
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	689 template <class U>
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	690 octave_int (const octave_int<U>& i)
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	691 : ival (octave_int_base<T>::truncate_int (i.value ())) { }
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	692
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	693 octave_int (const octave_int<T>& i) : ival (i.ival) { }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	694
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	695 octave_int& operator = (const octave_int<T>& i)
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	696 {
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	697 ival = i.ival;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	698 return *this;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	699 }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	700
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	701 T value (void) const { return ival; }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	702
4949 f6b63ff1119b [project @ 2004-08-31 19:17:44 by jwe] jwe parents: 4943 diff changeset	703 const unsigned char * iptr (void) const
f6b63ff1119b [project @ 2004-08-31 19:17:44 by jwe] jwe parents: 4943 diff changeset	704 { return reinterpret_cast<const unsigned char *> (& ival); }
f6b63ff1119b [project @ 2004-08-31 19:17:44 by jwe] jwe parents: 4943 diff changeset	705
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	706 bool operator ! (void) const { return ! ival; }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	707
7198 4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	708 bool bool_value (void) const { return static_cast<bool> (value ()); }
4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	709
4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	710 char char_value (void) const { return static_cast<char> (value ()); }
4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	711
4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	712 double double_value (void) const { return static_cast<double> (value ()); }
4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	713
4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	714 float float_value (void) const { return static_cast<float> (value ()); }
4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	715
7177 57d2546ad8d5 [project @ 2007-11-14 22:21:35 by jwe] jwe parents: 7017 diff changeset	716 operator T (void) const { return value (); }
57d2546ad8d5 [project @ 2007-11-14 22:21:35 by jwe] jwe parents: 7017 diff changeset	717
7198 4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	718 // char and bool operators intentionally omitted.
5533 667ad2becb63 [project @ 2005-11-10 21:40:48 by jwe] jwe parents: 5420 diff changeset	719
7198 4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	720 operator double (void) const { return double_value (); }
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	721
7198 4555c116b420 [project @ 2007-11-27 03:06:10 by jwe] jwe parents: 7177 diff changeset	722 operator float (void) const { return float_value (); }
5030 160365410ad4 [project @ 2004-09-24 03:22:23 by jwe] jwe parents: 5029 diff changeset	723
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	724 octave_int<T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	725 operator + () const
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	726 { return *this; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	727
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	728 // unary operators & mappers
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	729 #define OCTAVE_INT_UN_OP(OPNAME,NAME) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	730 inline octave_int<T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	731 OPNAME () const \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	732 { return octave_int_arith<T>::NAME (ival); }
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	733
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	734 OCTAVE_INT_UN_OP(operator -, minus)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	735 OCTAVE_INT_UN_OP(abs, abs)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	736 OCTAVE_INT_UN_OP(signum, signum)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	737
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	738 # undef OCTAVE_INT_UN_OP
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	739
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	740 // Homogeneous binary integer operations.
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	741 #define OCTAVE_INT_BIN_OP(OP, NAME, ARGT) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	742 inline octave_int<T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	743 operator OP (const ARGT& y) const \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	744 { return octave_int_arith<T>::NAME (ival, y); } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	745 inline octave_int<T>& \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	746 operator OP##= (const ARGT& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	747 { \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	748 ival = octave_int_arith<T>::NAME (ival, y); \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	749 return *this; \
4952 bfd57b466752 [project @ 2004-09-01 00:49:05 by jwe] jwe parents: 4949 diff changeset	750 }
bfd57b466752 [project @ 2004-09-01 00:49:05 by jwe] jwe parents: 4949 diff changeset	751
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	752 OCTAVE_INT_BIN_OP(+, add, octave_int<T>)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	753 OCTAVE_INT_BIN_OP(-, sub, octave_int<T>)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	754 OCTAVE_INT_BIN_OP(*, mul, octave_int<T>)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	755 OCTAVE_INT_BIN_OP(/, div, octave_int<T>)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	756 OCTAVE_INT_BIN_OP(<<, lshift, int)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	757 OCTAVE_INT_BIN_OP(>>, rshift, int)
4952 bfd57b466752 [project @ 2004-09-01 00:49:05 by jwe] jwe parents: 4949 diff changeset	758
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	759 # undef OCTAVE_INT_BIN_OP
7503 8c32f95c2639 convert mapper functions to new format David Bateman <dbateman@free.fr> parents: 7198 diff changeset	760
4906 6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	761 octave_int<T> min (void) const { return std::numeric_limits<T>::min (); }
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	762 octave_int<T> max (void) const { return std::numeric_limits<T>::max (); }
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	763
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	764 static int nbits (void) { return std::numeric_limits<T>::digits; }
4909 5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	765
4949 f6b63ff1119b [project @ 2004-08-31 19:17:44 by jwe] jwe parents: 4943 diff changeset	766 static int byte_size (void) { return sizeof(T); }
f6b63ff1119b [project @ 2004-08-31 19:17:44 by jwe] jwe parents: 4943 diff changeset	767
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	768 static const char *type_name ();
7997 2b8952e133c9 implement checked conversions between integers Jaroslav Hajek <highegg@gmail.com> parents: 7922 diff changeset	769
5900 c20eb7330d13 [project @ 2006-07-22 08:31:16 by jwe] jwe parents: 5898 diff changeset	770 // Unsafe. This function exists to support the MEX interface.
c20eb7330d13 [project @ 2006-07-22 08:31:16 by jwe] jwe parents: 5898 diff changeset	771 // You should not use it anywhere else.
c20eb7330d13 [project @ 2006-07-22 08:31:16 by jwe] jwe parents: 5898 diff changeset	772 void mex_get_data (void) const { return const_cast<T > (&ival); }
c20eb7330d13 [project @ 2006-07-22 08:31:16 by jwe] jwe parents: 5898 diff changeset	773
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	774 private:
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	775
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	776 T ival;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	777 };
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	778
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	779 // No mixed integer binary operations!
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	780
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	781 template <class T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	782 inline bool
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	783 xisnan (const octave_int<T>&)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	784 { return false; }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	785
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	786 // TODO: Can/should any of these be inline?
7997 2b8952e133c9 implement checked conversions between integers Jaroslav Hajek <highegg@gmail.com> parents: 7922 diff changeset	787
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	788 template <class T>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	789 extern OCTAVE_API octave_int<T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	790 pow (const octave_int<T>&, const octave_int<T>&);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	791
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	792 template <class T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	793 extern OCTAVE_API octave_int<T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	794 pow (const double& a, const octave_int<T>& b);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	795
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	796 template <class T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	797 extern OCTAVE_API octave_int<T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	798 pow (const octave_int<T>& a, const double& b);
7922 935be827eaf8 error for NaN values in & and \| expressions John W. Eaton <jwe@octave.org> parents: 7789 diff changeset	799
935be827eaf8 error for NaN values in & and \| expressions John W. Eaton <jwe@octave.org> parents: 7789 diff changeset	800 template <class T>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	801 extern OCTAVE_API octave_int<T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	802 powf (const float& a, const octave_int<T>& b);
4952 bfd57b466752 [project @ 2004-09-01 00:49:05 by jwe] jwe parents: 4949 diff changeset	803
bfd57b466752 [project @ 2004-09-01 00:49:05 by jwe] jwe parents: 4949 diff changeset	804 template <class T>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	805 extern OCTAVE_API octave_int<T>
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	806 powf (const octave_int<T>& a, const float& b);
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	807
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	808 // Binary relations
4953 7a3a480e8645 [project @ 2004-09-01 21:10:28 by jwe] jwe parents: 4952 diff changeset	809
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	810 #define OCTAVE_INT_CMP_OP(OP, NAME) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	811 template<class T1, class T2> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	812 inline bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	813 operator OP (const octave_int<T1>& x, const octave_int<T2>& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	814 { return octave_int_cmp_op::op<octave_int_cmp_op::NAME, T1, T2> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	815 (x.value (), y.value ()); }
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	816
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	817 OCTAVE_INT_CMP_OP (<, lt)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	818 OCTAVE_INT_CMP_OP (<=, le)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	819 OCTAVE_INT_CMP_OP (>, gt)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	820 OCTAVE_INT_CMP_OP (>=, ge)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	821 OCTAVE_INT_CMP_OP (==, eq)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	822 OCTAVE_INT_CMP_OP (!=, ne)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	823
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	824 # undef OCTAVE_INT_CMP_OP
4953 7a3a480e8645 [project @ 2004-09-01 21:10:28 by jwe] jwe parents: 4952 diff changeset	825
7a3a480e8645 [project @ 2004-09-01 21:10:28 by jwe] jwe parents: 4952 diff changeset	826 template <class T>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	827 inline std::ostream&
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	828 operator << (std::ostream& os, const octave_int<T>& ival)
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	829 {
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	830 os << ival.value ();
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	831 return os;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	832 }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	833
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	834 template <class T>
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	835 inline std::istream&
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	836 operator >> (std::istream& is, octave_int<T>& ival)
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	837 {
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	838 T tmp = 0;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	839 is >> tmp;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	840 ival = tmp;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	841 return is;
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	842 }
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	843
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	844 // Bitwise operations
7789 82be108cc558 First attempt at single precision tyeps David Bateman <dbateman@free.fr> parents: 7598 diff changeset	845
4906 6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	846 #define OCTAVE_INT_BITCMP_OP(OP) \
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	847 template <class T> \
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	848 octave_int<T> \
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	849 operator OP (const octave_int<T>& x, const octave_int<T>& y) \
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	850 { return x.value () OP y.value (); }
4906 6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	851
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	852 OCTAVE_INT_BITCMP_OP (&)
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	853 OCTAVE_INT_BITCMP_OP (\|)
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	854 OCTAVE_INT_BITCMP_OP (^)
6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	855
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	856 # undef OCTAVE_INT_BITCMP_OP
4906 6754342ef7ad [project @ 2004-06-23 11:11:50 by jwe] jwe parents: 4902 diff changeset	857
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	858 // General bit shift.
4909 5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	859 template <class T>
5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	860 octave_int<T>
4920 b22a7a1db0d5 [project @ 2004-07-27 18:15:25 by jwe] jwe parents: 4919 diff changeset	861 bitshift (const octave_int<T>& a, int n,
b22a7a1db0d5 [project @ 2004-07-27 18:15:25 by jwe] jwe parents: 4919 diff changeset	862 const octave_int<T>& mask = std::numeric_limits<T>::max ())
4909 5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	863 {
5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	864 if (n > 0)
4952 bfd57b466752 [project @ 2004-09-01 00:49:05 by jwe] jwe parents: 4949 diff changeset	865 return (a << n) & mask;
4909 5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	866 else if (n < 0)
4952 bfd57b466752 [project @ 2004-09-01 00:49:05 by jwe] jwe parents: 4949 diff changeset	867 return (a >> -n) & mask;
4909 5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	868 else
5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	869 return a;
5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	870 }
5c9e36402f17 [project @ 2004-07-12 17:08:24 by jwe] jwe parents: 4906 diff changeset	871
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	872 typedef octave_int<int8_t> octave_int8;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	873 typedef octave_int<int16_t> octave_int16;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	874 typedef octave_int<int32_t> octave_int32;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	875 typedef octave_int<int64_t> octave_int64;
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	876
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	877 typedef octave_int<uint8_t> octave_uint8;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	878 typedef octave_int<uint16_t> octave_uint16;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	879 typedef octave_int<uint32_t> octave_uint32;
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	880 typedef octave_int<uint64_t> octave_uint64;
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	881
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	882 #define OCTAVE_INT_DOUBLE_BIN_OP(OP) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	883 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	884 inline octave_int<T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	885 operator OP (const octave_int<T>& x, const double& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	886 { return octave_int<T> (static_cast<double> (x) OP y); } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	887 template <> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	888 OCTAVE_API octave_int64 \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	889 operator OP (const octave_int64&, const double&); \
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	890 template <> \
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	891 OCTAVE_API octave_uint64 \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	892 operator OP (const octave_uint64&, const double&); \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	893 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	894 inline octave_int<T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	895 operator OP (const double& x, const octave_int<T>& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	896 { return octave_int<T> (x OP static_cast<double> (y)); } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	897 template <> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	898 OCTAVE_API octave_int64 \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	899 operator OP (const double&, const octave_int64&); \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	900 template <> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	901 OCTAVE_API octave_uint64 \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	902 operator OP (const double&, const octave_uint64&);
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	903
97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	904
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	905 OCTAVE_INT_DOUBLE_BIN_OP (+)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	906 OCTAVE_INT_DOUBLE_BIN_OP (-)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	907 OCTAVE_INT_DOUBLE_BIN_OP (*)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	908 OCTAVE_INT_DOUBLE_BIN_OP (/)
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	909
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	910 # undef OCTAVE_INT_DOUBLE_BIN_OP
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	911
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	912 #define OCTAVE_INT_DOUBLE_CMP_OP(OP) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	913 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	914 inline bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	915 operator OP (const octave_int<T>& x, const double& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	916 { return static_cast<double> (x.value ()) OP y; } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	917 template <> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	918 OCTAVE_API bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	919 operator OP (const octave_int64&, const double&); \
7521 6f10bbb2854a avoid some GCC warnings for unsigned comparisons John W. Eaton <jwe@octave.org> parents: 7503 diff changeset	920 template <> \
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	921 OCTAVE_API bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	922 operator OP (const octave_uint64&, const double&); \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	923 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	924 inline bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	925 operator OP (const double& x, const octave_int<T>& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	926 { return x OP static_cast<double> (y.value ()); } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	927 template <> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	928 OCTAVE_API bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	929 operator OP (const double&, const octave_int64&); \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	930 template <> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	931 OCTAVE_API bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	932 operator OP (const double&, const octave_uint64&);
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	933
97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	934
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	935 OCTAVE_INT_DOUBLE_CMP_OP (<)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	936 OCTAVE_INT_DOUBLE_CMP_OP (<=)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	937 OCTAVE_INT_DOUBLE_CMP_OP (>=)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	938 OCTAVE_INT_DOUBLE_CMP_OP (>)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	939 OCTAVE_INT_DOUBLE_CMP_OP (==)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	940 OCTAVE_INT_DOUBLE_CMP_OP (!=)
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	941
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	942 # undef OCTAVE_INT_DOUBLE_CMP_OP
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	943
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	944 // Floats are handled by simply converting to doubles.
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	945
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	946 #define OCTAVE_INT_FLOAT_BIN_OP(OP) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	947 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	948 inline octave_int<T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	949 operator OP (const octave_int<T>& x, float y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	950 { return x OP static_cast<double> (y); } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	951 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	952 inline octave_int<T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	953 operator OP (float x, const octave_int<T>& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	954 { return static_cast<double> (x) OP y; }
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	955
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	956 OCTAVE_INT_FLOAT_BIN_OP (+)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	957 OCTAVE_INT_FLOAT_BIN_OP (-)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	958 OCTAVE_INT_FLOAT_BIN_OP (*)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	959 OCTAVE_INT_FLOAT_BIN_OP (/)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	960
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	961 # undef OCTAVE_INT_FLOAT_BIN_OP
5072 97b62f0c1bee [project @ 2004-11-09 05:51:30 by jwe] jwe parents: 5030 diff changeset	962
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	963 #define OCTAVE_INT_FLOAT_CMP_OP(OP) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	964 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	965 inline bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	966 operator OP (const octave_int<T>& x, const float& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	967 { return x OP static_cast<double> (y); } \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	968 template <class T> \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	969 bool \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	970 operator OP (const float& x, const octave_int<T>& y) \
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	971 { return static_cast<double> (x) OP y; }
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	972
8169 66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	973 OCTAVE_INT_FLOAT_CMP_OP (<)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	974 OCTAVE_INT_FLOAT_CMP_OP (<=)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	975 OCTAVE_INT_FLOAT_CMP_OP (>=)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	976 OCTAVE_INT_FLOAT_CMP_OP (>)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	977 OCTAVE_INT_FLOAT_CMP_OP (==)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	978 OCTAVE_INT_FLOAT_CMP_OP (!=)
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	979
66bc6f9b4f72 rewrite integer arithmetics and conversions Jaroslav Hajek <highegg@gmail.com> parents: 8104 diff changeset	980 # undef OCTAVE_INT_FLOAT_CMP_OP
4902 bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	981 #endif
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	982
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	983 /*
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	984 ;;; Local Variables: ***
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	985 ;;; mode: C++ ***
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	986 ;;; End: ***
bd043a433918 [project @ 2004-06-14 18:46:20 by jwe] jwe parents: diff changeset	987 */

Mercurial > hg > octave-lyh

annotate liboctave/oct-inttypes.h @ 8169:66bc6f9b4f72