tools/bugpoint/BugDriver.h

   1 //===- BugDriver.h - Top-Level BugPoint class -------------------*- C++ -*-===//
   2 //
   3 // This class contains all of the shared state and information that is used by
   4 // the BugPoint tool to track down errors in optimizations.  This class is the
   5 // main driver class that invokes all sub-functionality.
   6 //
   7 //===----------------------------------------------------------------------===//
   8
   9 #ifndef BUGDRIVER_H
  10 #define BUGDRIVER_H
  11
  12 #include <vector>
  13 #include <string>
  14
  15 class PassInfo;
  16 class Module;
  17 class Function;
  18 class AbstractInterpreter;
  19 class Instruction;
  20
  21 class DebugCrashes;
  22 class ReduceMiscompilingPasses;
  23 class ReduceMiscompilingFunctions;
  24 class ReduceCrashingFunctions;
  25 class ReduceCrashingBlocks;
  26
  27 class CBE;
  28 class GCC;
  29
  30 class BugDriver {
  31   const std::string ToolName;  // Name of bugpoint
  32   std::string ReferenceOutputFile; // Name of `good' output file
  33   Module *Program;             // The raw program, linked together
  34   std::vector<const PassInfo*> PassesToRun;
  35   AbstractInterpreter *Interpreter;   // How to run the program
  36   CBE *cbe;
  37   GCC *gcc;
  38
  39   // FIXME: sort out public/private distinctions...
  40   friend class DebugCrashes;
  41   friend class ReduceMiscompilingPasses;
  42   friend class ReduceMiscompilingFunctions;
  43   friend class ReduceMisCodegenFunctions;
  44   friend class ReduceCrashingFunctions;
  45   friend class ReduceCrashingBlocks;
  46
  47 public:
  48   BugDriver(const char *toolname);
  49
  50   const std::string &getToolName() const { return ToolName; }
  51
  52   // Set up methods... these methods are used to copy information about the
  53   // command line arguments into instance variables of BugDriver.
  54   //
  55   bool addSources(const std::vector<std::string> &FileNames);
  56   template<class It>
  57   void addPasses(It I, It E) { PassesToRun.insert(PassesToRun.end(), I, E); }
  58
  59   /// run - The top level method that is invoked after all of the instance
  60   /// variables are set up from command line arguments.
  61   ///
  62   bool run();
  63
  64   /// debugCrash - This method is called when some pass crashes on input.  It
  65   /// attempts to prune down the testcase to something reasonable, and figure
  66   /// out exactly which pass is crashing.
  67   ///
  68   bool debugCrash();
  69
  70   /// debugMiscompilation - This method is used when the passes selected are not
  71   /// crashing, but the generated output is semantically different from the
  72   /// input.
  73   bool debugMiscompilation();
  74
  75   /// debugPassMiscompilation - This method is called when the specified pass
  76   /// miscompiles Program as input.  It tries to reduce the testcase to
  77   /// something that smaller that still miscompiles the program.
  78   /// ReferenceOutput contains the filename of the file containing the output we
  79   /// are to match.
  80   ///
  81   bool debugPassMiscompilation(const PassInfo *ThePass,
  82                                const std::string &ReferenceOutput);
  83
  84   /// compileSharedObject - This method creates a SharedObject from a given
  85   /// BytecodeFile for debugging a code generator.
  86   int compileSharedObject(const std::string &BytecodeFile,
  87                           std::string &SharedObject);
  88
  89   /// debugCodeGenerator - This method narrows down a module to a function or
  90   /// set of functions, using the CBE as a ``safe'' code generator for other
  91   /// functions that are not under consideration.
  92   bool debugCodeGenerator();
  93
  94   bool isExecutingJIT();
  95
  96 private:
  97   /// ParseInputFile - Given a bytecode or assembly input filename, parse and
  98   /// return it, or return null if not possible.
  99   ///
 100   Module *ParseInputFile(const std::string &InputFilename) const;
 101
 102   /// writeProgramToFile - This writes the current "Program" to the named
 103   /// bytecode file.  If an error occurs, true is returned.
 104   ///
 105   bool writeProgramToFile(const std::string &Filename, Module *M = 0) const;
 106
 107
 108   /// EmitProgressBytecode - This function is used to output the current Program
 109   /// to a file named "bugpoing-ID.bc".
 110   ///
 111   void EmitProgressBytecode(const std::string &ID, bool NoFlyer = false);
 112
 113   /// runPasses - Run the specified passes on Program, outputting a bytecode
 114   /// file and writting the filename into OutputFile if successful.  If the
 115   /// optimizations fail for some reason (optimizer crashes), return true,
 116   /// otherwise return false.  If DeleteOutput is set to true, the bytecode is
 117   /// deleted on success, and the filename string is undefined.  This prints to
 118   /// cout a single line message indicating whether compilation was successful
 119   /// or failed, unless Quiet is set.
 120   ///
 121   bool runPasses(const std::vector<const PassInfo*> &PassesToRun,
 122                  std::string &OutputFilename, bool DeleteOutput = false,
 123                  bool Quiet = false) const;
 124
 125   /// runPasses - Just like the method above, but this just returns true or
 126   /// false indicating whether or not the optimizer crashed on the specified
 127   /// input (true = crashed).
 128   ///
 129   bool runPasses(const std::vector<const PassInfo*> &PassesToRun,
 130                  bool DeleteOutput = true) const {
 131     std::string Filename;
 132     return runPasses(PassesToRun, Filename, DeleteOutput);
 133   }
 134
 135   /// PrintFunctionList - prints out list of problematic functions
 136   ///
 137   static void PrintFunctionList(const std::vector<Function*> &Funcs);
 138
 139   /// deleteInstructionFromProgram - This method clones the current Program and
 140   /// deletes the specified instruction from the cloned module.  It then runs a
 141   /// series of cleanup passes (ADCE and SimplifyCFG) to eliminate any code
 142   /// which depends on the value.  The modified module is then returned.
 143   ///
 144   Module *deleteInstructionFromProgram(Instruction *I, unsigned Simp) const;
 145
 146   /// performFinalCleanups - This method clones the current Program and performs
 147   /// a series of cleanups intended to get rid of extra cruft on the module
 148   /// before handing it to the user...
 149   ///
 150   Module *performFinalCleanups() const;
 151
 152   /// initializeExecutionEnvironment - This method is used to set up the
 153   /// environment for executing LLVM programs.
 154   ///
 155   bool initializeExecutionEnvironment();
 156
 157   /// executeProgram - This method runs "Program", capturing the output of the
 158   /// program to a file, returning the filename of the file.  A recommended
 159   /// filename may be optionally specified.
 160   ///
 161   std::string executeProgram(std::string RequestedOutputFilename = "",
 162                              std::string Bytecode = "",
 163                              std::string SharedObject = "",
 164                              AbstractInterpreter *AI = 0);
 165
 166   /// executeProgramWithCBE - Used to create reference output with the C
 167   /// backend, if reference output is not provided.
 168   std::string executeProgramWithCBE(std::string RequestedOutputFilename = "",
 169                                     std::string Bytecode = "",
 170                                     std::string SharedObject = "");
 171
 172   /// diffProgram - This method executes the specified module and diffs the
 173   /// output against the file specified by ReferenceOutputFile.  If the output
 174   /// is different, true is returned.
 175   ///
 176   bool diffProgram(const std::string &BytecodeFile = "",
 177                    const std::string &SharedObject = "",
 178                    bool RemoveBytecode = false);
 179 };
 180
 181 /// getPassesString - Turn a list of passes into a string which indicates the
 182 /// command line options that must be passed to add the passes.
 183 ///
 184 std::string getPassesString(const std::vector<const PassInfo*> &Passes);
 185
 186 // DeleteFunctionBody - "Remove" the function by deleting all of it's basic
 187 // blocks, making it external.
 188 //
 189 void DeleteFunctionBody(Function *F);
 190
 191 #endif