/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Gem-graph client * * Utilities header * * * * Copyright © 2021 Libre en Communs * * Copyright © 2024 Jean Sirmai * * * * This file is part of Gem-graph. * * * * This program is free software: you can redistribute it and/or modify it * * under the terms of the GNU Affero General Public License * * as publishedby the Free Software Foundation, * * either version 3 of the License, or (at your option) any later version. * * * * This program 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 Affero General Public License for more details. * * * * You should have received a copy of the GNU Affero General Public License * * along with this program. If not, see . * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ #pragma once #include #include #include #include "../include/fsm.h" char *util_read_file (char *filename); //------------------------------------------------------------------------------ // https://chgi.developpez.com/liste/ < ^c^v FIXME ?! // Copyright © 2016 CGi. // Aucune reproduction, même partielle, ne peut être faite de ce site // ni de l'ensemble de son contenu : textes, documents, images, etc. // sans l'autorisation expresse de l'auteur. // Sinon vous encourez selon la loi jusqu'à trois ans de prison // et jusqu'à 300 000 € de dommages et intérêts. // Le piratage est illégal, // de même que sont interdits: cracks, warez, sérials (sauf évaluation), etc. // Est bien sûr autorisé tout ce qui concerne les logiciels gratuits, freewares et évaluation. //------------------------------------------------------------------------------ typedef struct pile {int value; struct pile *prev;} pile; // structure d'un élément void util_pile_clear (pile **); // vide toute la pile void util_pile_view (pile *); // affiche la pile en commençant par le sommet int util_pile_push (pile **, int); // ajoute une valeur sur la pile int util_pile_pop (pile **); // retire la dernière valeur empilée int util_pile_length (pile *p); // renvoie le nombre d'éléments de la pile //------------------------------------------------------------------------------ typedef struct elem {int value; struct elem *prev; struct elem *next;} elem; typedef struct {elem *first; elem *last;} dblist; // structure d'accès à la liste void util_list_2x2_init (dblist *l); // initialisation void util_list_2x2_clear (dblist *l); // vide toute la liste void util_list_2x2_view (dblist l); // affiche les valeurs de toute la liste int util_list_2x2_push_back (dblist *l, int val); // ajoute une valeur en fin de liste int util_list_2x2_push_front (dblist *l, int val); // ajoute une valeur en début de liste int util_list_2x2_pop_back (dblist *l); // retire une valeur en fin de liste int util_list_2x2_pop_front (dblist *l); // retire une valeur en début de liste int util_list_2x2_length (dblist l); // renvoie le nombre d'éléments de la liste //------------------------------------------------------------------------------ typedef struct slist {int value; struct slist *suiv;} slist ; void util_sorted_list_clear (slist **sl); // vide toute la liste void util_sorted_list_view (slist *sl); // affiche toute la liste int util_sorted_list_insert (slist **sl, int val); // insertion d'un élément selon son rang int util_sorted_list_pop (slist **sl); // retire la dernière valeur de la liste int util_sorted_list_length (slist *sl); // renvoie le nombre d'éléments de la liste //------------------------------------------------------------------------------ void util_trigger_test(); // def: util/tests.c calls: ... void util_pile_test(); // called in fsm/measure.c void util_double_list_test(); // " " void util_sorted_list_test(); // " "