LLVM 17.0.0git
Classes | Namespaces
GenericCycleInfo.h File Reference

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

#include "llvm/ADT/ArrayRef.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/GenericSSAContext.h"
#include "llvm/ADT/GraphTraits.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/iterator.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/Printable.h"
#include "llvm/Support/raw_ostream.h"
#include <vector>
Include dependency graph for GenericCycleInfo.h:
This graph shows which files directly or indirectly include this file:

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.