LLVM  6.0.0svn
ilist_node_base.h
Go to the documentation of this file.
1 //===- llvm/ADT/ilist_node_base.h - Intrusive List Node Base -----*- C++ -*-==//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
10 #ifndef LLVM_ADT_ILIST_NODE_BASE_H
11 #define LLVM_ADT_ILIST_NODE_BASE_H
12 
14 
15 namespace llvm {
16 
17 /// Base class for ilist nodes.
18 ///
19 /// Optionally tracks whether this node is the sentinel.
20 template <bool EnableSentinelTracking> class ilist_node_base;
21 
22 template <> class ilist_node_base<false> {
23  ilist_node_base *Prev = nullptr;
24  ilist_node_base *Next = nullptr;
25 
26 public:
27  void setPrev(ilist_node_base *Prev) { this->Prev = Prev; }
28  void setNext(ilist_node_base *Next) { this->Next = Next; }
29  ilist_node_base *getPrev() const { return Prev; }
30  ilist_node_base *getNext() const { return Next; }
31 
32  bool isKnownSentinel() const { return false; }
34 };
35 
36 template <> class ilist_node_base<true> {
38  ilist_node_base *Next = nullptr;
39 
40 public:
41  void setPrev(ilist_node_base *Prev) { PrevAndSentinel.setPointer(Prev); }
42  void setNext(ilist_node_base *Next) { this->Next = Next; }
43  ilist_node_base *getPrev() const { return PrevAndSentinel.getPointer(); }
44  ilist_node_base *getNext() const { return Next; }
45 
46  bool isSentinel() const { return PrevAndSentinel.getInt(); }
47  bool isKnownSentinel() const { return isSentinel(); }
48  void initializeSentinel() { PrevAndSentinel.setInt(true); }
49 };
50 
51 } // end namespace llvm
52 
53 #endif // LLVM_ADT_ILIST_NODE_BASE_H
ilist_node_base * getPrev() const
Compute iterated dominance frontiers using a linear time algorithm.
Definition: AllocatorList.h:24
void setPrev(ilist_node_base *Prev)
void setPrev(ilist_node_base *Prev)
ilist_node_base * getPrev() const
Base class for ilist nodes.
PointerIntPair - This class implements a pair of a pointer and small integer.
ilist_node_base * getNext() const
ilist_node_base * getNext() const
Basic Alias true
void setNext(ilist_node_base *Next)
void setNext(ilist_node_base *Next)