1 // elfcpp_swap.h -- Handle swapping for elfcpp -*- C++ -*- 2 3 // Copyright (C) 2006-2020 Free Software Foundation, Inc. 4 // Written by Ian Lance Taylor <iant@google.com>. 5 6 // This file is part of elfcpp. 7 8 // This program is free software; you can redistribute it and/or 9 // modify it under the terms of the GNU Library General Public License 10 // as published by the Free Software Foundation; either version 2, or 11 // (at your option) any later version. 12 13 // In addition to the permissions in the GNU Library General Public 14 // License, the Free Software Foundation gives you unlimited 15 // permission to link the compiled version of this file into 16 // combinations with other programs, and to distribute those 17 // combinations without any restriction coming from the use of this 18 // file. (The Library Public License restrictions do apply in other 19 // respects; for example, they cover modification of the file, and 20 /// distribution when not linked into a combined executable.) 21 22 // This program is distributed in the hope that it will be useful, but 23 // WITHOUT ANY WARRANTY; without even the implied warranty of 24 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 25 // Library General Public License for more details. 26 27 // You should have received a copy of the GNU Library General Public 28 // License along with this program; if not, write to the Free Software 29 // Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, MA 30 // 02110-1301, USA. 31 32 // This header file defines basic template classes to efficiently swap 33 // numbers between host form and target form. When the host and 34 // target have the same endianness, these turn into no-ops. 35 36 #ifndef ELFCPP_SWAP_H 37 #define ELFCPP_SWAP_H 38 39 #include <stdint.h> 40 41 // We need an autoconf-generated config.h file for endianness and 42 // swapping. We check two macros: WORDS_BIGENDIAN and 43 // HAVE_BYTESWAP_H. 44 45 #include "config.h" 46 47 #ifdef HAVE_BYTESWAP_H 48 #include <byteswap.h> 49 #else 50 // Provide our own versions of the byteswap functions. 51 inline uint16_t 52 bswap_16(uint16_t v) 53 { 54 return ((v >> 8) & 0xff) | ((v & 0xff) << 8); 55 } 56 57 inline uint32_t 58 bswap_32(uint32_t v) 59 { 60 return ( ((v & 0xff000000) >> 24) 61 | ((v & 0x00ff0000) >> 8) 62 | ((v & 0x0000ff00) << 8) 63 | ((v & 0x000000ff) << 24)); 64 } 65 66 inline uint64_t 67 bswap_64(uint64_t v) 68 { 69 return ( ((v & 0xff00000000000000ULL) >> 56) 70 | ((v & 0x00ff000000000000ULL) >> 40) 71 | ((v & 0x0000ff0000000000ULL) >> 24) 72 | ((v & 0x000000ff00000000ULL) >> 8) 73 | ((v & 0x00000000ff000000ULL) << 8) 74 | ((v & 0x0000000000ff0000ULL) << 24) 75 | ((v & 0x000000000000ff00ULL) << 40) 76 | ((v & 0x00000000000000ffULL) << 56)); 77 } 78 #endif // !defined(HAVE_BYTESWAP_H) 79 80 // gcc 4.3 and later provides __builtin_bswap32 and __builtin_bswap64. 81 82 #if defined(__GNUC__) && (__GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 3)) 83 #undef bswap_32 84 #define bswap_32 __builtin_bswap32 85 #undef bswap_64 86 #define bswap_64 __builtin_bswap64 87 #endif 88 89 namespace elfcpp 90 { 91 92 // Endian simply indicates whether the host is big endian or not. 93 94 struct Endian 95 { 96 public: 97 // Used for template specializations. 98 static const bool host_big_endian = 99 #ifdef WORDS_BIGENDIAN 100 true 101 #else 102 false 103 #endif 104 ; 105 }; 106 107 // Valtype_base is a template based on size (8, 16, 32, 64) which 108 // defines the type Valtype as the unsigned integer, and 109 // Signed_valtype as the signed integer, of the specified size. 110 111 template<int size> 112 struct Valtype_base; 113 114 template<> 115 struct Valtype_base<8> 116 { 117 typedef uint8_t Valtype; 118 typedef int8_t Signed_valtype; 119 }; 120 121 template<> 122 struct Valtype_base<16> 123 { 124 typedef uint16_t Valtype; 125 typedef int16_t Signed_valtype; 126 }; 127 128 template<> 129 struct Valtype_base<32> 130 { 131 typedef uint32_t Valtype; 132 typedef int32_t Signed_valtype; 133 }; 134 135 template<> 136 struct Valtype_base<64> 137 { 138 typedef uint64_t Valtype; 139 typedef int64_t Signed_valtype; 140 }; 141 142 // Convert_endian is a template based on size and on whether the host 143 // and target have the same endianness. It defines the type Valtype 144 // as Valtype_base does, and also defines a function convert_host 145 // which takes an argument of type Valtype and returns the same value, 146 // but swapped if the host and target have different endianness. 147 148 template<int size, bool same_endian> 149 struct Convert_endian; 150 151 template<int size> 152 struct Convert_endian<size, true> 153 { 154 typedef typename Valtype_base<size>::Valtype Valtype; 155 156 static inline Valtype 157 convert_host(Valtype v) 158 { return v; } 159 }; 160 161 template<> 162 struct Convert_endian<8, false> 163 { 164 typedef Valtype_base<8>::Valtype Valtype; 165 166 static inline Valtype 167 convert_host(Valtype v) 168 { return v; } 169 }; 170 171 template<> 172 struct Convert_endian<16, false> 173 { 174 typedef Valtype_base<16>::Valtype Valtype; 175 176 static inline Valtype 177 convert_host(Valtype v) 178 { return bswap_16(v); } 179 }; 180 181 template<> 182 struct Convert_endian<32, false> 183 { 184 typedef Valtype_base<32>::Valtype Valtype; 185 186 static inline Valtype 187 convert_host(Valtype v) 188 { return bswap_32(v); } 189 }; 190 191 template<> 192 struct Convert_endian<64, false> 193 { 194 typedef Valtype_base<64>::Valtype Valtype; 195 196 static inline Valtype 197 convert_host(Valtype v) 198 { return bswap_64(v); } 199 }; 200 201 // Convert is a template based on size and on whether the target is 202 // big endian. It defines Valtype and convert_host like 203 // Convert_endian. That is, it is just like Convert_endian except in 204 // the meaning of the second template parameter. 205 206 template<int size, bool big_endian> 207 struct Convert 208 { 209 typedef typename Valtype_base<size>::Valtype Valtype; 210 211 static inline Valtype 212 convert_host(Valtype v) 213 { 214 return Convert_endian<size, big_endian == Endian::host_big_endian> 215 ::convert_host(v); 216 } 217 }; 218 219 // Swap is a template based on size and on whether the target is big 220 // endian. It defines the type Valtype and the functions readval and 221 // writeval. The functions read and write values of the appropriate 222 // size out of buffers, swapping them if necessary. readval and 223 // writeval are overloaded to take pointers to the appropriate type or 224 // pointers to unsigned char. 225 226 template<int size, bool big_endian> 227 struct Swap 228 { 229 typedef typename Valtype_base<size>::Valtype Valtype; 230 231 static inline Valtype 232 readval(const Valtype* wv) 233 { return Convert<size, big_endian>::convert_host(*wv); } 234 235 static inline void 236 writeval(Valtype* wv, Valtype v) 237 { *wv = Convert<size, big_endian>::convert_host(v); } 238 239 static inline Valtype 240 readval(const unsigned char* wv) 241 { return readval(reinterpret_cast<const Valtype*>(wv)); } 242 243 static inline void 244 writeval(unsigned char* wv, Valtype v) 245 { writeval(reinterpret_cast<Valtype*>(wv), v); } 246 }; 247 248 // We need to specialize the 8-bit version of Swap to avoid 249 // conflicting overloads, since both versions of readval and writeval 250 // will have the same type parameters. 251 252 template<bool big_endian> 253 struct Swap<8, big_endian> 254 { 255 typedef typename Valtype_base<8>::Valtype Valtype; 256 257 static inline Valtype 258 readval(const Valtype* wv) 259 { return *wv; } 260 261 static inline void 262 writeval(Valtype* wv, Valtype v) 263 { *wv = v; } 264 }; 265 266 // Swap_unaligned is a template based on size and on whether the 267 // target is big endian. It defines the type Valtype and the 268 // functions readval and writeval. The functions read and write 269 // values of the appropriate size out of buffers which may be 270 // misaligned. 271 272 template<int size, bool big_endian> 273 struct Swap_unaligned; 274 275 template<bool big_endian> 276 struct Swap_unaligned<8, big_endian> 277 { 278 typedef typename Valtype_base<8>::Valtype Valtype; 279 280 static inline Valtype 281 readval(const unsigned char* wv) 282 { return *wv; } 283 284 static inline void 285 writeval(unsigned char* wv, Valtype v) 286 { *wv = v; } 287 }; 288 289 template<> 290 struct Swap_unaligned<16, false> 291 { 292 typedef Valtype_base<16>::Valtype Valtype; 293 294 static inline Valtype 295 readval(const unsigned char* wv) 296 { 297 return (wv[1] << 8) | wv[0]; 298 } 299 300 static inline void 301 writeval(unsigned char* wv, Valtype v) 302 { 303 wv[1] = v >> 8; 304 wv[0] = v; 305 } 306 }; 307 308 template<> 309 struct Swap_unaligned<16, true> 310 { 311 typedef Valtype_base<16>::Valtype Valtype; 312 313 static inline Valtype 314 readval(const unsigned char* wv) 315 { 316 return (wv[0] << 8) | wv[1]; 317 } 318 319 static inline void 320 writeval(unsigned char* wv, Valtype v) 321 { 322 wv[0] = v >> 8; 323 wv[1] = v; 324 } 325 }; 326 327 template<> 328 struct Swap_unaligned<32, false> 329 { 330 typedef Valtype_base<32>::Valtype Valtype; 331 332 static inline Valtype 333 readval(const unsigned char* wv) 334 { 335 return (wv[3] << 24) | (wv[2] << 16) | (wv[1] << 8) | wv[0]; 336 } 337 338 static inline void 339 writeval(unsigned char* wv, Valtype v) 340 { 341 wv[3] = v >> 24; 342 wv[2] = v >> 16; 343 wv[1] = v >> 8; 344 wv[0] = v; 345 } 346 }; 347 348 template<> 349 struct Swap_unaligned<32, true> 350 { 351 typedef Valtype_base<32>::Valtype Valtype; 352 353 static inline Valtype 354 readval(const unsigned char* wv) 355 { 356 return (wv[0] << 24) | (wv[1] << 16) | (wv[2] << 8) | wv[3]; 357 } 358 359 static inline void 360 writeval(unsigned char* wv, Valtype v) 361 { 362 wv[0] = v >> 24; 363 wv[1] = v >> 16; 364 wv[2] = v >> 8; 365 wv[3] = v; 366 } 367 }; 368 369 template<> 370 struct Swap_unaligned<64, false> 371 { 372 typedef Valtype_base<64>::Valtype Valtype; 373 374 static inline Valtype 375 readval(const unsigned char* wv) 376 { 377 return ((static_cast<Valtype>(wv[7]) << 56) 378 | (static_cast<Valtype>(wv[6]) << 48) 379 | (static_cast<Valtype>(wv[5]) << 40) 380 | (static_cast<Valtype>(wv[4]) << 32) 381 | (static_cast<Valtype>(wv[3]) << 24) 382 | (static_cast<Valtype>(wv[2]) << 16) 383 | (static_cast<Valtype>(wv[1]) << 8) 384 | static_cast<Valtype>(wv[0])); 385 } 386 387 static inline void 388 writeval(unsigned char* wv, Valtype v) 389 { 390 wv[7] = v >> 56; 391 wv[6] = v >> 48; 392 wv[5] = v >> 40; 393 wv[4] = v >> 32; 394 wv[3] = v >> 24; 395 wv[2] = v >> 16; 396 wv[1] = v >> 8; 397 wv[0] = v; 398 } 399 }; 400 401 template<> 402 struct Swap_unaligned<64, true> 403 { 404 typedef Valtype_base<64>::Valtype Valtype; 405 406 static inline Valtype 407 readval(const unsigned char* wv) 408 { 409 return ((static_cast<Valtype>(wv[0]) << 56) 410 | (static_cast<Valtype>(wv[1]) << 48) 411 | (static_cast<Valtype>(wv[2]) << 40) 412 | (static_cast<Valtype>(wv[3]) << 32) 413 | (static_cast<Valtype>(wv[4]) << 24) 414 | (static_cast<Valtype>(wv[5]) << 16) 415 | (static_cast<Valtype>(wv[6]) << 8) 416 | static_cast<Valtype>(wv[7])); 417 } 418 419 static inline void 420 writeval(unsigned char* wv, Valtype v) 421 { 422 wv[0] = v >> 56; 423 wv[1] = v >> 48; 424 wv[2] = v >> 40; 425 wv[3] = v >> 32; 426 wv[4] = v >> 24; 427 wv[5] = v >> 16; 428 wv[6] = v >> 8; 429 wv[7] = v; 430 } 431 }; 432 433 // Swap_aligned32 is a template based on size and on whether the 434 // target is big endian. It defines the type Valtype and the 435 // functions readval and writeval. The functions read and write 436 // values of the appropriate size out of buffers which may not be 437 // 64-bit aligned, but are 32-bit aligned. 438 439 template<int size, bool big_endian> 440 struct Swap_aligned32 441 { 442 typedef typename Valtype_base<size>::Valtype Valtype; 443 444 static inline Valtype 445 readval(const unsigned char* wv) 446 { return Swap<size, big_endian>::readval( 447 reinterpret_cast<const Valtype*>(wv)); } 448 449 static inline void 450 writeval(unsigned char* wv, Valtype v) 451 { Swap<size, big_endian>::writeval(reinterpret_cast<Valtype*>(wv), v); } 452 }; 453 454 template<> 455 struct Swap_aligned32<64, true> 456 { 457 typedef Valtype_base<64>::Valtype Valtype; 458 459 static inline Valtype 460 readval(const unsigned char* wv) 461 { 462 return ((static_cast<Valtype>(Swap<32, true>::readval(wv)) << 32) 463 | static_cast<Valtype>(Swap<32, true>::readval(wv + 4))); 464 } 465 466 static inline void 467 writeval(unsigned char* wv, Valtype v) 468 { 469 typedef Valtype_base<32>::Valtype Valtype32; 470 471 Swap<32, true>::writeval(wv, static_cast<Valtype32>(v >> 32)); 472 Swap<32, true>::writeval(wv + 4, static_cast<Valtype32>(v)); 473 } 474 }; 475 476 template<> 477 struct Swap_aligned32<64, false> 478 { 479 typedef Valtype_base<64>::Valtype Valtype; 480 481 static inline Valtype 482 readval(const unsigned char* wv) 483 { 484 return ((static_cast<Valtype>(Swap<32, false>::readval(wv + 4)) << 32) 485 | static_cast<Valtype>(Swap<32, false>::readval(wv))); 486 } 487 488 static inline void 489 writeval(unsigned char* wv, Valtype v) 490 { 491 typedef Valtype_base<32>::Valtype Valtype32; 492 493 Swap<32, false>::writeval(wv + 4, static_cast<Valtype32>(v >> 32)); 494 Swap<32, false>::writeval(wv, static_cast<Valtype32>(v)); 495 } 496 }; 497 498 } // End namespace elfcpp. 499 500 #endif // !defined(ELFCPP_SWAP_H) 501