unittests/CodeGen/DIEHashTest.cpp

   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(Data1, DIEHash) {
  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(TrivialType, DIEHash) {
  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(NamedType, DIEHash) {
  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(NamespacedType, DIEHash) {
  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(TypeWithMember, DIEHash) {
  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(ReusedType, DIEHash) {
 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(RecursiveType, DIEHash) {
 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 }