1 //===- llvm/unittest/DebugInfo/DWARFFormValueTest.cpp ---------------------===// 2 // 3 // The LLVM Compiler Infrastructure 4 // 5 // This file is distributed under the University of Illinois Open Source 6 // License. See LICENSE.TXT for details. 7 // 8 //===----------------------------------------------------------------------===// 9 10 #include "../lib/CodeGen/AsmPrinter/DIE.h" 11 #include "../lib/CodeGen/AsmPrinter/DIEHash.h" 12 #include "llvm/Support/Dwarf.h" 13 #include "llvm/Support/Debug.h" 14 #include "llvm/Support/Format.h" 15 #include "gtest/gtest.h" 16 17 using namespace llvm; 18 19 namespace { 20 TEST(DIEHashTest, Data1) { 21 DIEHash Hash; 22 DIE Die(dwarf::DW_TAG_base_type); 23 DIEInteger Size(4); 24 Die.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &Size); 25 uint64_t MD5Res = Hash.computeTypeSignature(&Die); 26 ASSERT_EQ(0x1AFE116E83701108ULL, MD5Res); 27 } 28 29 TEST(DIEHashTest, TrivialType) { 30 // A complete, but simple, type containing no members and defined on the first 31 // line of a file. 32 DIE Unnamed(dwarf::DW_TAG_structure_type); 33 DIEInteger One(1); 34 Unnamed.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &One); 35 36 // Line and file number are ignored. 37 Unnamed.addValue(dwarf::DW_AT_decl_file, dwarf::DW_FORM_data1, &One); 38 Unnamed.addValue(dwarf::DW_AT_decl_line, dwarf::DW_FORM_data1, &One); 39 uint64_t MD5Res = DIEHash().computeTypeSignature(&Unnamed); 40 41 // The exact same hash GCC produces for this DIE. 42 ASSERT_EQ(0x715305ce6cfd9ad1ULL, MD5Res); 43 } 44 45 TEST(DIEHashTest, NamedType) { 46 // A complete named type containing no members and defined on the first line 47 // of a file. 48 DIE Foo(dwarf::DW_TAG_structure_type); 49 DIEInteger One(1); 50 DIEString FooStr(&One, "foo"); 51 Foo.addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &FooStr); 52 Foo.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &One); 53 54 uint64_t MD5Res = DIEHash().computeTypeSignature(&Foo); 55 56 // The exact same hash GCC produces for this DIE. 57 ASSERT_EQ(0xd566dbd2ca5265ffULL, MD5Res); 58 } 59 60 TEST(DIEHashTest, NamespacedType) { 61 // A complete named type containing no members and defined on the first line 62 // of a file. 63 DIE CU(dwarf::DW_TAG_compile_unit); 64 65 DIE *Space = new DIE(dwarf::DW_TAG_namespace); 66 DIEInteger One(1); 67 DIEString SpaceStr(&One, "space"); 68 Space->addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &SpaceStr); 69 // DW_AT_declaration is ignored. 70 Space->addValue(dwarf::DW_AT_declaration, dwarf::DW_FORM_flag_present, &One); 71 // sibling? 72 73 DIE *Foo = new DIE(dwarf::DW_TAG_structure_type); 74 DIEString FooStr(&One, "foo"); 75 Foo->addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &FooStr); 76 Foo->addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &One); 77 78 Space->addChild(Foo); 79 CU.addChild(Space); 80 81 uint64_t MD5Res = DIEHash().computeTypeSignature(Foo); 82 83 // The exact same hash GCC produces for this DIE. 84 ASSERT_EQ(0x7b80381fd17f1e33ULL, MD5Res); 85 } 86 87 TEST(DIEHashTest, TypeWithMember) { 88 DIE Unnamed(dwarf::DW_TAG_structure_type); 89 DIEInteger Four(4); 90 Unnamed.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &Four); 91 92 DIE *Member = new DIE(dwarf::DW_TAG_member); 93 DIEString MemberStr(&Four, "member"); 94 Member->addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &MemberStr); 95 DIEInteger Zero(0); 96 Member->addValue(dwarf::DW_AT_data_member_location, dwarf::DW_FORM_data1, &Zero); 97 98 Unnamed.addChild(Member); 99 100 DIE Int(dwarf::DW_TAG_base_type); 101 DIEString IntStr(&Four, "int"); 102 Int.addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &IntStr); 103 Int.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &Four); 104 DIEInteger Five(5); 105 Int.addValue(dwarf::DW_AT_encoding, dwarf::DW_FORM_data1, &Five); 106 107 DIEEntry IntRef(&Int); 108 Member->addValue(dwarf::DW_AT_type, dwarf::DW_FORM_ref4, &IntRef); 109 110 uint64_t MD5Res = DIEHash().computeTypeSignature(&Unnamed); 111 112 ASSERT_EQ(0x5646aa436b7e07c6ULL, MD5Res); 113 } 114 115 TEST(DIEHashTest, ReusedType) { 116 DIE Unnamed(dwarf::DW_TAG_structure_type); 117 DIEInteger Eight(8); 118 Unnamed.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &Eight); 119 120 DIE *Mem1 = new DIE(dwarf::DW_TAG_member); 121 DIEInteger Four(4); 122 DIEString Mem1Str(&Four, "mem1"); 123 Mem1->addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &Mem1Str); 124 DIEInteger Zero(0); 125 Mem1->addValue(dwarf::DW_AT_data_member_location, dwarf::DW_FORM_data1, &Zero); 126 127 Unnamed.addChild(Mem1); 128 129 DIE *Mem2 = new DIE(dwarf::DW_TAG_member); 130 DIEString Mem2Str(&Four, "mem2"); 131 Mem2->addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &Mem2Str); 132 Mem2->addValue(dwarf::DW_AT_data_member_location, dwarf::DW_FORM_data1, &Four); 133 134 Unnamed.addChild(Mem2); 135 136 DIE Int(dwarf::DW_TAG_base_type); 137 DIEString IntStr(&Four, "int"); 138 Int.addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &IntStr); 139 Int.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &Four); 140 DIEInteger Five(5); 141 Int.addValue(dwarf::DW_AT_encoding, dwarf::DW_FORM_data1, &Five); 142 143 DIEEntry IntRef(&Int); 144 Mem1->addValue(dwarf::DW_AT_type, dwarf::DW_FORM_ref4, &IntRef); 145 Mem2->addValue(dwarf::DW_AT_type, dwarf::DW_FORM_ref4, &IntRef); 146 147 uint64_t MD5Res = DIEHash().computeTypeSignature(&Unnamed); 148 149 ASSERT_EQ(0x3a7dc3ed7b76b2f8ULL, MD5Res); 150 } 151 152 TEST(DIEHashTest, RecursiveType) { 153 DIE Foo(dwarf::DW_TAG_structure_type); 154 DIEInteger One(1); 155 Foo.addValue(dwarf::DW_AT_byte_size, dwarf::DW_FORM_data1, &One); 156 DIEString FooStr(&One, "foo"); 157 Foo.addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &FooStr); 158 159 DIE *Mem = new DIE(dwarf::DW_TAG_member); 160 DIEString MemStr(&One, "mem"); 161 Mem->addValue(dwarf::DW_AT_name, dwarf::DW_FORM_strp, &MemStr); 162 DIEEntry FooRef(&Foo); 163 Mem->addValue(dwarf::DW_AT_type, dwarf::DW_FORM_ref4, &FooRef); 164 // DW_AT_external and DW_AT_declaration are ignored anyway, so skip them. 165 166 Foo.addChild(Mem); 167 168 uint64_t MD5Res = DIEHash().computeTypeSignature(&Foo); 169 170 ASSERT_EQ(0x73d8b25aef227b06ULL, MD5Res); 171 } 172 } 173