IR: Consider two DISubprograms to be odr-equal if they have the same template parameters.

[pcc]

Summary

In ValueMapper we create new operands for MDNodes and
rely on MDNode::replaceWithUniqued to create a new MDNode
with the specified operands. However this doesn't always
actually happen correctly for DISubprograms because when we
uniquify the new node, we only odr-compare it with existing nodes
(MDNodeSubsetEqualImpl<DISubprogram>::isDeclarationOfODRMember). Although
the TemplateParameters field can refer to a distinct DICompileUnit via
DITemplateTypeParameter::type -> DICompositeType::scope -> DISubprogram::unit,
it is not currently included in the odr comparison. As a result, we can end
up getting our original DISubprogram back, which means we will have a cloned
module referring to the DICompileUnit in the original module, which causes
a verification error.

The fix I implemented was to consider TemplateParameters to be one of the
odr-equal properties. But I'm a little uncomfortable with this. In general it
seems unsound to rely on distinct MDNodes never being reachable from nodes
which we only check odr-equality of. My only long term suggestion would be
to separate odr-uniquing from full uniquing.

Test case to come.

[pcc]

It occurred to me that this may have something to do with the enableDebugTypeODRUniquing() thing, so figured we could just turn it off if we end up splitting the module. But I took a closer look at the code and discovered that they are completely separate (clang has this turned off anyway, as I'd expect). Taking a look at history it looks like both mechanisms were added around the same time. Why do we have both? Can't we have enableDebugTypeODRUniquing() also turn on the isDeclarationOfODRMember uniquing?

[krasin]

I have manually verified that this change gets rid of an assert during linking Chromium. Can you please also include a test case similar to the one mentioned in https://bugs.chromium.org/p/chromium/issues/detail?id=682773#c14?

[pcc]

• Add test case

[pcc]

• Add source

[pcc]

Ping. Since the long term fix probably won't happen any time soon, does anyone have any objection to this?

[pcc]

• Smaller test case, and add a FIXME

[aprantl]

llvm/test/Transforms/Util/clone-dicompileunit.ll

23

Can you add a short comment here that explained what is being tested?
Otherwise lgtm.

llvm/lib/IR/LLVMContextImpl.h

unsigned getHashValue() const {
     return hash_combine(Name, Scope, File, Type, Line);
   }
 };
 
 template <> struct MDNodeSubsetEqualImpl<DISubprogram> {
   typedef MDNodeKeyImpl<DISubprogram> KeyTy;
   static bool isSubsetEqual(const KeyTy &LHS, const DISubprogram *RHS) {
     return isDeclarationOfODRMember(LHS.IsDefinition, LHS.Scope,
-                                    LHS.LinkageName, RHS);
+                                    LHS.LinkageName, LHS.TemplateParams, RHS);
   }
   static bool isSubsetEqual(const DISubprogram *LHS, const DISubprogram *RHS) {
     return isDeclarationOfODRMember(LHS->isDefinition(), LHS->getRawScope(),
-                                    LHS->getRawLinkageName(), RHS);
+                                    LHS->getRawLinkageName(),
+                                    LHS->getRawTemplateParams(), RHS);
   }
 
   /// Subprograms compare equal if they declare the same function in an ODR
   /// type.
   static bool isDeclarationOfODRMember(bool IsDefinition, const Metadata *Scope,
                                        const MDString *LinkageName,
+                                       const Metadata *TemplateParams,
                                        const DISubprogram *RHS) {
     // Check whether the LHS is eligible.
     if (IsDefinition || !Scope || !LinkageName)
       return false;
 
     auto *CT = dyn_cast_or_null<DICompositeType>(Scope);
     if (!CT || !CT->getRawIdentifier())
       return false;
 
     // Compare to the RHS.
     return IsDefinition == RHS->isDefinition() && Scope == RHS->getRawScope() &&
-           LinkageName == RHS->getRawLinkageName();
+           LinkageName == RHS->getRawLinkageName() &&
+           TemplateParams == RHS->getRawTemplateParams();
   }
 };
 
 template <> struct MDNodeKeyImpl<DILexicalBlock> {
   Metadata *Scope;
   Metadata *File;
   unsigned Line;
   unsigned Column;

llvm/test/Transforms/Util/clone-dicompileunit.ll

+; RUN: opt -run-twice -verify -disable-debug-info-type-map -S -o - %s | FileCheck %s
+
+; Generated using:
+; $ cat p.cpp
+; class C;
+; class A {
+; public:
+;   A(C *);
+; };
+; class B {
+; public:
+;   template <typename> void m_fn2() { static int a; }
+;   virtual void m_fn1();
+; };
+;
+; class C : public B {};
+; void fn1() {
+;   class D : public C {
+;   public:
+;     D() { m_fn2<D>(); }
+;   };
+;   A(new D);
+; }
+; $ clang++ -target x86_64-unknown-linux -fvisibility=hidden -O2 -g2 -flto -S p.cpp -o p.ll
+; # then manually removed function/gv definitions
+
+; CHECK: DICompileUnit
+; CHECK-NOT: DICompileUnit
+
+target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
+target triple = "x86_64-unknown-linux-gnu"
+
+!llvm.dbg.cu = !{!0}
+!llvm.module.flags = !{!39, !40, !41}
+!llvm.ident = !{!42}
+
+!0 = distinct !DICompileUnit(language: DW_LANG_C_plus_plus, file: !1, producer: "clang version 5.0.0 ", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, enums: !2, retainedTypes: !3, globals: !15)
+!1 = !DIFile(filename: "p.cpp", directory: "")
+!2 = !{}
+!3 = !{!4}
+!4 = distinct !DICompositeType(tag: DW_TAG_class_type, name: "A", file: !1, line: 2, size: 8, elements: !5, identifier: "_ZTS1A")
+!5 = !{!6}
+!6 = !DISubprogram(name: "A", scope: !4, file: !1, line: 4, type: !7, isLocal: false, isDefinition: false, scopeLine: 4, flags: DIFlagPublic | DIFlagPrototyped, isOptimized: true)
+!7 = !DISubroutineType(types: !8)
+!8 = !{null, !9, !10}
+!9 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !4, size: 64, flags: DIFlagArtificial | DIFlagObjectPointer)
+!10 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !11, size: 64)
+!11 = distinct !DICompositeType(tag: DW_TAG_class_type, name: "C", file: !1, line: 12, size: 64, elements: !12, vtableHolder: !14, identifier: "_ZTS1C")
+!12 = !{!13}
+!13 = !DIDerivedType(tag: DW_TAG_inheritance, scope: !11, baseType: !14, flags: DIFlagPublic)
+!14 = !DICompositeType(tag: DW_TAG_class_type, name: "B", file: !1, line: 6, flags: DIFlagFwdDecl, identifier: "_ZTS1B")
+!15 = !{!16}
+!16 = !DIGlobalVariableExpression(var: !17)
+!17 = distinct !DIGlobalVariable(name: "a", scope: !18, file: !1, line: 8, type: !38, isLocal: true, isDefinition: true)
+!18 = distinct !DISubprogram(name: "m_fn2<D>", linkageName: "_ZN1B5m_fn2IZ3fn1vE1DEEvv", scope: !14, file: !1, line: 8, type: !19, isLocal: true, isDefinition: true, scopeLine: 8, flags: DIFlagPrototyped, isOptimized: true, unit: !0, templateParams: !22, declaration: !34, variables: !35)
+!19 = !DISubroutineType(types: !20)
+!20 = !{null, !21}
+!21 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !14, size: 64, flags: DIFlagArtificial | DIFlagObjectPointer)
+!22 = !{!23}
+!23 = !DITemplateTypeParameter(type: !24)
+!24 = distinct !DICompositeType(tag: DW_TAG_class_type, name: "D", scope: !25, file: !1, line: 14, size: 64, elements: !28, vtableHolder: !14)
+!25 = distinct !DISubprogram(name: "fn1", linkageName: "_Z3fn1v", scope: !1, file: !1, line: 13, type: !26, isLocal: false, isDefinition: true, scopeLine: 13, flags: DIFlagPrototyped, isOptimized: true, unit: !0, variables: !2)
+!26 = !DISubroutineType(types: !27)
+!27 = !{null}
+!28 = !{!29, !30}
+!29 = !DIDerivedType(tag: DW_TAG_inheritance, scope: !24, baseType: !11, flags: DIFlagPublic)
+!30 = !DISubprogram(name: "D", scope: !24, file: !1, line: 16, type: !31, isLocal: false, isDefinition: false, scopeLine: 16, flags: DIFlagPublic | DIFlagPrototyped, isOptimized: true)
+!31 = !DISubroutineType(types: !32)
+!32 = !{null, !33}
+!33 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !24, size: 64, flags: DIFlagArtificial | DIFlagObjectPointer)
+!34 = !DISubprogram(name: "m_fn2<D>", linkageName: "_ZN1B5m_fn2IZ3fn1vE1DEEvv", scope: !14, file: !1, line: 8, type: !19, isLocal: false, isDefinition: false, scopeLine: 8, flags: DIFlagPublic | DIFlagPrototyped, isOptimized: true, templateParams: !22)
+!35 = !{!36}
+!36 = !DILocalVariable(name: "this", arg: 1, scope: !18, type: !37, flags: DIFlagArtificial | DIFlagObjectPointer)
+!37 = !DIDerivedType(tag: DW_TAG_pointer_type, baseType: !14, size: 64)
+!38 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
+!39 = !{i32 2, !"Dwarf Version", i32 4}
+!40 = !{i32 2, !"Debug Info Version", i32 3}
+!41 = !{i32 1, !"PIC Level", i32 2}
+!42 = !{!"clang version 5.0.0 "}