Le programme de test : expressions postfixées
Une expression postfixée est une expression dans laquelle les
opérateurs sont positionnés à la suite de leurs
opérandes. Un des intérêts de cette notation est
qu'il est inutile de définir des règles de
priorité et d'associativité sur les opérateurs,
rendant ainsi les parenthèses inutiles.
Dans ce programme, on considérera uniquement les 4
opérateurs arithmétiques usuels : + - x / sur les entiers.
Voici une première version de postfixe.c dans laquelle on
trouve beaucoup de duplication de code. Cette version n'est donc pas
acceptable !
Voici une version de postfixe.c qui évite
la duplication de code. L'utilisation de strtol n'est pas au programme.
Le module Pile
version 1 : une seule pile, statique, de capacité constante.
pile.h
pile.c postfixe.c
Makefile
A
noter :
- l'inclusion de stdbool dans pile.h
- l'utilisation de assert
- la macro TAILLE_PILE et son emplacement