diff options
Diffstat (limited to 'src/gtkext/graph/ranks.c')
-rw-r--r-- | src/gtkext/graph/ranks.c | 267 |
1 files changed, 267 insertions, 0 deletions
diff --git a/src/gtkext/graph/ranks.c b/src/gtkext/graph/ranks.c new file mode 100644 index 0000000..6121907 --- /dev/null +++ b/src/gtkext/graph/ranks.c @@ -0,0 +1,267 @@ + +/* OpenIDA - Outil d'analyse de fichiers binaires + * ranks.c - calcul de l'ordonnée des différents classements + * + * Copyright (C) 2013 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 "ranks.h" + + +#include <malloc.h> +#include <sys/param.h> + + +#include "params.h" + + + +/* Information relatives à un rang de classement */ +typedef struct _rank_props +{ + gint top_margin; /* Espace supérieur pour liens */ + gint height; /* Hauteur minimale */ + + gint final_y; /* Ordonnée finale */ + +} rank_props; + +/* Calcul de l'ordonnée des différents classements (instance) */ +struct _GGraphRanks +{ + GObject parent; /* A laisser en premier */ + + rank_props *props; /* Propriétés des rangs */ + unsigned int count; /* Nombre de rangs présents */ + +}; + +/* Calcul de l'ordonnée des différents classements (classe) */ +struct _GGraphRanksClass +{ + GObjectClass parent; /* A laisser en premier */ + +}; + + +/* Initialise la classe de calcul de l'ordonnée des classements. */ +static void g_graph_ranks_class_init(GGraphRanksClass *); + +/* Initialise un calcul de l'ordonnée des classements. */ +static void g_graph_ranks_init(GGraphRanks *); + +/* Supprime toutes les références externes. */ +static void g_graph_ranks_dispose(GGraphRanks *); + +/* Procède à la libération totale de la mémoire. */ +static void g_graph_ranks_finalize(GGraphRanks *); + + + +/* Indique le type définit par la GLib pour le calcul de l'ordonnée des classements. */ +G_DEFINE_TYPE(GGraphRanks, g_graph_ranks, G_TYPE_OBJECT); + + +/****************************************************************************** +* * +* Paramètres : klass = classe à initialiser. * +* * +* Description : Initialise la classe de calcul de l'ordonnée des classements.* +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_ranks_class_init(GGraphRanksClass *klass) +{ + GObjectClass *object; /* Autre version de la classe */ + + object = G_OBJECT_CLASS(klass); + + object->dispose = (GObjectFinalizeFunc/* ! */)g_graph_ranks_dispose; + object->finalize = (GObjectFinalizeFunc)g_graph_ranks_finalize; + +} + + +/****************************************************************************** +* * +* Paramètres : ranks = instance à initialiser. * +* * +* Description : Initialise un calcul de l'ordonnée des classements. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_ranks_init(GGraphRanks *ranks) +{ + +} + + +/****************************************************************************** +* * +* Paramètres : node = instance d'objet GLib à traiter. * +* * +* Description : Supprime toutes les références externes. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_ranks_dispose(GGraphRanks *ranks) +{ + G_OBJECT_CLASS(g_graph_ranks_parent_class)->dispose(G_OBJECT(ranks)); + +} + + +/****************************************************************************** +* * +* Paramètres : ranks = instance d'objet GLib à traiter. * +* * +* Description : Procède à la libération totale de la mémoire. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +static void g_graph_ranks_finalize(GGraphRanks *ranks) +{ + if (ranks->props != NULL) + free(ranks->props); + + G_OBJECT_CLASS(g_graph_ranks_parent_class)->finalize(G_OBJECT(ranks)); + +} + + +/****************************************************************************** +* * +* Paramètres : count = nombre de rangs dans le classement au total. * +* * +* Description : Prépare de quoi se définir au mieux les ordonnées des noeuds.* +* * +* Retour : Adresse de la structure mise en place. * +* * +* Remarques : - * +* * +******************************************************************************/ + +GGraphRanks *g_graph_ranks_new(unsigned int count) +{ + GGraphRanks *result; /* Structure à retourner */ + size_t i; /* Boucle de parcours */ + + result = g_object_new(G_TYPE_GRAPH_RANKS, NULL); + + result->count = count; + result->props = (rank_props *)calloc(count, sizeof(rank_props)); + + for (i = 0; i < count; i++) + if (i == 0) + result->props[i].top_margin = GRAPH_TOP_MARGIN; + else + result->props[i].top_margin = NODE_TOP_MARGIN; + + return result; + +} + + +/****************************************************************************** +* * +* Paramètres : ranks = ensemble des rangs de classement à manipuler. * +* index = indice du rang visé. * +* height = hauteur minimale requise pour le rang donné. * +* * +* Description : Note une hauteur minimale requise pour un rang du classement.* +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +void g_graph_ranks_set_min_height(GGraphRanks *ranks, unsigned int index, gint height) +{ + /*BUG_ON(index >= ranks->count) */ + + ranks->props[index].height = MAX(ranks->props[index].height, height); + +} + + +/****************************************************************************** +* * +* Paramètres : ranks = ensemble des rangs de classement à manipuler. * +* * +* Description : Calcule l'ordonnée finale de chaque rang du classement. * +* * +* Retour : - * +* * +* Remarques : - * +* * +******************************************************************************/ + +void g_graph_ranks_compute_y_line(GGraphRanks *ranks) +{ + size_t i; /* Boucle de parcours */ + + for (i = 0; i < ranks->count; i++) + { + ranks->props[i].final_y = ranks->props[i].top_margin; + + if (i > 0) + ranks->props[i].final_y += ranks->props[i - 1].final_y + ranks->props[i - 1].height; + + } + +} + + +/****************************************************************************** +* * +* Paramètres : ranks = ensemble des rangs de classement à consulter. * +* index = indice du rang visé. * +* * +* Description : Fournit la position verticale correspondant à un rang donné. * +* * +* Retour : Ordonnée à utiliser. * +* * +* Remarques : - * +* * +******************************************************************************/ + +gint g_graph_ranks_get_y_for_rank(const GGraphRanks *ranks, unsigned int index) +{ + /*BUG_ON(index >= ranks->count) */ + + return ranks->props[index].final_y; + +} |