blob: 5f95a18b8a13558926d3fa4284243e2238ff8093 [file] [log] [blame]
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +00001//===- MemDerefPrinter.cpp - Printer for isDereferenceablePointer ---------===//
2//
Chandler Carruth2946cd72019-01-19 08:50:56 +00003// 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
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +00006//
7//===----------------------------------------------------------------------===//
8
Artur Pilipenko31bcca42016-02-24 12:49:04 +00009#include "llvm/Analysis/Loads.h"
Chandler Carruth6bda14b2017-06-06 11:49:48 +000010#include "llvm/Analysis/Passes.h"
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000011#include "llvm/IR/CallSite.h"
Ramkumar Ramachandra82ab65c2015-02-09 21:50:03 +000012#include "llvm/IR/DataLayout.h"
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000013#include "llvm/IR/InstIterator.h"
14#include "llvm/IR/LLVMContext.h"
Mehdi Amini46a43552015-03-04 18:43:29 +000015#include "llvm/IR/Module.h"
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000016#include "llvm/Support/ErrorHandling.h"
17#include "llvm/Support/raw_ostream.h"
18using namespace llvm;
19
20namespace {
21 struct MemDerefPrinter : public FunctionPass {
Artur Pilipenko34d8ba82015-08-17 15:54:26 +000022 SmallVector<Value *, 4> Deref;
23 SmallPtrSet<Value *, 4> DerefAndAligned;
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000024
Artur Pilipenko0f90c862015-05-21 11:57:38 +000025 static char ID; // Pass identification, replacement for typeid
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000026 MemDerefPrinter() : FunctionPass(ID) {
27 initializeMemDerefPrinterPass(*PassRegistry::getPassRegistry());
28 }
Ramkumar Ramachandra82ab65c2015-02-09 21:50:03 +000029 void getAnalysisUsage(AnalysisUsage &AU) const override {
Ramkumar Ramachandra82ab65c2015-02-09 21:50:03 +000030 AU.setPreservesAll();
31 }
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000032 bool runOnFunction(Function &F) override;
33 void print(raw_ostream &OS, const Module * = nullptr) const override;
34 void releaseMemory() override {
Artur Pilipenko34d8ba82015-08-17 15:54:26 +000035 Deref.clear();
36 DerefAndAligned.clear();
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000037 }
38 };
Alexander Kornienkof00654e2015-06-23 09:49:53 +000039}
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000040
41char MemDerefPrinter::ID = 0;
Ramkumar Ramachandra82ab65c2015-02-09 21:50:03 +000042INITIALIZE_PASS_BEGIN(MemDerefPrinter, "print-memderefs",
43 "Memory Dereferenciblity of pointers in function", false, true)
Ramkumar Ramachandra82ab65c2015-02-09 21:50:03 +000044INITIALIZE_PASS_END(MemDerefPrinter, "print-memderefs",
45 "Memory Dereferenciblity of pointers in function", false, true)
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000046
47FunctionPass *llvm::createMemDerefPrinter() {
48 return new MemDerefPrinter();
49}
50
51bool MemDerefPrinter::runOnFunction(Function &F) {
Mehdi Amini46a43552015-03-04 18:43:29 +000052 const DataLayout &DL = F.getParent()->getDataLayout();
Nico Rieck78199512015-08-06 19:10:45 +000053 for (auto &I: instructions(F)) {
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000054 if (LoadInst *LI = dyn_cast<LoadInst>(&I)) {
55 Value *PO = LI->getPointerOperand();
Philip Reames5461d452015-04-23 17:36:48 +000056 if (isDereferenceablePointer(PO, DL))
Artur Pilipenko34d8ba82015-08-17 15:54:26 +000057 Deref.push_back(PO);
58 if (isDereferenceableAndAlignedPointer(PO, LI->getAlignment(), DL))
59 DerefAndAligned.insert(PO);
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000060 }
61 }
62 return false;
63}
64
65void MemDerefPrinter::print(raw_ostream &OS, const Module *M) const {
66 OS << "The following are dereferenceable:\n";
Artur Pilipenko34d8ba82015-08-17 15:54:26 +000067 for (Value *V: Deref) {
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000068 V->print(OS);
Artur Pilipenko34d8ba82015-08-17 15:54:26 +000069 if (DerefAndAligned.count(V))
70 OS << "\t(aligned)";
71 else
72 OS << "\t(unaligned)";
Ramkumar Ramachandra8378ac32015-02-06 01:46:42 +000073 OS << "\n\n";
74 }
75}