A method and apparatus for ordering blocks of code by a compiler. The compiler generates a conflict graph in accordance with the blocks of a computer program being compiled. Once the conflict graph is generated, a preferred embodiment of the present invention finds maximum weight independent set (MWS) of nodes in the conflict graph. By definition, the nodes in the MWS have no flow control conflicts between them. The compiler then generates an object program having blocks ordered in accordance with the maximum weight independent set.

Une méthode et un appareil pour les blocs de commande de code par un compilateur. Le compilateur produit d'un graphique de conflit selon les blocs d'un programme machine étant compilé. Une fois le graphique de conflit est produit, un mode de réalisation préféré de l'ensemble actuel de indépendant de poids maximum de trouvailles d'invention (MWS) de noeuds dans le graphique de conflit. Par définition, les noeuds dans le MWS ont des conflits de commande de débit nul entre eux. Le compilateur produit alors d'un programme objet ayant des blocs commandés selon l'ensemble de indépendant de poids maximum.