Information about the number of loop iterations for which a loop exit's branch condition evaluates to the not-taken path. More...

#include "llvm/Analysis/ScalarEvolution.h"

Public Member Functions
	ExitLimit (const SCEV *E)
	Construct either an exact exit limit from a constant, or an unknown one from a SCEVCouldNotCompute.

	ExitLimit (const SCEV E, const SCEV ConstantMaxNotTaken, const SCEV SymbolicMaxNotTaken, bool MaxOrZero, ArrayRef< ArrayRef< const SCEVPredicate > > PredLists={})

	ExitLimit (const SCEV E, const SCEV ConstantMaxNotTaken, const SCEV SymbolicMaxNotTaken, bool MaxOrZero, ArrayRef< const SCEVPredicate > PredList)

bool	hasAnyInfo () const
	Test whether this ExitLimit contains any computed information, or whether it's all SCEVCouldNotCompute values.

bool	hasFullInfo () const
	Test whether this ExitLimit contains all information.

Public Attributes
const SCEV *	ExactNotTaken

const SCEV *	ConstantMaxNotTaken

const SCEV *	SymbolicMaxNotTaken

bool	MaxOrZero = false

SmallVector< const SCEVPredicate *, 4 >	Predicates
	A vector of predicate guards for this ExitLimit.

Detailed Description

Information about the number of loop iterations for which a loop exit's branch condition evaluates to the not-taken path.

This is a temporary pair of exact and max expressions that are eventually summarized in ExitNotTakenInfo and BackedgeTakenInfo.

Definition at line 1120 of file ScalarEvolution.h.

Constructor & Destructor Documentation

◆ ExitLimit() [1/3]

ScalarEvolution::ExitLimit::ExitLimit ( const SCEV * E )

Construct either an exact exit limit from a constant, or an unknown one from a SCEVCouldNotCompute.

No other types of SCEVs are allowed as arguments and asserts enforce that internally.

Definition at line 8754 of file ScalarEvolution.cpp.

◆ ExitLimit() [2/3]

ScalarEvolution::ExitLimit::ExitLimit	(	const SCEV *	E,
		const SCEV *	ConstantMaxNotTaken,
		const SCEV *	SymbolicMaxNotTaken,
		bool	MaxOrZero,
		ArrayRef< ArrayRef< const SCEVPredicate * > >	PredLists = `{}`
	)

Definition at line 8757 of file ScalarEvolution.cpp.

References assert(), ConstantMaxNotTaken, llvm::SmallPtrSetImpl< PtrType >::contains(), ExactNotTaken, llvm::SCEV::getType(), llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::Type::isPointerTy(), llvm::SCEV::isZero(), P, Predicates, and SymbolicMaxNotTaken.

◆ ExitLimit() [3/3]

ScalarEvolution::ExitLimit::ExitLimit	(	const SCEV *	E,
		const SCEV *	ConstantMaxNotTaken,
		const SCEV *	SymbolicMaxNotTaken,
		bool	MaxOrZero,
		ArrayRef< const SCEVPredicate * >	PredList
	)

Definition at line 8799 of file ScalarEvolution.cpp.

Member Function Documentation

◆ hasAnyInfo()

bool llvm::ScalarEvolution::ExitLimit::hasAnyInfo ( ) const

inline

Test whether this ExitLimit contains any computed information, or whether it's all SCEVCouldNotCompute values.

Definition at line 1149 of file ScalarEvolution.h.

References ConstantMaxNotTaken, and ExactNotTaken.

◆ hasFullInfo()

bool llvm::ScalarEvolution::ExitLimit::hasFullInfo ( ) const

inline

Test whether this ExitLimit contains all information.

Definition at line 1155 of file ScalarEvolution.h.

References ExactNotTaken.

Member Data Documentation

◆ ConstantMaxNotTaken

const SCEV* llvm::ScalarEvolution::ExitLimit::ConstantMaxNotTaken

Definition at line 1122 of file ScalarEvolution.h.

Referenced by ExitLimit(), and hasAnyInfo().

◆ ExactNotTaken

const SCEV* llvm::ScalarEvolution::ExitLimit::ExactNotTaken

Definition at line 1121 of file ScalarEvolution.h.

Referenced by ExitLimit(), hasAnyInfo(), and hasFullInfo().

◆ MaxOrZero

bool llvm::ScalarEvolution::ExitLimit::MaxOrZero = false

Definition at line 1127 of file ScalarEvolution.h.

◆ Predicates

SmallVector<const SCEVPredicate *, 4> llvm::ScalarEvolution::ExitLimit::Predicates

A vector of predicate guards for this ExitLimit.

The result is only valid if all of the predicates in Predicates evaluate to 'true' at run-time.

Definition at line 1132 of file ScalarEvolution.h.

Referenced by ExitLimit().

◆ SymbolicMaxNotTaken

const SCEV* llvm::ScalarEvolution::ExitLimit::SymbolicMaxNotTaken

Definition at line 1124 of file ScalarEvolution.h.