harpoon.Analysis.Quads
Class BasicCSE

java.lang.Object
  harpoon.Analysis.Quads.BasicCSE

public class BasicCSE
extends Object

BasicCSE is an attempt to perform common subexpression elemination, but only within basic blocks.

Version:

$Id: BasicCSE.java,v 1.3 2004/02/08 01:53:14 cananian Exp $

Author:

Darko Marinov <marinov@lcs.mit.edu>

Method Summary

static void

optimize(HCode hc) Eliminates common subexpression within basic blocks in quad-ssi HCode.

Methods inherited from class java.lang.Object

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

Method Detail

optimize

public static void optimize(HCode hc)

Eliminates common subexpression within basic blocks in quad-ssi HCode. Uses value numbering algorithm.