Table des matières:
- Définition - Que signifie Control Flow Graph (CFG)?
- Techopedia explique le graphique de flux de contrôle (CFG)
Définition - Que signifie Control Flow Graph (CFG)?
En informatique, un graphe de flux de contrôle (CFG) est la représentation graphique du flux de contrôle ou de calcul lors de l'exécution de programmes ou d'applications. Les graphiques de flux de contrôle sont principalement utilisés dans l'analyse statique ainsi que dans les applications de compilation, car ils peuvent représenter avec précision le flux à l'intérieur d'une unité de programme.
Le graphique du flux de contrôle doit une grande partie de son développement à Frances E. Allen.
Techopedia explique le graphique de flux de contrôle (CFG)
Un graphe de flux de contrôle est orienté processus et peut montrer tous les chemins qui peuvent être parcourus pendant l'exécution d'un programme. Un graphe de flux de contrôle peut également être considéré comme un graphe orienté dans lequel les bords représentent des chemins de flux de contrôle et les nœuds représentent des blocs de base, qui sont des segments de ligne droite sans saut ni branchement.
Dans un graphique de flux de contrôle, il existe deux blocs spécialement désignés: les blocs d'entrée et de sortie. Le bloc d'entrée permet au contrôle d'entrer dans le graphique du flux de contrôle, tandis que le flux de contrôle quitte le bloc de sortie. En d'autres termes, le graphe de flux de contrôle comprend tous les éléments constitutifs impliqués dans un organigramme tels que le nœud de début, le nœud de fin et les flux / arcs entre les nœuds. Un graphique de flux de contrôle peut montrer comment différentes unités de programme ou applications traitent les informations entre différentes extrémités dans le contexte du système.
Il existe de nombreux avantages associés à un graphique de flux de contrôle. Il peut facilement résumer les informations pour chaque bloc de base. Il peut facilement localiser les codes inaccessibles d'un programme et les structures syntaxiques telles que les boucles sont faciles à trouver dans un graphique de flux de contrôle.
