diff options
Diffstat (limited to 'src/gtkext/graph/layout.c')
-rw-r--r-- | src/gtkext/graph/layout.c | 403 |
1 files changed, 403 insertions, 0 deletions
diff --git a/src/gtkext/graph/layout.c b/src/gtkext/graph/layout.c index 1748c40..377ad52 100644 --- a/src/gtkext/graph/layout.c +++ b/src/gtkext/graph/layout.c @@ -31,6 +31,7 @@ #include "dot.h" #include "node.h" +#include "nodes/flow.h" #include "../gtkbufferview.h" #include "../../analysis/binary.h" #include "../../analysis/blocks/flow.h" @@ -38,6 +39,9 @@ +/* Taille maximale des noms de classement */ +#define RANK_DESC_LEN 128 + /* Taille maximale des introductions aux clusters */ #define CLUSTER_DESC_LEN 128 @@ -51,12 +55,20 @@ typedef struct _visitor_dot_params GGraphNode **nodes; /* Intermédiaires en place */ size_t count; /* Quantité de noeuds en place */ + char **ranks; /* Profondeurs des blocs */ + unsigned int level; /* Profondeur de la visite */ char *cmds; /* Description à envoyer à dot */ } visitor_dot_params; +/* Construit les rangs pour dot en parcourant les noeuds. */ +static bool rank_graph_nodes(GInstrBlock *, BlockVisitOrder, visitor_dot_params *); + +/* Etablit le classement de tous les prochains noeuds pour dot. */ +static void build_graph_ranking(visitor_dot_params *); + /* Construit les commandes pour dot en parcourant les noeuds. */ static bool register_graph_nodes(GInstrBlock *, BlockVisitOrder, visitor_dot_params *); @@ -100,6 +112,11 @@ bool build_graph_view(GtkGraphView *view, GInstrBlock *blocks, GtkViewPanel **vi params.level = 1; params.cmds = strdup("digraph G {\n overlap=false;\n splines=ortho;\n compound=true;\n"); + params.ranks = (char **)calloc(count, sizeof(char *)); + + g_instr_block_visit(blocks, (instr_block_visitor_cb)rank_graph_nodes, ¶ms); + build_graph_ranking(¶ms); + g_instr_block_visit(blocks, (instr_block_visitor_cb)register_graph_nodes, ¶ms); params.cmds = complete_graph_links(view, views, count, params.cmds); @@ -133,6 +150,96 @@ bool build_graph_view(GtkGraphView *view, GInstrBlock *blocks, GtkViewPanel **vi * order = position dans la visite. * * params = informations à mettre à jour pour dot. * * * +* Description : Construit les rangs pour dot en parcourant les noeuds. * +* * +* Retour : true si le parcours a été jusqu'à son terme, false sinon. * +* * +* Remarques : - * +* * +******************************************************************************/ + +static bool rank_graph_nodes(GInstrBlock *block, BlockVisitOrder order, visitor_dot_params *params) +{ + vmpa_t start; /* Adresse de départ d'un bloc */ + GGraphNode *node; /* Noeud rattaché */ + unsigned int rank; /* Classement du bloc lié */ + + if (G_IS_FLOW_BLOCK(block)) + { + g_flow_block_get_boundary_addresses(G_FLOW_BLOCK(block), &start, NULL); + node = find_graph_node_by_start_address(params->nodes, params->count, start); + + rank = g_flow_block_get_rank(G_FLOW_BLOCK(block)); + /* BUG_ON(count >= params->count) */ + + params->ranks[rank] = g_graph_node_append_name_to_rank(node, params->ranks[rank]); + + } + + return true; + +} + + +/****************************************************************************** +* * +* Paramètres : params = informations à mettre à jour pour dot. * +* * +* Description : Etablit le classement de tous les prochains noeuds pour dot. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void build_graph_ranking(visitor_dot_params *params) +{ + unsigned int id; /* Identifiant unique */ + size_t i; /* Boucle de parcours #1 */ + char buffer[RANK_DESC_LEN]; /* Tampon pour les commandes */ + unsigned int j; /* Boucle de parcours #2 */ + + id = 0; + + for (i = 0; i < params->count; i++) + { + if (params->ranks[i] == NULL) + continue; + + snprintf(buffer, CLUSTER_DESC_LEN, DOT_IDENT "{ rank = same; rk%u;", id++); + params->cmds = stradd(params->cmds, buffer); + + params->cmds = stradd(params->cmds, params->ranks[i]); + + params->cmds = stradd(params->cmds, " }\n"); + + } + + params->cmds = stradd(params->cmds, DOT_IDENT); + + for (j = 0; j < id; j++) + { + if (j == 0) + snprintf(buffer, CLUSTER_DESC_LEN, "rk%u", j); + else + snprintf(buffer, CLUSTER_DESC_LEN, " -> rk%u", j); + + params->cmds = stradd(params->cmds, buffer); + + } + + params->cmds = stradd(params->cmds, "\n"); + +} + + +/****************************************************************************** +* * +* Paramètres : block = bloc d'instructions concerné par la visite. * +* order = position dans la visite. * +* params = informations à mettre à jour pour dot. * +* * * Description : Construit les commandes pour dot en parcourant les noeuds. * * * * Retour : true si le parcours a été jusqu'à son terme, false sinon. * @@ -312,3 +419,299 @@ static char *complete_graph_links(const GtkGraphView *view, GtkViewPanel **views return desc; } + + + + + +#include "ranks.h" +#include "nodes/virtual.h" + + + + +/* Mise en disposition de blocs en graphique (instance) */ +struct _GGraphLayout +{ + GObject parent; /* A laisser en premier */ + + GGraphNode *nodes; /* Noeuds graphiques gérés */ + GGraphRanks *ranks; /* Classement en rangs */ + + GGraphEdge **edges; /* Liens entre les noeuds */ + size_t edges_count; /* Quantité de ces liens */ + +}; + +/* Mise en disposition de blocs en graphique (classe) */ +struct _GGraphLayoutClass +{ + GObjectClass parent; /* A laisser en premier */ + +}; + + +/* Initialise la classe des mises en disposition graphique. */ +static void g_graph_layout_class_init(GGraphLayoutClass *); + +/* Initialise une mise en disposition de blocs en graphique. */ +static void g_graph_layout_init(GGraphLayout *); + +/* Supprime toutes les références externes. */ +static void g_graph_layout_dispose(GGraphLayout *); + +/* Procède à la libération totale de la mémoire. */ +static void g_graph_layout_finalize(GGraphLayout *); + + + +/* Indique le type définit par la GLib pour les mises en disposition graphique. */ +G_DEFINE_TYPE(GGraphLayout, g_graph_layout, G_TYPE_OBJECT); + + +/****************************************************************************** +* * +* Paramètres : klass = classe à initialiser. * +* * +* Description : Initialise la classe des mises en disposition graphique. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_layout_class_init(GGraphLayoutClass *klass) +{ + GObjectClass *object; /* Autre version de la classe */ + + object = G_OBJECT_CLASS(klass); + + object->dispose = (GObjectFinalizeFunc/* ! */)g_graph_layout_dispose; + object->finalize = (GObjectFinalizeFunc)g_graph_layout_finalize; + +} + + +/****************************************************************************** +* * +* Paramètres : layout = instance à initialiser. * +* * +* Description : Initialise une mise en disposition de blocs en graphique. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_layout_init(GGraphLayout *layout) +{ + +} + + +/****************************************************************************** +* * +* Paramètres : node = instance d'objet GLib à traiter. * +* * +* Description : Supprime toutes les références externes. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_layout_dispose(GGraphLayout *layout) +{ + g_object_unref(G_OBJECT(layout->nodes)); + g_object_unref(G_OBJECT(layout->ranks)); + + G_OBJECT_CLASS(g_graph_layout_parent_class)->dispose(G_OBJECT(layout)); + +} + + +/****************************************************************************** +* * +* Paramètres : layout = instance d'objet GLib à traiter. * +* * +* Description : Procède à la libération totale de la mémoire. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_layout_finalize(GGraphLayout *layout) +{ + G_OBJECT_CLASS(g_graph_layout_parent_class)->finalize(G_OBJECT(layout)); + +} + + +/****************************************************************************** +* * +* Paramètres : blocks = ensemble des blocs basiques déjà découpés. * +* views = morceaux de code à afficher de façon organisée. * +* count = quantité de ces morceaux de code. * +* * +* Description : Construit un graphique à partir de blocs basiques. * +* * +* Retour : Adresse de la structure mise en place. * +* * +* Remarques : - * +* * +******************************************************************************/ + +GGraphLayout *g_graph_layout_new(GInstrBlock *blocks, GtkBufferView **views, size_t count) +{ + GGraphLayout *result; /* Structure à retourner */ + size_t i; /* Boucle de parcours */ + + result = g_object_new(G_TYPE_GRAPH_LAYOUT, NULL); + + result->nodes = convert_blocks_into_nodes(blocks, views, count); + + /* Traitement des positions horizontales */ + + g_graph_node_set_position(result->nodes, (gint []) { 0 }, NULL); + g_virtual_node_organize_x_line(G_VIRTUAL_NODE(result->nodes)); + + /* Traitement des positions verticales */ + + result->ranks = g_graph_ranks_new(count); + + bool _register_cb(GFlowNode *node, GGraphRanks *ranks) + { + g_flow_node_register_rank(node, ranks); + return true; + } + + g_graph_node_visit_flow_nodes(result->nodes, (graph_node_visitor_cb)_register_cb, result->ranks); + + g_graph_ranks_compute_y_line(result->ranks); + + bool _apply_cb(GFlowNode *node, GGraphRanks *ranks) + { + g_flow_node_apply_rank(node, ranks); + return true; + } + + g_graph_node_visit_flow_nodes(result->nodes, (graph_node_visitor_cb)_apply_cb, result->ranks); + + /* Mise en place des liens */ + + bool _do_links_cb(GFlowNode *node, GGraphLayout *layout) + { + g_flow_node_link(node, layout, layout->nodes); + return true; + } + + g_graph_node_visit_flow_nodes(result->nodes, (graph_node_visitor_cb)_do_links_cb, result); + + for (i = 0; i < result->edges_count; i++) + g_graph_edge_compute(result->edges[i]); + + return result; + +} + + +/****************************************************************************** +* * +* Paramètres : layout = disposition en graphique à compléter. * +* edge = lien entre noeuds à conserver. * +* * +* Description : Ajoute un lien entre deux noeuds au graphique. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +void g_graph_layout_add_edge(GGraphLayout *layout, GGraphEdge *edge) +{ + layout->edges = (GGraphEdge **)realloc(layout->edges, + ++layout->edges_count * sizeof(GGraphEdge *)); + + layout->edges[layout->edges_count - 1] = edge; + +} + + +/****************************************************************************** +* * +* Paramètres : layout = disposition en graphique prête. * +* view = support de destination finale. * +* * +* Description : Dispose chaque noeud sur la surface de destination donnée. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +void g_graph_layout_place(GGraphLayout *layout, GtkGraphView *view) +{ + bool _place_cb(GFlowNode *node, GtkGraphView *view) + { + g_flow_node_place(node, view); + return true; + } + + g_graph_node_visit_flow_nodes(layout->nodes, (graph_node_visitor_cb)_place_cb, view); + +} + + +/****************************************************************************** +* * +* Paramètres : layout = graphique à représenter. * +* drawable = surface de rendu à utiliser. * +* gc = contexte graphique du dessin. * +* * +* Description : Dessine les liens graphiques enregistrés dans le moteur. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +void g_graph_layout_draw(const GGraphLayout *layout, GdkDrawable *drawable, GdkGC *gc) +{ + size_t i; /* Boucle de parcours */ + + for (i = 0; i < layout->edges_count; i++) + g_graph_edge_draw(layout->edges[i], drawable, gc); + +} + + +/****************************************************************************** +* * +* Paramètres : layout = graphique à représenter. * +* cairo = assistant pour le rendu graphique. * +* arrow = indique le besoin en flèche à l'arrivée. * +* * +* Description : Dessine les liens graphiques enregistrés dans le moteur. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +void _g_graph_layout_draw(const GGraphLayout *layout, cairo_t *cairo, bool arrow) +{ + size_t i; /* Boucle de parcours */ + + for (i = 0; i < layout->edges_count; i++) + _g_graph_edge_draw(layout->edges[i], cairo, arrow); + +} |