TD de pratique du C, manipulation de références et pointeurs

Question 1   Donnez le code C de la fonction, non normalisée ANSI, de la bibliothèque string

char *strdup(const char *str);

qui retourne une copie fraîchement allouée de la chaîne de caractère str.

On fera appel à la fonction de bibliothèque

#include <stdlib.h>
void *malloc(size_t size);

qui renvoie une référence sur une nouvelle zone mémoire de longueur de size octets. On pourra aussi utiliser les autres fonctions de la bibliothèque string.

Que retourne cette fonction strdup() en cas de problème ?

Question 2   Écrivez une fonction qui renvoie une copie « fraîche » d’un tableau de n entiers passé en paramètre.

Question 1   Donnez des définitions des types de données monome_t et polynome_t.

Question 2   Écrivez une fonction qui incrémente le degré de tous les monômes d’un polynôme.

Question 3   Écrivez une fonction qui évalue un polynôme pour une valeur passée en paramètre.

Question 4   Écrivez une fonction qui imprime sur la sortie standard la représentation d’un polynôme.

Question 5   Écrivez une fonction qui libère la mémoire occupée par un polynôme.

Question 6   Écrivez une fonction qui lit sur l’entrée standard un polynôme donné sous la forme d’une suite de coefficients des monômes de degrés décroissants. Le premier entier entré représente le coefficient du monôme de degré le plus élevé ; le nombre de coefficients entrés est égal au degré du polynôme plus 1. Par exemple, le polynôme de l’exemple est entré par la suite :

1 0 0 0 5 0 -4 2            

Question 7   Écrivez une fonction qui additionne un monôme à un polynôme. Attention, on ne stocke jamais les monômes dont le coefficient est nul.

Question 8   Soyez rassurés, on ne vous demande pas de donner la définition d’une fonction qui additionne (ou multiplie !) deux polynômes. Donnez simplement les prototypes de telles fonctions.

Question 1  

• Donnez la définition d’un type pile_t.
• Précisez la représentation de la pile vide.
• Expliquez les prototypes donnés des fonctions.

Question 2   Donnez les définitions des fonctions is_empty(), push(), et pop().

Question 3   Identifiez les fonctions supplémentaires que requière l’utilisation de valeurs de type pile_t. Donnez le fichier d’entête d’une bibliothèque de manipulation de piles.

Question 4   Soit la fonction next_token() suivante

/* next_token() retourne un token et positionne val en cas de token INT_TK */
enum token_e {INT_TK,           /* un entier */
              PRINT_TK,         /* affichage */
              ADD_TK,           /* addition  */
              MUL_TK,           /* produit */
              EOF_TK,           /* EOF */
              NONE_TK};         /* erreur */
static int val;
enum token_e next_token(void);

Écrivez un programme pour une simple calculette postfixée munie des opérations d’addition et de multiplication.

Question 1   Donnez la définition de l’implantation d’une telle structure par un tableau alloué dynamiquement dont on conserve la taille.

Quels sont les avantages et inconvénients d’une telle implantation ?

Question 2   Les inconvénients de la première implantation peuvent être supprimés en multipliant les zones mémoires nécessaires au fur et à mesure de l’agrandissement de la structure. Il s’agit alors de définir une structure de données pour regrouper ces zones mémoires. Donnez la définition d’une nouvelle implantation basée sur ce principe.