1 //===-- InstructionUtils.h --------------------------------------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8
9 #ifndef LLDB_SOURCE_PLUGINS_PROCESS_UTILITY_INSTRUCTIONUTILS_H
10 #define LLDB_SOURCE_PLUGINS_PROCESS_UTILITY_INSTRUCTIONUTILS_H
11
12 #include <cassert>
13 #include <cstdint>
14
15 // Common utilities for manipulating instruction bit fields.
16
17 namespace lldb_private {
18
19 // Return the bit field(s) from the most significant bit (msbit) to the
20 // least significant bit (lsbit) of a 64-bit unsigned value.
Bits64(const uint64_t bits,const uint32_t msbit,const uint32_t lsbit)21 static inline uint64_t Bits64(const uint64_t bits, const uint32_t msbit,
22 const uint32_t lsbit) {
23 assert(msbit < 64 && lsbit <= msbit);
24 return (bits >> lsbit) & ((1ull << (msbit - lsbit + 1)) - 1);
25 }
26
27 // Return the bit field(s) from the most significant bit (msbit) to the
28 // least significant bit (lsbit) of a 32-bit unsigned value.
Bits32(const uint32_t bits,const uint32_t msbit,const uint32_t lsbit)29 static inline uint32_t Bits32(const uint32_t bits, const uint32_t msbit,
30 const uint32_t lsbit) {
31 assert(msbit < 32 && lsbit <= msbit);
32 return (bits >> lsbit) & ((1u << (msbit - lsbit + 1)) - 1);
33 }
34
35 // Return the bit value from the 'bit' position of a 32-bit unsigned value.
Bit32(const uint32_t bits,const uint32_t bit)36 static inline uint32_t Bit32(const uint32_t bits, const uint32_t bit) {
37 return (bits >> bit) & 1u;
38 }
39
Bit64(const uint64_t bits,const uint32_t bit)40 static inline uint64_t Bit64(const uint64_t bits, const uint32_t bit) {
41 return (bits >> bit) & 1ull;
42 }
43
44 // Set the bit field(s) from the most significant bit (msbit) to the
45 // least significant bit (lsbit) of a 32-bit unsigned value to 'val'.
SetBits32(uint32_t & bits,const uint32_t msbit,const uint32_t lsbit,const uint32_t val)46 static inline void SetBits32(uint32_t &bits, const uint32_t msbit,
47 const uint32_t lsbit, const uint32_t val) {
48 assert(msbit < 32 && lsbit < 32 && msbit >= lsbit);
49 uint32_t mask = ((1u << (msbit - lsbit + 1)) - 1);
50 bits &= ~(mask << lsbit);
51 bits |= (val & mask) << lsbit;
52 }
53
54 // Set the 'bit' position of a 32-bit unsigned value to 'val'.
SetBit32(uint32_t & bits,const uint32_t bit,const uint32_t val)55 static inline void SetBit32(uint32_t &bits, const uint32_t bit,
56 const uint32_t val) {
57 SetBits32(bits, bit, bit, val);
58 }
59
60 // Rotate a 32-bit unsigned value right by the specified amount.
Rotr32(uint32_t bits,uint32_t amt)61 static inline uint32_t Rotr32(uint32_t bits, uint32_t amt) {
62 assert(amt < 32 && "Invalid rotate amount");
63 return (bits >> amt) | (bits << ((32 - amt) & 31));
64 }
65
66 // Rotate a 32-bit unsigned value left by the specified amount.
Rotl32(uint32_t bits,uint32_t amt)67 static inline uint32_t Rotl32(uint32_t bits, uint32_t amt) {
68 assert(amt < 32 && "Invalid rotate amount");
69 return (bits << amt) | (bits >> ((32 - amt) & 31));
70 }
71
72 // Create a mask that starts at bit zero and includes "bit"
MaskUpToBit(const uint64_t bit)73 static inline uint64_t MaskUpToBit(const uint64_t bit) {
74 if (bit >= 63)
75 return -1ll;
76 return (1ull << (bit + 1ull)) - 1ull;
77 }
78
79 // Return an integer result equal to the number of bits of x that are ones.
BitCount(uint64_t x)80 static inline uint32_t BitCount(uint64_t x) {
81 // c accumulates the total bits set in x
82 uint32_t c;
83 for (c = 0; x; ++c) {
84 x &= x - 1; // clear the least significant bit set
85 }
86 return c;
87 }
88
BitIsSet(const uint64_t value,const uint64_t bit)89 static inline bool BitIsSet(const uint64_t value, const uint64_t bit) {
90 return (value & (1ull << bit)) != 0;
91 }
92
BitIsClear(const uint64_t value,const uint64_t bit)93 static inline bool BitIsClear(const uint64_t value, const uint64_t bit) {
94 return (value & (1ull << bit)) == 0;
95 }
96
UnsignedBits(const uint64_t value,const uint64_t msbit,const uint64_t lsbit)97 static inline uint64_t UnsignedBits(const uint64_t value, const uint64_t msbit,
98 const uint64_t lsbit) {
99 uint64_t result = value >> lsbit;
100 result &= MaskUpToBit(msbit - lsbit);
101 return result;
102 }
103
SignedBits(const uint64_t value,const uint64_t msbit,const uint64_t lsbit)104 static inline int64_t SignedBits(const uint64_t value, const uint64_t msbit,
105 const uint64_t lsbit) {
106 uint64_t result = UnsignedBits(value, msbit, lsbit);
107 if (BitIsSet(value, msbit)) {
108 // Sign extend
109 result |= ~MaskUpToBit(msbit - lsbit);
110 }
111 return result;
112 }
113
114 } // namespace lldb_private
115
116 #endif // LLDB_SOURCE_PLUGINS_PROCESS_UTILITY_INSTRUCTIONUTILS_H
117