Class InterferenceGraph

A symmetric relation that tells if there is some point at which two arbitrary values are both live.

Inheritance

object

InterferenceGraph

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: Flame.Compiler.Analysis

Assembly: Flame.Compiler.dll

Syntax

public sealed class InterferenceGraph

Methods

GetInterferingValues(ValueTag)

Gets the set of all values that interfere with a given value.

Declaration

public IEnumerable<ValueTag> GetInterferingValues(ValueTag value)

Parameters

Type	Name	Description
ValueTag	value	The value to find the set of interfering values for.

Returns

Type	Description
IEnumerable<ValueTag>	A set of interfering values.

InterferesWith(ValueTag, ValueTag)

Tests if one value interferes with another, that is, tests if there is at least one point in the program at which both values must exist simultaneously.

Declaration

public bool InterferesWith(ValueTag first, ValueTag second)

Parameters

Type	Name	Description
ValueTag	first	The first value to consider.
ValueTag	second	The second value to consider.

Returns

Type	Description
bool	true if first interferes with second; otherwise; false.