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. |
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. |
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. |
36 | static inline uint32_t Bit32(const uint32_t bits, const uint32_t bit) { |
37 | return (bits >> bit) & 1u; |
38 | } |
39 | |
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'. |
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'. |
55 | static inline void SetBit32(uint32_t &bits, const uint32_t bit, |
56 | const uint32_t val) { |
57 | SetBits32(bits, msbit: bit, lsbit: bit, val); |
58 | } |
59 | |
60 | // Rotate a 32-bit unsigned value right by the specified amount. |
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. |
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" |
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. |
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 | |
89 | static inline bool BitIsSet(const uint64_t value, const uint64_t bit) { |
90 | return (value & (1ull << bit)) != 0; |
91 | } |
92 | |
93 | static inline bool BitIsClear(const uint64_t value, const uint64_t bit) { |
94 | return (value & (1ull << bit)) == 0; |
95 | } |
96 | |
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(bit: msbit - lsbit); |
101 | return result; |
102 | } |
103 | |
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, bit: msbit)) { |
108 | // Sign extend |
109 | result |= ~MaskUpToBit(bit: msbit - lsbit); |
110 | } |
111 | return result; |
112 | } |
113 | |
114 | } // namespace lldb_private |
115 | |
116 | #endif // LLDB_SOURCE_PLUGINS_PROCESS_UTILITY_INSTRUCTIONUTILS_H |
117 | |