Qu'est-ce qu'un graphique de flux de contrôle?

Un graphique de flux de contrôle (CFG) est une représentation visuelle des différents chemins que le code d'un programme informatique peut prendre. Un CFG est composé d'une série de symboles, appelés nœuds, qui sont connectés par des flèches montrantl'itinéraire que chacun peut emprunter vers le nœud suivant. Chaque nœud représente une ligne ou des lignes de code de programmation significative. Il existe plusieurs façons de rendre un CFG, mais ils sontTous généralement lus de la même manière. En apparence, un graphique de flux de contrôle n'est pas différent d'un organigramme.

L'un des principaux objectifs de la création d'un graphique de flux de contrôle est de découvrir s'il y a des parties d'un ordinateurProgramme qui n'est pas nécessaire. Cela peut être réalisé facilement lorsque vous regardez le diagramme de flux de contrôle. Tout nœud qui n'a pas de flèche le reliant au reste des nœuds peut être supprimé.

Un autre objectif un contrôleFlow Graph Serve est d'aider à isoler des problèmes tels que des boucles infinies, où l'exécution du programme ne va pas au-delà d'un seul nœud. Chaque flèche sur leLe diagramme montre quelle condition doit être remplie pour se déplacer vers le nœud auquel il pointe, de sorte que les situations où cette condition n'est jamais remplie peut être repérée, car elle fait revenir le programme au nœud précédent encore et encore.

, un graphique de flux de contrôle peut aider à créer un graphique de dépendance du programme. Ce type de graphique montre quels domaines d'un programme dépendent d'autres parties. En informatique, il est utilisé pour établir un ordre d'évaluation pour s'assurerCe code de programme s'exécute dans la séquence correcte. La nature visuelle d'un graphique de flux de contrôle est l'une des fonctionnalités qui peuvent le rendre potentiellement inestimable. Des morceaux de code qui ne sont jamais directement appelés ouConsulté sera assez évident, car il n'y aura pas de flèches qui le lient au programme principal ou les conditions montrent qu'elles ne pourront jamais être respectées pour atteindre le code. Il existe des programmes informatiques qui peuvent automatiquementAlly Generate un graphique de flux de contrôle basé sur une série de fichiers de code source, simplifiant davantage le processus. Un graphique de flux de contrôle peut être représenté de plusieurs façons et, par conséquent, peut apparaître différemment selon qui l'a produit.Certains graphiques utilisent des cercles ou des carrés exclusivement pour représenter les nœuds tandis que d'autres utilisent les mêmes formes qu'un organigramme standard. Bien qu'ils soient lus de la même manière, la méthode choisieest une préférence purement personnelle.