From f2696c85e502e36a529a1d8ee3d209498ac2c0e9 Mon Sep 17 00:00:00 2001 From: Cyrille Bagard Date: Thu, 25 Jun 2009 00:34:22 +0000 Subject: Used Graphviz library for building graphs (first attempt). git-svn-id: svn://svn.gna.org/svn/chrysalide/trunk@80 abbe820e-26c8-41b2-8c08-b7b2b41f8b0a --- ChangeLog | 38 ++++++++ configure.ac | 15 +++ src/Makefile.am | 5 +- src/analysis/line-int.h | 1 + src/analysis/line.c | 46 ++++++++- src/analysis/line.h | 6 ++ src/analysis/line_code.c | 1 + src/graph/Makefile.am | 18 ++++ src/graph/dot.c | 148 +++++++++++++++++++++++++++++ src/graph/dot.h | 47 +++++++++ src/graph/layout.c | 93 ++++++++++++++++++ src/graph/layout.h | 41 ++++++++ src/graph/node.c | 225 ++++++++++++++++++++++++++++++++++++++++++++ src/graph/node.h | 74 +++++++++++++++ src/gtkext/Makefile.am | 2 +- src/gtkext/gtkbinview-int.h | 6 ++ src/gtkext/gtkbinview.c | 14 ++- src/gtkext/gtkbinview.h | 5 +- src/gtkext/gtkgraphview.c | 183 ++++++++++++++++++++++++++++++++++- src/project.c | 2 +- 20 files changed, 956 insertions(+), 14 deletions(-) create mode 100755 src/graph/Makefile.am create mode 100644 src/graph/dot.c create mode 100644 src/graph/dot.h create mode 100644 src/graph/layout.c create mode 100644 src/graph/layout.h create mode 100644 src/graph/node.c create mode 100644 src/graph/node.h diff --git a/ChangeLog b/ChangeLog index a7f32b7..acd0420 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,3 +1,41 @@ +09-06-25 Cyrille Bagard + + * configure.ac: + Add Graphviz as extra dependency. + + * src/analysis/line.c: + * src/analysis/line_code.c: + * src/analysis/line.h: + * src/analysis/line-int.h: + Set a length for all lines. Store links between lines. + + * src/graph/dot.c: + * src/graph/dot.h: + * src/graph/layout.c: + * src/graph/layout.h: + * src/graph/Makefile.am: + * src/graph/node.c: + * src/graph/node.h: + New entries: use Graphviz library for building graphs (first attempt). + + * src/gtkext/gtkbinview.c: + * src/gtkext/gtkbinview.h: + * src/gtkext/gtkbinview-int.h: + Store the loaded binary here. Add functions for the Gtkgraphview widget. + + * src/gtkext/gtkgraphview.c: + Build graphs. + + * src/gtkext/Makefile.am: + Add $(LIBXML_CFLAGS) to INCLUDES. + + * src/Makefile.am: + Add $(LIBGRAPH_LIBS) to liboidagtkext_la_LDFLAGS and graph/libgraph.la + to liboidagtkext_la_LIBADD. + + * src/project.c: + Update the call to gtk_bin_view_set_rendering_lines(). + 09-06-17 Cyrille Bagard * src/analysis/binary.c: diff --git a/configure.ac b/configure.ac index e533967..350cea1 100644 --- a/configure.ac +++ b/configure.ac @@ -205,6 +205,19 @@ AC_SUBST(LIBVTE_CFLAGS) AC_SUBST(LIBVTE_LIBS) +#--- Checks for libvte + +PKG_CHECK_MODULES(LIBGRAPH,libgvc >= 0.20.2,[libgraph_found=yes],[libgraph_found=no]) + +if test "$libgraph_found" = "yes"; then + libgraph_version=`pkg-config libgvc --modversion` +else + libgraph_version='-' +fi + +AC_SUBST(LIBGRAPH_CFLAGS) +AC_SUBST(LIBGRAPH_LIBS) + ############################################################ # Outputting files @@ -231,6 +244,7 @@ AC_CONFIG_FILES([Makefile src/format/java/Makefile src/format/mangling/Makefile src/format/pe/Makefile + src/graph/Makefile src/gtkext/Makefile src/panel/Makefile src/plugins/Makefile @@ -246,6 +260,7 @@ echo $PACKAGE $VERSION echo echo The GNU Image Manipulation Program Toolkit... : $libgtk_version echo The XML C parser and toolkit of Gnome........ : $libxml_version +echo The graph library from Graphviz.............. : $libgraph_version echo echo Print debugging messages..................... : $enable_debug diff --git a/src/Makefile.am b/src/Makefile.am index c47f5e7..347980b 100644 --- a/src/Makefile.am +++ b/src/Makefile.am @@ -26,10 +26,11 @@ liboidadisass_la_LIBADD = \ liboidagtkext_la_SOURCES = -liboidagtkext_la_LDFLAGS = $(LIBGTK_LIBS) \ +liboidagtkext_la_LDFLAGS = $(LIBGTK_LIBS) $(LIBGRAPH_LIBS) \ -L.libs -loidadisass liboidagtkext_la_LIBADD = \ + graph/libgraph.la \ gtkext/libgtkext.la @@ -96,4 +97,4 @@ openida_LDADD = $(LIBINTL) \ # gtkext doit être traité en premier, à cause des marshals GLib -SUBDIRS = gtkext analysis arch format common debug panel plugins +SUBDIRS = gtkext analysis arch format common debug graph panel plugins diff --git a/src/analysis/line-int.h b/src/analysis/line-int.h index 97aa93c..59ef5f8 100644 --- a/src/analysis/line-int.h +++ b/src/analysis/line-int.h @@ -47,6 +47,7 @@ struct _GRenderingLine DL_LIST_ITEM(link); /* Maillon de liste chaînée */ uint64_t offset; /* Position en mémoire/physique*/ + off_t length; /* Nombre d'adresses associées */ RenderingLineType type; /* Type de représentation */ RenderingLineFlag flags; /* Extension d'informations */ diff --git a/src/analysis/line.c b/src/analysis/line.c index 31a8a36..8cfad25 100644 --- a/src/analysis/line.c +++ b/src/analysis/line.c @@ -55,6 +55,7 @@ static void g_rendering_line_add_link_reference(GRenderingLine *, GRenderingLine static GdkPixbuf *g_rendering_line_render_icon(const GRenderingLine *, const char *, GtkIconSize); + /* Indique le type définit pour une ligne de représentation. */ G_DEFINE_TYPE(GRenderingLine, g_rendering_line, G_TYPE_OBJECT); @@ -296,6 +297,44 @@ void g_rendering_line_link_with(GRenderingLine *line, GRenderingLine *dest, Inst /****************************************************************************** * * +* Paramètres : line = ligne dont les informations sont à consulter. * +* * +* Description : Indique si la ligne a une ou plusieurs origines. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +bool g_rendering_line_has_sources(const GRenderingLine *line) +{ + return (line->from_count > 0); + +} + + +/****************************************************************************** +* * +* Paramètres : line = ligne dont les informations sont à consulter. * +* * +* Description : Indique si la ligne a une suite autre que la ligne suivante. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +bool g_rendering_line_has_destination(const GRenderingLine *line) +{ + return (line->to != NULL && line->link_type != ILT_CALL); + +} + + +/****************************************************************************** +* * * Paramètres : line = ligne dont les informations sont à consulter. * * stock_id = identifiant GTK de l'image à charger. * * size = taille de l'image souhaitée. * @@ -355,6 +394,11 @@ void g_rendering_line_draw(GRenderingLine *line, GdkDrawable *drawable, GdkGC *g gdk_draw_layout(drawable, gc, x1, y, line->layout); + if (line->to != NULL) + pixbuf = g_rendering_line_render_icon(line, "gtk-bold", GTK_ICON_SIZE_MENU); + else + + if (line->flags & RLF_BREAK_POINT) pixbuf = g_rendering_line_render_icon(line, "gtk-yes", GTK_ICON_SIZE_MENU); @@ -632,7 +676,7 @@ GRenderingLine *g_rendering_line_find_by_address(GRenderingLine *lines, const GR lines_list_for_each(result, lines) { - if (result->offset == addr) break; + if (result->offset <= addr && addr < (result->offset + result->length)) break; if (result == last) { diff --git a/src/analysis/line.h b/src/analysis/line.h index b27bd9b..aa200f8 100644 --- a/src/analysis/line.h +++ b/src/analysis/line.h @@ -104,6 +104,12 @@ RenderingLineFlag g_rendering_line_get_flags(const GRenderingLine *); /* Etablit un lien entre deux lignes de représentation. */ void g_rendering_line_link_with(GRenderingLine *, GRenderingLine *, InstructionLinkType); +/* Indique si la ligne a une ou plusieurs origines. */ +bool g_rendering_line_has_sources(const GRenderingLine *); + +/* Indique si la ligne a une suite autre que la ligne suivante. */ +bool g_rendering_line_has_destination(const GRenderingLine *); + /* Procède à l'initialisation des bases d'une représentation. */ void g_rendering_line_draw(GRenderingLine *, GdkDrawable *, GdkGC *, gint, gint, gint, gint); diff --git a/src/analysis/line_code.c b/src/analysis/line_code.c index dcb8c5e..5ca3623 100644 --- a/src/analysis/line_code.c +++ b/src/analysis/line_code.c @@ -287,6 +287,7 @@ GRenderingLine *g_code_line_new(uint64_t offset, GArchInstruction *instr, const result = g_object_new(G_TYPE_CODE_LINE, NULL); G_RENDERING_LINE(result)->offset = offset; + g_arch_instruction_get_location(instr, NULL, &G_RENDERING_LINE(result)->length, NULL); result->instr = instr; result->options = options; 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 . + */ + + +#include "dot.h" + + +#include +#include +#include + + + +/* 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 . + */ + + +#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 . + */ + + +#include "layout.h" + + +#include +#include + + +#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 . + */ + + +#ifndef _GRAPH_LAYOUT_H +#define _GRAPH_LAYOUT_H + + +#include +#include + + +#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 . + */ + + +#include "node.h" + + +#include + + +#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 . + */ + + +#ifndef _GRAPH_NODE_H +#define _GRAPH_NODE_H + + +#include + + +#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 */ diff --git a/src/gtkext/Makefile.am b/src/gtkext/Makefile.am index 421a1c4..a7023c5 100644 --- a/src/gtkext/Makefile.am +++ b/src/gtkext/Makefile.am @@ -18,7 +18,7 @@ libgtkext_la_SOURCES = \ libgtkext_la_LDFLAGS = -INCLUDES = $(LIBGTK_CFLAGS) +INCLUDES = $(LIBGTK_CFLAGS) $(LIBXML_CFLAGS) AM_CPPFLAGS = diff --git a/src/gtkext/gtkbinview-int.h b/src/gtkext/gtkbinview-int.h index fffbc9f..0c17554 100644 --- a/src/gtkext/gtkbinview-int.h +++ b/src/gtkext/gtkbinview-int.h @@ -36,6 +36,9 @@ /* Définit les lignes à associer à la représentation. */ typedef void (* set_rendering_lines_fc) (GtkBinview *, GRenderingLine *, GRenderingLine *); +/* Réagit à la sélection externe d'une adresse. */ +typedef void (* define_main_address_fc) (GtkBinView *, vmpa_t); + /* Indique la position d'affichage d'une adresse donnée. */ typedef bool (* get_addr_coordinates_fc) (GtkBinView *, vmpa_t, gint *, gint *); @@ -44,10 +47,13 @@ struct _GtkBinview { GtkFixed parent; /* A laisser en premier */ + openida_binary *binary; /* Contenu binaire affiché */ + GRenderingLine *lines; /* Contenu à représenter */ GRenderingLine *last; /* Dernière ligne associée */ set_rendering_lines_fc set_lines; /* Association des lignes */ + define_main_address_fc define_address; /* Sélection externe d'adresse */ get_addr_coordinates_fc get_coordinates;/* Conversion adresse <-> pos. */ }; diff --git a/src/gtkext/gtkbinview.c b/src/gtkext/gtkbinview.c index 3799b25..2cb046f 100644 --- a/src/gtkext/gtkbinview.c +++ b/src/gtkext/gtkbinview.c @@ -110,9 +110,10 @@ GtkWidget* gtk_binview_new(void) /****************************************************************************** * * -* Paramètres : view = composant GTK à mettre à jour. * -* lines = informations à intégrer. * -* last = dernière ligne à intégrer ou NULL pour toutes. * +* Paramètres : view = composant GTK à mettre à jour. * +* binary = contenu binaire dont les lignes sont issues. * +* lines = informations à intégrer. * +* last = dernière ligne à intégrer ou NULL pour toutes. * * * * Description : Définit les lignes à associer à la représentation. * * * @@ -122,8 +123,10 @@ GtkWidget* gtk_binview_new(void) * * ******************************************************************************/ -void gtk_bin_view_set_rendering_lines(GtkBinview *view, GRenderingLine *lines, GRenderingLine *last) +void gtk_bin_view_set_rendering_lines(GtkBinview *view, openida_binary *binary, GRenderingLine *lines, GRenderingLine *last) { + view->binary = binary; + view->lines = lines; view->last = last; @@ -232,6 +235,9 @@ void gtk_bin_view_scroll_to_address(GtkBinview *view, vmpa_t addr) GtkViewport *support; /* Support avec défilements */ GtkAdjustment *adj; /* Défilement à mettre à jour */ + if (view->define_address != NULL) + view->define_address(view, addr); + if (view->get_coordinates(view, addr, &x, &y)) { support = GTK_VIEWPORT(gtk_widget_get_parent(GTK_WIDGET(view))); diff --git a/src/gtkext/gtkbinview.h b/src/gtkext/gtkbinview.h index a80cda3..10f1c2f 100644 --- a/src/gtkext/gtkbinview.h +++ b/src/gtkext/gtkbinview.h @@ -28,8 +28,7 @@ #include -#include "../analysis/line.h" -#include "../arch/archbase.h" +#include "../analysis/binary.h" @@ -58,7 +57,7 @@ GtkWidget* gtk_binview_new(void); /* Définit les lignes à associer à la représentation. */ -void gtk_bin_view_set_rendering_lines(GtkBinview *, GRenderingLine *, GRenderingLine *); +void gtk_bin_view_set_rendering_lines(GtkBinview *, openida_binary *, GRenderingLine *, GRenderingLine *); diff --git a/src/gtkext/gtkgraphview.c b/src/gtkext/gtkgraphview.c index 80ca06b..8389148 100644 --- a/src/gtkext/gtkgraphview.c +++ b/src/gtkext/gtkgraphview.c @@ -25,6 +25,7 @@ #include "gtkbinview-int.h" +#include "../graph/layout.h" #include @@ -36,6 +37,9 @@ struct _GtkGraphView { GtkBinView parent; /* A laisser en premier */ + vmpa_t start; /* Début de la portion vue */ + vmpa_t end; /* Fin de la portion affichée */ + GtkBinView **childs; /* Liste des sous-blocs */ size_t childs_count; /* Taille de cette liste */ @@ -55,12 +59,20 @@ static void gtk_graph_view_class_init(GtkGraphViewClass *); /* Initialise une instance d'afficheur de code en graphique. */ static void gtk_graph_view_init(GtkGraphView *); +/* Supprime tout contenu de l'afficheur de code en graphique. */ +static void gtk_graph_view_reset(GtkGraphView *); + /* Définit les lignes du graphique de représentation. */ static void gtk_graph_view_set_rendering_lines(GtkGraphView *, GRenderingLine *, GRenderingLine *); +/* Réagit à la sélection externe d'une adresse. */ +static void gtk_graph_view_define_main_address(GtkGraphView *, vmpa_t); + /* Indique la position d'affichage d'une adresse donnée. */ static bool gtk_graph_view_get_address_coordinates(GtkGraphView *, vmpa_t, gint *, gint *); +/* Définit la liste complète des éléments du futur graphique. */ +static GtkBinView **gtk_graph_view_load_nodes(openida_binary *, GRenderingLine *, GRenderingLine *, size_t *); /* Détermine le type du composant d'affichage en graphique. */ @@ -104,6 +116,7 @@ static void gtk_graph_view_init(GtkGraphView *view) binview = GTK_BIN_VIEW(view); binview->set_lines = (set_rendering_lines_fc)gtk_graph_view_set_rendering_lines; + binview->define_address = (define_main_address_fc)gtk_graph_view_define_main_address; binview->get_coordinates = (get_addr_coordinates_fc)gtk_graph_view_get_address_coordinates; } @@ -128,6 +141,36 @@ GtkWidget* gtk_graph_view_new(void) } +/****************************************************************************** +* * +* Paramètres : view = instance GTK à réinitialiser. * +* * +* Description : Supprime tout contenu de l'afficheur de code en graphique. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void gtk_graph_view_reset(GtkGraphView *view) +{ + size_t i; /* Boucle de parcours */ + + for (i = 0; i < view->childs_count; i++) + gtk_widget_destroy(view->childs[i]); + + if (view->childs_count > 0) + { + free(view->childs); + view->childs = NULL; + + view->childs_count = 0; + + } + +} + @@ -161,7 +204,7 @@ static void gtk_graph_view_set_rendering_lines(GtkGraphView *view, GRenderingLin gtk_fixed_put(GTK_FIXED(view), GTK_WIDGET(view->childs[0]), 50, 50); - gtk_bin_view_set_rendering_lines(view->childs[0], lines, lines); + gtk_bin_view_set_rendering_lines(view->childs[0], GTK_BIN_VIEW(view)->binary, lines, lines); @@ -176,7 +219,7 @@ static void gtk_graph_view_set_rendering_lines(GtkGraphView *view, GRenderingLin gtk_fixed_put(GTK_FIXED(view), GTK_WIDGET(view->childs[1]), 100, 450); - gtk_bin_view_set_rendering_lines(view->childs[1], mainl, mainl); + gtk_bin_view_set_rendering_lines(view->childs[1], GTK_BIN_VIEW(view)->binary, mainl, mainl); @@ -191,6 +234,65 @@ static void gtk_graph_view_set_rendering_lines(GtkGraphView *view, GRenderingLin /****************************************************************************** * * +* Paramètres : view = composant GTK à mettre à jour. * +* addr = adresse sélectionnée de manière externe. * +* * +* Description : Réagit à la sélection externe d'une adresse. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void gtk_graph_view_define_main_address(GtkGraphView *view, vmpa_t addr) +{ + exe_format *format; /* Type de fichier chargé */ + GBinRoutine **routines; /* Liste des routines trouvées */ + size_t routines_count; /* Nombre de ces routines */ + size_t i; /* Boucle de parcours */ + vmpa_t start; /* Début d'une routine */ + vmpa_t end; /* Fin d'une routine */ + GRenderingLine *first; /* Première ligne à traiter */ + GRenderingLine *last; /* Dernière ligne à traiter */ + + if (!(view->start <= addr && addr < view->end)) + { + gtk_graph_view_reset(view); + + format = get_openida_binary_format(GTK_BIN_VIEW(view)->binary); + routines = get_all_exe_routines(format, &routines_count); + + for (i = 0; i < routines_count; i++) + { + start = g_binary_routine_get_address(routines[i]); + end = start + g_binary_routine_get_size(routines[i]); + + if (start <= addr && addr < end) + { + view->start = start; + view->end = end; + + first = g_rendering_line_find_by_address(GTK_BIN_VIEW(view)->lines, GTK_BIN_VIEW(view)->last, start); + last = g_rendering_line_find_by_address(GTK_BIN_VIEW(view)->lines, GTK_BIN_VIEW(view)->last, end); + + view->childs = gtk_graph_view_load_nodes(GTK_BIN_VIEW(view)->binary, first, last, &view->childs_count); + + build_graph_view(GTK_FIXED(view), view->childs, view->childs_count); + + break; + + } + + } + + } + +} + + +/****************************************************************************** +* * * Paramètres : view = composant GTK à consulter. * * addr = adresse à présenter à l'écran. * * x = position horizontale au sein du composant. [OUT] * @@ -225,3 +327,80 @@ static bool gtk_graph_view_get_address_coordinates(GtkGraphView *view, vmpa_t ad return result; } + + +/****************************************************************************** +* * +* Paramètres : binary = contenu binaire à l'origine des lignes. * +* first = première ligne à analyser. * +* last = dernière ligne à analyser. * +* count = nombre d'éléments créés. [OUT] * +* * +* Description : Définit la liste complète des éléments du futur graphique. * +* * +* Retour : Liste d'éléments du graphique à placer. * +* * +* Remarques : - * +* * +******************************************************************************/ + +static GtkBinView **gtk_graph_view_load_nodes(openida_binary *binary, GRenderingLine *first, GRenderingLine *last, size_t *count) +{ + GtkBinView **result; /* Liste à retourner */ + GRenderingLine *begin; /* Début d'un groupe de lignes */ + GRenderingLine *end; /* Fin d'un groupe de lignes */ + GRenderingLine *iter; /* Boucle de parcours */ + + result = NULL; + *count = 0; + + begin = NULL; + + for (iter = first; iter != NULL; iter = g_rendering_line_get_next_iter(first, iter, last)) + { + if (begin != NULL && g_rendering_line_has_sources(iter)) + { + result = (GtkBinView **)realloc(result, ++(*count) * sizeof(GtkBinView *)); + + result[*count - 1] = GTK_BIN_VIEW(gtk_block_view_new()); + gtk_widget_show(GTK_WIDGET(result[*count - 1])); + + gtk_bin_view_set_rendering_lines(result[*count - 1], binary, begin, end); + + begin = NULL; + + } + + if (begin == NULL) begin = iter; + end = iter; + + if (g_rendering_line_has_destination(iter)) + { + result = (GtkBinView **)realloc(result, ++(*count) * sizeof(GtkBinView *)); + + result[*count - 1] = GTK_BIN_VIEW(gtk_block_view_new()); + gtk_widget_show(GTK_WIDGET(result[*count - 1])); + + gtk_bin_view_set_rendering_lines(result[*count - 1], binary, begin, end); + + begin = NULL; + + } + + } + + if (begin != NULL) + { + result = (GtkBinView **)realloc(result, ++(*count) * sizeof(GtkBinView *)); + + result[*count - 1] = GTK_BIN_VIEW(gtk_block_view_new()); + gtk_widget_show(GTK_WIDGET(result[*count - 1])); + + gtk_bin_view_set_rendering_lines(result[*count - 1], binary, begin, end); + + } + + return result; + + +} diff --git a/src/project.c b/src/project.c index bf2c3e0..0e6f0a7 100644 --- a/src/project.c +++ b/src/project.c @@ -115,7 +115,7 @@ loaded_binary *load_openida_binary(openida_binary *binary) break; } - gtk_bin_view_set_rendering_lines(GTK_BIN_VIEW(view), get_openida_binary_lines(binary), NULL); + gtk_bin_view_set_rendering_lines(GTK_BIN_VIEW(view), binary, get_openida_binary_lines(binary), NULL); gtk_widget_show(view); -- cgit v0.11.2-87-g4458