Class DominatorTreeAnalysis
An analysis that computes dominator trees for control-flow graphs.
Implements
Inherited Members
Namespace: Flame.Compiler.Analysis
Assembly: Flame.Compiler.dll
Syntax
public sealed class DominatorTreeAnalysis : IFlowGraphAnalysis<DominatorTree>Fields
| Edit this page View SourceInstance
An instance of the dominator tree analysis.
Declaration
public static readonly DominatorTreeAnalysis InstanceField Value
| Type | Description |
|---|---|
| DominatorTreeAnalysis | An instance of the dominator tree analysis. |
Methods
| Edit this page View SourceAnalyze(FlowGraph)
Analyzes a flow graph from scratch.
Declaration
public DominatorTree Analyze(FlowGraph graph)Parameters
| Type | Name | Description |
|---|---|---|
| FlowGraph | graph | The flow graph to analyze. |
Returns
| Type | Description |
|---|---|
| DominatorTree | The analysis' output. |
AnalyzeWithUpdates(FlowGraph, DominatorTree, IReadOnlyList<FlowGraphUpdate>)
Analyzes a flow graph based on the flow graph, the previous result, and a list of updates that were applied to the graph since the previous result.
Declaration
public DominatorTree AnalyzeWithUpdates(FlowGraph graph, DominatorTree previousResult, IReadOnlyList<FlowGraphUpdate> updates)Parameters
| Type | Name | Description |
|---|---|---|
| FlowGraph | graph | The current version of the flow graph to analyze. |
| DominatorTree | previousResult | A previous result produced by this analysis. |
| IReadOnlyList<FlowGraphUpdate> | updates | A list of updates that were applied to the flow graph since the previous result was computed. |
Returns
| Type | Description |
|---|---|
| DominatorTree | The analysis' output, which must be equal to a call to
|