harpoon.Analysis.Tree
Class DeadCodeElimination

java.lang.Object
  harpoon.Analysis.Tree.Simplification
      harpoon.Analysis.Tree.DeadCodeElimination

public abstract class DeadCodeElimination
extends Simplification

DeadCodeElimination removes unused MOVEs, useless EXPRs, and whatever other cruft it can detect using a liveness analysis.

Version:

$Id: DeadCodeElimination.java,v 1.5 2003/03/11 18:46:47 cananian Exp $

Author:

C. Scott Ananian <cananian@alumni.princeton.edu>

Nested Class Summary

Nested classes/interfaces inherited from class harpoon.Analysis.Tree.Simplification

Simplification.Rule

Field Summary

Fields inherited from class harpoon.Analysis.Tree.Simplification

_ADD, _ALIGN, _AND, _BINOP, _CALL, _CJUMP, _CMPEQ, _CMPGE, _CMPGT, _CMPLE, _CMPLT, _CMPNE, _CONST, _CONST0, _CONST1, _CONSTm1, _CONSTNULL, _DATUM, _DIV, _ESEQ, _EXPR, _JUMP, _LABEL, _MEM, _METHOD, _MOVE, _MUL, _NAME, _NATIVECALL, _OR, _REM, _RETURN, _SEGMENT, _SEQ, _SHL, _SHR, _TEMP, _THROW, _UNOP, _USHR, _XOR

Method Summary

static HCodeFactory	codeFactory(HCodeFactory parent) Code factory for applying DeadCodeElimination to a canonical tree.
static List<Simplification.Rule>	HCE_RULES(Code code)

Methods inherited from class harpoon.Analysis.Tree.Simplification

_KIND, _OP, codeFactory, contains, simplify

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

codeFactory

public static HCodeFactory codeFactory(HCodeFactory parent)

Code factory for applying DeadCodeElimination to a canonical tree. Clones the tree before doing DCE in-place.

HCE_RULES

public static List<Simplification.Rule> HCE_RULES(Code code)