1/* Operation with 128 bit bitmask.
2   Copyright (C) 2013-2022 Free Software Foundation, Inc.
3
4This file is part of GCC.
5
6GCC is free software; you can redistribute it and/or modify it under
7the terms of the GNU General Public License as published by the Free
8Software Foundation; either version 3, or (at your option) any later
9version.
10
11GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12WARRANTY; without even the implied warranty of MERCHANTABILITY or
13FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
14for more details.
15
16You should have received a copy of the GNU General Public License
17along 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
23class wide_int_bitmask
24{
25public:
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
41constexpr
42wide_int_bitmask::wide_int_bitmask ()
43: low (0), high (0)
44{
45}
46
47constexpr
48wide_int_bitmask::wide_int_bitmask (uint64_t l)
49: low (l), high (0)
50{
51}
52
53constexpr
54wide_int_bitmask::wide_int_bitmask (uint64_t l, uint64_t h)
55: low (l), high (h)
56{
57}
58
59inline wide_int_bitmask &
60wide_int_bitmask::operator &= (wide_int_bitmask b)
61{
62  low &= b.low;
63  high &= b.high;
64  return *this;
65}
66
67inline wide_int_bitmask &
68wide_int_bitmask::operator |= (wide_int_bitmask b)
69{
70  low |= b.low;
71  high |= b.high;
72  return *this;
73}
74
75constexpr wide_int_bitmask
76wide_int_bitmask::operator ~ () const
77{
78  return wide_int_bitmask (~low, ~high);
79}
80
81constexpr wide_int_bitmask
82wide_int_bitmask::operator | (wide_int_bitmask b) const
83{
84  return wide_int_bitmask (low | b.low, high | b.high);
85}
86
87constexpr wide_int_bitmask
88wide_int_bitmask::operator & (wide_int_bitmask b) const
89{
90  return wide_int_bitmask (low & b.low, high & b.high);
91}
92
93inline wide_int_bitmask
94wide_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
112inline wide_int_bitmask
113wide_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
131inline bool
132wide_int_bitmask::operator == (wide_int_bitmask b) const
133{
134  return low == b.low && high == b.high;
135}
136
137inline bool
138wide_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 */
144