LLVM  4.0.0
MemDerefPrinter.cpp
Go to the documentation of this file.
1 //===- MemDerefPrinter.cpp - Printer for isDereferenceablePointer ---------===//
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 "llvm/Analysis/Passes.h"
11 #include "llvm/ADT/SetVector.h"
13 #include "llvm/Analysis/Loads.h"
14 #include "llvm/IR/CallSite.h"
15 #include "llvm/IR/DataLayout.h"
16 #include "llvm/IR/InstIterator.h"
17 #include "llvm/IR/LLVMContext.h"
18 #include "llvm/IR/Module.h"
21 using namespace llvm;
22 
23 namespace {
24  struct MemDerefPrinter : public FunctionPass {
26  SmallPtrSet<Value *, 4> DerefAndAligned;
27 
28  static char ID; // Pass identification, replacement for typeid
29  MemDerefPrinter() : FunctionPass(ID) {
31  }
32  void getAnalysisUsage(AnalysisUsage &AU) const override {
33  AU.setPreservesAll();
34  }
35  bool runOnFunction(Function &F) override;
36  void print(raw_ostream &OS, const Module * = nullptr) const override;
37  void releaseMemory() override {
38  Deref.clear();
39  DerefAndAligned.clear();
40  }
41  };
42 }
43 
44 char MemDerefPrinter::ID = 0;
45 INITIALIZE_PASS_BEGIN(MemDerefPrinter, "print-memderefs",
46  "Memory Dereferenciblity of pointers in function", false, true)
47 INITIALIZE_PASS_END(MemDerefPrinter, "print-memderefs",
48  "Memory Dereferenciblity of pointers in function", false, true)
49 
51  return new MemDerefPrinter();
52 }
53 
54 bool MemDerefPrinter::runOnFunction(Function &F) {
55  const DataLayout &DL = F.getParent()->getDataLayout();
56  for (auto &I: instructions(F)) {
57  if (LoadInst *LI = dyn_cast<LoadInst>(&I)) {
58  Value *PO = LI->getPointerOperand();
59  if (isDereferenceablePointer(PO, DL))
60  Deref.push_back(PO);
61  if (isDereferenceableAndAlignedPointer(PO, LI->getAlignment(), DL))
62  DerefAndAligned.insert(PO);
63  }
64  }
65  return false;
66 }
67 
68 void MemDerefPrinter::print(raw_ostream &OS, const Module *M) const {
69  OS << "The following are dereferenceable:\n";
70  for (Value *V: Deref) {
71  V->print(OS);
72  if (DerefAndAligned.count(V))
73  OS << "\t(aligned)";
74  else
75  OS << "\t(unaligned)";
76  OS << "\n\n";
77  }
78 }
A parsed version of the target data layout string in and methods for querying it. ...
Definition: DataLayout.h:102
static PassRegistry * getPassRegistry()
getPassRegistry - Access the global registry object, which is automatically initialized at applicatio...
A Module instance is used to store all the information related to an LLVM module. ...
Definition: Module.h:52
This class provides various memory handling functions that manipulate MemoryBlock instances...
Definition: Memory.h:46
print Memory Dereferenciblity of pointers in false
An instruction for reading from memory.
Definition: Instructions.h:164
print Memory Dereferenciblity of pointers in function
#define F(x, y, z)
Definition: MD5.cpp:51
INITIALIZE_PASS_BEGIN(MemDerefPrinter,"print-memderefs","Memory Dereferenciblity of pointers in function", false, true) INITIALIZE_PASS_END(MemDerefPrinter
void initializeMemDerefPrinterPass(PassRegistry &)
Represent the analysis usage information of a pass.
INITIALIZE_PASS_END(RegBankSelect, DEBUG_TYPE,"Assign register bank of generic virtual registers", false, false) RegBankSelect
FunctionPass class - This class is used to implement most global optimizations.
Definition: Pass.h:298
This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small...
Definition: SmallVector.h:843
Module.h This file contains the declarations for the Module class.
void setPreservesAll()
Set by analyses that do not transform their input at all.
bool isDereferenceablePointer(const Value *V, const DataLayout &DL, const Instruction *CtxI=nullptr, const DominatorTree *DT=nullptr)
Return true if this is always a dereferenceable pointer.
Definition: Loads.cpp:143
Basic Alias true
const DataLayout & getDataLayout() const
Get the data layout for the module's target platform.
Definition: Module.cpp:384
#define I(x, y, z)
Definition: MD5.cpp:54
print memderefs
Module * getParent()
Get the module that this global value is contained inside of...
Definition: GlobalValue.h:537
LLVM Value Representation.
Definition: Value.h:71
This class implements an extremely fast bulk output stream that can only output to a stream...
Definition: raw_ostream.h:44
inst_range instructions(Function *F)
Definition: InstIterator.h:132
bool isDereferenceableAndAlignedPointer(const Value *V, unsigned Align, const DataLayout &DL, const Instruction *CtxI=nullptr, const DominatorTree *DT=nullptr)
Returns true if V is always a dereferenceable pointer with alignment greater or equal than requested...
Definition: Loads.cpp:119
FunctionPass * createMemDerefPrinter()