1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
|
/* Chrysalide - Outil d'analyse de fichiers binaires
* rank.h - prototypes pour le classement par rang des descendants directs
*
* 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 <http://www.gnu.org/licenses/>.
*/
#ifndef _GTKEXT_GRAPH_RANK_H
#define _GTKEXT_GRAPH_RANK_H
#include "cluster.h"
#include "edge.h"
#include "hspace.h"
#include "vspace.h"
/* Découpage vertical */
typedef struct _graph_rank_t
{
hspace_booking **right2left; /* Réservations de D -> G */
size_t r2l_count; /* Quantité de ces réservations*/
hspace_booking **left2right; /* Réservations de G -> D */
size_t l2r_count; /* Quantité de ces réservations*/
GGraphCluster **clusters; /* Ensembles de blocs */
size_t count; /* Nombre de ces ensembles */
vspace_manager_t vspaces; /* Gestion des liens latéraux */
} graph_rank_t;
/* Initialise la gestion d'un ensemble de blocs de même rang. */
void init_graph_rank(graph_rank_t *, GGraphCluster *);
/* Termine la gestion d'un ensemble de blocs de même rang. */
void exit_graph_rank(graph_rank_t *);
/* Assigne à un ensemble de blocs un emplacement initial. */
void reset_graph_rank_allocation(const graph_rank_t *);
/* Fournit le rang d'un ensemble de blocs. */
size_t get_graph_rank(const graph_rank_t *);
/* Compare deux rangées de blocs de code. */
int cmp_graph_rank(const graph_rank_t *, const graph_rank_t *);
/* Etend un ensemble de blocs de même rang. */
void extend_graph_rank(graph_rank_t *, GGraphCluster *);
/* Détermine si un groupe de blocs contient un bloc particulier. */
bool has_graph_rank_cluster(const graph_rank_t *, GGraphCluster *);
/* Inscrit à l'endroit idéal une réservation d'espace latéral. */
bool extend_graph_rank_vspace_manager(graph_rank_t *, leaving_link_t *, incoming_link_t *, GdkPoint *, bool);
/* Met en place les embryons de liens nécessaires. */
void define_graph_rank_links(const graph_rank_t *, GHashTable *);
/* Repère les liens marquants à destination d'autres blocs. */
void setup_graph_rank_links(const graph_rank_t *);
/* Détermine l'emplacement requis d'un ensemble de blocs. */
void compute_graph_rank_needed_alloc(const graph_rank_t *, bool, GtkAllocation *);
/* Affine l'abscisse d'un ensemble de blocs de même rang. */
void _place_graph_rank_clusters(GGraphCluster **, size_t, gint, int);
/* Organise la disposition d'un ensemble de blocs basiques. */
void dispatch_x_graph_rank(const graph_rank_t *);
/* Réorganise au besoin les liens entrants un ensemble de blocs. */
void sort_graph_rank_incoming_links(graph_rank_t *);
/* Réordonne les blocs sortant d'un ensemble. */
void reorder_graph_rank_exit_blocks(graph_rank_t *);
/* Réordonne les blocs de départ de boucle d'un ensemble. */
void reorder_graph_rank_loop_blocks(graph_rank_t *);
/* Décale vers la droite un ensemble de blocs basiques. */
void offset_x_graph_rank(graph_rank_t *, gint);
/* Détermine les abscisses des liens de boucle en place. */
gint compute_loop_link_x_positions_with_graph_rank(const graph_rank_t *, const GtkAllocation *);
/* Décale vers le bas un ensemble de blocs basiques. */
void set_y_for_graph_rank(const graph_rank_t *, gint *);
/* Détermine les ordonnées de tous les liens en place. */
void compute_loop_link_with_graph_rank(const graph_rank_t *, const GtkAllocation *);
/* Recherche le groupe de blocs avec un bloc donné comme chef. */
GGraphCluster *find_cluster_by_block_in_graph_rank(const graph_rank_t *, GCodeBlock *);
/* Recherche le groupe de blocs avec un composant comme chef. */
GGraphCluster *find_cluster_by_widget_in_graph_rank(const graph_rank_t *, GtkWidget *);
/* Collecte tous les chefs de file de blocs de code. */
GGraphCluster **collect_graph_ranks_clusters(const graph_rank_t *, GGraphCluster **, size_t *);
/* Collecte tous les liens de chefs de file de blocs de code. */
GGraphEdge **collect_graph_ranks_cluster_edges(const graph_rank_t *, GGraphEdge **, size_t *);
#endif /* _GTKEXT_GRAPH_RANK_H */
|
