UniversitéPierre et Marie Curie
UFR d'Informatique
P.E.-M.S.T.
1998-1999


Cours de Compilation
DEVOIR


Une affectation parallèle

On veut rajouter au langage MIL-0 une instruction d'affectation parallèle. Par exemple, on pourra écrire
[x, y := y+1, x+1]
Si, avant exécution de cette instruction, la variable x vaut 2 et la variable y vaut 3 alors, aprés exécution de cette instruction, la variable x vaut 4 (soit 3+1) et la variable y vaut 3 (soit 2+1).


NB : le qualificatif << parallèle >> s'oppose au qualificatif << séquentiel >> L'affectation [x, y := y+1, x+1] a pour effet de donner aux variables x et y les valeurs respectives 4 et 2 alors que la séquence d'affectation x := y+1; y := x+1 a pour effet de donner aux variables x et y les valeurs respectives 4 et 5 (soit 4+1)


L'affectaion parallèle permet d'obtenir l'échange de valeur entre deux (voir plus) variables par la simple instruction
[x, y := y, x]
sans avoir besoin de recourir explicitement àune variable intermédiaire.



Syntaxe

La syntaxe de l'affectation parallèle est :
[ VAR, ..,VAR := EXPAR, .. , EXPAR ]


Le but de ce devoir est de modifier le compilateur MIL-0 de façon àpouvoir utiliser cette nouvelle instruction.



Faire

Pour adapter le matériel existant, vous devrez modifier un certain nombre de fichiers du compilateur original. Nous vous demandons de procéder de la façon suivante :
  1. Crééz, sous votre propre répertoire, un répertoire MIL-0 dans lequel vous installerez le compilateur original MIL-0 avec sa hiérarchie de sous-répertoires.
  2. Crééz, sous votre répertoire MIL-0 un (sous) répertoire MIL-0.1 dans lequel vous mettrez tous les fichiers que vous avez modifiés et seulement ceux-ci.
  3. Crééz dans le répertoire MIL-0.1 un fichier Makefile permettant de compiler votre nouveau compilateur.
NB : n'oubliez pas de laisser libre en lecture et en écriture le répertoire MIL-0.1 et son contenu.



Rendre

En plus du travail décrit ci-dessus, nous vous demandons de rendre également un petit dossier de programmation décrivant les modifications apportées.



Délai de livraison

L'examen de compilation est prévu pour le Mercredi 26 Mai 1999. Vous avez jusqu'au Mardi 25 Mai pour me rendre votre travail.


NB : n'oubliez pas que vous aurez plusieurs examens àpréparer et plusieurs projets àrendre pour la fin Mai.
Planifiez votre travail sans attendre !



This document was translated from LATEX by HEVEA.