فہرست کا خانہ:
- تعریف - کنٹرول فلو گراف (CFG) کا کیا مطلب ہے؟
- ٹیکوپیڈیا کنٹرول فلو گراف (سی ایف جی) کی وضاحت کرتا ہے
تعریف - کنٹرول فلو گراف (CFG) کا کیا مطلب ہے؟
کمپیوٹر سائنس میں ، کنٹرول فلو گراف (CFG) پروگراموں یا ایپلی کیشنز کی عمل آوری کے دوران کنٹرول بہاؤ یا حساب کی گرافیکل نمائش ہے۔ کنٹرول فلو گراف زیادہ تر جامد تجزیہ کے ساتھ ساتھ مرتب کرنے والے ایپلیکیشنز میں استعمال ہوتے ہیں ، کیونکہ وہ کسی پروگرام یونٹ کے اندر بہاؤ کی درست نمائندگی کرسکتے ہیں۔
کنٹرول فلو گراف اس کی ترقی کا زیادہ تر حصہ فرانسس ای ایلن پر ہے۔
ٹیکوپیڈیا کنٹرول فلو گراف (سی ایف جی) کی وضاحت کرتا ہے
ایک کنٹرول فلو گراف عمل پر مبنی ہے اور وہ تمام راستے دکھا سکتا ہے جو پروگرام کے عمل کے دوران گزر سکتے ہیں۔ کنٹرول فلو گراف کو بھی ہدایت کار گراف سمجھا جاسکتا ہے جس میں کناروں کو پورٹریٹ کنٹرول فلو راستوں اور نوڈس نے بنیادی بلاکس کو پیش کیا ہے ، جو بغیر کسی چھلانگ اور برانچنگ کے سیدھے لائن حصے ہیں۔
کنٹرول فلو گراف میں ، دو خصوصی نامزد بلاکس موجود ہیں: داخلہ اور خارجی بلاکس انٹری بلاک کنٹرول کو کنٹرول فلو گراف میں داخل ہونے دیتا ہے ، جبکہ کنٹرول بہاؤ ایکزٹ بلاک کے ذریعے جاتا ہے۔ دوسرے لفظوں میں ، کنٹرول بہاؤ کا گراف تمام بہاؤ آریھ میں شامل بلڈنگ بلاکس پر مشتمل ہوتا ہے جیسے نوڈس کے درمیان اسٹارٹ نوڈ ، اینڈ نوڈ اور فلوز / آرکس۔ ایک کنٹرول فلو گراف اس بات کی نشاندہی کرسکتا ہے کہ کس طرح مختلف پروگرام یونٹ یا ایپلیکیشن سسٹم کے تناظر میں مختلف سروں کے مابین معلومات پر کارروائی کرتے ہیں۔
کنٹرول فلو گراف سے وابستہ بہت سے فوائد ہیں۔ یہ ہر بنیادی بلاک کے مطابق معلومات کو آسانی سے خلاصہ کرسکتا ہے۔ یہ آسانی سے کسی پروگرام کے ناقابل رسائی کوڈوں کا پتہ لگاسکتا ہے ، اور مصنوعی ڈھانچے جیسے لوپ کنٹرول فلو گراف میں تلاش کرنا آسان ہیں۔
