Article de reference

Variable d'induction

En informatique , une variable d'induction est une variable qui est augmentée ou diminuée d'une quantité fixe à chaque itération d'une boucle ou qui est une fonction linéaire d'...

informatique , une variable d'induction est une variable qui est augmentée ou diminuée d'une quantité fixe à chaque itération d'une boucle ou qui est une fonction linéaire d'une autre variable d'induction.

Par exemple, dans la boucle suivante, iet jsont des variables d'induction :

optimisation courante des compilateurs consiste à reconnaître l'existence de variables d'induction et à les remplacer par des calculs plus simples ; par exemple, le code ci-dessus pourrait être réécrit par le compilateur comme suit, en supposant que l'addition d'une constante sera moins coûteuse qu'une multiplication.

réduction de la résistance .

Application pour réduire la pression du registre

Dans certains cas, il est possible d'inverser cette optimisation afin de supprimer complètement une variable d'induction du code. Par exemple :

l'analyse des dépendances .

Exemple:

Code d'entrée :

Plus d articles de Worldlex Wiki

Revenez a l index pour explorer davantage de pages sur l histoire, la science, la culture, la geographie et la societe en francais.

Explorer l index