/* Chrysalide - Outil d'analyse de fichiers binaires
* leaving.c - liens sortants d'un bloc de code dans une représentation graphique
*
* Copyright (C) 2019 Cyrille Bagard
*
* This file is part of Chrysalide.
*
* Chrysalide 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.
*
* Chrysalide 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 Chrysalide. If not, see .
*/
#include "leaving.h"
#include
#include
#include "cluster-int.h"
#include "incoming.h"
/******************************************************************************
* *
* Paramètres : owner = propriétaire du bloc de rattachement. *
* index = indice dans les liens de sortie. *
* *
* Description : Crée un point d'attache pour un lien sortant. *
* *
* Retour : Structure mise en place. *
* *
* Remarques : - *
* *
******************************************************************************/
leaving_link_t *create_leaving_link(GGraphCluster *owner, size_t index)
{
leaving_link_t *result; /* Structure à retourner */
result = malloc(sizeof(leaving_link_t));
result->owner = owner;
result->index = index;
result->straight = false;
result->forced_straight = false;
result->straight_level = SIZE_MAX;
result->cluster_exit = false;
return result;
}
/******************************************************************************
* *
* Paramètres : link = structure à libérer de la mémoire. *
* *
* Description : Détruit un point d'attache pour un lien sortant. *
* *
* Retour : - *
* *
* Remarques : - *
* *
******************************************************************************/
void delete_leaving_link(leaving_link_t *link)
{
free(link);
}
/******************************************************************************
* *
* Paramètres : link = information sur un lien à consulter. *
* *
* Description : Calcule l'abscisse d'un lien à son départ d'un bloc. *
* *
* Retour : Abscisse à attribuer à un départ de lien. *
* *
* Remarques : - *
* *
******************************************************************************/
gint compute_leaving_link_position(const leaving_link_t *link)
{
gint result; /* Position à retourner */
result = g_graph_cluster_compute_leaving_link_position(link->owner, link->index);
return result;
}
/******************************************************************************
* *
* Paramètres : link = information sur un lien à consulter. *
* *
* Description : Détermine une direction prise par un lien à son départ. *
* *
* Retour : Direction prise à l'écran. *
* *
* Remarques : - *
* *
******************************************************************************/
LeavingLinkDir get_leaving_link_direction(const leaving_link_t *link)
{
LeavingLinkDir result; /* Préférence à retourner */
gint x1; /* Abscisse de départ de lien */
GGraphCluster *owner; /* Raccourci vers le proprio */
size_t idx; /* Indice du lien entrant */
gint x2; /* Abscisse d'arrivée de lien */
x1 = compute_leaving_link_position(link);
owner = link->other->owner;
idx = g_graph_cluster_find_incoming_link(owner, link);
x2 = g_graph_cluster_compute_incoming_link_position(owner, idx);
if (x1 < x2)
result = LLD_TO_RIGHT;
else if (x1 > x2)
result = LLD_TO_LEFT;
else
result = LLD_NO_PREF;
return result;
}
/******************************************************************************
* *
* Paramètres : a = premier lien entrant à comparer. *
* b = second lien entrant à comparer. *
* dir = complément d'information quant à la direction traitée. *
* *
* Description : Compare deux liens sortants. *
* *
* Retour : Bilan de comparaison. *
* *
* Remarques : - *
* *
******************************************************************************/
int cmp_leaving_links(const leaving_link_t **a, const leaving_link_t **b, const LeavingLinkDir *dir)
{
int result; /* Bilan à retourner */
GGraphCluster *owner; /* Raccourci vers le proprio */
gint pos_a[2]; /* Points de départ pour A */
GtkAllocation alloc; /* Emplacement de cluster */
gint pos_b[2]; /* Points de départ pour B */
/* Calcul des ordonnées des points de chute */
owner = (*a)->other->owner;
pos_a[0] = G_MAXINT;
pos_a[1] = 0;
if (!g_graph_cluster_compute_min_max_bottom(owner, pos_a))
{
g_graph_cluster_get_allocation(owner, &alloc);
pos_a[0] = alloc.y;
pos_a[1] = alloc.y;
}
owner = (*b)->other->owner;
pos_b[0] = G_MAXINT;
pos_b[1] = 0;
if (!g_graph_cluster_compute_min_max_bottom(owner, pos_b))
{
g_graph_cluster_get_allocation(owner, &alloc);
pos_b[0] = alloc.y;
pos_b[1] = alloc.y;
}
/* Comparaison */
if (pos_a[1] < pos_b[1])
result = -1;
else if (pos_a[1] > pos_b[1])
result = 1;
else
{
if (pos_a[0] < pos_b[0])
result = -1;
else if (pos_a[0] > pos_b[0])
result = 1;
else
result = 0;
}
if (*dir == LLD_TO_RIGHT)
result *= -1;
return result;
}