תוכן עניינים:
הגדרה - מה המשמעות של תרשים זרימת הבקרה (CFG)?
במדעי המחשב, גרף זרימת בקרה (CFG) הוא הייצוג הגרפי של זרימת בקרה או חישוב במהלך ביצוע תוכניות או יישומים. גרפי זרימת בקרה משמשים לרוב בניתוח סטטי כמו גם ביישומי קומפיילר, מכיוון שהם יכולים לייצג במדויק את הזרימה בתוך יחידת התוכנית.
גרף זרימת הבקרה חייב הרבה מהתפתחותו לפרנסס א. אלן.
Techopedia מסביר גרף זרימת בקרה (CFG)
גרף זרימת בקרה הוא מכוון לתהליך ויכול להציג את כל הנתיבים שניתן לעבור בהם במהלך ביצוע התוכנית. גרף זרימת בקרה יכול להיחשב גם כגרף מכוון בו הקצוות מציגים נתיבי זרימה שליטה והצמתים מציגים בלוקים בסיסיים, שהם קטעי קו ישר ללא קפיצות או הסתעפות.
בתרשים זרימת בקרה קיימים שני בלוקים המיועדים במיוחד: בלוקים כניסה ויציאה. גוש הכניסה מאפשר לבקרה להיכנס לתרשים זרימת הבקרה ואילו זרימת הבקרה יוצאת דרך גוש היציאה. במילים אחרות, גרף זרימת הבקרה מורכב מכל אבני הבניין המעורבות בתרשים זרימה כמו צומת התחלה, צומת קצה וזרימות / קשתות בין הצמתים. גרף זרימת בקרה יכול לתאר כיצד יחידות תוכנה או יישומים שונים מעבדים מידע בין קצוות שונים בהקשר של המערכת.
ישנם יתרונות רבים הקשורים לתרשים זרימת בקרה. זה יכול לסכם בקלות את המידע בכל בלוק בסיסי. זה יכול לאתר בקלות קודים בלתי ניתנים להשגה של תוכנית, ומבנים תחביריים כמו לולאות קל למצוא בתרשים זרימת בקרה.
