Coverage Report

Created: 2018-11-16 02:38

/Users/buildslave/jenkins/workspace/clang-stage2-coverage-R/llvm/include/llvm/CodeGen/SelectionDAGAddressAnalysis.h
Line
Count
Source (jump to first uncovered line)
1
//===- SelectionDAGAddressAnalysis.h - DAG Address Analysis -----*- C++ -*-===//
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
#ifndef LLVM_CODEGEN_SELECTIONDAGADDRESSANALYSIS_H
11
#define LLVM_CODEGEN_SELECTIONDAGADDRESSANALYSIS_H
12
13
#include "llvm/CodeGen/SelectionDAGNodes.h"
14
#include <cstdint>
15
16
namespace llvm {
17
18
class SelectionDAG;
19
20
/// Helper struct to parse and store a memory address as base + index + offset.
21
/// We ignore sign extensions when it is safe to do so.
22
/// The following two expressions are not equivalent. To differentiate we need
23
/// to store whether there was a sign extension involved in the index
24
/// computation.
25
///  (load (i64 add (i64 copyfromreg %c)
26
///                 (i64 signextend (add (i8 load %index)
27
///                                      (i8 1))))
28
/// vs
29
///
30
/// (load (i64 add (i64 copyfromreg %c)
31
///                (i64 signextend (i32 add (i32 signextend (i8 load %index))
32
///                                         (i32 1)))))
33
class BaseIndexOffset {
34
private:
35
  SDValue Base;
36
  SDValue Index;
37
  int64_t Offset = 0;
38
  bool IsIndexSignExt = false;
39
40
public:
41
10.1M
  BaseIndexOffset() = default;
42
  BaseIndexOffset(SDValue Base, SDValue Index, int64_t Offset,
43
                  bool IsIndexSignExt)
44
      : Base(Base), Index(Index), Offset(Offset),
45
25.8M
        IsIndexSignExt(IsIndexSignExt) {}
46
47
36.8M
  SDValue getBase() { return Base; }
48
16.8M
  SDValue getBase() const { return Base; }
49
6.48M
  SDValue getIndex() { return Index; }
50
0
  SDValue getIndex() const { return Index; }
51
52
  bool equalBaseIndex(const BaseIndexOffset &Other,
53
405k
                      const SelectionDAG &DAG) const {
54
405k
    int64_t Off;
55
405k
    return equalBaseIndex(Other, DAG, Off);
56
405k
  }
57
58
  bool equalBaseIndex(const BaseIndexOffset &Other, const SelectionDAG &DAG,
59
                      int64_t &Off) const;
60
61
  /// Parses tree in Ptr for base, index, offset addresses.
62
  static BaseIndexOffset match(const LSBaseSDNode *N, const SelectionDAG &DAG);
63
};
64
65
} // end namespace llvm
66
67
#endif // LLVM_CODEGEN_SELECTIONDAGADDRESSANALYSIS_H