1 //===- bugpoint.cpp - The LLVM Bugpoint utility ---------------------------===// 2 // 3 // 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 6 // 7 //===----------------------------------------------------------------------===// 8 // 9 // This program is an automated compiler debugger tool. It is used to narrow 10 // down miscompilations and crash problems to a specific pass in the compiler, 11 // and the specific Module or Function input that is causing the problem. 12 // 13 //===----------------------------------------------------------------------===// 14 15 #include "BugDriver.h" 16 #include "ToolRunner.h" 17 #include "llvm/Config/llvm-config.h" 18 #include "llvm/IR/LLVMContext.h" 19 #include "llvm/IR/LegacyPassManager.h" 20 #include "llvm/IR/LegacyPassNameParser.h" 21 #include "llvm/InitializePasses.h" 22 #include "llvm/LinkAllIR.h" 23 #include "llvm/LinkAllPasses.h" 24 #include "llvm/Passes/PassPlugin.h" 25 #include "llvm/Support/CommandLine.h" 26 #include "llvm/Support/InitLLVM.h" 27 #include "llvm/Support/PluginLoader.h" 28 #include "llvm/Support/PrettyStackTrace.h" 29 #include "llvm/Support/Process.h" 30 #include "llvm/Support/TargetSelect.h" 31 #include "llvm/Support/Valgrind.h" 32 #include "llvm/Transforms/IPO/AlwaysInliner.h" 33 #include "llvm/Transforms/IPO/PassManagerBuilder.h" 34 35 // Enable this macro to debug bugpoint itself. 36 //#define DEBUG_BUGPOINT 1 37 38 using namespace llvm; 39 40 static cl::opt<bool> 41 FindBugs("find-bugs", cl::desc("Run many different optimization sequences " 42 "on program to find bugs"), 43 cl::init(false)); 44 45 static cl::list<std::string> 46 InputFilenames(cl::Positional, cl::OneOrMore, 47 cl::desc("<input llvm ll/bc files>")); 48 49 static cl::opt<unsigned> TimeoutValue( 50 "timeout", cl::init(300), cl::value_desc("seconds"), 51 cl::desc("Number of seconds program is allowed to run before it " 52 "is killed (default is 300s), 0 disables timeout")); 53 54 static cl::opt<int> MemoryLimit( 55 "mlimit", cl::init(-1), cl::value_desc("MBytes"), 56 cl::desc("Maximum amount of memory to use. 0 disables check. Defaults to " 57 "400MB (800MB under valgrind, 0 with sanitizers).")); 58 59 static cl::opt<bool> 60 UseValgrind("enable-valgrind", 61 cl::desc("Run optimizations through valgrind")); 62 63 // The AnalysesList is automatically populated with registered Passes by the 64 // PassNameParser. 65 // 66 static cl::list<const PassInfo *, bool, PassNameParser> 67 PassList(cl::desc("Passes available:")); 68 69 static cl::opt<bool> 70 OptLevelO1("O1", cl::desc("Optimization level 1. Identical to 'opt -O1'")); 71 72 static cl::opt<bool> 73 OptLevelO2("O2", cl::desc("Optimization level 2. Identical to 'opt -O2'")); 74 75 static cl::opt<bool> OptLevelOs( 76 "Os", 77 cl::desc( 78 "Like -O2 with extra optimizations for size. Similar to clang -Os")); 79 80 static cl::opt<bool> 81 OptLevelOz("Oz", 82 cl::desc("Like -Os but reduces code size further. Similar to clang -Oz")); 83 84 static cl::opt<bool> 85 OptLevelO3("O3", cl::desc("Optimization level 3. Identical to 'opt -O3'")); 86 87 static cl::opt<std::string> 88 OverrideTriple("mtriple", cl::desc("Override target triple for module")); 89 90 /// BugpointIsInterrupted - Set to true when the user presses ctrl-c. 91 bool llvm::BugpointIsInterrupted = false; 92 93 #ifndef DEBUG_BUGPOINT 94 static void BugpointInterruptFunction() { BugpointIsInterrupted = true; } 95 #endif 96 97 // Hack to capture a pass list. 98 namespace { 99 class AddToDriver : public legacy::FunctionPassManager { 100 BugDriver &D; 101 102 public: 103 AddToDriver(BugDriver &_D) : FunctionPassManager(nullptr), D(_D) {} 104 105 void add(Pass *P) override { 106 const void *ID = P->getPassID(); 107 const PassInfo *PI = PassRegistry::getPassRegistry()->getPassInfo(ID); 108 D.addPass(std::string(PI->getPassArgument())); 109 } 110 }; 111 } 112 113 // This routine adds optimization passes based on selected optimization level, 114 // OptLevel. 115 // 116 // OptLevel - Optimization Level 117 static void AddOptimizationPasses(legacy::FunctionPassManager &FPM, 118 unsigned OptLevel, 119 unsigned SizeLevel) { 120 PassManagerBuilder Builder; 121 Builder.OptLevel = OptLevel; 122 Builder.SizeLevel = SizeLevel; 123 124 if (OptLevel > 1) 125 Builder.Inliner = createFunctionInliningPass(OptLevel, SizeLevel, false); 126 else 127 Builder.Inliner = createAlwaysInlinerLegacyPass(); 128 129 Builder.populateFunctionPassManager(FPM); 130 Builder.populateModulePassManager(FPM); 131 } 132 133 #define HANDLE_EXTENSION(Ext) \ 134 llvm::PassPluginLibraryInfo get##Ext##PluginInfo(); 135 #include "llvm/Support/Extension.def" 136 137 int main(int argc, char **argv) { 138 #ifndef DEBUG_BUGPOINT 139 InitLLVM X(argc, argv); 140 #endif 141 142 // Initialize passes 143 PassRegistry &Registry = *PassRegistry::getPassRegistry(); 144 initializeCore(Registry); 145 initializeScalarOpts(Registry); 146 initializeObjCARCOpts(Registry); 147 initializeVectorization(Registry); 148 initializeIPO(Registry); 149 initializeAnalysis(Registry); 150 initializeTransformUtils(Registry); 151 initializeInstCombine(Registry); 152 initializeAggressiveInstCombine(Registry); 153 initializeInstrumentation(Registry); 154 initializeTarget(Registry); 155 156 if (std::getenv("bar") == (char*) -1) { 157 InitializeAllTargets(); 158 InitializeAllTargetMCs(); 159 InitializeAllAsmPrinters(); 160 InitializeAllAsmParsers(); 161 } 162 163 cl::ParseCommandLineOptions(argc, argv, 164 "LLVM automatic testcase reducer. See\nhttp://" 165 "llvm.org/cmds/bugpoint.html" 166 " for more information.\n"); 167 #ifndef DEBUG_BUGPOINT 168 sys::SetInterruptFunction(BugpointInterruptFunction); 169 #endif 170 171 LLVMContext Context; 172 // If we have an override, set it and then track the triple we want Modules 173 // to use. 174 if (!OverrideTriple.empty()) { 175 TargetTriple.setTriple(Triple::normalize(OverrideTriple)); 176 outs() << "Override triple set to '" << TargetTriple.getTriple() << "'\n"; 177 } 178 179 if (MemoryLimit < 0) { 180 // Set the default MemoryLimit. Be sure to update the flag's description if 181 // you change this. 182 if (sys::RunningOnValgrind() || UseValgrind) 183 MemoryLimit = 800; 184 else 185 MemoryLimit = 400; 186 #if (LLVM_ADDRESS_SANITIZER_BUILD || LLVM_MEMORY_SANITIZER_BUILD || \ 187 LLVM_THREAD_SANITIZER_BUILD) 188 // Starting from kernel 4.9 memory allocated with mmap is counted against 189 // RLIMIT_DATA. Sanitizers need to allocate tens of terabytes for shadow. 190 MemoryLimit = 0; 191 #endif 192 } 193 194 BugDriver D(argv[0], FindBugs, TimeoutValue, MemoryLimit, UseValgrind, 195 Context); 196 if (D.addSources(InputFilenames)) 197 return 1; 198 199 AddToDriver PM(D); 200 201 if (OptLevelO1) 202 AddOptimizationPasses(PM, 1, 0); 203 else if (OptLevelO2) 204 AddOptimizationPasses(PM, 2, 0); 205 else if (OptLevelO3) 206 AddOptimizationPasses(PM, 3, 0); 207 else if (OptLevelOs) 208 AddOptimizationPasses(PM, 2, 1); 209 else if (OptLevelOz) 210 AddOptimizationPasses(PM, 2, 2); 211 212 for (const PassInfo *PI : PassList) 213 D.addPass(std::string(PI->getPassArgument())); 214 215 // Bugpoint has the ability of generating a plethora of core files, so to 216 // avoid filling up the disk, we prevent it 217 #ifndef DEBUG_BUGPOINT 218 sys::Process::PreventCoreFiles(); 219 #endif 220 221 // Needed to pull in symbols from statically linked extensions, including static 222 // registration. It is unused otherwise because bugpoint has no support for 223 // NewPM. 224 #define HANDLE_EXTENSION(Ext) \ 225 (void)get##Ext##PluginInfo(); 226 #include "llvm/Support/Extension.def" 227 228 if (Error E = D.run()) { 229 errs() << toString(std::move(E)); 230 return 1; 231 } 232 return 0; 233 } 234