summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/glibext/Makefile.am1
-rw-r--r--src/glibext/singleton-int.h64
-rw-r--r--src/glibext/singleton.c389
-rw-r--r--src/glibext/singleton.h97
4 files changed, 551 insertions, 0 deletions
diff --git a/src/glibext/Makefile.am b/src/glibext/Makefile.am
index 07a72d1..6bcf4b8 100644
--- a/src/glibext/Makefile.am
+++ b/src/glibext/Makefile.am
@@ -32,6 +32,7 @@ libglibext_la_SOURCES = \
proto.h \
seq.h seq.c \
signal.h signal.c \
+ singleton.h singleton.c \
widthtracker.h widthtracker.c
libglibext_la_LIBADD = \
diff --git a/src/glibext/singleton-int.h b/src/glibext/singleton-int.h
new file mode 100644
index 0000000..ac31a32
--- /dev/null
+++ b/src/glibext/singleton-int.h
@@ -0,0 +1,64 @@
+
+/* Chrysalide - Outil d'analyse de fichiers binaires
+ * singleton-int.h - définitions internes propres aux réductions du nombre d'instances d'un même type
+ *
+ * Copyright (C) 2021 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 _GLIBEXT_SINGLETON_INT_H
+#define _GLIBEXT_SINGLETON_INT_H
+
+
+#include "singleton.h"
+
+
+
+/* Fournit l'empreinte d'un candidat à une centralisation. */
+typedef guint (* hash_candidate_fc) (const GSingletonCandidate *);
+
+/* Détermine si deux candidats à l'unicité sont identiques. */
+typedef gboolean (* is_candidate_equal_fc) (const GSingletonCandidate *, const GSingletonCandidate *);
+
+/* Marque un candidat comme traité ou en cours de traitement. */
+typedef void (* mark_candidate_as_processed_fc) (GSingletonCandidate *, bool);
+
+/* Indique si un objet marqué comme unique. */
+typedef bool (* is_candidate_processed_fc) (const GSingletonCandidate *, bool);
+
+
+/* Instance d'objet visant à être unique (interface) */
+struct _GSingletonCandidateIface
+{
+ GTypeInterface base_iface; /* A laisser en premier */
+
+ hash_candidate_fc hash; /* Prise d'empreinte */
+ is_candidate_equal_fc is_equal; /* Comparaison */
+
+ mark_candidate_as_processed_fc mark; /* Définition de l'état */
+ is_candidate_processed_fc is_processed; /* Consultation de l'état */
+
+};
+
+
+/* Redéfinition */
+typedef GSingletonCandidateIface GSingletonCandidateInterface;
+
+
+
+#endif /* _GLIBEXT_SINGLETON_INT_H */
diff --git a/src/glibext/singleton.c b/src/glibext/singleton.c
new file mode 100644
index 0000000..f0ce86f
--- /dev/null
+++ b/src/glibext/singleton.c
@@ -0,0 +1,389 @@
+
+/* Chrysalide - Outil d'analyse de fichiers binaires
+ * singleton.c - réduction du nombre d'instances d'un même type
+ *
+ * Copyright (C) 2021 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 Foobar. If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#include "singleton.h"
+
+
+#include <assert.h>
+
+
+#include "singleton-int.h"
+
+
+
+/* ------------------ INTERFACE POUR CANDIDAT A UNE CENTRALISATION ------------------ */
+
+/* Procède à l'initialisation de l'interface de rassemblement. */
+static void g_singleton_candidate_default_init(GSingletonCandidateInterface *);
+
+
+
+/* ------------------------- COLLECTION D'INSTANCES UNIQUES ------------------------- */
+
+
+/* Définition d'un compacteur d'instances de types (instance) */
+struct _GSingletonFactory
+{
+ GObject parent; /* A laisser en premier */
+
+ GHashTable *table; /* Suivi des conservations */
+ GMutex access; /* Verrou pour la concurrence */
+
+};
+
+/* Définition d'un compacteur d'instances de types (classe) */
+struct _GSingletonFactoryClass
+{
+ GObjectClass parent; /* A laisser en premier */
+
+};
+
+
+/* Initialise la classe des compacteurs d'instances de types. */
+static void g_singleton_factory_class_init(GSingletonFactoryClass *);
+
+/* Initialise une instance de compacteur d'instances de types. */
+static void g_singleton_factory_init(GSingletonFactory *);
+
+/* Supprime toutes les références externes. */
+static void g_singleton_factory_dispose(GSingletonFactory *);
+
+/* Procède à la libération totale de la mémoire. */
+static void g_singleton_factory_finalize(GSingletonFactory *);
+
+
+
+/* ---------------------------------------------------------------------------------- */
+/* INTERFACE POUR CANDIDAT A UNE CENTRALISATION */
+/* ---------------------------------------------------------------------------------- */
+
+
+/* Détermine le type d'une interface pour la lecture de binaire. */
+G_DEFINE_INTERFACE(GSingletonCandidate, g_singleton_candidate, G_TYPE_OBJECT)
+
+
+/******************************************************************************
+* *
+* Paramètres : iface = interface GLib à initialiser. *
+* *
+* Description : Procède à l'initialisation de l'interface de rassemblement. *
+* *
+* Retour : - *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+static void g_singleton_candidate_default_init(GSingletonCandidateInterface *iface)
+{
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : candidate = objet dont l'instance se veut unique. *
+* *
+* Description : Fournit l'empreinte d'un candidat à une centralisation. *
+* *
+* Retour : Empreinte de l'élément représenté. *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+guint g_singleton_candidate_hash(const GSingletonCandidate *candidate)
+{
+ guint result; /* Valeur à retourner */
+ GSingletonCandidateIface *iface; /* Interface utilisée */
+
+ iface = G_SINGLETON_CANDIDATE_GET_IFACE(candidate);
+
+ result = iface->hash(candidate);
+
+ return result;
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : candidate = objet dont l'instance se veut unique. *
+* other = second élément à analyser. *
+* *
+* Description : Détermine si deux candidats à l'unicité sont identiques. *
+* *
+* Retour : Bilan de la comparaison. *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+gboolean g_singleton_candidate_is_equal(const GSingletonCandidate *candidate, const GSingletonCandidate *other)
+{
+ gboolean result; /* Bilan à renvoyer */
+ GSingletonCandidateIface *iface; /* Interface utilisée */
+
+ iface = G_SINGLETON_CANDIDATE_GET_IFACE(candidate);
+
+ result = iface->is_equal(candidate, other);
+
+ return result;
+
+}
+
+
+
+/******************************************************************************
+* *
+* Paramètres : candidate = objet dont l'instance se veut unique. *
+* soon = indique un traitement démarré et en cours. *
+* *
+* Description : Marque un candidat comme traité ou en cours de traitement. *
+* *
+* Retour : - *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+void g_singleton_candidate_mark_as_processed(GSingletonCandidate *candidate, bool soon)
+{
+ GSingletonCandidateIface *iface; /* Interface utilisée */
+
+ iface = G_SINGLETON_CANDIDATE_GET_IFACE(candidate);
+
+ iface->mark(candidate, soon);
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : candidate = objet dont l'instance se veut unique. *
+* soon = indique un traitement démarré et en cours. *
+* *
+* Description : Indique si un objet marqué comme unique. *
+* *
+* Retour : true si l'objet est traité ou en phase de l'être, ou false. *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+bool g_singleton_candidate_is_processed(const GSingletonCandidate *candidate, bool soon)
+{
+ bool result; /* Statut à retourner */
+ GSingletonCandidateIface *iface; /* Interface utilisée */
+
+ iface = G_SINGLETON_CANDIDATE_GET_IFACE(candidate);
+
+ result = iface->is_processed(candidate, soon);
+
+ return result;
+
+
+}
+
+
+
+/* ---------------------------------------------------------------------------------- */
+/* COLLECTION D'INSTANCES UNIQUES */
+/* ---------------------------------------------------------------------------------- */
+
+
+/* Indique le type défini pour une mémoire de types d'objets. */
+G_DEFINE_TYPE(GSingletonFactory, g_singleton_factory, G_TYPE_OBJECT);
+
+
+/******************************************************************************
+* *
+* Paramètres : klass = classe à initialiser. *
+* *
+* Description : Initialise la classe des compacteurs d'instances de types. *
+* *
+* Retour : - *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+static void g_singleton_factory_class_init(GSingletonFactoryClass *klass)
+{
+ GObjectClass *object; /* Autre version de la classe */
+
+ object = G_OBJECT_CLASS(klass);
+
+ object->dispose = (GObjectFinalizeFunc/* ! */)g_singleton_factory_dispose;
+ object->finalize = (GObjectFinalizeFunc)g_singleton_factory_finalize;
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : factory = instance à initialiser. *
+* *
+* Description : Initialise une instance de compacteur d'instances de types. *
+* *
+* Retour : - *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+static void g_singleton_factory_init(GSingletonFactory *factory)
+{
+ factory->table = g_hash_table_new_full((GHashFunc)g_singleton_candidate_hash,
+ (GEqualFunc)g_singleton_candidate_is_equal,
+ g_object_unref, NULL);
+
+ g_mutex_init(&factory->access);
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : factory = instance d'objet GLib à traiter. *
+* *
+* Description : Supprime toutes les références externes. *
+* *
+* Retour : - *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+static void g_singleton_factory_dispose(GSingletonFactory *factory)
+{
+ if (factory->table != NULL)
+ {
+ g_hash_table_unref(factory->table);
+ factory->table = NULL;
+ }
+
+ G_OBJECT_CLASS(g_singleton_factory_parent_class)->dispose(G_OBJECT(factory));
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : factory = instance d'objet GLib à traiter. *
+* *
+* Description : Procède à la libération totale de la mémoire. *
+* *
+* Retour : - *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+static void g_singleton_factory_finalize(GSingletonFactory *factory)
+{
+ g_mutex_clear(&factory->access);
+
+ G_OBJECT_CLASS(g_singleton_factory_parent_class)->finalize(G_OBJECT(factory));
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : - *
+* *
+* Description : Crée un compacteur d'instances de types. *
+* *
+* Retour : Instance mise en place. *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+GSingletonFactory *g_singleton_factory_new(void)
+{
+ GSingletonFactory *result; /* Structure à retourner */
+
+ result = g_object_new(G_TYPE_SINGLETON_FACTORY, NULL);
+
+ return result;
+
+}
+
+
+/******************************************************************************
+* *
+* Paramètres : factory = gestionnaire d'instances uniques à consulter. *
+* candidate = instance à conserver ou oublier. *
+* *
+* Description : Fournit l'instance unique correspondant à un objet. *
+* *
+* Retour : Instance unique à utiliser. *
+* *
+* Remarques : - *
+* *
+******************************************************************************/
+
+GSingletonCandidate *g_singleton_factory_get_instance(GSingletonFactory *factory, GSingletonCandidate *candidate)
+{
+ GSingletonCandidate *result; /* Instance unique à retourner */
+#ifndef NDEBUG
+ gboolean status; /* Validation d'une opération */
+#endif
+
+ g_mutex_lock(&factory->access);
+
+ if (g_hash_table_contains(factory->table, candidate))
+ {
+#ifndef NDEBUG
+ status = g_hash_table_lookup_extended(factory->table, candidate, (void **)&result, NULL);
+ assert(status);
+#else
+ g_hash_table_lookup_extended(factory->table, candidate, (void **)&result, NULL);
+#endif
+
+ }
+
+ else
+ {
+ g_object_ref(G_OBJECT(candidate));
+
+#ifndef NDEBUG
+ status = g_hash_table_add(factory->table, candidate);
+ assert(status);
+#else
+ g_hash_table_add(factory->table, candidate);
+#endif
+
+ result = candidate;
+
+ }
+
+ g_object_ref(G_OBJECT(result));
+
+ g_mutex_unlock(&factory->access);
+
+ return result;
+
+}
diff --git a/src/glibext/singleton.h b/src/glibext/singleton.h
new file mode 100644
index 0000000..6de9f41
--- /dev/null
+++ b/src/glibext/singleton.h
@@ -0,0 +1,97 @@
+
+/* Chrysalide - Outil d'analyse de fichiers binaires
+ * singleton.h - prototypes pour la réduction du nombre d'instances d'un même type
+ *
+ * Copyright (C) 2021 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 Foobar. If not, see <http://www.gnu.org/licenses/>.
+ */
+
+
+#ifndef _GLIBEXT_SINGLETON_H
+#define _GLIBEXT_SINGLETON_H
+
+
+#include <glib-object.h>
+#include <stdbool.h>
+
+
+
+/* ------------------ INTERFACE POUR CANDIDAT A UNE CENTRALISATION ------------------ */
+
+
+#define G_TYPE_SINGLETON_CANDIDATE (g_singleton_candidate_get_type())
+#define G_SINGLETON_CANDIDATE(obj) (G_TYPE_CHECK_INSTANCE_CAST((obj), G_TYPE_SINGLETON_CANDIDATE, GSingletonCandidate))
+#define G_SINGLETON_CANDIDATE_CLASS(vtable) (G_TYPE_CHECK_CLASS_CAST((vtable), G_TYPE_SINGLETON_CANDIDATE, GSingletonCandidateIface))
+#define G_IS_SINGLETON_CANDIDATE(obj) (G_TYPE_CHECK_INSTANCE_TYPE((obj), G_TYPE_SINGLETON_CANDIDATE))
+#define G_IS_SINGLETON_CANDIDATE_CLASS(vtable) (G_TYPE_CHECK_CLASS_TYPE((vtable), G_TYPE_SINGLETON_CANDIDATE))
+#define G_SINGLETON_CANDIDATE_GET_IFACE(inst) (G_TYPE_INSTANCE_GET_INTERFACE((inst), G_TYPE_SINGLETON_CANDIDATE, GSingletonCandidateIface))
+
+
+/* Instance d'objet visant à être unique (coquille vide) */
+typedef struct _GSingletonCandidate GSingletonCandidate;
+
+/* Instance d'objet visant à être unique (interface) */
+typedef struct _GSingletonCandidateIface GSingletonCandidateIface;
+
+
+/* Détermine le type d'une interface pour la lecture de binaire. */
+GType g_singleton_candidate_get_type(void) G_GNUC_CONST;
+
+/* Fournit l'empreinte d'un candidat à une centralisation. */
+guint g_singleton_candidate_hash(const GSingletonCandidate *);
+
+/* Détermine si deux candidats à l'unicité sont identiques. */
+gboolean g_singleton_candidate_is_equal(const GSingletonCandidate *, const GSingletonCandidate *);
+
+/* Marque un candidat comme traité ou en cours de traitement. */
+void g_singleton_candidate_mark_as_processed(GSingletonCandidate *, bool);
+
+/* Indique si un objet marqué comme unique. */
+bool g_singleton_candidate_is_processed(const GSingletonCandidate *, bool);
+
+
+
+/* ------------------------- COLLECTION D'INSTANCES UNIQUES ------------------------- */
+
+
+#define G_TYPE_SINGLETON_FACTORY g_singleton_factory_get_type()
+#define G_SINGLETON_FACTORY(obj) (G_TYPE_CHECK_INSTANCE_CAST((obj), G_TYPE_SINGLETON_FACTORY, GSingletonFactory))
+#define G_IS_SINGLETON_FACTORY(obj) (G_TYPE_CHECK_INSTANCE_TYPE((obj), G_TYPE_SINGLETON_FACTORY))
+#define G_SINGLETON_FACTORY_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST((klass), G_TYPE_SINGLETON_FACTORY, GSingletonFactoryClass))
+#define G_IS_SINGLETON_FACTORY_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE((klass), G_TYPE_SINGLETON_FACTORY))
+#define G_SINGLETON_FACTORY_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS((obj), G_TYPE_SINGLETON_FACTORY, GSingletonFactoryClass))
+
+
+/* Définition d'un compacteur d'instances de types (instance) */
+typedef struct _GSingletonFactory GSingletonFactory;
+
+/* Définition d'un compacteur d'instances de types (classe) */
+typedef struct _GSingletonFactoryClass GSingletonFactoryClass;
+
+
+/* Indique le type défini pour une mémoire de types d'objets. */
+GType g_singleton_factory_get_type(void);
+
+/* Crée un compacteur d'instances de types. */
+GSingletonFactory *g_singleton_factory_new(void);
+
+/* Fournit l'instance unique correspondant à un objet. */
+GSingletonCandidate *g_singleton_factory_get_instance(GSingletonFactory *, GSingletonCandidate *);
+
+
+
+#endif /* _GLIBEXT_SINGLETON_H */