From a7edb1888ce8050ba05bcb7743f6a76b6e564741 Mon Sep 17 00:00:00 2001 From: "Vikram S. Adve" Date: Mon, 22 Oct 2001 13:55:46 +0000 Subject: [PATCH] Added function IsLeafMethod to identify leaf methods. This will use the CallGraph only if one is provided. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@950 91177308-0d34-0410-b5e6-96231b3b80d8 --- include/llvm/Analysis/CallGraph.h | 14 ++++++++++++++ lib/Analysis/IPA/CallGraph.cpp | 23 +++++++++++++++++++++++ 2 files changed, 37 insertions(+) diff --git a/include/llvm/Analysis/CallGraph.h b/include/llvm/Analysis/CallGraph.h index 3c6f7cc4660..5f259d59334 100644 --- a/include/llvm/Analysis/CallGraph.h +++ b/include/llvm/Analysis/CallGraph.h @@ -89,4 +89,18 @@ private: // Implementation of CallGraph construction } // end namespace cfg + +//******************* Externally Visible Functions *************************/ + + +// Checks if a method contains any call instructions. +// Note that this uses the call graph only if one is provided. +// It does not build the call graph. +// +bool IsLeafMethod (const Method* method, + const cfg::CallGraph* callGraph = NULL); + + +//**************************************************************************/ + #endif diff --git a/lib/Analysis/IPA/CallGraph.cpp b/lib/Analysis/IPA/CallGraph.cpp index 3f997a9dd40..51072e77abd 100644 --- a/lib/Analysis/IPA/CallGraph.cpp +++ b/lib/Analysis/IPA/CallGraph.cpp @@ -70,3 +70,26 @@ void cfg::WriteToOutput(const CallGraph &CG, ostream &o) { for (CallGraph::const_iterator I = CG.begin(), E = CG.end(); I != E; ++I) o << I->second; } + + + +// +// Checks if a method contains any call instructions. +// Note that this uses the call graph only if one is provided. +// It does not build the call graph. +// +bool IsLeafMethod(const Method* M, const cfg::CallGraph* CG) { + if (CG) { + const cfg::CallGraphNode *cgn = (*CG)[M]; + return (cgn->begin() == cgn->end()); + } + else { + for (Method::inst_const_iterator I = M->inst_begin(), E = M->inst_end(); + I != E; ++I) + if ((*I)->getOpcode() == Instruction::Call) + return false; + return true; + } +} + + -- 2.34.1