Qu'est-ce que Élimination des sous-expressions communes ?

Optimisation qui, lorsqu'une expression donnant la même valeur est calculée plusieurs fois, ne la calcule qu'une fois et réutilise le résultat. On vérifie au préalable que ses opérandes ne changent pas entre-temps.

Nom japonais: 共通部分式の削除

« Élimination des sous-expressions communes » apparaît dans 1 questions d'entraînement réparties sur 1 thèmes, dont Compilateurs.

Domaine: Compilateurs

« Élimination des sous-expressions communes » dans les explications

Questions mentionnant « Élimination des sous-expressions communes » (1)

  1. Quelle description de l'élimination des sous-expressions communes appliquée au code ci-dessus est correcte ?

Termes associés

Réduction de force (strength reduction) Allocation de registres Analyse lexicale Analyse syntaxique Arbre syntaxique abstrait (AST) Bloc de base Compilation JIT Débordement (spill) Déroulage de boucle (loop unrolling) Forme SSA

Retour au glossaire