gcc/wide-int-bitmask.h

   1 /* Operation with 128 bit bitmask.
   2    Copyright (C) 2013-2020 Free Software Foundation, Inc.
   3
   4 This file is part of GCC.
   5
   6 GCC is free software; you can redistribute it and/or modify it under
   7 the terms of the GNU General Public License as published by the Free
   8 Software Foundation; either version 3, or (at your option) any later
   9 version.
  10
  11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14 for more details.
  15
  16 You should have received a copy of the GNU General Public License
  17 along with GCC; see the file COPYING3.  If not see
  18 <http://www.gnu.org/licenses/>.  */
  19
  20 #ifndef GCC_WIDE_INT_BITMASK_H
  21 #define GCC_WIDE_INT_BITMASK_H
  22
  23 class wide_int_bitmask
  24 {
  25 public:
  26   inline wide_int_bitmask ();
  27   inline wide_int_bitmask (uint64_t l);
  28   inline wide_int_bitmask (uint64_t l, uint64_t h);
  29   inline wide_int_bitmask &operator &= (wide_int_bitmask);
  30   inline wide_int_bitmask &operator |= (wide_int_bitmask);
  31   inline wide_int_bitmask operator ~ () const;
  32   inline wide_int_bitmask operator & (wide_int_bitmask) const;
  33   inline wide_int_bitmask operator | (wide_int_bitmask) const;
  34   inline wide_int_bitmask operator >> (int);
  35   inline wide_int_bitmask operator << (int);
  36   inline bool operator == (wide_int_bitmask) const;
  37   inline bool operator != (wide_int_bitmask) const;
  38   uint64_t low, high;
  39 };
  40
  41 inline
  42 wide_int_bitmask::wide_int_bitmask ()
  43 : low (0), high (0)
  44 {
  45 }
  46
  47 inline
  48 wide_int_bitmask::wide_int_bitmask (uint64_t l)
  49 : low (l), high (0)
  50 {
  51 }
  52
  53 inline
  54 wide_int_bitmask::wide_int_bitmask (uint64_t l, uint64_t h)
  55 : low (l), high (h)
  56 {
  57 }
  58
  59 inline wide_int_bitmask &
  60 wide_int_bitmask::operator &= (wide_int_bitmask b)
  61 {
  62   low &= b.low;
  63   high &= b.high;
  64   return *this;
  65 }
  66
  67 inline wide_int_bitmask &
  68 wide_int_bitmask::operator |= (wide_int_bitmask b)
  69 {
  70   low |= b.low;
  71   high |= b.high;
  72   return *this;
  73 }
  74
  75 inline wide_int_bitmask
  76 wide_int_bitmask::operator ~ () const
  77 {
  78   wide_int_bitmask ret (~low, ~high);
  79   return ret;
  80 }
  81
  82 inline wide_int_bitmask
  83 wide_int_bitmask::operator | (wide_int_bitmask b) const
  84 {
  85   wide_int_bitmask ret (low | b.low, high | b.high);
  86   return ret;
  87 }
  88
  89 inline wide_int_bitmask
  90 wide_int_bitmask::operator & (wide_int_bitmask b) const
  91 {
  92   wide_int_bitmask ret (low & b.low, high & b.high);
  93   return ret;
  94 }
  95
  96 inline wide_int_bitmask
  97 wide_int_bitmask::operator << (int amount)
  98 {
  99   wide_int_bitmask ret;
 100   if (amount >= 64)
 101     {
 102       ret.low = 0;
 103       ret.high = low << (amount - 64);
 104     }
 105   else if (amount == 0)
 106     ret = *this;
 107   else
 108     {
 109       ret.low = low << amount;
 110       ret.high = (low >> (64 - amount)) | (high << amount);
 111     }
 112   return ret;
 113 }
 114
 115 inline wide_int_bitmask
 116 wide_int_bitmask::operator >> (int amount)
 117 {
 118   wide_int_bitmask ret;
 119   if (amount >= 64)
 120     {
 121       ret.low = high >> (amount - 64);
 122       ret.high = 0;
 123     }
 124   else if (amount == 0)
 125     ret = *this;
 126   else
 127     {
 128       ret.low = (high << (64 - amount)) | (low >> amount);
 129       ret.high = high >> amount;
 130     }
 131   return ret;
 132 }
 133
 134 inline bool
 135 wide_int_bitmask::operator == (wide_int_bitmask b) const
 136 {
 137   return low == b.low && high == b.high;
 138 }
 139
 140 inline bool
 141 wide_int_bitmask::operator != (wide_int_bitmask b) const
 142 {
 143   return low != b.low || high != b.high;
 144 }
 145
 146 #endif /* ! GCC_WIDE_INT_BITMASK_H */