Master Informatique
Option Compilation
TD mardi 19 avril

  1. Optimiser le bloc de MMIXAL donné

    1. en appliquant l'algorithme d'allocation de registres
    2. en appliquant des optimisations valables à l'intérieur d'un bloc
    3. en prenant en compte le fait que le bloc constitue une boucle
    E13  LDO  $0,pile,24
    STO $0,pile,0
    SET $1,0
    LDA $2,stat,24
    LDO $0,pile,0
    SL $0,$0,3
    STO $1,$0,$2
    LDO $0,pile,24
    SET $1,1
    ADD $0,$0,$1
    STO $0,pile,24
    LDO $0,pile,24
    SET $1,101
    CMP $0,$0,$1
    ZSN $0,$0,UN
    BP $0,E13

  2. Si une instruction calcule une expression arithmétique, par exemple ADD $1,$2,$3, on peut supprimer le calcul si cette même valeur ($2+$3) a forcément été calculée et stockée ; quels sont les calculs nécessaires pour trouver toutes les optimisations possibles de ce type?



File translated from TEX by TTH, version 3.05.
On 26 Apr 2005, 13:01.