//===- CodeGeneratorBug.cpp - Debug code generation bugs ------------------===//
+//
+// The LLVM Compiler Infrastructure
+//
+// This file was developed by the LLVM research group and is distributed under
+// the University of Illinois Open Source License. See LICENSE.TXT for details.
+//
+//===----------------------------------------------------------------------===//
//
// This file implements program code generation debugging support.
//
#include "Support/Debug.h"
#include "Support/StringExtras.h"
#include "Support/FileUtilities.h"
-#include <algorithm>
-#include <set>
+using namespace llvm;
-extern cl::list<std::string> InputArgv;
-
-class ReduceMisCodegenFunctions : public ListReducer<Function*> {
- BugDriver &BD;
-public:
- ReduceMisCodegenFunctions(BugDriver &bd) : BD(bd) {}
-
- virtual TestResult doTest(std::vector<Function*> &Prefix,
- std::vector<Function*> &Suffix) {
- if (!Prefix.empty() && TestFuncs(Prefix))
- return KeepPrefix;
- if (!Suffix.empty() && TestFuncs(Suffix))
- return KeepSuffix;
- return NoFailure;
- }
-
- bool TestFuncs(const std::vector<Function*> &CodegenTest,
- bool KeepFiles = false);
-};
+namespace llvm {
+ extern cl::list<std::string> InputArgv;
+ class ReduceMisCodegenFunctions : public ListReducer<Function*> {
+ BugDriver &BD;
+ public:
+ ReduceMisCodegenFunctions(BugDriver &bd) : BD(bd) {}
+
+ virtual TestResult doTest(std::vector<Function*> &Prefix,
+ std::vector<Function*> &Suffix) {
+ if (!Prefix.empty() && TestFuncs(Prefix))
+ return KeepPrefix;
+ if (!Suffix.empty() && TestFuncs(Suffix))
+ return KeepSuffix;
+ return NoFailure;
+ }
+
+ bool TestFuncs(const std::vector<Function*> &CodegenTest,
+ bool KeepFiles = false);
+ };
+}
bool ReduceMisCodegenFunctions::TestFuncs(const std::vector<Function*> &Funcs,
- bool KeepFiles)
-{
+ bool KeepFiles) {
std::cout << "Testing functions: ";
- BD.PrintFunctionList(Funcs);
+ PrintFunctionList(Funcs);
std::cout << "\t";
// Clone the module for the two halves of the program we want.
- Module *SafeModule = CloneModule(BD.Program);
-
- // Make sure functions & globals are all external so that linkage
- // between the two modules will work.
- for (Module::iterator I = SafeModule->begin(), E = SafeModule->end();I!=E;++I)
- I->setLinkage(GlobalValue::ExternalLinkage);
- for (Module::giterator I=SafeModule->gbegin(),E = SafeModule->gend();I!=E;++I)
- I->setLinkage(GlobalValue::ExternalLinkage);
-
- Module *TestModule = CloneModule(SafeModule);
-
- // Make sure global initializers exist only in the safe module (CBE->.so)
- for (Module::giterator I=TestModule->gbegin(),E = TestModule->gend();I!=E;++I)
- I->setInitializer(0); // Delete the initializer to make it external
+ Module *SafeModule = CloneModule(BD.getProgram());
- // Remove the Test functions from the Safe module
- for (unsigned i = 0, e = Funcs.size(); i != e; ++i) {
- Function *TNOF = SafeModule->getFunction(Funcs[i]->getName(),
- Funcs[i]->getFunctionType());
- DEBUG(std::cerr << "Removing function " << Funcs[i]->getName() << "\n");
- assert(TNOF && "Function doesn't exist in module!");
- DeleteFunctionBody(TNOF); // Function is now external in this module!
- }
-
- // Remove the Safe functions from the Test module
- for (Module::iterator I=TestModule->begin(),E=TestModule->end(); I!=E; ++I) {
- bool funcFound = false;
- for (std::vector<Function*>::const_iterator F=Funcs.begin(),Fe=Funcs.end();
- F != Fe; ++F)
- if (I->getName() == (*F)->getName()) funcFound = true;
-
- if (!funcFound && !(BD.isExecutingJIT() && I->getName() == "main"))
- DeleteFunctionBody(I);
+ // The JIT must extract the 'main' function.
+ std::vector<Function*> RealFuncs(Funcs);
+ if (BD.isExecutingJIT()) {
+ if (Function *F = BD.Program->getMainFunction())
+ RealFuncs.push_back(F);
}
+ Module *TestModule = SplitFunctionsOutOfModule(SafeModule, RealFuncs);
// This is only applicable if we are debugging the JIT:
// Find all external functions in the Safe modules that are actually used
// Use the function we just added to get addresses of functions we need
// Iterate over the global declarations in the Safe module
for (Module::iterator F=SafeModule->begin(),E=SafeModule->end(); F!=E; ++F){
- if (F->isExternal() && !F->use_empty() && &(*F) != resolverFunc &&
- F->getIntrinsicID() == 0 /* ignore intrinsics */) {
+ if (F->isExternal() && !F->use_empty() && &*F != resolverFunc &&
+ F->getIntrinsicID() == 0 /* ignore intrinsics */ &&
+ // Don't forward functions which are external in the test module too.
+ !TestModule->getNamedFunction(F->getName())->isExternal()) {
// If it has a non-zero use list,
// 1. Add a string constant with its name to the global file
- // The correct type is `const [ NUM x sbyte ]' where NUM is length of
- // function name + 1
- const std::string &Name = F->getName();
+ Constant *InitArray = ConstantArray::get(F->getName());
GlobalVariable *funcName =
- new GlobalVariable(ArrayType::get(Type::SByteTy, Name.length()+1),
- true /* isConstant */,
- GlobalValue::InternalLinkage,
- ConstantArray::get(Name),
- Name + "_name",
- SafeModule);
+ new GlobalVariable(InitArray->getType(), true /* isConstant */,
+ GlobalValue::InternalLinkage, InitArray,
+ F->getName() + "_name", SafeModule);
// 2. Use `GetElementPtr *funcName, 0, 0' to convert the string to an
// sbyte* so it matches the signature of the resolver function.
- std::vector<Constant*> GEPargs(2, Constant::getNullValue(Type::LongTy));
+ std::vector<Constant*> GEPargs(2, Constant::getNullValue(Type::IntTy));
// 3. Replace all uses of `func' with calls to resolver by:
// (a) Iterating through the list of uses of this function
ResolverArgs.push_back(GEP);
// Insert code at the beginning of the function
- for (Value::use_iterator i=F->use_begin(), e=F->use_end(); i!=e; ++i) {
- if (Instruction* Inst = dyn_cast<Instruction>(*i)) {
+ while (!F->use_empty())
+ if (Instruction *Inst = dyn_cast<Instruction>(F->use_back())) {
// call resolver(GetElementPtr...)
CallInst *resolve = new CallInst(resolverFunc, ResolverArgs,
"resolver", Inst);
// actually use the resolved function
Inst->replaceUsesOfWith(F, castResolver);
} else {
- // FIXME: need to take care of cases where a function is used that
- // is not an instruction, e.g. global variable initializer...
- std::cerr << "Non-instruction is using an external function!\n";
+ // FIXME: need to take care of cases where a function is used by
+ // something other than an instruction; e.g., global variable
+ // initializers and constant expressions.
+ std::cerr << "UNSUPPORTED: Non-instruction is using an external "
+ << "function, " << F->getName() << "().\n";
abort();
}
- }
}
}
}
abort();
}
- DEBUG(std::cerr << "Safe module:\n";
- typedef Module::iterator MI;
- typedef Module::giterator MGI;
-
- for (MI I = SafeModule->begin(), E = SafeModule->end(); I != E; ++I)
- if (!I->isExternal()) std::cerr << "\t" << I->getName() << "\n";
- for (MGI I = SafeModule->gbegin(), E = SafeModule->gend(); I!=E; ++I)
- if (!I->isExternal()) std::cerr << "\t" << I->getName() << "\n";
-
- std::cerr << "Test module:\n";
- for (MI I = TestModule->begin(), E = TestModule->end(); I != E; ++I)
- if (!I->isExternal()) std::cerr << "\t" << I->getName() << "\n";
- for (MGI I=TestModule->gbegin(),E = TestModule->gend(); I!= E; ++I)
- if (!I->isExternal()) std::cerr << "\t" << I->getName() << "\n";
- );
-
- // Write out the bytecode to be sent to CBE
- std::string SafeModuleBC = getUniqueFilename("bugpoint.safe.bc");
-
- if (BD.writeProgramToFile(SafeModuleBC, SafeModule)) {
- std::cerr << "Error writing bytecode to `" << SafeModuleBC << "'\nExiting.";
- exit(1);
- }
-
// Remove all functions from the Test module EXCEPT for the ones specified in
// Funcs. We know which ones these are because they are non-external in
// ToOptimize, but external in ToNotOptimize.
DeleteFunctionBody(I);
}
- std::string TestModuleBC = getUniqueFilename("bugpoint.test.bc");
- if (verifyModule(*TestModule)) {
- std::cerr << "Bytecode file corrupted!\n";
- exit(1);
- }
-
// Clean up the modules, removing extra cruft that we don't need anymore...
- SafeModule = BD.performFinalCleanups(SafeModule);
TestModule = BD.performFinalCleanups(TestModule);
+ std::string TestModuleBC = getUniqueFilename("bugpoint.test.bc");
if (BD.writeProgramToFile(TestModuleBC, TestModule)) {
- std::cerr << "Error writing bytecode to `" << SafeModuleBC << "'\nExiting.";
+ std::cerr << "Error writing bytecode to `" << TestModuleBC << "'\nExiting.";
exit(1);
}
+ delete TestModule;
- // Make a shared library
- std::string SharedObject;
- BD.compileSharedObject(SafeModuleBC, SharedObject);
+ // Make the shared library
+ std::string SafeModuleBC = getUniqueFilename("bugpoint.safe.bc");
+ if (BD.writeProgramToFile(SafeModuleBC, SafeModule)) {
+ std::cerr << "Error writing bytecode to `" << SafeModuleBC << "'\nExiting.";
+ exit(1);
+ }
+ std::string SharedObject = BD.compileSharedObject(SafeModuleBC);
delete SafeModule;
- delete TestModule;
// Run the code generator on the `Test' code, loading the shared library.
// The function returns whether or not the new output differs from reference.
} else {
std::cout << " llc " << TestModuleBC << " -o " << TestModuleBC << ".s\n";
std::cout << " gcc " << SharedObject << " " << TestModuleBC
- << ".s -o " << TestModuleBC << ".exe\n";
+ << ".s -o " << TestModuleBC << ".exe -Wl,-R.\n";
std::cout << " " << TestModuleBC << ".exe";
}
for (unsigned i=0, e = InputArgv.size(); i != e; ++i)
std::cout << " " << InputArgv[i];
std::cout << "\n";
- std::cout << "The shared object was created with:\n dis -c "
+ std::cout << "The shared object was created with:\n llc -march=c "
<< SafeModuleBC << " -o temporary.c\n"
<< " gcc -xc temporary.c -O2 -o " << SharedObject
#if defined(sparc) || defined(__sparc__) || defined(__sparcv9)
- << "-G" // Compile a shared library, `-G' for Sparc
-#else
- << "-shared" // `-shared' for Linux/X86, maybe others
+ << " -G" // Compile a shared library, `-G' for Sparc
+#else
+ << " -shared" // `-shared' for Linux/X86, maybe others
#endif
- << "\n";
+ << " -fno-strict-aliasing\n";
} else {
removeFile(TestModuleBC);
removeFile(SafeModuleBC);
return Result;
}
-namespace {
- struct Disambiguator {
- std::set<std::string> SymbolNames;
- std::set<GlobalValue*> Symbols;
- uint64_t uniqueCounter;
- bool externalOnly;
- public:
- Disambiguator() : uniqueCounter(0), externalOnly(true) {}
- void setExternalOnly(bool value) { externalOnly = value; }
- void add(GlobalValue &V) {
- // If we're only processing externals and this isn't external, bail
- if (externalOnly && !V.isExternal()) return;
- // If we're already processed this symbol, don't add it again
- if (Symbols.count(&V) != 0) return;
- // Ignore intrinsic functions
- if (Function *F = dyn_cast<Function>(&V))
- if (F->getIntrinsicID() != 0)
- return;
-
- std::string SymName = V.getName();
-
- // Use the Mangler facility to make symbol names that will be valid in
- // shared objects.
- SymName = Mangler::makeNameProper(SymName);
- V.setName(SymName);
-
- if (SymbolNames.count(SymName) == 0) {
- DEBUG(std::cerr << "Disambiguator: adding " << SymName
- << ", no conflicts.\n");
- SymbolNames.insert(SymName);
- } else {
- // Mangle name before adding
- std::string newName;
- do {
- newName = SymName + "_" + utostr(uniqueCounter);
- if (SymbolNames.count(newName) == 0) break;
- else ++uniqueCounter;
- } while (1);
- //while (SymbolNames.count(V->getName()+utostr(uniqueCounter++))==0);
- DEBUG(std::cerr << "Disambiguator: conflict: " << SymName
- << ", adding: " << newName << "\n");
- V.setName(newName);
- SymbolNames.insert(newName);
- }
- Symbols.insert(&V);
- }
- };
-}
-
-void DisambiguateGlobalSymbols(Module *M) {
- // First, try not to cause collisions by minimizing chances of renaming an
+static void DisambiguateGlobalSymbols(Module *M) {
+ // Try not to cause collisions by minimizing chances of renaming an
// already-external symbol, so take in external globals and functions as-is.
- Disambiguator D;
+ // The code should work correctly without disambiguation (assuming the same
+ // mangler is used by the two code generators), but having symbols with the
+ // same name causes warnings to be emitted by the code generator.
+ Mangler Mang(*M);
DEBUG(std::cerr << "Disambiguating globals (external-only)\n");
- for (Module::giterator I = M->gbegin(), E = M->gend(); I != E; ++I) D.add(*I);
+ for (Module::giterator I = M->gbegin(), E = M->gend(); I != E; ++I)
+ I->setName(Mang.getValueName(I));
DEBUG(std::cerr << "Disambiguating functions (external-only)\n");
- for (Module::iterator I = M->begin(), E = M->end(); I != E; ++I) D.add(*I);
-
- // Now just rename functions and globals as necessary, keeping what's already
- // in the set unique.
- D.setExternalOnly(false);
- DEBUG(std::cerr << "Disambiguating globals\n");
- for (Module::giterator I = M->gbegin(), E = M->gend(); I != E; ++I) D.add(*I);
- DEBUG(std::cerr << "Disambiguating globals\n");
- for (Module::iterator I = M->begin(), E = M->end(); I != E; ++I) D.add(*I);
+ for (Module::iterator I = M->begin(), E = M->end(); I != E; ++I)
+ I->setName(Mang.getValueName(I));
}
bool BugDriver::debugCodeGenerator() {
+ if ((void*)cbe == (void*)Interpreter) {
+ std::string Result = executeProgramWithCBE("bugpoint.cbe.out");
+ std::cout << "\n*** The C backend cannot match the reference diff, but it "
+ << "is used as the 'known good'\n code generator, so I can't"
+ << " debug it. Perhaps you have a front-end problem?\n As a"
+ << " sanity check, I left the result of executing the program "
+ << "with the C backend\n in this file for you: '"
+ << Result << "'.\n";
+ return true;
+ }
+
// See if we can pin down which functions are being miscompiled...
- //First, build a list of all of the non-external functions in the program.
+ // First, build a list of all of the non-external functions in the program.
std::vector<Function*> MisCodegenFunctions;
for (Module::iterator I = Program->begin(), E = Program->end(); I != E; ++I)
if (!I->isExternal())
BB->getInstList().push_back(call);
// if the type of old function wasn't void, return value of call
- ReturnInst *ret;
if (oldMain->getReturnType() != Type::VoidTy) {
- ret = new ReturnInst(call);
+ new ReturnInst(call, BB);
} else {
- ret = new ReturnInst();
+ new ReturnInst(0, BB);
}
-
- // Add the return instruction to the BasicBlock
- BB->getInstList().push_back(ret);
}
DisambiguateGlobalSymbols(Program);