summaryrefslogtreecommitdiff
path: root/src/gtkext/graph/layout.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/gtkext/graph/layout.c')
-rw-r--r--src/gtkext/graph/layout.c403
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, &params);
+ build_graph_ranking(&params);
+
g_instr_block_visit(blocks, (instr_block_visitor_cb)register_graph_nodes, &params);
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);
+
+}
generated by cgit v0.11.2-87-g4458 at 2024-05-18 03:34:29 (GMT)