blob: e22841aca48146922d4540176818d09b00166808 [file] [log] [blame]
Chris Lattnerafade922002-11-20 22:28:10 +00001//===- ExtractFunction.cpp - Extract a function from Program --------------===//
Misha Brukman3da94ae2005-04-22 00:00:37 +00002//
John Criswell7c0e0222003-10-20 17:47:21 +00003// The LLVM Compiler Infrastructure
4//
Chris Lattner21c62da2007-12-29 20:44:31 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Misha Brukman3da94ae2005-04-22 00:00:37 +00007//
John Criswell7c0e0222003-10-20 17:47:21 +00008//===----------------------------------------------------------------------===//
Chris Lattnerafade922002-11-20 22:28:10 +00009//
Chris Lattnerefdc0b52004-03-14 20:50:42 +000010// This file implements several methods that are used to extract functions,
11// loops, or portions of a module from the rest of the module.
Chris Lattnerafade922002-11-20 22:28:10 +000012//
13//===----------------------------------------------------------------------===//
14
15#include "BugDriver.h"
Chris Lattner5a7a9e52006-03-08 23:55:38 +000016#include "llvm/Constants.h"
17#include "llvm/DerivedTypes.h"
Owen Andersondb1cd5e2009-07-13 22:40:32 +000018#include "llvm/LLVMContext.h"
Chris Lattnerafade922002-11-20 22:28:10 +000019#include "llvm/Module.h"
20#include "llvm/PassManager.h"
Brian Gaeked1a85a72003-09-10 21:11:42 +000021#include "llvm/Pass.h"
Misha Brukmane49603d2003-08-07 21:19:30 +000022#include "llvm/Analysis/Verifier.h"
Dan Gohmane860dcb2009-07-13 22:56:37 +000023#include "llvm/Assembly/Writer.h"
Chris Lattnerafade922002-11-20 22:28:10 +000024#include "llvm/Transforms/IPO.h"
Chris Lattner65207852003-01-23 02:48:33 +000025#include "llvm/Transforms/Scalar.h"
Chris Lattnerafade922002-11-20 22:28:10 +000026#include "llvm/Transforms/Utils/Cloning.h"
Chris Lattner5e783ab2004-05-11 21:54:13 +000027#include "llvm/Transforms/Utils/FunctionUtils.h"
Chris Lattner5da69c72003-10-23 15:42:55 +000028#include "llvm/Target/TargetData.h"
Reid Spencer551ccae2004-09-01 22:55:40 +000029#include "llvm/Support/CommandLine.h"
30#include "llvm/Support/Debug.h"
31#include "llvm/Support/FileUtilities.h"
Dan Gohmane4f1a9b2010-10-07 20:32:40 +000032#include "llvm/Support/ToolOutputFile.h"
Michael J. Spencer1f6efa32010-11-29 18:16:10 +000033#include "llvm/Support/Path.h"
34#include "llvm/Support/Signals.h"
Chris Lattnerfb4b96e2004-04-02 16:28:32 +000035#include <set>
Chris Lattnerc6b519d2003-11-23 04:51:05 +000036using namespace llvm;
Brian Gaeked0fde302003-11-11 22:41:34 +000037
38namespace llvm {
Chris Lattnerc6b519d2003-11-23 04:51:05 +000039 bool DisableSimplifyCFG = false;
Daniel Dunbar68ccdaa2009-09-07 19:26:11 +000040 extern cl::opt<std::string> OutputPrefix;
Brian Gaeked0fde302003-11-11 22:41:34 +000041} // End llvm namespace
42
Chris Lattner6db70ef2003-04-25 22:08:12 +000043namespace {
44 cl::opt<bool>
Chris Lattner6db70ef2003-04-25 22:08:12 +000045 NoDCE ("disable-dce",
46 cl::desc("Do not use the -dce pass to reduce testcases"));
Chris Lattner47ae4a12003-08-05 15:51:05 +000047 cl::opt<bool, true>
48 NoSCFG("disable-simplifycfg", cl::location(DisableSimplifyCFG),
Chris Lattner6db70ef2003-04-25 22:08:12 +000049 cl::desc("Do not use the -simplifycfg pass to reduce testcases"));
50}
Chris Lattnerafade922002-11-20 22:28:10 +000051
Chris Lattner65207852003-01-23 02:48:33 +000052/// deleteInstructionFromProgram - This method clones the current Program and
53/// deletes the specified instruction from the cloned module. It then runs a
54/// series of cleanup passes (ADCE and SimplifyCFG) to eliminate any code which
55/// depends on the value. The modified module is then returned.
56///
Chris Lattner0cc88072004-02-18 21:50:26 +000057Module *BugDriver::deleteInstructionFromProgram(const Instruction *I,
Rafael Espindola866aa0d2010-08-10 15:46:11 +000058 unsigned Simplification) {
59 // FIXME, use vmap?
60 Module *Clone = CloneModule(Program);
Chris Lattner65207852003-01-23 02:48:33 +000061
Chris Lattner0cc88072004-02-18 21:50:26 +000062 const BasicBlock *PBB = I->getParent();
63 const Function *PF = PBB->getParent();
Chris Lattner65207852003-01-23 02:48:33 +000064
Rafael Espindola866aa0d2010-08-10 15:46:11 +000065 Module::iterator RFI = Clone->begin(); // Get iterator to corresponding fn
Chris Lattner0cc88072004-02-18 21:50:26 +000066 std::advance(RFI, std::distance(PF->getParent()->begin(),
67 Module::const_iterator(PF)));
Chris Lattner65207852003-01-23 02:48:33 +000068
69 Function::iterator RBI = RFI->begin(); // Get iterator to corresponding BB
Chris Lattner0cc88072004-02-18 21:50:26 +000070 std::advance(RBI, std::distance(PF->begin(), Function::const_iterator(PBB)));
Chris Lattner65207852003-01-23 02:48:33 +000071
72 BasicBlock::iterator RI = RBI->begin(); // Get iterator to corresponding inst
Chris Lattner0cc88072004-02-18 21:50:26 +000073 std::advance(RI, std::distance(PBB->begin(), BasicBlock::const_iterator(I)));
74 Instruction *TheInst = RI; // Got the corresponding instruction!
Chris Lattner65207852003-01-23 02:48:33 +000075
76 // If this instruction produces a value, replace any users with null values
Dan Gohmane49a13e2010-06-07 20:19:26 +000077 if (!TheInst->getType()->isVoidTy())
Owen Andersona7235ea2009-07-31 20:28:14 +000078 TheInst->replaceAllUsesWith(Constant::getNullValue(TheInst->getType()));
Chris Lattner65207852003-01-23 02:48:33 +000079
80 // Remove the instruction from the program.
Chris Lattner0cc88072004-02-18 21:50:26 +000081 TheInst->getParent()->getInstList().erase(TheInst);
Chris Lattner65207852003-01-23 02:48:33 +000082
Chris Lattner44be2572003-04-24 22:53:24 +000083 // Spiff up the output a little bit.
Rafael Espindola866aa0d2010-08-10 15:46:11 +000084 std::vector<std::string> Passes;
Chris Lattner5da69c72003-10-23 15:42:55 +000085
Rafael Espindola866aa0d2010-08-10 15:46:11 +000086 /// Can we get rid of the -disable-* options?
Chris Lattner6db70ef2003-04-25 22:08:12 +000087 if (Simplification > 1 && !NoDCE)
Rafael Espindola866aa0d2010-08-10 15:46:11 +000088 Passes.push_back("dce");
Chris Lattner47ae4a12003-08-05 15:51:05 +000089 if (Simplification && !DisableSimplifyCFG)
Rafael Espindola866aa0d2010-08-10 15:46:11 +000090 Passes.push_back("simplifycfg"); // Delete dead control flow
Chris Lattner10f22cb2003-03-07 18:17:13 +000091
Rafael Espindola866aa0d2010-08-10 15:46:11 +000092 Passes.push_back("verify");
93 Module *New = runPassesOn(Clone, Passes);
94 delete Clone;
95 if (!New) {
96 errs() << "Instruction removal failed. Sorry. :( Please report a bug!\n";
97 exit(1);
98 }
99 return New;
Chris Lattner65207852003-01-23 02:48:33 +0000100}
Chris Lattnerba386d92003-02-28 16:13:20 +0000101
102/// performFinalCleanups - This method clones the current Program and performs
103/// a series of cleanups intended to get rid of extra cruft on the module
Chris Lattner9b5b1902005-02-23 06:12:11 +0000104/// before handing it to the user.
Chris Lattnerba386d92003-02-28 16:13:20 +0000105///
Chris Lattnerfcb6ec02003-11-05 21:45:35 +0000106Module *BugDriver::performFinalCleanups(Module *M, bool MayModifySemantics) {
Chris Lattner28b8ed92003-05-21 19:41:31 +0000107 // Make all functions external, so GlobalDCE doesn't delete them...
108 for (Module::iterator I = M->begin(), E = M->end(); I != E; ++I)
109 I->setLinkage(GlobalValue::ExternalLinkage);
Misha Brukman3da94ae2005-04-22 00:00:37 +0000110
Rafael Espindola8261dfe2010-08-08 03:55:08 +0000111 std::vector<std::string> CleanupPasses;
112 CleanupPasses.push_back("globaldce");
Chris Lattnerfcb6ec02003-11-05 21:45:35 +0000113
Chris Lattnerc6b519d2003-11-23 04:51:05 +0000114 if (MayModifySemantics)
Rafael Espindola8261dfe2010-08-08 03:55:08 +0000115 CleanupPasses.push_back("deadarghaX0r");
Chris Lattnerc6b519d2003-11-23 04:51:05 +0000116 else
Rafael Espindola8261dfe2010-08-08 03:55:08 +0000117 CleanupPasses.push_back("deadargelim");
Chris Lattnerfcb6ec02003-11-05 21:45:35 +0000118
Rafael Espindola8261dfe2010-08-08 03:55:08 +0000119 CleanupPasses.push_back("deadtypeelim");
Dan Gohmand0a6a8c2010-06-07 20:28:37 +0000120
Chris Lattnera75766a2004-03-14 21:17:22 +0000121 Module *New = runPassesOn(M, CleanupPasses);
122 if (New == 0) {
Dan Gohman65f57c22009-07-15 16:35:29 +0000123 errs() << "Final cleanups failed. Sorry. :( Please report a bug!\n";
Chris Lattner9b5b1902005-02-23 06:12:11 +0000124 return M;
Chris Lattnerfcb6ec02003-11-05 21:45:35 +0000125 }
Chris Lattnera75766a2004-03-14 21:17:22 +0000126 delete M;
127 return New;
Chris Lattnerba386d92003-02-28 16:13:20 +0000128}
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000129
130
Chris Lattner7546c382004-03-14 20:02:07 +0000131/// ExtractLoop - Given a module, extract up to one loop from it into a new
132/// function. This returns null if there are no extractable loops in the
133/// program or if the loop extractor crashes.
134Module *BugDriver::ExtractLoop(Module *M) {
Rafael Espindola8261dfe2010-08-08 03:55:08 +0000135 std::vector<std::string> LoopExtractPasses;
136 LoopExtractPasses.push_back("loop-extract-single");
Chris Lattner7546c382004-03-14 20:02:07 +0000137
Chris Lattnera75766a2004-03-14 21:17:22 +0000138 Module *NewM = runPassesOn(M, LoopExtractPasses);
139 if (NewM == 0) {
Dan Gohmanac95cc72009-07-16 15:30:09 +0000140 outs() << "*** Loop extraction failed: ";
Rafael Espindolabae1b712010-07-28 18:12:30 +0000141 EmitProgressBitcode(M, "loopextraction", true);
Dan Gohmanac95cc72009-07-16 15:30:09 +0000142 outs() << "*** Sorry. :( Please report a bug!\n";
Chris Lattner7546c382004-03-14 20:02:07 +0000143 return 0;
Chris Lattner7546c382004-03-14 20:02:07 +0000144 }
Chris Lattnera75766a2004-03-14 21:17:22 +0000145
146 // Check to see if we created any new functions. If not, no loops were
Chris Lattnera269ec72004-11-18 19:40:13 +0000147 // extracted and we should return null. Limit the number of loops we extract
148 // to avoid taking forever.
149 static unsigned NumExtracted = 32;
Chris Lattner90c18c52004-11-16 06:31:38 +0000150 if (M->size() == NewM->size() || --NumExtracted == 0) {
Chris Lattnera75766a2004-03-14 21:17:22 +0000151 delete NewM;
152 return 0;
Chris Lattner90c18c52004-11-16 06:31:38 +0000153 } else {
154 assert(M->size() < NewM->size() && "Loop extract removed functions?");
155 Module::iterator MI = NewM->begin();
156 for (unsigned i = 0, e = M->size(); i != e; ++i)
157 ++MI;
Chris Lattnera75766a2004-03-14 21:17:22 +0000158 }
Misha Brukman3da94ae2005-04-22 00:00:37 +0000159
Chris Lattnera75766a2004-03-14 21:17:22 +0000160 return NewM;
Chris Lattner7546c382004-03-14 20:02:07 +0000161}
162
163
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000164// DeleteFunctionBody - "Remove" the function by deleting all of its basic
165// blocks, making it external.
166//
167void llvm::DeleteFunctionBody(Function *F) {
168 // delete the body of the function...
169 F->deleteBody();
Reid Spencer5cbf9852007-01-30 20:08:39 +0000170 assert(F->isDeclaration() && "This didn't make the function external!");
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000171}
172
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000173/// GetTorInit - Given a list of entries for static ctors/dtors, return them
174/// as a constant array.
175static Constant *GetTorInit(std::vector<std::pair<Function*, int> > &TorList) {
176 assert(!TorList.empty() && "Don't create empty tor list!");
177 std::vector<Constant*> ArrayElts;
Chris Lattnerb065b062011-06-20 04:01:31 +0000178 const Type *Int32Ty = Type::getInt32Ty(TorList[0].first->getContext());
179
180 const StructType *STy =
181 StructType::get(Int32Ty, TorList[0].first->getType(), NULL);
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000182 for (unsigned i = 0, e = TorList.size(); i != e; ++i) {
Chris Lattnerb065b062011-06-20 04:01:31 +0000183 Constant *Elts[] = {
184 ConstantInt::get(Int32Ty, TorList[i].second),
185 TorList[i].first
186 };
187 ArrayElts.push_back(ConstantStruct::get(STy, Elts));
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000188 }
Owen Andersondebcb012009-07-29 22:17:13 +0000189 return ConstantArray::get(ArrayType::get(ArrayElts[0]->getType(),
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000190 ArrayElts.size()),
191 ArrayElts);
192}
193
194/// SplitStaticCtorDtor - A module was recently split into two parts, M1/M2, and
195/// M1 has all of the global variables. If M2 contains any functions that are
196/// static ctors/dtors, we need to add an llvm.global_[cd]tors global to M2, and
197/// prune appropriate entries out of M1s list.
Dan Gohmand50330c2009-04-22 15:57:18 +0000198static void SplitStaticCtorDtor(const char *GlobalName, Module *M1, Module *M2,
Rafael Espindola1ed219a2010-10-13 01:36:30 +0000199 ValueToValueMapTy &VMap) {
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000200 GlobalVariable *GV = M1->getNamedGlobal(GlobalName);
Rafael Espindolabb46f522009-01-15 20:18:42 +0000201 if (!GV || GV->isDeclaration() || GV->hasLocalLinkage() ||
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000202 !GV->use_empty()) return;
203
204 std::vector<std::pair<Function*, int> > M1Tors, M2Tors;
205 ConstantArray *InitList = dyn_cast<ConstantArray>(GV->getInitializer());
206 if (!InitList) return;
207
208 for (unsigned i = 0, e = InitList->getNumOperands(); i != e; ++i) {
209 if (ConstantStruct *CS = dyn_cast<ConstantStruct>(InitList->getOperand(i))){
210 if (CS->getNumOperands() != 2) return; // Not array of 2-element structs.
211
212 if (CS->getOperand(1)->isNullValue())
213 break; // Found a null terminator, stop here.
214
Reid Spencerb83eb642006-10-20 07:07:24 +0000215 ConstantInt *CI = dyn_cast<ConstantInt>(CS->getOperand(0));
216 int Priority = CI ? CI->getSExtValue() : 0;
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000217
218 Constant *FP = CS->getOperand(1);
219 if (ConstantExpr *CE = dyn_cast<ConstantExpr>(FP))
Reid Spencer3da59db2006-11-27 01:05:10 +0000220 if (CE->isCast())
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000221 FP = CE->getOperand(0);
222 if (Function *F = dyn_cast<Function>(FP)) {
Reid Spencer5cbf9852007-01-30 20:08:39 +0000223 if (!F->isDeclaration())
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000224 M1Tors.push_back(std::make_pair(F, Priority));
225 else {
226 // Map to M2's version of the function.
Devang Patele9916a32010-06-24 00:33:28 +0000227 F = cast<Function>(VMap[F]);
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000228 M2Tors.push_back(std::make_pair(F, Priority));
229 }
230 }
231 }
232 }
233
234 GV->eraseFromParent();
235 if (!M1Tors.empty()) {
236 Constant *M1Init = GetTorInit(M1Tors);
Owen Andersone9b11b42009-07-08 19:03:57 +0000237 new GlobalVariable(*M1, M1Init->getType(), false,
Owen Anderson3d29df32009-07-08 01:26:06 +0000238 GlobalValue::AppendingLinkage,
Owen Andersone9b11b42009-07-08 19:03:57 +0000239 M1Init, GlobalName);
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000240 }
241
242 GV = M2->getNamedGlobal(GlobalName);
243 assert(GV && "Not a clone of M1?");
244 assert(GV->use_empty() && "llvm.ctors shouldn't have uses!");
245
246 GV->eraseFromParent();
247 if (!M2Tors.empty()) {
248 Constant *M2Init = GetTorInit(M2Tors);
Owen Andersone9b11b42009-07-08 19:03:57 +0000249 new GlobalVariable(*M2, M2Init->getType(), false,
Owen Anderson3d29df32009-07-08 01:26:06 +0000250 GlobalValue::AppendingLinkage,
Owen Andersone9b11b42009-07-08 19:03:57 +0000251 M2Init, GlobalName);
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000252 }
253}
254
Patrick Jenkinse47863e2006-07-28 01:19:28 +0000255
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000256/// SplitFunctionsOutOfModule - Given a module and a list of functions in the
257/// module, split the functions OUT of the specified module, and place them in
258/// the new module.
Dan Gohmand50330c2009-04-22 15:57:18 +0000259Module *
260llvm::SplitFunctionsOutOfModule(Module *M,
261 const std::vector<Function*> &F,
Rafael Espindola1ed219a2010-10-13 01:36:30 +0000262 ValueToValueMapTy &VMap) {
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000263 // Make sure functions & globals are all external so that linkage
264 // between the two modules will work.
265 for (Module::iterator I = M->begin(), E = M->end(); I != E; ++I)
266 I->setLinkage(GlobalValue::ExternalLinkage);
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000267 for (Module::global_iterator I = M->global_begin(), E = M->global_end();
Owen Anderson7220b812008-07-08 16:38:42 +0000268 I != E; ++I) {
Daniel Dunbar3f53fa92009-07-26 00:34:27 +0000269 if (I->hasName() && I->getName()[0] == '\01')
270 I->setName(I->getName().substr(1));
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000271 I->setLinkage(GlobalValue::ExternalLinkage);
Owen Anderson7220b812008-07-08 16:38:42 +0000272 }
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000273
Rafael Espindola1ed219a2010-10-13 01:36:30 +0000274 ValueToValueMapTy NewVMap;
Devang Patele9916a32010-06-24 00:33:28 +0000275 Module *New = CloneModule(M, NewVMap);
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000276
Chris Lattnerfef02422006-11-09 06:24:56 +0000277 // Make sure global initializers exist only in the safe module (CBE->.so)
278 for (Module::global_iterator I = New->global_begin(), E = New->global_end();
279 I != E; ++I)
280 I->setInitializer(0); // Delete the initializer to make it external
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000281
Chris Lattnerfef02422006-11-09 06:24:56 +0000282 // Remove the Test functions from the Safe module
Dan Gohmand50330c2009-04-22 15:57:18 +0000283 std::set<Function *> TestFunctions;
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000284 for (unsigned i = 0, e = F.size(); i != e; ++i) {
Devang Patele9916a32010-06-24 00:33:28 +0000285 Function *TNOF = cast<Function>(VMap[F[i]]);
Dan Gohman65f57c22009-07-15 16:35:29 +0000286 DEBUG(errs() << "Removing function ");
287 DEBUG(WriteAsOperand(errs(), TNOF, false));
288 DEBUG(errs() << "\n");
Devang Patele9916a32010-06-24 00:33:28 +0000289 TestFunctions.insert(cast<Function>(NewVMap[TNOF]));
Chris Lattnerfef02422006-11-09 06:24:56 +0000290 DeleteFunctionBody(TNOF); // Function is now external in this module!
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000291 }
292
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000293
Chris Lattnerfef02422006-11-09 06:24:56 +0000294 // Remove the Safe functions from the Test module
295 for (Module::iterator I = New->begin(), E = New->end(); I != E; ++I)
Dan Gohmand50330c2009-04-22 15:57:18 +0000296 if (!TestFunctions.count(I))
Chris Lattnerfef02422006-11-09 06:24:56 +0000297 DeleteFunctionBody(I);
298
Patrick Jenkinse47863e2006-07-28 01:19:28 +0000299
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000300 // Make sure that there is a global ctor/dtor array in both halves of the
301 // module if they both have static ctor/dtor functions.
Devang Patele9916a32010-06-24 00:33:28 +0000302 SplitStaticCtorDtor("llvm.global_ctors", M, New, NewVMap);
303 SplitStaticCtorDtor("llvm.global_dtors", M, New, NewVMap);
Chris Lattner5a7a9e52006-03-08 23:55:38 +0000304
Chris Lattnerbe21ca52004-03-14 19:27:19 +0000305 return New;
306}
Chris Lattner5e783ab2004-05-11 21:54:13 +0000307
308//===----------------------------------------------------------------------===//
309// Basic Block Extraction Code
310//===----------------------------------------------------------------------===//
311
Chris Lattner5e783ab2004-05-11 21:54:13 +0000312/// ExtractMappedBlocksFromModule - Extract all but the specified basic blocks
313/// into their own functions. The only detail is that M is actually a module
314/// cloned from the one the BBs are in, so some mapping needs to be performed.
315/// If this operation fails for some reason (ie the implementation is buggy),
316/// this function should return null, otherwise it returns a new Module.
317Module *BugDriver::ExtractMappedBlocksFromModule(const
318 std::vector<BasicBlock*> &BBs,
319 Module *M) {
Daniel Dunbar68ccdaa2009-09-07 19:26:11 +0000320 sys::Path uniqueFilename(OutputPrefix + "-extractblocks");
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000321 std::string ErrMsg;
322 if (uniqueFilename.createTemporaryFileOnDisk(true, &ErrMsg)) {
Dan Gohmanac95cc72009-07-16 15:30:09 +0000323 outs() << "*** Basic Block extraction failed!\n";
Dan Gohman65f57c22009-07-15 16:35:29 +0000324 errs() << "Error creating temporary file: " << ErrMsg << "\n";
Rafael Espindolabae1b712010-07-28 18:12:30 +0000325 EmitProgressBitcode(M, "basicblockextractfail", true);
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000326 return 0;
327 }
328 sys::RemoveFileOnSignal(uniqueFilename);
329
Dan Gohmanac95cc72009-07-16 15:30:09 +0000330 std::string ErrorInfo;
Dan Gohmanf2914012010-08-20 16:59:15 +0000331 tool_output_file BlocksToNotExtractFile(uniqueFilename.c_str(), ErrorInfo);
Dan Gohmanac95cc72009-07-16 15:30:09 +0000332 if (!ErrorInfo.empty()) {
333 outs() << "*** Basic Block extraction failed!\n";
334 errs() << "Error writing list of blocks to not extract: " << ErrorInfo
Dan Gohman65f57c22009-07-15 16:35:29 +0000335 << "\n";
Rafael Espindolabae1b712010-07-28 18:12:30 +0000336 EmitProgressBitcode(M, "basicblockextractfail", true);
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000337 return 0;
338 }
339 for (std::vector<BasicBlock*>::const_iterator I = BBs.begin(), E = BBs.end();
340 I != E; ++I) {
341 BasicBlock *BB = *I;
Chris Lattner4a6a6f22008-01-08 04:26:20 +0000342 // If the BB doesn't have a name, give it one so we have something to key
343 // off of.
344 if (!BB->hasName()) BB->setName("tmpbb");
Dan Gohmand4c45432010-09-01 14:20:41 +0000345 BlocksToNotExtractFile.os() << BB->getParent()->getNameStr() << " "
346 << BB->getName() << "\n";
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000347 }
Dan Gohmand4c45432010-09-01 14:20:41 +0000348 BlocksToNotExtractFile.os().close();
349 if (BlocksToNotExtractFile.os().has_error()) {
Dan Gohmanf2914012010-08-20 16:59:15 +0000350 errs() << "Error writing list of blocks to not extract: " << ErrorInfo
351 << "\n";
352 EmitProgressBitcode(M, "basicblockextractfail", true);
Dan Gohmand4c45432010-09-01 14:20:41 +0000353 BlocksToNotExtractFile.os().clear_error();
Dan Gohmanf2914012010-08-20 16:59:15 +0000354 return 0;
355 }
356 BlocksToNotExtractFile.keep();
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000357
Benjamin Kramer12ea66a2010-01-28 18:04:38 +0000358 std::string uniqueFN = "--extract-blocks-file=" + uniqueFilename.str();
359 const char *ExtraArg = uniqueFN.c_str();
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000360
Rafael Espindola8261dfe2010-08-08 03:55:08 +0000361 std::vector<std::string> PI;
362 PI.push_back("extract-blocks");
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000363 Module *Ret = runPassesOn(M, PI, false, 1, &ExtraArg);
364
Dan Gohmand27047f2010-05-27 20:51:54 +0000365 uniqueFilename.eraseFromDisk(); // Free disk space
Nick Lewycky6fa98b12007-11-14 06:47:06 +0000366
Chris Lattner891150f2004-08-12 02:36:50 +0000367 if (Ret == 0) {
Dan Gohmanac95cc72009-07-16 15:30:09 +0000368 outs() << "*** Basic Block extraction failed, please report a bug!\n";
Rafael Espindolabae1b712010-07-28 18:12:30 +0000369 EmitProgressBitcode(M, "basicblockextractfail", true);
Chris Lattner891150f2004-08-12 02:36:50 +0000370 }
Chris Lattner5e783ab2004-05-11 21:54:13 +0000371 return Ret;
372}