mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2024-09-06 09:54:49 +00:00
Sooooo many of these had incorrect or strange main module includes. I have manually inspected all of these, and fixed the main module include to be the nearest plausible thing I could find. If you own or care about any of these source files, I encourage you to take some time and check that these edits were sensible. I can't have broken anything (I strictly added headers, and reordered them, never removed), but they may not be the headers you'd really like to identify as containing the API being implemented. Many forward declarations and missing includes were added to a header files to allow them to parse cleanly when included first. The main module rule does in fact have its merits. =] git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@169131 91177308-0d34-0410-b5e6-96231b3b80d8
98 lines
3.3 KiB
C++
98 lines
3.3 KiB
C++
//===- DCE.cpp - Code to perform dead code elimination --------------------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This file implements the Aggressive Dead Code Elimination pass. This pass
|
|
// optimistically assumes that all instructions are dead until proven otherwise,
|
|
// allowing it to eliminate dead computations that other DCE passes do not
|
|
// catch, particularly involving loop computations.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#define DEBUG_TYPE "adce"
|
|
#include "llvm/Transforms/Scalar.h"
|
|
#include "llvm/ADT/DepthFirstIterator.h"
|
|
#include "llvm/ADT/SmallPtrSet.h"
|
|
#include "llvm/ADT/SmallVector.h"
|
|
#include "llvm/ADT/Statistic.h"
|
|
#include "llvm/BasicBlock.h"
|
|
#include "llvm/Instructions.h"
|
|
#include "llvm/IntrinsicInst.h"
|
|
#include "llvm/Pass.h"
|
|
#include "llvm/Support/CFG.h"
|
|
#include "llvm/Support/InstIterator.h"
|
|
using namespace llvm;
|
|
|
|
STATISTIC(NumRemoved, "Number of instructions removed");
|
|
|
|
namespace {
|
|
struct ADCE : public FunctionPass {
|
|
static char ID; // Pass identification, replacement for typeid
|
|
ADCE() : FunctionPass(ID) {
|
|
initializeADCEPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
|
|
virtual bool runOnFunction(Function& F);
|
|
|
|
virtual void getAnalysisUsage(AnalysisUsage& AU) const {
|
|
AU.setPreservesCFG();
|
|
}
|
|
|
|
};
|
|
}
|
|
|
|
char ADCE::ID = 0;
|
|
INITIALIZE_PASS(ADCE, "adce", "Aggressive Dead Code Elimination", false, false)
|
|
|
|
bool ADCE::runOnFunction(Function& F) {
|
|
SmallPtrSet<Instruction*, 128> alive;
|
|
SmallVector<Instruction*, 128> worklist;
|
|
|
|
// Collect the set of "root" instructions that are known live.
|
|
for (inst_iterator I = inst_begin(F), E = inst_end(F); I != E; ++I)
|
|
if (isa<TerminatorInst>(I.getInstructionIterator()) ||
|
|
isa<DbgInfoIntrinsic>(I.getInstructionIterator()) ||
|
|
isa<LandingPadInst>(I.getInstructionIterator()) ||
|
|
I->mayHaveSideEffects()) {
|
|
alive.insert(I.getInstructionIterator());
|
|
worklist.push_back(I.getInstructionIterator());
|
|
}
|
|
|
|
// Propagate liveness backwards to operands.
|
|
while (!worklist.empty()) {
|
|
Instruction* curr = worklist.pop_back_val();
|
|
for (Instruction::op_iterator OI = curr->op_begin(), OE = curr->op_end();
|
|
OI != OE; ++OI)
|
|
if (Instruction* Inst = dyn_cast<Instruction>(OI))
|
|
if (alive.insert(Inst))
|
|
worklist.push_back(Inst);
|
|
}
|
|
|
|
// The inverse of the live set is the dead set. These are those instructions
|
|
// which have no side effects and do not influence the control flow or return
|
|
// value of the function, and may therefore be deleted safely.
|
|
// NOTE: We reuse the worklist vector here for memory efficiency.
|
|
for (inst_iterator I = inst_begin(F), E = inst_end(F); I != E; ++I)
|
|
if (!alive.count(I.getInstructionIterator())) {
|
|
worklist.push_back(I.getInstructionIterator());
|
|
I->dropAllReferences();
|
|
}
|
|
|
|
for (SmallVector<Instruction*, 1024>::iterator I = worklist.begin(),
|
|
E = worklist.end(); I != E; ++I) {
|
|
++NumRemoved;
|
|
(*I)->eraseFromParent();
|
|
}
|
|
|
|
return !worklist.empty();
|
|
}
|
|
|
|
FunctionPass *llvm::createAggressiveDCEPass() {
|
|
return new ADCE();
|
|
}
|