Taula de continguts:
- Definició: què significa el gràfic de flux de control (CFG)?
- Techopedia explica Control Flow Graph (CFG)
Definició: què significa el gràfic de flux de control (CFG)?
En informàtica, un gràfic de flux de control (CFG) és la representació gràfica de flux o control de control durant l'execució de programes o aplicacions. Els gràfics de control s'utilitzen principalment en anàlisis estàtiques i en aplicacions de compiladors, ja que poden representar amb precisió el flux dins d'una unitat de programa.
El gràfic de control del flux deu gran part del seu desenvolupament a Frances E. Allen.
Techopedia explica Control Flow Graph (CFG)
Un gràfic de flux de control està orientat al procés i pot mostrar tots els camins que es poden recórrer durant l'execució d'un programa. Un gràfic de flux de control també es pot considerar com un gràfic dirigit en què les arestes retraten els camins de flux de control i els nodes retraten blocs bàsics, que són segments de línia recta sense salts ni ramificacions.
En un gràfic de flux de control, existeixen dos blocs especialment designats: els blocs d'entrada i sortida. El bloc d'entrada permet al control entrar al gràfic de flux de control, mentre que el flux de control surt a través del bloc de sortida. És a dir, el gràfic de flux de control està format per tots els blocs de construcció implicats en un diagrama de flux com ara el node inicial, el node final i els fluxos / arcs entre els nodes. Un gràfic de flux de control pot representar com diferents unitats de programa o aplicacions processen informació entre diferents extrems en el context del sistema.
Hi ha molts avantatges associats a un gràfic de flux de control. Es pot resumir fàcilment la informació per cada bloc bàsic. Pot localitzar fàcilment codis inabastables d’un programa i estructures sintàctiques com ara bucles són fàcils de trobar en un gràfic de flux de control.
