next up previous
Next: Ordonner les instructions Up: 2.2.3 Les différentes étapes Previous: Factorisation

Découpage en instructions élémentaires


Cette étape d'atomisation permet simplement de manipuler des expressions ne contenant qu'un opérateur et n opérandes (nous souhaitons conserver l'arité des opérateurs afin de ne pas nuire à l'utilisation des propriétés opératoires telles que l'associativité - ce qui ne sera plus le cas avec du code 3-adresses). Ce découpage est utile pour simplifier la recherche des sous-expressions communes, et consiste à parcourir l'arbre normalisé et à affecter une nouvelle variable intermédiaire pour chaque opérateur rencontré (ici se pose le problème du nombre de registres à utiliser ensuite).



Julien Zory
Thu Mar 12 17:35:23 MET 1998