SOLUTION

MIAS 14 -  
mamiemando Messages postés 33869 Date d'inscription   Statut Modérateur Dernière intervention   -
SALUT, JE VOUDRAIS SAVOIR COMMENT ECRIRE UN PROGRAMME (CALCULATRICE SIMPLE )EN PASCAL EN UTILISANT LA FORAME POLONAISE(exp:8 3 -) ET LA STRUCTURE DE DONNEE (pile)

1 réponse

mamiemando Messages postés 33869 Date d'inscription   Statut Modérateur Dernière intervention   7 902
 
Merci d'écrire en minuscules.

Tout dépend de la grammaire que tu cherches à implémenter, notamment si tu t'autorises les parenthèse c'est plus compliqué. En fait il suffit simplement de te réferer à un cours de théorie des langages (chapitre analyseur syntaxique) Le programme que tu cherches à faire est un exemple classique de cours.

Notamment si tu te réfères à ce genre de cours, à la fin tu obtiens un automate (appelé analyseur syntaxique) :
- un état (sommet) est une fonction qui teste quelle transition elle va appeler (soit une fonction par état). Un état final permet d'interrompre le programme (il suffit alors de retourner le résultat analysé). Le programme principal appelle bien entendu la fonction correspond à l'état initial de l'automate.
- une transition (arc) effectue un traitement sur la (les) pile(s) et appelle la fonction correspondant à l'état cible.

Bonne chance
0