LLVM 20.0.0git
Classes | Namespaces
GenericCycleInfo.h File Reference

Find all cycles in a control-flow graph, including irreducible loops. More...

#include "llvm/ADT/DenseSet.h"
#include "llvm/ADT/GenericSSAContext.h"
#include "llvm/ADT/GraphTraits.h"
#include "llvm/ADT/SetVector.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/raw_ostream.h"

Go to the source code of this file.

Classes

class  llvm::GenericCycle< ContextT >
 A possibly irreducible generalization of a Loop. More...
 
struct  llvm::GenericCycle< ContextT >::const_child_iterator
 
class  llvm::GenericCycleInfo< ContextT >
 Cycle information for a function. More...
 
struct  llvm::GenericCycleInfo< ContextT >::const_toplevel_iterator
 
struct  llvm::CycleGraphTraits< CycleRefT, ChildIteratorT >
 GraphTraits for iterating over a sub-tree of the CycleT tree. More...
 
struct  llvm::GraphTraits< const GenericCycle< BlockT > * >
 
struct  llvm::GraphTraits< GenericCycle< BlockT > * >
 

Namespaces

namespace  llvm
 This is an optimization pass for GlobalISel generic memory operations.
 

Detailed Description

Find all cycles in a control-flow graph, including irreducible loops.

See docs/CycleTerminology.rst for a formal definition of cycles.

Briefly:

Definition in file GenericCycleInfo.h.