Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει το γράφημα ροής ελέγχου (CFG);
- Η Techopedia εξηγεί το Graph Flow Control (CFG)
Ορισμός - Τι σημαίνει το γράφημα ροής ελέγχου (CFG);
Στην επιστήμη των υπολογιστών, ένα γράφημα ροής ελέγχου (CFG) είναι η γραφική παράσταση της ροής ελέγχου ή του υπολογισμού κατά την εκτέλεση προγραμμάτων ή εφαρμογών. Τα γραφήματα ελέγχου ροής χρησιμοποιούνται ως επί το πλείστον σε στατική ανάλυση καθώς και σε εφαρμογές μεταγλωττιστή, καθώς μπορούν να αντιπροσωπεύουν με ακρίβεια τη ροή μέσα σε μια μονάδα προγράμματος.
Το γράφημα ροής ελέγχου οφείλει μεγάλο μέρος της ανάπτυξής του στον Frances E. Allen.
Η Techopedia εξηγεί το Graph Flow Control (CFG)
Ένα γράφημα ροής ελέγχου είναι προσανατολισμένο στη διαδικασία και μπορεί να παρουσιάσει όλες τις διαδρομές που μπορούν να περάσουν κατά τη διάρκεια εκτέλεσης ενός προγράμματος. Ένα γράφημα ροής ελέγχου μπορεί επίσης να θεωρηθεί ως κατευθυνόμενο γράφημα στο οποίο οι άκρες απεικονίζουν διαδρομές ροής ελέγχου και οι κόμβοι απεικονίζουν βασικά μπλοκ, τα οποία είναι τμήματα ευθείας γραμμής χωρίς άλματα ή διακλάδωση.
Σε ένα γράφημα ροής ελέγχου υπάρχουν δύο ειδικά οριζόμενα μπλοκ: μπλοκ εισόδου και εξόδου. Το μπλοκ εισόδου επιτρέπει στο χειριστήριο να εισέλθει στο γράφημα ροής ελέγχου, ενώ η ροή ελέγχου εξέρχεται από το μπλοκ εξόδου. Με άλλα λόγια, το γράφημα ροής ελέγχου αποτελείται από όλα τα δομικά στοιχεία που εμπλέκονται σε ένα διάγραμμα ροής, όπως ο κόμβος εκκίνησης, ο τελικός κόμβος και οι ροές / τόξα μεταξύ των κόμβων. Ένα γράφημα ροής ελέγχου μπορεί να απεικονίσει τον τρόπο με τον οποίο διαφορετικές μονάδες προγραμμάτων ή εφαρμογές επεξεργάζονται πληροφορίες μεταξύ διαφορετικών άκρων στο πλαίσιο του συστήματος.
Υπάρχουν πολλά πλεονεκτήματα που συνδέονται με ένα γράφημα ροής ελέγχου. Μπορεί εύκολα να συνοψίσει τις πληροφορίες ανά βασικό μπλοκ. Μπορεί εύκολα να εντοπίσει τους απρόσιτους κωδικούς ενός προγράμματος και οι συντακτικές δομές όπως οι βρόχοι είναι εύκολο να βρεθούν σε ένα γράφημα ροής ελέγχου.
