/* Chrysalide - Outil d'analyse de fichiers binaires * node.c - ligne de contenu Yaml * * 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 "node.h" #include #include #include "collection.h" /* Noeud d'une arborescence au format Yaml (instance) */ struct _GYamlNode { GObject parent; /* A laisser en premier */ GYamlLine *key; /* Clef principale du noeud */ GYamlCollection *collection; /* Collection de noeuds */ }; /* Noeud d'une arborescence au format Yaml (classe) */ struct _GYamlNodeClass { GObjectClass parent; /* A laisser en premier */ }; /* Initialise la classe des noeuds d'arborescence Yaml. */ static void g_yaml_node_class_init(GYamlNodeClass *); /* Initialise une instance de noeud d'arborescence Yaml. */ static void g_yaml_node_init(GYamlNode *); /* Supprime toutes les références externes. */ static void g_yaml_node_dispose(GYamlNode *); /* Procède à la libération totale de la mémoire. */ static void g_yaml_node_finalize(GYamlNode *); /* Indique le type défini pour un noeud d'arborescence Yaml. */ G_DEFINE_TYPE(GYamlNode, g_yaml_node, G_TYPE_OBJECT); /****************************************************************************** * * * Paramètres : klass = classe à initialiser. * * * * Description : Initialise la classe des noeuds d'arborescence Yaml. * * * * Retour : - * * * * Remarques : - * * * ******************************************************************************/ static void g_yaml_node_class_init(GYamlNodeClass *klass) { GObjectClass *object; /* Autre version de la classe */ object = G_OBJECT_CLASS(klass); object->dispose = (GObjectFinalizeFunc/* ! */)g_yaml_node_dispose; object->finalize = (GObjectFinalizeFunc)g_yaml_node_finalize; } /****************************************************************************** * * * Paramètres : node = instance à initialiser. * * * * Description : Initialise une instance de noeud d'arborescence Yaml. * * * * Retour : - * * * * Remarques : - * * * ******************************************************************************/ static void g_yaml_node_init(GYamlNode *node) { node->key = NULL; node->collection = NULL; } /****************************************************************************** * * * Paramètres : node = instance d'objet GLib à traiter. * * * * Description : Supprime toutes les références externes. * * * * Retour : - * * * * Remarques : - * * * ******************************************************************************/ static void g_yaml_node_dispose(GYamlNode *node) { g_clear_object(&node->key); g_clear_object(&node->collection); G_OBJECT_CLASS(g_yaml_node_parent_class)->dispose(G_OBJECT(node)); } /****************************************************************************** * * * Paramètres : node = instance d'objet GLib à traiter. * * * * Description : Procède à la libération totale de la mémoire. * * * * Retour : - * * * * Remarques : - * * * ******************************************************************************/ static void g_yaml_node_finalize(GYamlNode *node) { G_OBJECT_CLASS(g_yaml_node_parent_class)->finalize(G_OBJECT(node)); } /****************************************************************************** * * * Paramètres : key = line Yaml représentant la clef du futur noeud. * * * * Description : Construit un noeud d'arborescence Yaml. * * * * Retour : Instance mise en place ou NULL en cas d'échec. * * * * Remarques : - * * * ******************************************************************************/ GYamlNode *g_yaml_node_new(GYamlLine *key) { GYamlNode *result; /* Structure à retourner */ result = g_object_new(G_TYPE_YAML_NODE, NULL); /** * Le paragraphe "3.2.2.1. Keys Order" des spécifications précise * qu'une séquence n'est qu'un noeud sans correspondance clef/valeur. * * Cette situation doit donc être prise en compte. */ if (key != NULL) { result->key = key; g_object_ref(G_OBJECT(key)); } return result; } /****************************************************************************** * * * Paramètres : node = noeud d'arborescence Yaml à consulter. * * * * Description : Fournit la ligne principale associée à un noeud. * * * * Retour : Ligne Yaml à l'origine du noeud. * * * * Remarques : - * * * ******************************************************************************/ GYamlLine *g_yaml_node_get_yaml_line(const GYamlNode *node) { GYamlLine *result; /* Ligne d'origine à renvoyer */ result = node->key; if (result != NULL) g_object_ref(G_OBJECT(result)); return result; } /****************************************************************************** * * * Paramètres : node = noeud d'arborescence Yaml à compléter. * * collec = collection de noeuds Yaml. * * * * Description : Attache une collection de noeuds Yaml à un noeud. * * * * Retour : - * * * * Remarques : - * * * ******************************************************************************/ void g_yaml_node_set_collection(GYamlNode *node, GYamlCollection *collec) { g_clear_object(&node->collection); g_object_ref_sink(G_OBJECT(collec)); node->collection = collec; } /****************************************************************************** * * * Paramètres : node = noeud d'arborescence Yaml à consulter. * * * * Description : Fournit une éventuelle collection rattachée à un noeud. * * * * Retour : Collection de noeuds Yaml ou NULL. * * * * Remarques : - * * * ******************************************************************************/ GYamlCollection *g_yaml_node_get_collection(const GYamlNode *node) { GYamlCollection *result; /* Collection à renvoyer */ result = node->collection; if (result != NULL) g_object_ref(G_OBJECT(result)); return result; } /****************************************************************************** * * * Paramètres : node = noeud d'arborescence Yaml à consulter. * * path = chemin d'accès à parcourir. * * nodes = liste de noeuds avec correspondance établie. [OUT] * * count = quantité de ces noeuds. [OUT] * * * * Description : Recherche les noeuds correspondant à un chemin. * * * * Retour : - * * * * Remarques : - * * * ******************************************************************************/ void _g_yaml_node_find_by_path(GYamlNode *node, const char *path, GYamlNode ***nodes, size_t *count) { GYamlLine *line; /* Ligne Yaml liée au noeud */ const char *key; /* Clef associée au noeud */ char *next; /* Prochaine partie du chemin */ size_t cmplen; /* Etendue de la comparaison */ int ret; /* Bilan d'une comparaison */ GYamlCollection *collec; /* Collection de noeuds */ if (path[0] == '\0') goto exit; line = g_yaml_node_get_yaml_line(node); if (path[0] == '/') { path++; if (path[0] == '\0') goto matched; } /* Correspondance au niveau du noeud ? */ if (line != NULL) { key = g_yaml_line_get_key(line); next = strchr(path, '/'); if (next == NULL) ret = strcmp(path, key); else { cmplen = next - path; if (cmplen == 0) goto cont; ret = strncmp(path, key, cmplen); } if (ret != 0) goto done; else if (next != NULL) { path += cmplen; goto cont; } matched: *nodes = realloc(*nodes, ++(*count) * sizeof(GYamlNode **)); g_object_ref(G_OBJECT(node)); (*nodes)[*count - 1] = node; goto done; } cont: collec = g_yaml_node_get_collection(node); if (collec != NULL) { _g_yaml_collection_find_by_path(collec, path, nodes, count); g_object_unref(G_OBJECT(collec)); } done: if (line != NULL) g_object_unref(G_OBJECT(line)); exit: ; } /****************************************************************************** * * * Paramètres : node = noeud d'arborescence Yaml à consulter. * * path = chemin d'accès à parcourir. * * nodes = liste de noeuds avec correspondance établie. [OUT] * * count = quantité de ces noeuds. [OUT] * * * * Description : Recherche les noeuds correspondant à un chemin. * * * * Retour : - * * * * Remarques : - * * * ******************************************************************************/ void g_yaml_node_find_by_path(GYamlNode *node, const char *path, GYamlNode ***nodes, size_t *count) { *nodes = NULL; *count = 0; _g_yaml_node_find_by_path(node, path, nodes, count); } /****************************************************************************** * * * Paramètres : node = noeud d'arborescence Yaml à consulter. * * path = chemin d'accès à parcourir. * * * * Description : Recherche l'unique noeud correspondant à un chemin. * * * * Retour : Noeud avec correspondance établie ou NULL. * * * * Remarques : - * * * ******************************************************************************/ GYamlNode *g_yaml_node_find_one_by_path(GYamlNode *node, const char *path) { GYamlNode *result; /* Trouvaille unique à renvoyer*/ GYamlNode **nodes; /* Liste de noeuds trouvés */ size_t count; /* Taille de cette liste */ size_t i; /* Boucle de parcours */ g_yaml_node_find_by_path(node, path, &nodes, &count); if (count == 1) { result = nodes[0]; g_object_ref(G_OBJECT(result)); } else result = NULL; for (i = 0; i < count; i++) g_object_unref(G_OBJECT(nodes[i])); if (nodes != NULL) free(nodes); return result; }