X-Git-Url: http://plrg.eecs.uci.edu/git/?a=blobdiff_plain;f=lib%2FAnalysis%2FAliasAnalysisEvaluator.cpp;h=c2a95cc31ea2032eecb060abf1a842a14af93beb;hb=51d40aea3b6e74dea4b3c6680f00921441a30522;hp=fe4bd4cc21099c0280824115be33a927c92d30ea;hpb=2c7c54c86c0619a0d3b9e22a6990b075fd174529;p=oota-llvm.git diff --git a/lib/Analysis/AliasAnalysisEvaluator.cpp b/lib/Analysis/AliasAnalysisEvaluator.cpp index fe4bd4cc210..c2a95cc31ea 100644 --- a/lib/Analysis/AliasAnalysisEvaluator.cpp +++ b/lib/Analysis/AliasAnalysisEvaluator.cpp @@ -21,8 +21,10 @@ #include "llvm/ADT/SetVector.h" #include "llvm/Analysis/AliasAnalysis.h" #include "llvm/IR/Constants.h" +#include "llvm/IR/DataLayout.h" #include "llvm/IR/DerivedTypes.h" #include "llvm/IR/Function.h" +#include "llvm/IR/Module.h" #include "llvm/IR/InstIterator.h" #include "llvm/IR/Instructions.h" #include "llvm/Pass.h" @@ -47,8 +49,8 @@ static cl::opt EvalAAMD("evaluate-aa-metadata", cl::ReallyHidden); namespace { class AAEval : public FunctionPass { - unsigned NoAlias, MayAlias, PartialAlias, MustAlias; - unsigned NoModRef, Mod, Ref, ModRef; + unsigned NoAliasCount, MayAliasCount, PartialAliasCount, MustAliasCount; + unsigned NoModRefCount, ModCount, RefCount, ModRefCount; public: static char ID; // Pass identification, replacement for typeid @@ -57,13 +59,13 @@ namespace { } void getAnalysisUsage(AnalysisUsage &AU) const override { - AU.addRequired(); + AU.addRequired(); AU.setPreservesAll(); } bool doInitialization(Module &M) override { - NoAlias = MayAlias = PartialAlias = MustAlias = 0; - NoModRef = Mod = Ref = ModRef = 0; + NoAliasCount = MayAliasCount = PartialAliasCount = MustAliasCount = 0; + NoModRefCount = ModCount = RefCount = ModRefCount = 0; if (PrintAll) { PrintNoAlias = PrintMayAlias = true; @@ -81,7 +83,7 @@ namespace { char AAEval::ID = 0; INITIALIZE_PASS_BEGIN(AAEval, "aa-eval", "Exhaustive Alias Analysis Precision Evaluator", false, true) -INITIALIZE_AG_DEPENDENCY(AliasAnalysis) +INITIALIZE_PASS_DEPENDENCY(AAResultsWrapperPass) INITIALIZE_PASS_END(AAEval, "aa-eval", "Exhaustive Alias Analysis Precision Evaluator", false, true) @@ -139,16 +141,17 @@ static inline bool isInterestingPointer(Value *V) { } bool AAEval::runOnFunction(Function &F) { - AliasAnalysis &AA = getAnalysis(); + const DataLayout &DL = F.getParent()->getDataLayout(); + AliasAnalysis &AA = getAnalysis().getAAResults(); SetVector Pointers; - SetVector CallSites; + SmallSetVector CallSites; SetVector Loads; SetVector Stores; - for (Function::arg_iterator I = F.arg_begin(), E = F.arg_end(); I != E; ++I) - if (I->getType()->isPointerTy()) // Add all pointer arguments. - Pointers.insert(I); + for (auto &I : F.args()) + if (I.getType()->isPointerTy()) // Add all pointer arguments. + Pointers.insert(&I); for (inst_iterator I = inst_begin(F), E = inst_end(F); I != E; ++I) { if (I->getType()->isPointerTy()) // Add all pointer instructions. @@ -158,7 +161,7 @@ bool AAEval::runOnFunction(Function &F) { if (EvalAAMD && isa(&*I)) Stores.insert(&*I); Instruction &Inst = *I; - if (CallSite CS = cast(&Inst)) { + if (auto CS = CallSite(&Inst)) { Value *Callee = CS.getCalledValue(); // Skip actual functions for direct function calls. if (!isa(Callee) && isInterestingPointer(Callee)) @@ -186,29 +189,33 @@ bool AAEval::runOnFunction(Function &F) { // iterate over the worklist, and run the full (n^2)/2 disambiguations for (SetVector::iterator I1 = Pointers.begin(), E = Pointers.end(); I1 != E; ++I1) { - uint64_t I1Size = AliasAnalysis::UnknownSize; + uint64_t I1Size = MemoryLocation::UnknownSize; Type *I1ElTy = cast((*I1)->getType())->getElementType(); - if (I1ElTy->isSized()) I1Size = AA.getTypeStoreSize(I1ElTy); + if (I1ElTy->isSized()) I1Size = DL.getTypeStoreSize(I1ElTy); for (SetVector::iterator I2 = Pointers.begin(); I2 != I1; ++I2) { - uint64_t I2Size = AliasAnalysis::UnknownSize; + uint64_t I2Size = MemoryLocation::UnknownSize; Type *I2ElTy =cast((*I2)->getType())->getElementType(); - if (I2ElTy->isSized()) I2Size = AA.getTypeStoreSize(I2ElTy); + if (I2ElTy->isSized()) I2Size = DL.getTypeStoreSize(I2ElTy); switch (AA.alias(*I1, I1Size, *I2, I2Size)) { - case AliasAnalysis::NoAlias: + case NoAlias: PrintResults("NoAlias", PrintNoAlias, *I1, *I2, F.getParent()); - ++NoAlias; break; - case AliasAnalysis::MayAlias: + ++NoAliasCount; + break; + case MayAlias: PrintResults("MayAlias", PrintMayAlias, *I1, *I2, F.getParent()); - ++MayAlias; break; - case AliasAnalysis::PartialAlias: + ++MayAliasCount; + break; + case PartialAlias: PrintResults("PartialAlias", PrintPartialAlias, *I1, *I2, F.getParent()); - ++PartialAlias; break; - case AliasAnalysis::MustAlias: + ++PartialAliasCount; + break; + case MustAlias: PrintResults("MustAlias", PrintMustAlias, *I1, *I2, F.getParent()); - ++MustAlias; break; + ++MustAliasCount; + break; } } } @@ -219,24 +226,28 @@ bool AAEval::runOnFunction(Function &F) { I1 != E; ++I1) { for (SetVector::iterator I2 = Stores.begin(), E2 = Stores.end(); I2 != E2; ++I2) { - switch (AA.alias(AA.getLocation(cast(*I1)), - AA.getLocation(cast(*I2)))) { - case AliasAnalysis::NoAlias: + switch (AA.alias(MemoryLocation::get(cast(*I1)), + MemoryLocation::get(cast(*I2)))) { + case NoAlias: PrintLoadStoreResults("NoAlias", PrintNoAlias, *I1, *I2, F.getParent()); - ++NoAlias; break; - case AliasAnalysis::MayAlias: + ++NoAliasCount; + break; + case MayAlias: PrintLoadStoreResults("MayAlias", PrintMayAlias, *I1, *I2, F.getParent()); - ++MayAlias; break; - case AliasAnalysis::PartialAlias: + ++MayAliasCount; + break; + case PartialAlias: PrintLoadStoreResults("PartialAlias", PrintPartialAlias, *I1, *I2, F.getParent()); - ++PartialAlias; break; - case AliasAnalysis::MustAlias: + ++PartialAliasCount; + break; + case MustAlias: PrintLoadStoreResults("MustAlias", PrintMustAlias, *I1, *I2, F.getParent()); - ++MustAlias; break; + ++MustAliasCount; + break; } } } @@ -245,76 +256,86 @@ bool AAEval::runOnFunction(Function &F) { for (SetVector::iterator I1 = Stores.begin(), E = Stores.end(); I1 != E; ++I1) { for (SetVector::iterator I2 = Stores.begin(); I2 != I1; ++I2) { - switch (AA.alias(AA.getLocation(cast(*I1)), - AA.getLocation(cast(*I2)))) { - case AliasAnalysis::NoAlias: + switch (AA.alias(MemoryLocation::get(cast(*I1)), + MemoryLocation::get(cast(*I2)))) { + case NoAlias: PrintLoadStoreResults("NoAlias", PrintNoAlias, *I1, *I2, F.getParent()); - ++NoAlias; break; - case AliasAnalysis::MayAlias: + ++NoAliasCount; + break; + case MayAlias: PrintLoadStoreResults("MayAlias", PrintMayAlias, *I1, *I2, F.getParent()); - ++MayAlias; break; - case AliasAnalysis::PartialAlias: + ++MayAliasCount; + break; + case PartialAlias: PrintLoadStoreResults("PartialAlias", PrintPartialAlias, *I1, *I2, F.getParent()); - ++PartialAlias; break; - case AliasAnalysis::MustAlias: + ++PartialAliasCount; + break; + case MustAlias: PrintLoadStoreResults("MustAlias", PrintMustAlias, *I1, *I2, F.getParent()); - ++MustAlias; break; + ++MustAliasCount; + break; } } } } // Mod/ref alias analysis: compare all pairs of calls and values - for (SetVector::iterator C = CallSites.begin(), - Ce = CallSites.end(); C != Ce; ++C) { + for (auto C = CallSites.begin(), Ce = CallSites.end(); C != Ce; ++C) { Instruction *I = C->getInstruction(); for (SetVector::iterator V = Pointers.begin(), Ve = Pointers.end(); V != Ve; ++V) { - uint64_t Size = AliasAnalysis::UnknownSize; + uint64_t Size = MemoryLocation::UnknownSize; Type *ElTy = cast((*V)->getType())->getElementType(); - if (ElTy->isSized()) Size = AA.getTypeStoreSize(ElTy); + if (ElTy->isSized()) Size = DL.getTypeStoreSize(ElTy); switch (AA.getModRefInfo(*C, *V, Size)) { - case AliasAnalysis::NoModRef: + case MRI_NoModRef: PrintModRefResults("NoModRef", PrintNoModRef, I, *V, F.getParent()); - ++NoModRef; break; - case AliasAnalysis::Mod: + ++NoModRefCount; + break; + case MRI_Mod: PrintModRefResults("Just Mod", PrintMod, I, *V, F.getParent()); - ++Mod; break; - case AliasAnalysis::Ref: + ++ModCount; + break; + case MRI_Ref: PrintModRefResults("Just Ref", PrintRef, I, *V, F.getParent()); - ++Ref; break; - case AliasAnalysis::ModRef: + ++RefCount; + break; + case MRI_ModRef: PrintModRefResults("Both ModRef", PrintModRef, I, *V, F.getParent()); - ++ModRef; break; + ++ModRefCount; + break; } } } // Mod/ref alias analysis: compare all pairs of calls - for (SetVector::iterator C = CallSites.begin(), - Ce = CallSites.end(); C != Ce; ++C) { - for (SetVector::iterator D = CallSites.begin(); D != Ce; ++D) { + for (auto C = CallSites.begin(), Ce = CallSites.end(); C != Ce; ++C) { + for (auto D = CallSites.begin(); D != Ce; ++D) { if (D == C) continue; switch (AA.getModRefInfo(*C, *D)) { - case AliasAnalysis::NoModRef: + case MRI_NoModRef: PrintModRefResults("NoModRef", PrintNoModRef, *C, *D, F.getParent()); - ++NoModRef; break; - case AliasAnalysis::Mod: + ++NoModRefCount; + break; + case MRI_Mod: PrintModRefResults("Just Mod", PrintMod, *C, *D, F.getParent()); - ++Mod; break; - case AliasAnalysis::Ref: + ++ModCount; + break; + case MRI_Ref: PrintModRefResults("Just Ref", PrintRef, *C, *D, F.getParent()); - ++Ref; break; - case AliasAnalysis::ModRef: + ++RefCount; + break; + case MRI_ModRef: PrintModRefResults("Both ModRef", PrintModRef, *C, *D, F.getParent()); - ++ModRef; break; + ++ModRefCount; + break; } } } @@ -328,43 +349,47 @@ static void PrintPercent(unsigned Num, unsigned Sum) { } bool AAEval::doFinalization(Module &M) { - unsigned AliasSum = NoAlias + MayAlias + PartialAlias + MustAlias; + unsigned AliasSum = + NoAliasCount + MayAliasCount + PartialAliasCount + MustAliasCount; errs() << "===== Alias Analysis Evaluator Report =====\n"; if (AliasSum == 0) { errs() << " Alias Analysis Evaluator Summary: No pointers!\n"; } else { errs() << " " << AliasSum << " Total Alias Queries Performed\n"; - errs() << " " << NoAlias << " no alias responses "; - PrintPercent(NoAlias, AliasSum); - errs() << " " << MayAlias << " may alias responses "; - PrintPercent(MayAlias, AliasSum); - errs() << " " << PartialAlias << " partial alias responses "; - PrintPercent(PartialAlias, AliasSum); - errs() << " " << MustAlias << " must alias responses "; - PrintPercent(MustAlias, AliasSum); + errs() << " " << NoAliasCount << " no alias responses "; + PrintPercent(NoAliasCount, AliasSum); + errs() << " " << MayAliasCount << " may alias responses "; + PrintPercent(MayAliasCount, AliasSum); + errs() << " " << PartialAliasCount << " partial alias responses "; + PrintPercent(PartialAliasCount, AliasSum); + errs() << " " << MustAliasCount << " must alias responses "; + PrintPercent(MustAliasCount, AliasSum); errs() << " Alias Analysis Evaluator Pointer Alias Summary: " - << NoAlias*100/AliasSum << "%/" << MayAlias*100/AliasSum << "%/" - << PartialAlias*100/AliasSum << "%/" - << MustAlias*100/AliasSum << "%\n"; + << NoAliasCount * 100 / AliasSum << "%/" + << MayAliasCount * 100 / AliasSum << "%/" + << PartialAliasCount * 100 / AliasSum << "%/" + << MustAliasCount * 100 / AliasSum << "%\n"; } // Display the summary for mod/ref analysis - unsigned ModRefSum = NoModRef + Mod + Ref + ModRef; + unsigned ModRefSum = NoModRefCount + ModCount + RefCount + ModRefCount; if (ModRefSum == 0) { - errs() << " Alias Analysis Mod/Ref Evaluator Summary: no mod/ref!\n"; + errs() << " Alias Analysis Mod/Ref Evaluator Summary: no " + "mod/ref!\n"; } else { errs() << " " << ModRefSum << " Total ModRef Queries Performed\n"; - errs() << " " << NoModRef << " no mod/ref responses "; - PrintPercent(NoModRef, ModRefSum); - errs() << " " << Mod << " mod responses "; - PrintPercent(Mod, ModRefSum); - errs() << " " << Ref << " ref responses "; - PrintPercent(Ref, ModRefSum); - errs() << " " << ModRef << " mod & ref responses "; - PrintPercent(ModRef, ModRefSum); + errs() << " " << NoModRefCount << " no mod/ref responses "; + PrintPercent(NoModRefCount, ModRefSum); + errs() << " " << ModCount << " mod responses "; + PrintPercent(ModCount, ModRefSum); + errs() << " " << RefCount << " ref responses "; + PrintPercent(RefCount, ModRefSum); + errs() << " " << ModRefCount << " mod & ref responses "; + PrintPercent(ModRefCount, ModRefSum); errs() << " Alias Analysis Evaluator Mod/Ref Summary: " - << NoModRef*100/ModRefSum << "%/" << Mod*100/ModRefSum << "%/" - << Ref*100/ModRefSum << "%/" << ModRef*100/ModRefSum << "%\n"; + << NoModRefCount * 100 / ModRefSum << "%/" + << ModCount * 100 / ModRefSum << "%/" << RefCount * 100 / ModRefSum + << "%/" << ModRefCount * 100 / ModRefSum << "%\n"; } return false;