LLVM 23.0.0git
Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | List of all members
llvm::AAPointerInfo::RangeList Struct Reference

A container for a list of ranges. More...

#include "llvm/Transforms/IPO/Attributor.h"

Public Types

using RangeTy = AA::RangeTy
using VecTy = SmallVector<RangeTy>
using iterator = VecTy::iterator
using const_iterator = VecTy::const_iterator
using value_type = RangeTy

Public Member Functions

 RangeList (const RangeTy &R)
 RangeList (ArrayRef< int64_t > Offsets, int64_t Size)
 RangeList ()=default
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const
void push_back (const RangeTy &R)
unsigned size () const
bool operator== (const RangeList &OI) const
bool merge (const RangeList &RHS)
 Merge the ranges in RHS into the current ranges.
std::pair< iterator, bool > insert (iterator Pos, const RangeTy &R)
 Insert R at the given iterator Pos, and merge if necessary.
std::pair< iterator, bool > insert (const RangeTy &R)
 Insert the given range R, maintaining sorted order.
void addToAllOffsets (int64_t Inc)
 Add the increment Inc to the offset of every range.
bool isUnique () const
 Return true iff there is exactly one range and it is known.
const RangeTy & getUnique () const
 Return the unique range, assuming it exists.
bool isUnknown () const
 Return true iff the list contains an unknown range.
iterator setUnknown ()
 Discard all ranges and insert a single unknown range.
bool isUnassigned () const
 Return true if no ranges have been inserted.

Static Public Member Functions

static void set_difference (const RangeList &L, const RangeList &R, RangeList &D)
 Copy ranges from L that are not in R, into D.

Public Attributes

VecTy Ranges

Detailed Description

A container for a list of ranges.

Definition at line 5873 of file Attributor.h.

Member Typedef Documentation

◆ const_iterator

using llvm::AAPointerInfo::RangeList::const_iterator = VecTy::const_iterator

Definition at line 5881 of file Attributor.h.

◆ iterator

using llvm::AAPointerInfo::RangeList::iterator = VecTy::iterator

Definition at line 5880 of file Attributor.h.

◆ RangeTy

using llvm::AAPointerInfo::RangeList::RangeTy = AA::RangeTy

Definition at line 5878 of file Attributor.h.

◆ value_type

using llvm::AAPointerInfo::RangeList::value_type = RangeTy

Definition at line 5901 of file Attributor.h.

◆ VecTy

using llvm::AAPointerInfo::RangeList::VecTy = SmallVector<RangeTy>

Definition at line 5879 of file Attributor.h.

Constructor & Destructor Documentation

◆ RangeList() [1/3]

llvm::AAPointerInfo::RangeList::RangeList ( const RangeTy & R)
inline

Definition at line 5884 of file Attributor.h.

References Ranges.

Referenced by merge(), operator==(), and set_difference().

◆ RangeList() [2/3]

llvm::AAPointerInfo::RangeList::RangeList ( ArrayRef< int64_t > Offsets,
int64_t Size )
inline

Definition at line 5885 of file Attributor.h.

References assert(), Ranges, and Size.

◆ RangeList() [3/3]

llvm::AAPointerInfo::RangeList::RangeList ( )
default

Member Function Documentation

◆ addToAllOffsets()

void llvm::AAPointerInfo::RangeList::addToAllOffsets ( int64_t Inc)
inline

Add the increment Inc to the offset of every range.

Definition at line 5980 of file Attributor.h.

References assert(), isUnassigned(), isUnknown(), and Ranges.

◆ begin() [1/2]

iterator llvm::AAPointerInfo::RangeList::begin ( )
inline

Definition at line 5895 of file Attributor.h.

References Ranges.

◆ begin() [2/2]

const_iterator llvm::AAPointerInfo::RangeList::begin ( ) const
inline

Definition at line 5897 of file Attributor.h.

References Ranges.

◆ end() [1/2]

iterator llvm::AAPointerInfo::RangeList::end ( )
inline

Definition at line 5896 of file Attributor.h.

References Ranges.

◆ end() [2/2]

const_iterator llvm::AAPointerInfo::RangeList::end ( ) const
inline

Definition at line 5898 of file Attributor.h.

References Ranges.

◆ getUnique()

