org.jikesrvm.compilers.opt.regalloc

Class BasicInterval

java.lang.Object

org.jikesrvm.compilers.opt.regalloc.BasicInterval

Direct Known Subclasses:

MappedBasicInterval

class BasicInterval
extends Object

Implements a basic live interval (no holes), which is a pair

   begin    - the starting point of the interval
   end      - the ending point of the interval
 

Begin and end are numbers given to each instruction by a numbering pass.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	begin DFN of the beginning instruction of this interval
protected int	end DFN of the last instruction of this interval

Constructor Summary

Constructors

Constructor and Description
BasicInterval(int begin, int end)

Method Summary

Modifier and Type	Method and Description
(package private) boolean	contains(int dfn)
(package private) boolean	endsAfter(BasicInterval i)
(package private) boolean	endsAfter(int dfn)
(package private) boolean	endsBefore(int dfn)
boolean	equals(Object obj)
(package private) int	getBegin()
(package private) int	getEnd()
int	hashCode()
(package private) boolean	intersects(BasicInterval i)
(package private) boolean	sameRange(BasicInterval i)
(package private) void	setEnd(int newEnd) Extends a live interval to a new endpoint.
(package private) boolean	startsAfter(int dfn)
(package private) boolean	startsBefore(BasicInterval i)
(package private) boolean	startsBefore(int dfn)
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

begin

protected final int begin

DFN of the beginning instruction of this interval

end

protected int end

DFN of the last instruction of this interval

Constructor Detail

BasicInterval

BasicInterval(int begin,
              int end)

Method Detail

getBegin

final int getBegin()

Returns:

the DFN signifying the beginning of this basic interval

getEnd

final int getEnd()

Returns:

the DFN signifying the end of this basic interval

setEnd

final void setEnd(int newEnd)

Extends a live interval to a new endpoint.

Parameters:

newEnd - the new end point

startsAfter

final boolean startsAfter(int dfn)

startsBefore

final boolean startsBefore(int dfn)

endsBefore

final boolean endsBefore(int dfn)

endsAfter

final boolean endsAfter(int dfn)

contains

final boolean contains(int dfn)

startsBefore

final boolean startsBefore(BasicInterval i)

endsAfter

final boolean endsAfter(BasicInterval i)

sameRange

final boolean sameRange(BasicInterval i)

intersects

final boolean intersects(BasicInterval i)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object