Année 2007-2008

Mini-projet Langage C
Michel Koenig

Ce mini-projet va vous permettre de réaliser un calculateur d'expressions arithmétiques avec des registres internes. D'un point de vue pédagogique, il s'agit de manipuler des arbres binaires, l'allocation et la libération mémoire. Pour toute question contacter Michel Koenig sur son email : mk@polytech.unice.fr
Description du projet L'interface homme machine sera réalisée en mode console. Tous les calculs seront fais en entier. Le calculateur aura 10 registres baptisés M0, M1, … , M9. L'utilisateur pourra demander d'affecter une valeur à un de ces registres, ou bien le résultat du calcul d'une expression arithmétique à un registre, faire afficher un registre ou bien demander l'affichage du résultat du calcul d'une expression arithmétique. Exemples L'utilisateur tape au clavier : M0= 125 M0 M1 = (245-45) * 5 Syntaxe des expressions Les espaces (blancs ou tabulations) ne comptent pas. On distingue les instructions d'affectation et les expressions. Une instruction d'affectation consiste en un nom de registre (M0, …, M9) suivi par un signe '=' suivi par une expression. Une instruction d'affichage consiste en un nom de registre (M0, …, M9) ou une expression dont il faut calculer immédiatement la valeur et l'afficher. Une expression est − Soit un nombre − Soit un opérande suivi par un opérateur ('+', '-', '*', '/'), suivi par un opérande Un opérande est − Soit un nombre − Soit une parenthèse ouvrante '(', suivi par une expression, suivi par une parenthèse fermante ')' Résultat Affectation de 1125 à M0 Affichage de la mémoire M0, soit 125 Affectation de 1000 à M1

− Les nombres utilisés ne seront que des nombres positifs Le projet Il faut d'une part contrôler l'exactitude de la syntaxe des expressions saisies par l'utilisateur, mais aussi effectuer correctement les calculs et veiller à ce qu'il n'y ait pas de fuite mémoire (allocation de ressources mémoire jamais relâchées). L'organisation du programme est