llvm::ConnectedVNInfoEqClasses

Helper that partitions VNInfos in a LiveInterval into connected components.

Synopsis

Declared in <llvm/CodeGen/LiveInterval.h>

class ConnectedVNInfoEqClasses;

Description

ConnectedVNInfoEqClasses can divide VNInfos in a LiveInterval into equivalence classes of connected components. A LiveInterval that has multiple connected components can be broken into multiple LiveIntervals.

Given a LiveInterval that may have multiple connected components, run:

unsigned numComps = ConEQ.Classify(LI); if (numComps > 1) { // allocate numComps-1 new LiveIntervals into LIS[1..] ConEQ.Distribute(LIS); }

Member Functions

NameDescription
ConnectedVNInfoEqClasses [constructor]Construct a classifier that uses live-interval analysis lis.
Classify Classify the values in LR into connected components.
Distribute Distribute values in LI into a separate LiveInterval per component.
getEqClass Return the equivalence class assigned to VNI.