emu_graph.c File Reference

#include "emu/emu_graph.h"
#include "emu/emu_queue.h"

Include dependency graph for emu_graph.c:

Functions
	source_list_functions (emu_vertexes, emu_vertex_root, emu_vertex, link)
	source_list_functions (emu_edges, emu_edge_root, emu_edge, link)
struct emu_edge *	emu_edge_new (void)
void	emu_edge_free (struct emu_edge *ee)
struct emu_vertex *	emu_vertex_new (void)
void	emu_vertex_free (struct emu_vertex *ev)
void	emu_vertex_data_set (struct emu_vertex *ev, void *data)
void *	emu_vertex_data_get (struct emu_vertex *ev)
struct emu_edge *	emu_vertex_edge_add (struct emu_vertex *ev, struct emu_vertex *to)
struct emu_graph *	emu_graph_new (void)
void	emu_graph_free (struct emu_graph *eg)
void	emu_graph_vertex_add (struct emu_graph *eg, struct emu_vertex *ev)
bool	emu_graph_path_exists (struct emu_graph *eg, struct emu_vertex *from, struct emu_vertex *to)
bool	emu_graph_loop_detect (struct emu_graph *eg, struct emu_vertex *from)
int32_t	emu_graph_distance (struct emu_graph *eg, struct emu_vertex *from, struct emu_vertex *to)

---

Function Documentation

void emu_edge_free

(

struct emu_edge *

ee

)

struct emu_edge* emu_edge_new

(

void

)

[read]

Referenced by emu_vertex_edge_add().

int32_t emu_graph_distance	(	struct emu_graph *	eg,
		struct emu_vertex *	from,
		struct emu_vertex *	to
	)

References emu_vertex::distance, and emu_graph_path_exists().

Here is the call graph for this function:

void emu_graph_free

(

struct emu_graph *

eg

)

References emu_vertex::backedges, emu_vertex::data, emu_vertex::edges, emu_graph::vertex_destructor, and emu_graph::vertexes.

Referenced by emu_track_and_source_free().

bool emu_graph_loop_detect	(	struct emu_graph *	eg,
		struct emu_vertex *	from
	)

References black, emu_vertex::color, emu_edge::destination, emu_vertex::edges, emu_graph_path_exists(), emu_queue_dequeue(), emu_queue_empty(), emu_queue_enqueue(), emu_queue_free(), emu_queue_new(), grey, emu_graph::vertexes, and white.

Here is the call graph for this function:

struct emu_graph* emu_graph_new

(

void

)

[read]

References emu_graph::vertexes.

Referenced by emu_source_instruction_graph_create().

bool emu_graph_path_exists	(	struct emu_graph *	eg,
		struct emu_vertex *	from,
		struct emu_vertex *	to
	)

References black, emu_vertex::color, emu_edge::destination, emu_vertex::distance, emu_vertex::edges, emu_queue_dequeue(), emu_queue_empty(), emu_queue_enqueue(), emu_queue_free(), emu_queue_new(), grey, emu_graph::vertexes, and white.

Referenced by emu_graph_distance(), and emu_graph_loop_detect().

Here is the call graph for this function:

void emu_graph_vertex_add	(	struct emu_graph *	eg,
		struct emu_vertex *	ev
	)

References emu_graph::vertexes.

Referenced by emu_source_instruction_graph_create().

void* emu_vertex_data_get

(

struct emu_vertex *

ev

)

References emu_vertex::data.

void emu_vertex_data_set	(	struct emu_vertex *	ev,
		void *	data
	)

References emu_vertex::data.

struct emu_edge* emu_vertex_edge_add	(	struct emu_vertex *	ev,
		struct emu_vertex *	to
	)			[read]

References emu_vertex::backedges, emu_vertex::backlinks, emu_edge::count, emu_edge::destination, emu_vertex::edges, and emu_edge_new().

Referenced by emu_source_instruction_graph_create().

Here is the call graph for this function:

void emu_vertex_free

(

struct emu_vertex *

ev

)

struct emu_vertex* emu_vertex_new

(

void

)

[read]

References emu_vertex::backedges, and emu_vertex::edges.

Referenced by emu_source_instruction_graph_create().

source_list_functions	(	emu_edges	,
		emu_edge_root	,
		emu_edge	,
		link
	)

source_list_functions	(	emu_vertexes	,
		emu_vertex_root	,
		emu_vertex	,
		link
	)