• L’analyse lexicale et syntaxique : le programme doit suffisamment intelligent pour connaître les tokens et en même temps s’assurer que la syntaxe est correcte.
• manipulation de 3 listes doublement chaînées circulaires.
• Les tokens reconnus sont catégorisés et stockés dynamiquement la liste chaînée 1 et ce dans l’ordre de leur apparition dans l’expression.
• On formera la chaîne 2 à partir de la chaîne 1 mais cette fois, constituée d’arbres élémentaires pointant chacun vers un élément expression de la chaîne 1.
• La chaîne 2 sera ensuite utilisée pour enregistrer la position des nœuds d’arbre.
• le rôle de la liste 3 est de grouper les nœuds en tenant compte de la priorité des opérateurs de l’expression.
• l’arbre expression est formé pour évaluation.
• Evaluation de l’arbre et affichage du résultat à l’écran.
• Tester, tester, tester...
• Aimer les pointeurs.
• Cohérence du groupe.