Une calculatrice rudimentaire

Notions utilisées

• La compilation séparée
• Les chaînes de caractères

Cahier des charges

• la formule sera indiquée sous forme polonaise inverse
• les opérandes seront des nombres décimaux, écrits si nécessaire avec un point pour séparer la partie entière et la partie décimale
• les opérateurs appartiendront à l'ensemble {+, -, *, /}
• les différents opérateurs et opérandes seront obligatoirement séparés par un ou plusieurs espaces ; aucun autre séparateur ne sera utilisé
• la formule devra tenir sur une seule ligne, la fin de la formule ne sera pas signalée par un caractère particulier (sauf le caractère de fin de ligne)

Exemple d'exécution

Exemple 1
Votre formule ?
8   3   -
Le resultat : 5.000000

Exemple 2
Votre formule ?
2   3.5   *   4   -3   +   /
Le resultat : 7.000000

Exemple 3
Votre formule ?
1   6   3   /   2   -   /
division par 0

Exemple 4
Votre formule ?
6   2   +   -
erreur sur la formule

Spécifications

• Un premier fichier, nommé pile.c, représentera une pile de "double"(s). Il incluera le fichier d'en-tête pile.h. Il contiendra trois fonctions, les fonctions empiler, depiler et estVide prototypées dans le fichier d'en-tête pile.h. Cette pile pourra être implémentée avec un tableau ou bien avec une liste chaînée.
• Un second fichier, nommé decoupe.c, servira à lire la formule indiquée par l'utilisateur ; il incluera le fichier d'en-tête calculatrice.h ; il contiendra uniquement la fonction prochainTerme prototypée dans le fichier d'en-tête calculatrice.h.
• Un dernier fichier, nommé calcul.c incluera les fichiers d'en-tête pile.h et calculatrice.h ; il contiendra la fonction principale. Celle-ci répondra au cahier des charges et utilisera l'algorithme décrit ci-dessous. Elle se servira des fonctions prototypées dans les fichiers d'en-tête. Il pourra être utile d'y définir une fonction de prototype
  double operer(double, double, char);
  qui prend deux opérandes (de type double) et un opérateur en paramètres et retourne le résultat correspondant.

L'algorithme

Tant que la formule n'est pas finie, lire le terme suivant.

• S'il s'agit d'un opérande, l'empiler.
• S'il s'agit d'un opérateur, dépiler le second opérande puis le premier opérande. Empiler le résultat de la composition des deux opérandes par l'opérateur.

Le travail à faire

Si vous êtes sous Unix, vous pouvez :

• emprunter ce Makefile et vérifier la correspondance entre les noms de vos fichiers et les noms que nous avons prévus pour ceux-ci
• copier les fichiers testés d'un compte à l'autre pour les regrouper avec le Makefile
• taper la commande make, puis la commande calcul

Corrigé

• calcul.c
• pile.c
• decoupe.c