1 //===- DeltaManager.cpp - Runs Delta Passes to reduce Input ---------------===// 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 file calls each specialized Delta pass in order to reduce the input IR 10 // file. 11 // 12 //===----------------------------------------------------------------------===// 13 14 #include "DeltaManager.h" 15 #include "ReducerWorkItem.h" 16 #include "TestRunner.h" 17 #include "deltas/Delta.h" 18 #include "deltas/ReduceAliases.h" 19 #include "deltas/ReduceArguments.h" 20 #include "deltas/ReduceAttributes.h" 21 #include "deltas/ReduceBasicBlocks.h" 22 #include "deltas/ReduceFunctionBodies.h" 23 #include "deltas/ReduceFunctions.h" 24 #include "deltas/ReduceGlobalObjects.h" 25 #include "deltas/ReduceGlobalValues.h" 26 #include "deltas/ReduceGlobalVarInitializers.h" 27 #include "deltas/ReduceGlobalVars.h" 28 #include "deltas/ReduceIRReferences.h" 29 #include "deltas/ReduceInstructionFlagsMIR.h" 30 #include "deltas/ReduceInstructions.h" 31 #include "deltas/ReduceInstructionsMIR.h" 32 #include "deltas/ReduceMetadata.h" 33 #include "deltas/ReduceModuleData.h" 34 #include "deltas/ReduceOperandBundles.h" 35 #include "deltas/ReduceOperands.h" 36 #include "deltas/ReduceOperandsSkip.h" 37 #include "deltas/ReduceOperandsToArgs.h" 38 #include "deltas/ReduceRegisterDefs.h" 39 #include "deltas/ReduceRegisterMasks.h" 40 #include "deltas/ReduceRegisterUses.h" 41 #include "deltas/ReduceSpecialGlobals.h" 42 #include "deltas/ReduceVirtualRegisters.h" 43 #include "deltas/SimplifyInstructions.h" 44 #include "llvm/Support/CommandLine.h" 45 46 using namespace llvm; 47 48 extern cl::OptionCategory LLVMReduceOptions; 49 static cl::opt<std::string> 50 DeltaPasses("delta-passes", 51 cl::desc("Delta passes to run, separated by commas. By " 52 "default, run all delta passes."), 53 cl::cat(LLVMReduceOptions)); 54 55 #define DELTA_PASSES \ 56 do { \ 57 DELTA_PASS("special-globals", reduceSpecialGlobalsDeltaPass) \ 58 DELTA_PASS("aliases", reduceAliasesDeltaPass) \ 59 DELTA_PASS("function-bodies", reduceFunctionBodiesDeltaPass) \ 60 DELTA_PASS("functions", reduceFunctionsDeltaPass) \ 61 DELTA_PASS("basic-blocks", reduceBasicBlocksDeltaPass) \ 62 DELTA_PASS("global-values", reduceGlobalValuesDeltaPass) \ 63 DELTA_PASS("global-objects", reduceGlobalObjectsDeltaPass) \ 64 DELTA_PASS("global-initializers", reduceGlobalsInitializersDeltaPass) \ 65 DELTA_PASS("global-variables", reduceGlobalsDeltaPass) \ 66 DELTA_PASS("metadata", reduceMetadataDeltaPass) \ 67 DELTA_PASS("arguments", reduceArgumentsDeltaPass) \ 68 DELTA_PASS("instructions", reduceInstructionsDeltaPass) \ 69 DELTA_PASS("simplify-instructions", simplifyInstructionsDeltaPass) \ 70 DELTA_PASS("operands-zero", reduceOperandsZeroDeltaPass) \ 71 DELTA_PASS("operands-one", reduceOperandsOneDeltaPass) \ 72 DELTA_PASS("operands-nan", reduceOperandsNaNDeltaPass) \ 73 DELTA_PASS("operands-to-args", reduceOperandsToArgsDeltaPass) \ 74 DELTA_PASS("operands-skip", reduceOperandsSkipDeltaPass) \ 75 DELTA_PASS("operand-bundles", reduceOperandBundesDeltaPass) \ 76 DELTA_PASS("attributes", reduceAttributesDeltaPass) \ 77 DELTA_PASS("module-data", reduceModuleDataDeltaPass) \ 78 } while (false) 79 80 #define DELTA_PASSES_MIR \ 81 do { \ 82 DELTA_PASS("instructions", reduceInstructionsMIRDeltaPass) \ 83 DELTA_PASS("ir-instruction-references", \ 84 reduceIRInstructionReferencesDeltaPass) \ 85 DELTA_PASS("ir-block-references", reduceIRBlockReferencesDeltaPass) \ 86 DELTA_PASS("ir-function-references", reduceIRFunctionReferencesDeltaPass) \ 87 DELTA_PASS("instruction-flags", reduceInstructionFlagsMIRDeltaPass) \ 88 DELTA_PASS("register-uses", reduceRegisterUsesMIRDeltaPass) \ 89 DELTA_PASS("register-defs", reduceRegisterDefsMIRDeltaPass) \ 90 DELTA_PASS("register-hints", reduceVirtualRegisterHintsDeltaPass) \ 91 DELTA_PASS("register-masks", reduceRegisterMasksMIRDeltaPass) \ 92 } while (false) 93 94 static void runAllDeltaPasses(TestRunner &Tester) { 95 #define DELTA_PASS(NAME, FUNC) FUNC(Tester); 96 if (Tester.getProgram().isMIR()) { 97 DELTA_PASSES_MIR; 98 } else { 99 DELTA_PASSES; 100 } 101 #undef DELTA_PASS 102 } 103 104 static void runDeltaPassName(TestRunner &Tester, StringRef PassName) { 105 #define DELTA_PASS(NAME, FUNC) \ 106 if (PassName == NAME) { \ 107 FUNC(Tester); \ 108 return; \ 109 } 110 if (Tester.getProgram().isMIR()) { 111 DELTA_PASSES_MIR; 112 } else { 113 DELTA_PASSES; 114 } 115 #undef DELTA_PASS 116 errs() << "unknown pass \"" << PassName << "\"\n"; 117 exit(1); 118 } 119 120 void llvm::printDeltaPasses(raw_ostream &OS) { 121 OS << "Delta passes (pass to `--delta-passes=` as a comma separated list):\n"; 122 #define DELTA_PASS(NAME, FUNC) OS << " " << NAME << "\n"; 123 OS << " IR:\n"; 124 DELTA_PASSES; 125 OS << " MIR:\n"; 126 DELTA_PASSES_MIR; 127 #undef DELTA_PASS 128 } 129 130 void llvm::runDeltaPasses(TestRunner &Tester, int MaxPassIterations) { 131 uint64_t OldComplexity = Tester.getProgram().getComplexityScore(); 132 for (int Iter = 0; Iter < MaxPassIterations; ++Iter) { 133 if (DeltaPasses.empty()) { 134 runAllDeltaPasses(Tester); 135 } else { 136 StringRef Passes = DeltaPasses; 137 while (!Passes.empty()) { 138 auto Split = Passes.split(","); 139 runDeltaPassName(Tester, Split.first); 140 Passes = Split.second; 141 } 142 } 143 uint64_t NewComplexity = Tester.getProgram().getComplexityScore(); 144 if (NewComplexity >= OldComplexity) 145 break; 146 OldComplexity = NewComplexity; 147 } 148 } 149