Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 1 | //===- lib/ReaderWriter/MachO/MachONormalizedFileBinaryUtils.h ------------===// |
| 2 | // |
| 3 | // The LLVM Linker |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | |
| 10 | |
| 11 | #include "MachONormalizedFile.h" |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 12 | #include "lld/Core/Error.h" |
| 13 | #include "lld/Core/LLVM.h" |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 14 | #include "llvm/ADT/StringRef.h" |
| 15 | #include "llvm/Support/Casting.h" |
Rui Ueyama | 25b87a4 | 2015-03-02 20:31:43 +0000 | [diff] [blame^] | 16 | #include "llvm/Support/Endian.h" |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 17 | #include "llvm/Support/ErrorHandling.h" |
| 18 | #include "llvm/Support/Host.h" |
| 19 | #include "llvm/Support/MachO.h" |
Rafael Espindola | 54427cc | 2014-06-12 17:15:58 +0000 | [diff] [blame] | 20 | #include <system_error> |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 21 | |
Rui Ueyama | 014192db | 2013-11-15 03:09:26 +0000 | [diff] [blame] | 22 | #ifndef LLD_READER_WRITER_MACHO_NORMALIZED_FILE_BINARY_UTILS_H |
| 23 | #define LLD_READER_WRITER_MACHO_NORMALIZED_FILE_BINARY_UTILS_H |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 24 | |
| 25 | namespace lld { |
| 26 | namespace mach_o { |
| 27 | namespace normalized { |
| 28 | |
Rui Ueyama | 25b87a4 | 2015-03-02 20:31:43 +0000 | [diff] [blame^] | 29 | using namespace llvm::support::endian; |
Artyom Skrobov | 9b3f647 | 2014-06-14 12:14:25 +0000 | [diff] [blame] | 30 | using llvm::sys::getSwappedBytes; |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 31 | |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 32 | template<typename T> |
| 33 | static inline uint16_t read16(const T *loc, bool isBig) { |
| 34 | assert((uint64_t)loc % llvm::alignOf<T>() == 0 && |
| 35 | "invalid pointer alignment"); |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 36 | return isBig ? read16be(loc) : read16le(loc); |
Nick Kledzik | de0860a | 2014-07-02 23:52:22 +0000 | [diff] [blame] | 37 | } |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 38 | |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 39 | template<typename T> |
| 40 | static inline uint32_t read32(const T *loc, bool isBig) { |
| 41 | assert((uint64_t)loc % llvm::alignOf<T>() == 0 && |
| 42 | "invalid pointer alignment"); |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 43 | return isBig ? read32be(loc) : read32le(loc); |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 44 | } |
| 45 | |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 46 | template<typename T> |
| 47 | static inline uint64_t read64(const T *loc, bool isBig) { |
| 48 | assert((uint64_t)loc % llvm::alignOf<T>() == 0 && |
| 49 | "invalid pointer alignment"); |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 50 | return isBig ? read64be(loc) : read64le(loc); |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 51 | } |
| 52 | |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 53 | inline void write16(uint8_t *loc, uint16_t value, bool isBig) { |
| 54 | if (isBig) |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 55 | write16be(loc, value); |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 56 | else |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 57 | write16le(loc, value); |
Nick Kledzik | 2458bec | 2014-07-16 19:49:02 +0000 | [diff] [blame] | 58 | } |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 59 | |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 60 | inline void write32(uint8_t *loc, uint32_t value, bool isBig) { |
| 61 | if (isBig) |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 62 | write32be(loc, value); |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 63 | else |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 64 | write32le(loc, value); |
Nick Kledzik | 2458bec | 2014-07-16 19:49:02 +0000 | [diff] [blame] | 65 | } |
| 66 | |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 67 | inline void write64(uint8_t *loc, uint64_t value, bool isBig) { |
| 68 | if (isBig) |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 69 | write64be(loc, value); |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 70 | else |
Rui Ueyama | e088a0f | 2015-02-27 04:21:40 +0000 | [diff] [blame] | 71 | write64le(loc, value); |
Nick Kledzik | 2458bec | 2014-07-16 19:49:02 +0000 | [diff] [blame] | 72 | } |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 73 | |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 74 | inline uint32_t |
| 75 | bitFieldExtract(uint32_t value, bool isBigEndianBigField, uint8_t firstBit, |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 76 | uint8_t bitCount) { |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 77 | const uint32_t mask = ((1<<bitCount)-1); |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 78 | const uint8_t shift = isBigEndianBigField ? (32-firstBit-bitCount) : firstBit; |
| 79 | return (value >> shift) & mask; |
| 80 | } |
| 81 | |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 82 | inline void |
| 83 | bitFieldSet(uint32_t &bits, bool isBigEndianBigField, uint32_t newBits, |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 84 | uint8_t firstBit, uint8_t bitCount) { |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 85 | const uint32_t mask = ((1<<bitCount)-1); |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 86 | assert((newBits & mask) == newBits); |
| 87 | const uint8_t shift = isBigEndianBigField ? (32-firstBit-bitCount) : firstBit; |
| 88 | bits &= ~(mask << shift); |
| 89 | bits |= (newBits << shift); |
| 90 | } |
| 91 | |
Tim Northover | 40d3ad3 | 2014-10-27 22:48:35 +0000 | [diff] [blame] | 92 | inline Relocation unpackRelocation(const llvm::MachO::any_relocation_info &r, |
| 93 | bool isBigEndian) { |
| 94 | uint32_t r0 = read32(&r.r_word0, isBigEndian); |
| 95 | uint32_t r1 = read32(&r.r_word1, isBigEndian); |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 96 | |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 97 | Relocation result; |
| 98 | if (r0 & llvm::MachO::R_SCATTERED) { |
| 99 | // scattered relocation record always laid out like big endian bit field |
| 100 | result.offset = bitFieldExtract(r0, true, 8, 24); |
| 101 | result.scattered = true; |
| 102 | result.type = (RelocationInfoType) |
| 103 | bitFieldExtract(r0, true, 4, 4); |
| 104 | result.length = bitFieldExtract(r0, true, 2, 2); |
| 105 | result.pcRel = bitFieldExtract(r0, true, 1, 1); |
| 106 | result.isExtern = false; |
| 107 | result.value = r1; |
| 108 | result.symbol = 0; |
| 109 | } else { |
| 110 | result.offset = r0; |
| 111 | result.scattered = false; |
| 112 | result.type = (RelocationInfoType) |
| 113 | bitFieldExtract(r1, isBigEndian, 28, 4); |
| 114 | result.length = bitFieldExtract(r1, isBigEndian, 25, 2); |
| 115 | result.pcRel = bitFieldExtract(r1, isBigEndian, 24, 1); |
| 116 | result.isExtern = bitFieldExtract(r1, isBigEndian, 27, 1); |
| 117 | result.value = 0; |
| 118 | result.symbol = bitFieldExtract(r1, isBigEndian, 0, 24); |
| 119 | } |
| 120 | return result; |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 121 | } |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 122 | |
| 123 | |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 124 | inline llvm::MachO::any_relocation_info |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 125 | packRelocation(const Relocation &r, bool swap, bool isBigEndian) { |
| 126 | uint32_t r0 = 0; |
| 127 | uint32_t r1 = 0; |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 128 | |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 129 | if (r.scattered) { |
| 130 | r1 = r.value; |
| 131 | bitFieldSet(r0, true, r.offset, 8, 24); |
| 132 | bitFieldSet(r0, true, r.type, 4, 4); |
| 133 | bitFieldSet(r0, true, r.length, 2, 2); |
| 134 | bitFieldSet(r0, true, r.pcRel, 1, 1); |
| 135 | bitFieldSet(r0, true, r.scattered, 0, 1); // R_SCATTERED |
| 136 | } else { |
| 137 | r0 = r.offset; |
| 138 | bitFieldSet(r1, isBigEndian, r.type, 28, 4); |
| 139 | bitFieldSet(r1, isBigEndian, r.isExtern, 27, 1); |
| 140 | bitFieldSet(r1, isBigEndian, r.length, 25, 2); |
| 141 | bitFieldSet(r1, isBigEndian, r.pcRel, 24, 1); |
| 142 | bitFieldSet(r1, isBigEndian, r.symbol, 0, 24); |
| 143 | } |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 144 | |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 145 | llvm::MachO::any_relocation_info result; |
Artyom Skrobov | 9b3f647 | 2014-06-14 12:14:25 +0000 | [diff] [blame] | 146 | result.r_word0 = swap ? getSwappedBytes(r0) : r0; |
| 147 | result.r_word1 = swap ? getSwappedBytes(r1) : r1; |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 148 | return result; |
Shankar Easwaran | 3d8de47 | 2014-01-27 03:09:26 +0000 | [diff] [blame] | 149 | } |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 150 | |
| 151 | inline StringRef getString16(const char s[16]) { |
| 152 | StringRef x = s; |
| 153 | if ( x.size() > 16 ) |
| 154 | return x.substr(0, 16); |
| 155 | else |
| 156 | return x; |
| 157 | } |
| 158 | |
| 159 | inline void setString16(StringRef str, char s[16]) { |
| 160 | memset(s, 0, 16); |
| 161 | memcpy(s, str.begin(), (str.size() > 16) ? 16: str.size()); |
| 162 | } |
| 163 | |
Nick Kledzik | ec14083 | 2014-06-10 01:50:00 +0000 | [diff] [blame] | 164 | // Implemented in normalizedToAtoms() and used by normalizedFromAtoms() so |
| 165 | // that the same table can be used to map mach-o sections to and from |
| 166 | // DefinedAtom::ContentType. |
| 167 | void relocatableSectionInfoForContentType(DefinedAtom::ContentType atomType, |
| 168 | StringRef &segmentName, |
| 169 | StringRef §ionName, |
| 170 | SectionType §ionType, |
| 171 | SectionAttr §ionAttrs); |
Nick Kledzik | e34182f | 2013-11-06 21:36:55 +0000 | [diff] [blame] | 172 | |
| 173 | } // namespace normalized |
| 174 | } // namespace mach_o |
| 175 | } // namespace lld |
| 176 | |
Rui Ueyama | 014192db | 2013-11-15 03:09:26 +0000 | [diff] [blame] | 177 | #endif // LLD_READER_WRITER_MACHO_NORMALIZED_FILE_BINARY_UTILS_H |