Add DebugInfo patch for LLVM15-16

This patch is a generic bug fix, previous llvm14 patch e60884c, this change will add it to llvm15 and 16

Author: elvinw-intel

external/llvm/releases/14.0.0/patches_external/fix_DebugTypeInfoRemoval-remap_eval-ambiguity.patch

@@ -9,7 +9,6 @@ SPDX-License-Identifier: MIT
 #    Description                  : Fix ambiguous evaluation order
 
 diff --git a/llvm/lib/IR/DebugInfo.cpp b/llvm/lib/IR/DebugInfo.cpp
-index fd4b4170c..a667c6a89 100644
 --- a/llvm/lib/IR/DebugInfo.cpp
 +++ b/llvm/lib/IR/DebugInfo.cpp
 @@ -664,7 +664,12 @@ private:

external/llvm/releases/15.0.0/patches_external/fix_DebugTypeInfoRemoval-remap_eval-ambiguity.patch

@@ -0,0 +1,27 @@
+/*========================== begin_copyright_notice ============================
+
+Copyright (C) 2025 Intel Corporation
+
+SPDX-License-Identifier: MIT
+
+============================= end_copyright_notice ===========================*/
+
+#    Description                  : Fix ambiguous evaluation order
+
+diff --git a/llvm/lib/IR/DebugInfo.cpp b/llvm/lib/IR/DebugInfo.cpp
+--- a/llvm/lib/IR/DebugInfo.cpp
++++ b/llvm/lib/IR/DebugInfo.cpp
+@@ -664,7 +664,11 @@ private:
+
+       return getReplacementMDNode(N);
+     };
+-    Replacements[N] = doRemap(N);
++    // Seperate recursive doRemap and operator [] into 2 lines to avoid
++    // out-of-order evaluations since both of them can access the same memory
++    // location in map Replacements.
++    auto Value = doRemap(N);
++    Replacements[N] = Value;
+   }
+
+   /// Do the remapping traversal.
+

external/llvm/releases/16.0.0/patches_external/fix_DebugTypeInfoRemoval-remap_eval-ambiguity.patch

@@ -0,0 +1,27 @@
+/*========================== begin_copyright_notice ============================
+
+Copyright (C) 2025 Intel Corporation
+
+SPDX-License-Identifier: MIT
+
+============================= end_copyright_notice ===========================*/
+
+#    Description                  : Fix ambiguous evaluation order
+
+diff --git a/llvm/lib/IR/DebugInfo.cpp b/llvm/lib/IR/DebugInfo.cpp
+--- a/llvm/lib/IR/DebugInfo.cpp
++++ b/llvm/lib/IR/DebugInfo.cpp
+@@ -683,7 +683,11 @@ private:
+
+       return getReplacementMDNode(N);
+     };
+-    Replacements[N] = doRemap(N);
++    // Seperate recursive doRemap and operator [] into 2 lines to avoid
++    // out-of-order evaluations since both of them can access the same memory
++    // location in map Replacements.
++    auto Value = doRemap(N);
++    Replacements[N] = Value;
+   }
+
+   /// Do the remapping traversal.
+