Coverage Report

Created: 2019-07-24 05:18

/Users/buildslave/jenkins/workspace/clang-stage2-coverage-R/llvm/lib/Target/NVPTX/NVPTXLowerAlloca.cpp
Line
Count
Source (jump to first uncovered line)
1
//===-- NVPTXLowerAlloca.cpp - Make alloca to use local memory =====--===//
2
//
3
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4
// See https://llvm.org/LICENSE.txt for license information.
5
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6
//
7
//===----------------------------------------------------------------------===//
8
//
9
// For all alloca instructions, and add a pair of cast to local address for
10
// each of them. For example,
11
//
12
//   %A = alloca i32
13
//   store i32 0, i32* %A ; emits st.u32
14
//
15
// will be transformed to
16
//
17
//   %A = alloca i32
18
//   %Local = addrspacecast i32* %A to i32 addrspace(5)*
19
//   %Generic = addrspacecast i32 addrspace(5)* %A to i32*
20
//   store i32 0, i32 addrspace(5)* %Generic ; emits st.local.u32
21
//
22
// And we will rely on NVPTXInferAddressSpaces to combine the last two
23
// instructions.
24
//
25
//===----------------------------------------------------------------------===//
26
27
#include "NVPTX.h"
28
#include "NVPTXUtilities.h"
29
#include "MCTargetDesc/NVPTXBaseInfo.h"
30
#include "llvm/IR/Function.h"
31
#include "llvm/IR/Instructions.h"
32
#include "llvm/IR/IntrinsicInst.h"
33
#include "llvm/IR/Module.h"
34
#include "llvm/IR/Type.h"
35
#include "llvm/Pass.h"
36
37
using namespace llvm;
38
39
namespace llvm {
40
void initializeNVPTXLowerAllocaPass(PassRegistry &);
41
}
42
43
namespace {
44
class NVPTXLowerAlloca : public BasicBlockPass {
45
  bool runOnBasicBlock(BasicBlock &BB) override;
46
47
public:
48
  static char ID; // Pass identification, replacement for typeid
49
235
  NVPTXLowerAlloca() : BasicBlockPass(ID) {}
50
0
  StringRef getPassName() const override {
51
0
    return "convert address space of alloca'ed memory to local";
52
0
  }
53
};
54
} // namespace
55
56
char NVPTXLowerAlloca::ID = 1;
57
58
INITIALIZE_PASS(NVPTXLowerAlloca, "nvptx-lower-alloca",
59
                "Lower Alloca", false, false)
60
61
// =============================================================================
62
// Main function for this pass.
63
// =============================================================================
64
1.17k
bool NVPTXLowerAlloca::runOnBasicBlock(BasicBlock &BB) {
65
1.17k
  if (skipBasicBlock(BB))
66
0
    return false;
67
1.17k
68
1.17k
  bool Changed = false;
69
4.03k
  for (auto &I : BB) {
70
4.03k
    if (auto allocaInst = dyn_cast<AllocaInst>(&I)) {
71
16
      Changed = true;
72
16
      auto PTy = dyn_cast<PointerType>(allocaInst->getType());
73
16
      auto ETy = PTy->getElementType();
74
16
      auto LocalAddrTy = PointerType::get(ETy, ADDRESS_SPACE_LOCAL);
75
16
      auto NewASCToLocal = new AddrSpaceCastInst(allocaInst, LocalAddrTy, "");
76
16
      auto GenericAddrTy = PointerType::get(ETy, ADDRESS_SPACE_GENERIC);
77
16
      auto NewASCToGeneric = new AddrSpaceCastInst(NewASCToLocal,
78
16
                                                    GenericAddrTy, "");
79
16
      NewASCToLocal->insertAfter(allocaInst);
80
16
      NewASCToGeneric->insertAfter(NewASCToLocal);
81
16
      for (Value::use_iterator UI = allocaInst->use_begin(),
82
16
                                UE = allocaInst->use_end();
83
62
            UI != UE; ) {
84
46
        // Check Load, Store, GEP, and BitCast Uses on alloca and make them
85
46
        // use the converted generic address, in order to expose non-generic
86
46
        // addrspacecast to NVPTXInferAddressSpaces. For other types
87
46
        // of instructions this is unnecessary and may introduce redundant
88
46
        // address cast.
89
46
        const auto &AllocaUse = *UI++;
90
46
        auto LI = dyn_cast<LoadInst>(AllocaUse.getUser());
91
46
        if (LI && 
LI->getPointerOperand() == allocaInst0
&&
!LI->isVolatile()0
) {
92
0
          LI->setOperand(LI->getPointerOperandIndex(), NewASCToGeneric);
93
0
          continue;
94
0
        }
95
46
        auto SI = dyn_cast<StoreInst>(AllocaUse.getUser());
96
46
        if (SI && 
SI->getPointerOperand() == allocaInst12
&&
!SI->isVolatile()12
) {
97
10
          SI->setOperand(SI->getPointerOperandIndex(), NewASCToGeneric);
98
10
          continue;
99
10
        }
100
36
        auto GI = dyn_cast<GetElementPtrInst>(AllocaUse.getUser());
101
36
        if (GI && 
GI->getPointerOperand() == allocaInst4
) {
102
4
          GI->setOperand(GI->getPointerOperandIndex(), NewASCToGeneric);
103
4
          continue;
104
4
        }
105
32
        auto BI = dyn_cast<BitCastInst>(AllocaUse.getUser());
106
32
        if (BI && 
BI->getOperand(0) == allocaInst3
) {
107
3
          BI->setOperand(0, NewASCToGeneric);
108
3
          continue;
109
3
        }
110
32
      }
111
16
    }
112
4.03k
  }
113
1.17k
  return Changed;
114
1.17k
}
115
116
234
BasicBlockPass *llvm::createNVPTXLowerAllocaPass() {
117
234
  return new NVPTXLowerAlloca();
118
234
}