summaryrefslogtreecommitdiff
path: root/lib/CodeGen/AsmPrinter/DIEHash.h
blob: 0c7d6e25d5f7e0a97c8958a2debf0c715c4b7d05 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
//===-- llvm/CodeGen/DIEHash.h - Dwarf Hashing Framework -------*- C++ -*--===//
//
//                     The LLVM Compiler Infrastructure
//
// This file is distributed under the University of Illinois Open Source
// License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//
//
// This file contains support for DWARF4 hashing of DIEs.
//
//===----------------------------------------------------------------------===//

#include "llvm/Support/MD5.h"

namespace llvm {

class CompileUnit;

/// \brief An object containing the capability of hashing and adding hash
/// attributes onto a DIE.
class DIEHash {
  // The entry for a particular attribute.
  struct AttrEntry {
    const DIEValue *Val;
    const DIEAbbrevData *Desc;
  };

  // Collection of all attributes used in hashing a particular DIE.
  struct DIEAttrs {
    AttrEntry DW_AT_name;
  };

public:
  /// \brief Computes the ODR signature
  uint64_t computeDIEODRSignature(DIE *Die);

  /// \brief Computes the CU signature
  uint64_t computeCUSignature(DIE *Die);

  // Helper routines to process parts of a DIE.
private:
  /// \brief Adds the parent context of \param Die to the hash.
  void addParentContext(DIE *Die);

  /// \brief Adds the attributes of \param Die to the hash.
  void addAttributes(DIE *Die);

  /// \brief Computes the full DWARF4 7.27 hash of the DIE.
  void computeHash(DIE *Die);

  // Routines that add DIEValues to the hash.
private:
  /// \brief Encodes and adds \param Value to the hash as a ULEB128.
  void addULEB128(uint64_t Value);

  /// \brief Adds \param Str to the hash and includes a NULL byte.
  void addString(StringRef Str);

  /// \brief Collects the attributes of DIE \param Die into the \param Attrs
  /// structure.
  void collectAttributes(DIE *Die, DIEAttrs *Attrs);

  /// \brief Hashes the attributes in \param Attrs in order.
  void hashAttributes(DIEAttrs Attrs);

  /// \brief Hashes an individual attribute.
  void hashAttribute(AttrEntry Attr);

private:
  MD5 Hash;
};
}