harpoon.Util.LightBasicBlocks
Class SCCLBBFactory

java.lang.Object
  harpoon.Util.LightBasicBlocks.SCCLBBFactory

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

CachingSCCLBBFactory

public class SCCLBBFactory
extends Object
implements Serializable

SCCLBBFactory computes the topologically sorted component graph of the light basic blocks containing the code of a method.

Version:

$Id: SCCLBBFactory.java,v 1.7 2005/12/10 17:26:40 salcianu Exp $

Author:

Alexandru SALCIANU <salcianu@retezat.lcs.mit.edu>

See Also:

Serialized Form

Constructor Summary

SCCLBBFactory(LBBConverter lbbconv)
Creates a SCCLBBFactory.

Method Summary

jpaul.Graphs.TopSortedCompDiGraph<LightBasicBlock>	computeSCCLBB(HMethod hm) Generates the code of the method hm using the HCodeFactory passed to the constructor of this object, cut it into pieces (i.e.
LBBConverter	getLBBConverter() Returns the underlying LBBConverter.

Methods inherited from class java.lang.Object

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

Constructor Detail

SCCLBBFactory

public SCCLBBFactory(LBBConverter lbbconv)

Creates a SCCLBBFactory.

Method Detail

getLBBConverter

public LBBConverter getLBBConverter()

Returns the underlying LBBConverter. This is the same as the one passed to the constructor of this object.

computeSCCLBB

public jpaul.Graphs.TopSortedCompDiGraph<LightBasicBlock> computeSCCLBB(HMethod hm)

Generates the code of the method hm using the HCodeFactory passed to the constructor of this object, cut it into pieces (i.e. LightBasicBlocks), build the strongly connected componnets of LightBasicBlocks and sort them topologically. Returns the sorted graph.