Used Graphviz library for building graphs (first attempt).

git-svn-id: svn://svn.gna.org/svn/chrysalide/trunk@80 abbe820e-26c8-41b2-8c08-b7b2b41f8b0a

7 files changed, 646 insertions, 0 deletions

diff --git a/src/graph/Makefile.am b/src/graph/Makefile.am
new file mode 100755
index 0000000..e374709
--- /dev/null
+++ b/src/graph/Makefile.am
@@ -0,0 +1,18 @@
+
+noinst_LTLIBRARIES  = libgraph.la
+
+libgraph_la_SOURCES =					\
+	dot.h dot.c							\
+	layout.h layout.c					\
+	node.h node.c
+
+libgraph_la_LDFLAGS = 
+
+
+INCLUDES = $(LIBGTK_CFLAGS) $(LIBXML_CFLAGS) $(LIBGRAPH_CFLAGS)
+
+AM_CPPFLAGS = 
+
+AM_CFLAGS = $(DEBUG_CFLAGS) $(WARNING_FLAGS) $(COMPLIANCE_FLAGS)
+
+SUBDIRS = 
diff --git a/src/graph/dot.c b/src/graph/dot.c
new file mode 100644
index 0000000..dc1c9a9
--- /dev/null
+++ b/src/graph/dot.c
@@ -0,0 +1,148 @@
+
+/* OpenIDA - Outil d'analyse de fichiers binaires
+ * dot.c - interactions avec le système dot
+ *
+ * Copyright (C) 2009 Cyrille Bagard
+ *
+ *  This file is part of OpenIDA.
+ *
+ *  OpenIDA is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 3 of the License, or
+ *  (at your option) any later version.
+ *
+ *  OpenIDA is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with Foobar.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#include "dot.h"
+
+
+#include <malloc.h>
+#include <graphviz/gvc.h>
+#include <graphviz/types.h>
+
+
+
+/* Graphique selon Graphviz */
+struct _graph_layout
+{
+    GVC_t *context;                         /* Contexte pour Graphviz      */
+    graph_t *graph;                         /* Graphique construit         */
+
+};
+
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : cmds = description textuelle du graphique à représenter.     *
+*                                                                             *
+*  Description : Charge un graphique à partir de sa description.              *
+*                                                                             *
+*  Retour      : Bilan de l'opération.                                        *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+graph_layout *create_graph_layout(char *cmds)
+{
+    graph_layout *result;                   /* Composants à retourner      */
+    int ret;                                /* Bilan d'un appel            */
+
+    result = (graph_layout *)calloc(1, sizeof(graph_layout));
+
+    result->context = gvContext();
+    result->graph = agmemread(cmds);
+
+    if (result->graph == NULL) goto cdl_error;
+
+
+
+    ret = gvLayout(result->context, result->graph, "dot");
+
+
+    printf("ret = %d\n", ret);
+
+
+
+
+    ret = gvRender(result->context, result->graph, "dot", NULL);
+
+    printf("ret = %d\n", ret);
+
+
+
+
+    return result;
+
+ cdl_error:
+
+    delete_graph_layout(result);
+
+    return NULL;
+
+}
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : layout = graphique à supprimer de la mémoire.                *
+*                                                                             *
+*  Description : Décharge un graphique.                                       *
+*                                                                             *
+*  Retour      : -                                                            *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+void delete_graph_layout(graph_layout *layout)
+{
+    if (layout->graph != NULL)
+    {
+        gvFreeLayout(layout->context, layout->graph);
+        agclose(layout->graph);
+    }
+
+    gvFreeContext(layout->context);
+
+    free(layout);
+
+}
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : layout = graphique à supprimer de la mémoire.                *
+*                fixed  = support de destination.                             *
+*                nodes  = liste de noeuds à traiter.                          *
+*                count  = taille de la liste.                                 *
+*                                                                             *
+*  Description : Place tous les éléments du graphique à l'écran.              *
+*                                                                             *
+*  Retour      : -                                                            *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+void place_nodes_of_graph_layout(const graph_layout *layout, GtkFixed *fixed, GGraphNode **nodes, size_t count)
+{
+    node_t *iter;                           /* Boucle de parcours          */
+    GGraphNode *node;                       /* Intermédiaire concerné      */
+
+    for (iter = agfstnode(layout->graph); iter != NULL; iter = agnxtnode(layout->graph, iter))
+    {
+        node = find_graph_node_by_name(nodes, count, iter->name);
+        g_graph_node_place(node, fixed, (double)iter->u.coord.x, (double)iter->u.coord.y);
+    }
+
+}
diff --git a/src/graph/dot.h b/src/graph/dot.h
new file mode 100644
index 0000000..8538e52
--- /dev/null
+++ b/src/graph/dot.h
@@ -0,0 +1,47 @@
+
+/* OpenIDA - Outil d'analyse de fichiers binaires
+ * dot.h - prototypes pour les interactions avec le système dot
+ *
+ * Copyright (C) 2009 Cyrille Bagard
+ *
+ *  This file is part of OpenIDA.
+ *
+ *  OpenIDA is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 3 of the License, or
+ *  (at your option) any later version.
+ *
+ *  OpenIDA is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with Foobar.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#ifndef _GRAPH_DOT_H
+#define _GRAPH_DOT_H
+
+
+#include "node.h"
+
+
+
+/* Graphique selon Graphviz */
+typedef struct _graph_layout graph_layout;
+
+
+/* Charge un graphique à partir de sa description. */
+graph_layout *create_graph_layout(char *);
+
+/* Décharge un graphique. */
+void delete_graph_layout(graph_layout *);
+
+/* Place tous les éléments du graphique à l'écran. */
+void place_nodes_of_graph_layout(const graph_layout *, GtkFixed *, GGraphNode **, size_t);
+
+
+
+#endif  /* _GRAPH_DOT_H */
diff --git a/src/graph/layout.c b/src/graph/layout.c
new file mode 100644
index 0000000..c76df49
--- /dev/null
+++ b/src/graph/layout.c
@@ -0,0 +1,93 @@
+
+/* OpenIDA - Outil d'analyse de fichiers binaires
+ * layout.c - mise en place de graphique
+ *
+ * Copyright (C) 2009 Cyrille Bagard
+ *
+ *  This file is part of OpenIDA.
+ *
+ *  OpenIDA is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 3 of the License, or
+ *  (at your option) any later version.
+ *
+ *  OpenIDA is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with Foobar.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#include "layout.h"
+
+
+#include <malloc.h>
+#include <string.h>
+
+
+#include "dot.h"
+#include "node.h"
+#include "../common/extstr.h"
+
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : fixed = support à placer les différents éléments.            *
+*                views = morceaux de code à afficher de façon organisée.      *
+*                count = quantité de ces morceaux de code.                    *
+*                                                                             *
+*  Description : Dispose une série de morceaux d'affichage en graphique.      *
+*                                                                             *
+*  Retour      : -                                                            *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+bool build_graph_view(GtkFixed *fixed, GtkBinView **views, size_t count)
+{
+    GGraphNode **nodes;                     /* Intermédiaires en place     */
+    size_t i;                               /* Boucle de parcours          */
+    char *cmds;                             /* Description à envoyer à dot */
+    graph_layout *layout;                   /* Graphique construit         */
+
+    /* Création de la glue */
+
+    nodes = (GGraphNode **)calloc(count, sizeof(GGraphNode *));
+
+    for (i = 0; i < count; i++)
+        nodes[i] = g_graph_node_new(views[i]);
+ 
+    /* Définition du graphique */
+
+    cmds = strdup("digraph G {\n");
+
+    for (i = 0; i < count; i++)
+        cmds = g_graph_node_register_for_dot(nodes[i], cmds);
+
+
+
+
+    cmds = stradd(cmds, "}");
+
+    printf("first step :: '%s'\n", cmds);
+
+    layout = create_graph_layout(cmds);
+
+    /* Affichage du graphique */
+
+    place_nodes_of_graph_layout(layout, fixed, nodes, count);
+
+
+
+    delete_graph_layout(layout);
+
+    /* TODO : free nodes */
+
+    return true;
+
+}
diff --git a/src/graph/layout.h b/src/graph/layout.h
new file mode 100644
index 0000000..cbb8e6c
--- /dev/null
+++ b/src/graph/layout.h
@@ -0,0 +1,41 @@
+
+/* OpenIDA - Outil d'analyse de fichiers binaires
+ * layout.h - prototypes pour la mise en place de graphique
+ *
+ * Copyright (C) 2009 Cyrille Bagard
+ *
+ *  This file is part of OpenIDA.
+ *
+ *  OpenIDA is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 3 of the License, or
+ *  (at your option) any later version.
+ *
+ *  OpenIDA is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with Foobar.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#ifndef _GRAPH_LAYOUT_H
+#define _GRAPH_LAYOUT_H
+
+
+#include <stdbool.h>
+#include <gtk/gtkfixed.h>
+
+
+#include "../gtkext/gtkbinview.h"
+
+
+
+/* Dispose une série de morceaux d'affichage en graphique. */
+bool build_graph_view(GtkFixed *, GtkBinView **, size_t);
+
+
+
+#endif  /* _GRAPH_LAYOUT_H */
diff --git a/src/graph/node.c b/src/graph/node.c
new file mode 100644
index 0000000..b220c4f
--- /dev/null
+++ b/src/graph/node.c
@@ -0,0 +1,225 @@
+
+/* OpenIDA - Outil d'analyse de fichiers binaires
+ * node.c - éléments de graphiques chez dot
+ *
+ * Copyright (C) 2009 Cyrille Bagard
+ *
+ *  This file is part of OpenIDA.
+ *
+ *  OpenIDA is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 3 of the License, or
+ *  (at your option) any later version.
+ *
+ *  OpenIDA is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with Foobar.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#include "node.h"
+
+
+#include <stdio.h>
+
+
+#include "../common/extstr.h"
+
+
+
+/* -------------------------- GESTION DES NOEUDS A L'UNITE -------------------------- */
+
+
+/* Intermédiaire entre le noeud dot et la bribe de code (instance) */
+struct _GGraphNode
+{
+    GObject parent;                         /* A laisser en premier        */
+
+    GtkBinView *view;                       /* Morceau de code représenté  */
+    char *name;                             /* Adresse sous forme humaine  */
+
+};
+
+
+/* Intermédiaire entre le noeud dot et la bribe de code (classe) */
+struct _GGraphNodeClass
+{
+    GObjectClass parent;                    /* A laisser en premier        */
+
+};
+
+
+/* Initialise la classe des intermédiaires avec les noeuds dot. */
+static void g_graph_node_class_init(GGraphNodeClass *);
+
+/* Initialise la classe des intermédiaires avec les noeuds dot. */
+static void g_graph_node_init(GGraphNode *);
+
+
+
+/* ---------------------------------------------------------------------------------- */
+/*                            GESTION DES NOEUDS A L'UNITE                            */
+/* ---------------------------------------------------------------------------------- */
+
+
+/* Indique le type définit par la GLib pour le noeud. */
+G_DEFINE_TYPE(GGraphNode, g_graph_node, G_TYPE_OBJECT);
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : klass = classe à initialiser.                                *
+*                                                                             *
+*  Description : Initialise la classe des intermédiaires avec les noeuds dot. *
+*                                                                             *
+*  Retour      : -                                                            *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+static void g_graph_node_class_init(GGraphNodeClass *klass)
+{
+
+}
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : node = instance à initialiser.                               *
+*                                                                             *
+*  Description : Initialise la classe des intermédiaires avec les noeuds dot. *
+*                                                                             *
+*  Retour      : -                                                            *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+static void g_graph_node_init(GGraphNode *node)
+{
+
+}
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : view = morceau d'affichage à représenter.                    *
+*                                                                             *
+*  Description : Constitue un intermédiaire entre un noeud dot et du code.    *
+*                                                                             *
+*  Retour      : Adresse de la structure mise en place.                       *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+GGraphNode *g_graph_node_new(GtkBinView *view)
+{
+    GGraphNode *result;                     /* Structure à retourner       */
+    size_t len;                             /* Taille du nom               */
+
+    result = g_object_new(G_TYPE_GRAPH_NODE, NULL);
+
+    result->view = view;
+
+    len = 3 + sizeof(GtkBinView *) * 2 + 1;
+
+    result->name = (char *)calloc(len, sizeof(char));
+    snprintf(result->name, len, "_%p", result->view);
+
+    return result;
+
+}
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : node = intermédiaire à consulter.                            *
+*                cmds = description pour dot à compléter.                     *
+*                                                                             *
+*  Description : Déclare l'intermédiaire en tant que noeud pour dot.          *
+*                                                                             *
+*  Retour      : Description dûment complétée.                                *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+char *g_graph_node_register_for_dot(const GGraphNode *node, char *cmds)
+{
+    GtkRequisition requisition;             /* Taille à l'écran requise    */
+
+    cmds = stradd(cmds, node->name);
+
+
+    gtk_widget_size_request(GTK_WIDGET(node->view), &requisition);
+
+
+    cmds = stradd(cmds, " [shape=box];\n");
+
+    return cmds;
+
+}
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : node  = intermédiaire à consulter.                           *
+*                fixed = support de destination.                              *
+*                x     = abscisse du point d'intégration.                     *
+*                y     = ordonnée du point d'intégration.                     *
+*                                                                             *
+*  Description : Place le morceau de code de l'intermédiaire à l'écran.       *
+*                                                                             *
+*  Retour      : -                                                            *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+void g_graph_node_place(const GGraphNode *node, GtkFixed *fixed, gint x, gint y)
+{
+    gtk_fixed_put(fixed, GTK_WIDGET(node->view), x, y);
+
+}
+
+
+
+/* ---------------------------------------------------------------------------------- */
+/*                         MANIPULATION D'ENSEMBLES DE NOEUDS                         */
+/* ---------------------------------------------------------------------------------- */
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : nodes  = liste de noeuds à parcourir.                        *
+*                count  = taille de la liste.                                 *
+*                target = nom du noeud recherché.                             *
+*                                                                             *
+*  Description : Recherche un noeud donné dans une série de noeuds.           *
+*                                                                             *
+*  Retour      : Noeud trouvé ou NULL si aucun.                               *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+GGraphNode *find_graph_node_by_name(const GGraphNode **nodes, size_t count, const char *target)
+{
+    GGraphNode *result;                     /* Trouvaille à remonter       */
+    size_t i;                               /* Boucle de parcours          */
+
+    result = NULL;
+
+    for (i = 0; i < count && result == NULL; i++)
+        if (strcmp(nodes[i]->name, target) == 0)
+            result = nodes[i];
+
+    return result;
+
+}
diff --git a/src/graph/node.h b/src/graph/node.h
new file mode 100644
index 0000000..456e236
--- /dev/null
+++ b/src/graph/node.h
@@ -0,0 +1,74 @@
+
+/* OpenIDA - Outil d'analyse de fichiers binaires
+ * node.h - prototypes pour les éléments de graphiques chez dot
+ *
+ * Copyright (C) 2009 Cyrille Bagard
+ *
+ *  This file is part of OpenIDA.
+ *
+ *  OpenIDA is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 3 of the License, or
+ *  (at your option) any later version.
+ *
+ *  OpenIDA is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with Foobar.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#ifndef _GRAPH_NODE_H
+#define _GRAPH_NODE_H
+
+
+#include <gtk/gtkfixed.h>
+
+
+#include "../gtkext/gtkbinview.h"
+
+
+
+/* -------------------------- GESTION DES NOEUDS A L'UNITE -------------------------- */
+
+
+#define G_TYPE_GRAPH_NODE               g_graph_node_get_type()
+#define G_GRAPH_NODE(obj)               (G_TYPE_CHECK_INSTANCE_CAST((obj), g_graph_node_get_type(), GGraphNode))
+#define G_IS_GRAPH_NODE(obj)            (G_TYPE_CHECK_INSTANCE_TYPE((obj), g_graph_node_get_type()))
+#define G_GRAPH_NODE_GET_IFACE(inst)    (G_TYPE_INSTANCE_GET_INTERFACE((inst), g_graph_node_get_type(), GGraphNodeIface))
+#define G_GRAPH_NODE_GET_CLASS(obj)     (G_TYPE_INSTANCE_GET_CLASS((obj), G_TYPE_GRAPH_NODE, GGraphNodeClass))
+
+
+/* Intermédiaire entre le noeud dot et la bribe de code (instance) */
+typedef struct _GGraphNode GGraphNode;
+
+/* Intermédiaire entre le noeud dot et la bribe de code (classe) */
+typedef struct _GGraphNodeClass GGraphNodeClass;
+
+
+/* Indique le type définit par la GLib pour le noeud. */
+GType g_graph_node_get_type(void);
+
+/* Constitue un intermédiaire entre un noeud dot et du code. */
+GGraphNode *g_graph_node_new(GtkBinView *);
+
+/* Déclare l'intermédiaire en tant que noeud pour dot. */
+char *g_graph_node_register_for_dot(const GGraphNode *, char *);
+
+/* Place le morceau de code de l'intermédiaire à l'écran. */
+void g_graph_node_place(const GGraphNode *, GtkFixed *, gint , gint);
+
+
+
+/* ----------------------- MANIPULATION D'ENSEMBLES DE NOEUDS ----------------------- */
+
+
+/* Recherche un noeud donné dans une série de noeuds. */
+GGraphNode *find_graph_node_by_name(const GGraphNode **, size_t, const char *);
+
+
+
+#endif  /* _GRAPH_NODE_H */