Qu'est-ce que Bloc de base ?

Suite d'instructions sans point d'entrée ni de sortie de branchement intermédiaire, toujours exécutée d'un bout à l'autre. Elle constitue un nœud du graphe de flot de contrôle et l'unité de l'optimisation locale.

Nom japonais: 基本ブロック

« Bloc de base » apparaît dans 1 questions d'entraînement réparties sur 1 thèmes, dont Compilateurs.

Domaine: Compilateurs

S'entraîner : questions sur Bloc de base

Quelle définition du bloc de base est correcte ?

  1. AUne suite d'instructions sans entrée ni sortie de branchement en son milieu, toujours exécutées à la suite
  2. BL'ensemble de toutes les instructions d'une fonction regroupées en un seul bloc
  3. CLe corps d'une boucle recopié plusieurs fois pour réduire le nombre d'itérations
Afficher la réponse et l'explication

Réponse : A. Une suite d'instructions sans entrée ni sortie de branchement en son milieu, toujours exécutées à la suite

Un bloc de base est une suite d'instructions dont l'entrée n'est qu'au début et la sortie qu'à la fin ; une fois l'exécution commencée, on ne peut ni en sortir ni y entrer en cours de route. On le délimite aux instructions cibles de branchement et juste après les instructions de branchement. L'ordre d'exécution y étant fixé, les optimisations locales sont faciles, et le flot global est représenté par le graphe de flot de contrôle dont les blocs sont les nœuds. Une fonction comprend généralement plusieurs blocs de base, et la recopie du corps de boucle est le déroulage de boucle.

« Bloc de base » dans les explications

Questions mentionnant « Bloc de base » (1)

  1. Quelle définition du bloc de base est correcte ?

Termes associés

Graphe de flot de contrôle Déroulage de boucle (loop unrolling) Allocation de registres Analyse lexicale Analyse syntaxique Arbre syntaxique abstrait (AST) Compilation JIT Débordement (spill) Élimination des sous-expressions communes Forme SSA

Retour au glossaire