clang 17.0.0git
|
A basic block is part of an SCFG. More...
#include "clang/Analysis/Analyses/ThreadSafetyTIL.h"
Classes | |
struct | TopologyNode |
Public Types | |
using | InstrArray = SimpleArray< SExpr * > |
using | BlockArray = SimpleArray< BasicBlock * > |
Public Member Functions | |
BasicBlock (MemRegionRef A) | |
BasicBlock (BasicBlock &B, MemRegionRef A, InstrArray &&As, InstrArray &&Is, Terminator *T) | |
int | blockID () const |
Returns the block ID. Every block has a unique ID in the CFG. | |
size_t | numPredecessors () const |
Returns the number of predecessors. | |
size_t | numSuccessors () const |
const SCFG * | cfg () const |
SCFG * | cfg () |
const BasicBlock * | parent () const |
BasicBlock * | parent () |
const InstrArray & | arguments () const |
InstrArray & | arguments () |
InstrArray & | instructions () |
const InstrArray & | instructions () const |
BlockArray & | predecessors () |
Returns a list of predecessors. | |
const BlockArray & | predecessors () const |
ArrayRef< BasicBlock * > | successors () |
ArrayRef< BasicBlock * > | successors () const |
const Terminator * | terminator () const |
Terminator * | terminator () |
void | setTerminator (Terminator *E) |
bool | Dominates (const BasicBlock &Other) |
bool | PostDominates (const BasicBlock &Other) |
void | addArgument (Phi *V) |
Add a new argument. | |
void | addInstruction (SExpr *V) |
Add a new instruction. | |
unsigned | addPredecessor (BasicBlock *Pred) |
void | reserveArguments (unsigned Nargs) |
void | reserveInstructions (unsigned Nins) |
void | reservePredecessors (unsigned NumPreds) |
unsigned | findPredecessorIndex (const BasicBlock *BB) const |
Return the index of BB, or Predecessors.size if BB is not a predecessor. | |
template<class V > | |
V::R_BasicBlock | traverse (V &Vs, typename V::R_Ctx Ctx) |
template<class C > | |
C::CType | compare (const BasicBlock *E, C &Cmp) const |
![]() | |
SExpr ()=delete | |
TIL_Opcode | opcode () const |
void * | operator new (size_t S, MemRegionRef &R) |
void * | operator new (size_t)=delete |
SExpr objects must be created in an arena. | |
void | operator delete (void *)=delete |
SExpr objects cannot be deleted. | |
unsigned | id () const |
Returns the instruction ID for this expression. | |
BasicBlock * | block () const |
Returns the block, if this is an instruction in a basic block, otherwise returns null. | |
void | setID (BasicBlock *B, unsigned id) |
Set the basic block and instruction ID for this expression. | |
Static Public Member Functions | |
static bool | classof (const SExpr *E) |
Friends | |
class | SCFG |
Additional Inherited Members | |
![]() | |
SExpr (TIL_Opcode Op) | |
SExpr (const SExpr &E) | |
![]() | |
const TIL_Opcode | Opcode |
unsigned char | Reserved = 0 |
unsigned short | Flags = 0 |
unsigned | SExprID = 0 |
BasicBlock * | Block = nullptr |
A basic block is part of an SCFG.
It can be treated as a function in continuation passing style. A block consists of a sequence of phi nodes, which are "arguments" to the function, followed by a sequence of instructions. It ends with a Terminator, which is a Branch or Goto to another basic block in the same SCFG.
Definition at line 1507 of file ThreadSafetyTIL.h.
Definition at line 1510 of file ThreadSafetyTIL.h.
Definition at line 1509 of file ThreadSafetyTIL.h.
|
inlineexplicit |
Definition at line 1538 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1540 of file ThreadSafetyTIL.h.
|
inline |
Add a new argument.
Definition at line 1589 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::SimpleArray< T >::push_back(), clang::threadSafety::til::SimpleArray< T >::reserveCheck(), and V.
|
inline |
Add a new instruction.
Definition at line 1595 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::SimpleArray< T >::push_back(), clang::threadSafety::til::SimpleArray< T >::reserveCheck(), and V.
unsigned BasicBlock::addPredecessor | ( | BasicBlock * | Pred | ) |
Definition at line 58 of file ThreadSafetyTIL.cpp.
References clang::threadSafety::til::SimpleArray< T >::push_back(), clang::threadSafety::til::SimpleArray< T >::reserveCheck(), and clang::threadSafety::til::SimpleArray< T >::size().
|
inline |
Definition at line 1561 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1560 of file ThreadSafetyTIL.h.
Referenced by clang::threadSafety::til::PrettyPrinter< Self, StreamType >::printBasicBlock().
|
inline |
Returns the block ID. Every block has a unique ID in the CFG.
Definition at line 1548 of file ThreadSafetyTIL.h.
Referenced by clang::threadSafety::til::PrettyPrinter< Self, StreamType >::printBasicBlock(), and clang::threadSafety::til::PrettyPrinter< Self, StreamType >::printBlockLabel().
|
inline |
Definition at line 1555 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1554 of file ThreadSafetyTIL.h.
Definition at line 1545 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::SExpr::opcode().
|
inline |
Definition at line 1644 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1580 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::BasicBlock::TopologyNode::isParentOfOrEqual().
|
inline |
Return the index of BB, or Predecessors.size if BB is not a predecessor.
Definition at line 1614 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::SimpleArray< T >::cbegin().
|
inline |
Definition at line 1563 of file ThreadSafetyTIL.h.
Referenced by clang::threadSafety::til::PrettyPrinter< Self, StreamType >::printBasicBlock().
|
inline |
Definition at line 1564 of file ThreadSafetyTIL.h.
|
inline |
Returns the number of predecessors.
Definition at line 1551 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::SimpleArray< T >::size().
|
inline |
Definition at line 1552 of file ThreadSafetyTIL.h.
References successors().
|
inline |
Definition at line 1558 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::BasicBlock::TopologyNode::Parent.
|
inline |
Definition at line 1557 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::BasicBlock::TopologyNode::Parent.
Referenced by clang::threadSafety::til::PrettyPrinter< Self, StreamType >::printBasicBlock().
|
inline |
Definition at line 1584 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::BasicBlock::TopologyNode::isParentOfOrEqual().
|
inline |
Returns a list of predecessors.
The order of predecessors in the list is important; each phi node has exactly one argument for each precessor, in the same order.
Definition at line 1569 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1570 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1605 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::SimpleArray< T >::reserve().
|
inline |
Definition at line 1608 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::SimpleArray< T >::reserve().
void BasicBlock::reservePredecessors | ( | unsigned | NumPreds | ) |
Definition at line 71 of file ThreadSafetyTIL.cpp.
References clang::threadSafety::til::SimpleArray< T >::reserve().
|
inline |
Definition at line 1578 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1572 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::Terminator::successors().
Referenced by numSuccessors().
|
inline |
Definition at line 1573 of file ThreadSafetyTIL.h.
References clang::threadSafety::til::Terminator::successors().
|
inline |
Definition at line 1576 of file ThreadSafetyTIL.h.
|
inline |
Definition at line 1575 of file ThreadSafetyTIL.h.
Referenced by clang::threadSafety::til::PrettyPrinter< Self, StreamType >::printBasicBlock().
|
inline |
Definition at line 1620 of file ThreadSafetyTIL.h.
References clang::ast_matchers::Ne, and clang::threadSafety::til::SimpleArray< T >::size().
|
friend |
Definition at line 1650 of file ThreadSafetyTIL.h.