gcc/wide-int-bitmask.h

   1 /* Operation with 128 bit bitmask.
   2    Copyright (C) 2013-2021 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   constexpr wide_int_bitmask ();
  27   constexpr wide_int_bitmask (uint64_t l);
  28   constexpr 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   constexpr wide_int_bitmask operator ~ () const;
  32   constexpr wide_int_bitmask operator & (wide_int_bitmask) const;
  33   constexpr 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 constexpr
  42 wide_int_bitmask::wide_int_bitmask ()
  43 : low (0), high (0)
  44 {
  45 }
  46
  47 constexpr
  48 wide_int_bitmask::wide_int_bitmask (uint64_t l)
  49 : low (l), high (0)
  50 {
  51 }
  52
  53 constexpr
  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 constexpr wide_int_bitmask
  76 wide_int_bitmask::operator ~ () const
  77 {
  78   return wide_int_bitmask (~low, ~high);
  79 }
  80
  81 constexpr wide_int_bitmask
  82 wide_int_bitmask::operator | (wide_int_bitmask b) const
  83 {
  84   return wide_int_bitmask (low | b.low, high | b.high);
  85 }
  86
  87 constexpr wide_int_bitmask
  88 wide_int_bitmask::operator & (wide_int_bitmask b) const
  89 {
  90   return wide_int_bitmask (low & b.low, high & b.high);
  91 }
  92
  93 inline wide_int_bitmask
  94 wide_int_bitmask::operator << (int amount)
  95 {
  96   wide_int_bitmask ret;
  97   if (amount >= 64)
  98     {
  99       ret.low = 0;
 100       ret.high = low << (amount - 64);
 101     }
 102   else if (amount == 0)
 103     ret = *this;
 104   else
 105     {
 106       ret.low = low << amount;
 107       ret.high = (low >> (64 - amount)) | (high << amount);
 108     }
 109   return ret;
 110 }
 111
 112 inline wide_int_bitmask
 113 wide_int_bitmask::operator >> (int amount)
 114 {
 115   wide_int_bitmask ret;
 116   if (amount >= 64)
 117     {
 118       ret.low = high >> (amount - 64);
 119       ret.high = 0;
 120     }
 121   else if (amount == 0)
 122     ret = *this;
 123   else
 124     {
 125       ret.low = (high << (64 - amount)) | (low >> amount);
 126       ret.high = high >> amount;
 127     }
 128   return ret;
 129 }
 130
 131 inline bool
 132 wide_int_bitmask::operator == (wide_int_bitmask b) const
 133 {
 134   return low == b.low && high == b.high;
 135 }
 136
 137 inline bool
 138 wide_int_bitmask::operator != (wide_int_bitmask b) const
 139 {
 140   return low != b.low || high != b.high;
 141 }
 142
 143 #endif /* ! GCC_WIDE_INT_BITMASK_H */