ConnectionGraph Class Reference

#include <include/managed.h>

Detailed Description

A class to store connections in a graph, e.g.

for interferences of types or live ranges, or the phi_unite relation that phi statements imply If a is connected to b, then b is automatically connected to a

Definition at line 268 of file managed.h.

Public Types

typedef std::multimap< Exp *,
Exp *, lessExpStar >::iterator iterator

Public Member Functions

void add (Exp *a, Exp *b)

iterator begin ()

void connect (Exp *a, Exp *b)

ConnectionGraph ()

int count (Exp *a)

void dump ()

iterator end ()

bool isConnected (Exp *a, Exp *b)

iterator remove (iterator aa)

void update (Exp *a, Exp *b, Exp *c)

Private Attributes

std::multimap< Exp *, Exp *,
lessExpStar > emap

Member Typedef Documentation

typedef std::multimap<Exp*, Exp*, lessExpStar>::iterator ConnectionGraph::iterator

Definition at line 271 of file managed.h.

Constructor & Destructor Documentation

ConnectionGraph::ConnectionGraph ( ) [inline]

Definition at line 272 of file managed.h.

Member Function Documentation

void ConnectionGraph::add ( Exp * a,

Exp * b

)

Definition at line 914 of file managed.cpp.
References emap.
Referenced by connect().

iterator ConnectionGraph::begin ( ) [inline]

Definition at line 276 of file managed.h.
References emap.
Referenced by dump(), and dumpConnectionGraph().

void ConnectionGraph::connect ( Exp * a,

Exp * b

)

Definition at line 925 of file managed.cpp.
References add().
Referenced by checkForOverlap(), and UserProc::findPhiUnites().

int ConnectionGraph::count ( Exp * a )

Definition at line 930 of file managed.cpp.
References emap.

void ConnectionGraph::dump ( )

Definition at line 994 of file managed.cpp.
References begin(), and end().

iterator ConnectionGraph::end ( ) [inline]

Definition at line 277 of file managed.h.
References emap.
Referenced by dump(), and dumpConnectionGraph().

bool ConnectionGraph::isConnected ( Exp * a,

Exp * b

)

Definition at line 940 of file managed.cpp.
References emap.

ConnectionGraph::iterator ConnectionGraph::remove ( iterator aa )

Definition at line 975 of file managed.cpp.
References emap.

void ConnectionGraph::update ( Exp * a,

Exp * b,

Exp * c

)

Definition at line 952 of file managed.cpp.
References emap.

Member Data Documentation

std::multimap<Exp*, Exp*, lessExpStar> ConnectionGraph::emap [private]

Definition at line 269 of file managed.h.
Referenced by add(), begin(), count(), end(), isConnected(), remove(), and update().

The documentation for this class was generated from the following files:

Generated on Tue Sep 19 21:18:41 2006 for Boomerang by

1.4.6


Public Types
typedef std::multimap< Exp , Exp , lessExpStar >::iterator	iterator
Public Member Functions
void	add (Exp a, Exp b)
iterator	begin ()
void	connect (Exp a, Exp b)
	ConnectionGraph ()
int	count (Exp *a)
void	dump ()
iterator	end ()
bool	isConnected (Exp a, Exp b)
iterator	remove (iterator aa)
void	update (Exp a, Exp b, Exp *c)
Private Attributes
std::multimap< Exp , Exp , lessExpStar >	emap