1 files changed, 57 insertions, 0 deletions
diff --git a/include/lld/ReaderWriter/RelocationHelperFunctions.h b/include/lld/ReaderWriter/RelocationHelperFunctions.h
new file mode 100644
index 0000000000000..8738e91ebabc6
--- /dev/null
+++ b/include/lld/ReaderWriter/RelocationHelperFunctions.h
@@ -0,0 +1,57 @@
+//===- lld/ReaderWriter/RelocationHelperFunctions.h------------------------===//
+//
+//                             The LLVM Linker
+//
+// This file is distributed under the University of Illinois Open Source
+// License. See LICENSE.TXT for details.
+//
+//===----------------------------------------------------------------------===//
+
+#ifndef LLD_READER_WRITER_RELOCATION_HELPER_FUNCTIONS_H
+#define LLD_READER_WRITER_RELOCATION_HELPER_FUNCTIONS_H
+
+namespace lld {
+
+/// Gather val's bits as specified by the mask. Example:
+///
+///  Val:    0bABCDEFGHIJKLMN
+///  Mask:   0b10111100001011
+///  Output: 0b000000ACDEFKMN
+template <typename T> T gatherBits(T val, T mask) {
+  T result = 0;
+  size_t off = 0;
+
+  for (size_t bit = 0; bit < sizeof(T) * 8; ++bit) {
+    bool maskBit = (mask >> bit) & 1;
+    if (maskBit) {
+      bool valBit = (val >> bit) & 1;
+      result |= static_cast<T>(valBit) << off;
+      ++off;
+    }
+  }
+  return result;
+}
+
+/// Scatter val's bits as specified by the mask. Example:
+///
+///  Val:    0bABCDEFG
+///  Mask:   0b10111100001011
+///  Output: 0b00ABCD0000E0FG
+template <typename T> T scatterBits(T val, T mask) {
+  T result = 0;
+  size_t off = 0;
+
+  for (size_t bit = 0; bit < sizeof(T) * 8; ++bit) {
+    bool maskBit = (mask >> bit) & 1;
+    if (maskBit) {
+      bool valBit = (val >> off) & 1;
+      result |= static_cast<T>(valBit) << bit;
+      ++off;
+    }
+  }
+  return result;
+}
+
+} // namespace lld
+
+#endif // LLD_READER_WRITER_RELOCATION_HELPER_FUNCTIONS_H