Graphe représentant le flux d'exécution d'un programme, avec les blocs de base comme nœuds et les branchements entre blocs comme arcs. Utilisé pour détecter les boucles et analyser le flot de données.
Nom japonais: 制御フローグラフ
« Graphe de flot de contrôle » apparaît dans 3 questions d'entraînement réparties sur 1 thèmes, dont Compilateurs.
Domaine: Compilateurs
Réponse : B. Les nœuds sont les blocs de base, les flèches les branchements et transitions entre blocs
Le graphe de flot de contrôle a pour nœuds les blocs de base et pour flèches les transitions possibles d'un bloc vers ceux qui peuvent lui succéder (les deux destinations d'un branchement conditionnel, ou le passage direct au bloc suivant). Il sert à repérer les boucles par les flèches arrière ou à analyser d'où à où parviennent les valeurs des variables. Les relations d'appel entre fonctions sont représentées par un graphe d'appels distinct, et les inclusions de fichiers n'ont rien à voir.
Le graphe de flot de contrôle a pour nœuds les blocs de base et pour flèches les transitions possibles d'un bloc vers ceux qui peuvent lui succéder (les deux destinations d'un branchement conditionnel, ou le passage direct au bloc suivant).
Dans un graphe de flot de contrôle, quelle combinaison de c…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.
Quelle définition du bloc de base est correcte ?L'analyse de vivacité détermine, en parcourant le graphe de flot de contrôle, si à chaque point du programme une valeur peut encore être lue par la suite (est vivante).
Que détermine l'analyse de vivacité (liveness), effectuée e…Bloc de base 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