Class specification of the basic_block structure. More...

#include "config_HAVE_UNORDERED.hpp"
#include "cdfg_edge_info.hpp"
#include "edge_info.hpp"
#include "graph.hpp"
#include "graph_info.hpp"
#include "node_info.hpp"
#include "refcount.hpp"
#include <cstddef>
#include <functional>
#include <list>
#include <string>
#include <utility>
#include "custom_map.hpp"
#include "custom_set.hpp"

Include dependency graph for basic_block.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	BBNodeInfo
	Definition of the node_info object for the basic_block graph. More...

struct	BBEdgeInfo
	Information associated with a basic block edge. More...

struct	BBGraphInfo
	Information associated with the whole basic-block graph. More...

class	BBGraphsCollection
	This structure defines graphs where nodes are basic_blocks. More...

struct	BBGraph
	Class used to describe a particular graph with basic blocks as nodes. More...

class	BBVertexSorter

class	BBEdgeSorter

class	bb_vertex_order_by_map
	The key comparison function for vertices set based on levels. More...

Macros
#define	D_SELECTOR (1 << 7)
	Selectors used only in basic block graphs; numbers continue from cdfg_edge_info.hpp. More...

#define	PD_SELECTOR (1 << 8)
	post-dominator graph edge selector More...

#define	J_SELECTOR (1 << 9)
	j graph edge selector for dj graph (used during loop computation) More...

#define	PP_SELECTOR (1 << 10)
	Path Profiling Basic Block edge selector. More...

Typedefs
using	BBNodeInfoRef = refcount< BBNodeInfo >
	refcount definition of the class More...

using	BBNodeInfoConstRef = refcount< const BBNodeInfo >

using	BBEdgeInfoRef = refcount< BBEdgeInfo >
	refcount definition of the class More...

using	BBEdgeInfoConstRef = refcount< const BBEdgeInfo >

using	BBGraphInfoRef = refcount< BBGraphInfo >
	refcount definition of the class More...

using	BBGraphInfoConstRef = refcount< const BBGraphInfo >

using	BBGraphsCollectionRef = refcount< BBGraphsCollection >
	refcount definition of the class More...

using	BBGraphsCollectionConstRef = refcount< const BBGraphsCollection >

using	BBGraphRef = refcount< BBGraph >
	refcount definition of the class More...

using	BBGraphConstRef = refcount< const BBGraph >

Functions
forward declarations
	CONSTREF_FORWARD_DECL (application_manager)

	REF_FORWARD_DECL (bloc)

	CONSTREF_FORWARD_DECL (Parameter)

Detailed Description

Class specification of the basic_block structure.

This structure is used to represent graphs where nodes are basic_block. A basic block is a sequence of instructions with only one entry and only one exit. If any of the instructions are executed, they will be all executed, and in sequence from first to last. Jumps, if any, start a block, and jumps end a block.