const RangeTy & llvm::AAPointerInfo::RangeList::getUnique ( ) const
inline

Return the unique range, assuming it exists.

Definition at line 5996 of file Attributor.h.

References assert(), isUnique(), and Ranges.

◆ insert() [1/2]

std::pair< iterator, bool > llvm::AAPointerInfo::RangeList::insert ( const RangeTy & R)
inline

Insert the given range R, maintaining sorted order.

Returns
The place of insertion and true iff anything changed.

Definition at line 5975 of file Attributor.h.

References insert(), and Ranges.

◆ insert() [2/2]

std::pair< iterator, bool > llvm::AAPointerInfo::RangeList::insert ( iterator Pos,
const RangeTy & R )
inline

Insert R at the given iterator Pos, and merge if necessary.

This assumes that all ranges before Pos are LessThan R, and then maintains the sorted order for the suffix list.

Returns
The place of insertion and true iff anything changed.

Definition at line 5954 of file Attributor.h.

References Changed, isUnknown(), llvm::AA::RangeTy::LessThan(), Ranges, and setUnknown().

Referenced by insert(), and merge().

◆ isUnassigned()

bool llvm::AAPointerInfo::RangeList::isUnassigned ( ) const
inline

Return true if no ranges have been inserted.

Definition at line 6020 of file Attributor.h.

References Ranges.

Referenced by addToAllOffsets(), and isUnknown().

◆ isUnique()

bool llvm::AAPointerInfo::RangeList::isUnique ( ) const
inline

Return true iff there is exactly one range and it is known.

Definition at line 5991 of file Attributor.h.

References Ranges.

Referenced by getUnique().

◆ isUnknown()

bool llvm::AAPointerInfo::RangeList::isUnknown ( ) const
inline

Return true iff the list contains an unknown range.

Definition at line 6002 of file Attributor.h.

References assert(), isUnassigned(), and Ranges.

Referenced by addToAllOffsets(), insert(), and merge().

◆ merge()

bool llvm::AAPointerInfo::RangeList::merge ( const RangeList & RHS)
inline

Merge the ranges in RHS into the current ranges.

  • Merging a list of unknown ranges makes the current list unknown.
  • Ranges with the same offset are merged according to RangeTy::operator&
    Returns
    true if the current RangeList changed.

Definition at line 5923 of file Attributor.h.

References Changed, insert(), isUnknown(), RangeList(), Ranges, RHS, and setUnknown().

◆ operator==()

bool llvm::AAPointerInfo::RangeList::operator== ( const RangeList & OI) const
inline

Definition at line 5917 of file Attributor.h.

References RangeList(), and Ranges.

◆ push_back()

void llvm::AAPointerInfo::RangeList::push_back ( const RangeTy & R)
inline

Definition at line 5902 of file Attributor.h.

References assert(), llvm::AA::RangeTy::LessThan(), and Ranges.

◆ set_difference()

void llvm::AAPointerInfo::RangeList::set_difference ( const RangeList & L,
const RangeList & R,
RangeList & D )
inlinestatic

Copy ranges from L that are not in R, into D.

Definition at line 5909 of file Attributor.h.

References D(), llvm::AA::RangeTy::LessThan(), and RangeList().

Referenced by llvm::AA::PointerInfo::State::addAccess().

◆ setUnknown()

iterator llvm::AAPointerInfo::RangeList::setUnknown ( )
inline

Discard all ranges and insert a single unknown range.

Definition at line 6013 of file Attributor.h.

References llvm::AA::RangeTy::getUnknown(), and Ranges.

Referenced by insert(), and merge().

◆ size()

unsigned llvm::AAPointerInfo::RangeList::size ( ) const
inline

Definition at line 5915 of file Attributor.h.

References Ranges.

Member Data Documentation

◆ Ranges

VecTy llvm::AAPointerInfo::RangeList::Ranges

Definition at line 5882 of file Attributor.h.

Referenced by addToAllOffsets(), begin(), begin(), end(), end(), getUnique(), insert(), insert(), isUnassigned(), isUnique(), isUnknown(), merge(), operator==(), push_back(), RangeList(), RangeList(), setUnknown(), and size().

The documentation for this struct was generated from the following file:
Generated on for LLVM by doxygen 1.14.0