Lex et Yacc :Calculatrice Évoluée - Blog Kerios

Université de Rouen Compilation
U.F.R des Sciences et Techniques Master 1 GIL ITA SSI
hadrien.jeanne@univ-rouen.fr jean-gabriel.luque@univ-rouen.fr ludovic.mignot@univ-rouen.fr
Projet Calculatrice Évoluée
Lex et Yacc :Calculatrice Évoluée
Nombre d’étudiants par groupe : 2
Date limite d’envoi par mail : 10 Janvier 2011
À envoyer à votre chargé de TP
Le but de ce projet est d’écrire un analyseur permettant de simuler une calculatrice évoluée. À partir
d’un fichier texte écrit dans un langage dont vous proposerez la syntaxe, l’analyseur proposé doit être
capable de traiter les instructions décrites. Vous proposerez, en plus de la syntaxe de votre langage, une
grammaire permettant d’analyser sémantiquement les fichiers à traiter.
Vous implanterez, par le biais d’options, au moins deux méthodes d’affichages différentes : une
méthode permettant d’afficher les valeurs de chacune des variables utilisées dans le fichier d’entrée en
fin d’analyse, ainsi qu’une méthode d’affichage instruction par instruction (voir exemple ci après).
Pensez ainsi à gérer correctement les erreurs (syntaxiques et sémantiques) et n’oubliez pas de définir
les associativités des opérateurs en cas de conflits.
L’évaluation de ce projet portera sur le fonctionnement (bien évidemment), mais aussi sur la concision
des expressions rationnelles utilisées, la puissance de votre syntaxe, ainsi que sur les fonctionnalités
proposées (quelques idées : implantation des fonctions de math.h, gestion de polynômes, typage de
variables, nombres complexes, instructions évoluées de test et de boucles, etc...).
Vous devrez envoyer une archive contenant vos analyseurs lexicaux et sémantiques, un exemple de
fichier texte exemple.txt écrit selon votre syntaxe, un fichier texte resultat.txt contenant le résultat d’une
exécution de votre analyseur sur le fichier exemple.txt, ainsi qu’un rapport NomsDuBinome.pdf explicant
vos choix dans la syntaxe ainsi que le fonctionnement de votre analyseur.
Vous trouverez ci-après un exemple de fichier source (avec les lignes numérotées) ainsi que les deux
types d’affichages attendus.
1- x:= 3
2- y:= x+7
3- z:= x+y
4- SI x

Université de Rouen Compilation
U.F.R des Sciences et Techniques Master 1 GIL ITA SSI
hadrien.jeanne@univ-rouen.fr jean-gabriel.luque@univ-rouen.fr ludovic.mignot@univ-rouen.fr
Projet Calculatrice Évoluée
5- DEBUT DE BOUCLE
6- i= 0, x=11
7- i= 1, x=12
8- i= 2, x=13
9- i= 3, x=14
10- i= 4, x=15
11- i= 5, x=16
12- i= 6, x=17
13- i= 7, x=18
14- i= 8, x=19
15- i= 9, x=20
16- i= 10, x=21
17- FIN de BOUCLE
18- RESULTATS : x= 21, y= 10, z= 13, i= 10
Avec une méthode d’affichage en fin d’analyse, vous devez produire un affichage :
1- RESULTATS : x= 21, y= 10, z= 13, i= 10