Program structure tree
پروگرام اسٹرکچر ٹری (پی ایس ٹی) ایک درجہ بندی کا خاکہ ہے جو سنگل انٹری سنگل ایگزٹ (ایس ای ایس ای) کے ٹکڑوں/خطوں کے گھونسلوں کے تعلقات کو ظاہر کرتا ہے، جو کمپیوٹر پروگرام کی تنظیم کو ظاہر کرتا ہے۔ اس درخت میں نوڈس پروگرام کے ایس ای ایس ای علاقوں کی نمائندگی کرتے ہیں، جبکہ کنارے گھونسلے والے علاقوں کی نمائندگی کرتے ہیں۔ پی ایس ٹی کی تعریف تمام کنٹرول فلو گراف کے لیے کی گئی ہے۔ کتابی نوٹ ان نوٹوں میں ان اہم کاموں کی فہرست دی گئی ہے جنہوں نے پروگراموں اور/یا (کام) فلو گراف کی تجزیہ کاری پر تحقیق کو فروغ دیا (سیکشن 3.5 انچ سے ڈھال لیا گیا)۔ کنیکٹوٹی کی خصوصیات گراف کی بنیادی خصوصیات ہیں اور یہ جانچتے وقت مفید ہوتی ہیں کہ آیا گراف پلینر ہے یا یہ طے کرتے وقت کہ آیا دو گراف آئسومورفک ہیں۔ جان ہاپکرافٹ اور رابرٹ اینڈری ٹارجن (1973) نے گراف کو تین جڑے ہوئے اجزاء میں تقسیم کرنے کے لیے ایک بہترین (مستقل عنصر کے اندر) الگورتھم تیار کیا۔ الگورتھم گراف کی گہرائی سے پہلی تلاش پر مبنی ہے اور عمودی اور کناروں کے ساتھ گراف کی جانچ کرنے کے لیے وقت اور جگہ کی ضرورت ہوتی ہے۔ رابرٹ اینڈری ٹارجن اور جیکوبو والڈس (1980) نے بائی کنیکٹڈ فلو گراف کے ساختی تجزیے کے لیے ٹرائی کنیکٹڈ اجزاء کا استعمال کیا۔ فلو گراف کے غیر ہدایت شدہ ورژن کے تین جڑے ہوئے اجزاء کو ہدایت شدہ فلو گراف کی ساختی معلومات کو دریافت کرنے کے لیے مفید دکھایا گیا ہے۔ ٹرائی کنیکٹڈ اجزاء کو مؤثر طریقے سے دریافت کیا جا سکتا ہے اور فلو گراف کے ایس ای ایس ای ٹکڑوں کا درجہ بندی تشکیل دیا جا سکتا ہے۔ جیوسیپی دی بٹسٹا اور رابرٹو تاماسیا (1990) نے ایس پی کیو آر-ٹری متعارف کروائے-ایک ڈیٹا ڈھانچہ جو اس کے ٹرائی کنیکٹڈ اجزاء کے حوالے سے بائی کنیکٹڈ گراف کے سڑنے کی نمائندگی کرتا ہے۔ بنیادی طور پر، ایس پی کیو آر-درخت ٹارجن اور والڈس کے پارس درخت ہیں۔ مصنفین نے مختلف آن لائن گراف الگورتھم کے لیے ایس پی کیو آر درختوں کی افادیت ظاہر کی، مثال کے طور پر، ٹرانزیٹیو کلوزر، پلانریٹی ٹیسٹنگ، اور کم سے کم اسپانڈنگ ٹری۔ خاص طور پر، مصنفین نے گراف کے تین جڑے ہوئے اجزاء کی آن لائن دیکھ بھال کے مسئلے کا ایک موثر حل پیش کیا۔ رچرڈ سی جانسن اور دیگر۔ (1994) نے ایک پروگرام اسٹرکچر ٹری (پی ایس ٹی) کی تجویز پیش کی، جو سنگل ایج انٹری اور سنگل ایج ایگزٹ ریجنز پر مبنی پروگرام ڈھانچے کی درجہ بندی کی نمائندگی ہے۔ پی ایس ٹی کو صوابدیدی بہاؤ گراف کے لیے وقت پر شمار کیا جا سکتا ہے، جہاں گراف میں کناروں کا مجموعہ ہے۔ پی ایس ٹی کا نقصان یہ ہے کہ یہ صرف ایج انٹریز اور ایگزٹ کی بنیاد پر ایس ای ایس ای ٹکڑے کے تصور کا استحصال کرتا ہے۔ اس طرح، پی ایس ٹی ان ایس ای ایس ای ٹکڑوں کو نہیں پکڑتا جو ورٹیکس اندراجات اور اخراج پر مبنی ہوتے ہیں۔ کارسٹن گٹوینجر اور پیٹرا مٹزل (2001) نے دو جڑے ہوئے گرافوں کے تین جڑے ہوئے اجزاء کے لکیری ٹائم کمپیوٹیشن پر اپنے عملی تجربے کا اشتراک کیا۔ انہوں نے الگورتھم کے ناقص حصوں کی شناخت اور اصلاح کی ہے اور اس کے نتیجے میں الگورتھم کو ایس پی کیو آر درختوں کی گنتی پر لاگو کیا ہے۔ نفاذ عوامی طور پر دستیاب ہے۔ چن اویانگ اور دیگر۔ (2006-2009) نے بی پی ایم این خاکے کو بی پی ای ایل کے عمل میں ترجمہ کرنے کے لیے تجزیہ کا استعمال کیا۔ کسی ٹکڑے کا استعمال شدہ تصور کسی خطے کے تصور سے ملتا جلتا ہے۔ تاہم، تیار شدہ تجزیہ الگورتھم غیر متعین ہے، یعنی، تجزیہ ٹری کسی دیئے گئے خاکہ کے لیے منفرد نہیں ہے۔ Jussi vanhatalo et al. (2008-2009) نے ریفائنڈ پروسیس اسٹرکچر ٹری (RPST) متعارف کرایا۔ ورک فلو گراف کو دیکھتے ہوئے، آر پی ایس ٹی منفرد، ماڈیولر ہے، اور کسی بھی دوسرے معروف پارس ٹری کے مقابلے میں باریک دانے دار ہے، یعنی، یہ کسی بھی دوسری تکنیک کے مقابلے میں زیادہ ایس ای ایس ای ٹکڑوں کو دریافت کرتا ہے۔ در حقیقت، آر پی ایس ٹی ورک فلو گراف کے تمام کینونکل ٹکڑوں کو پکڑتا ہے جو بدلے میں گراف کے تمام ایس ای ایس ای ٹکڑوں کی نمائندگی کرتے ہیں۔ آر پی ایس ٹی کو من مانی پروگرام/ورک فلو گراف کے لیے شمار کیا جا سکتا ہے۔ آرٹیم پولی وینی، جوسی وانہاٹالو، اور ہیگن ووئلزر (2010) نے آر پی ایس ٹی کی گنتی کے لیے ایک آسان الگورتھم کی تجویز پیش کی۔ اس آسان کردہ الگورتھم کو صوابدیدی پروگرام/ورک فلو گراف کے آر پی ایس ٹی کی گنتی کے لیے سبروٹین کے طور پر سیدھے سیدھے طریقے سے استعمال کیا جا سکتا ہے۔ دونوں الگورتھم، اصل اور آسان کردہ، آر پی ایس ٹی کے موثر حساب کتاب کی اجازت دیتے ہیں۔ تاہم، وہ کینونکل ایس ای ایس ای ٹکڑوں کی مختلف ساختی خصوصیات فراہم کرتے ہیں۔ بیرونی روابط جے بی پی ٹی لائبریری میں ریفائنڈ پروسیس اسٹرکچر ٹری کا جاوا نفاذ (جے بی پی ٹی-ڈیکو ماڈیول میں آر پی ایس ٹی کلاس دیکھیں)۔ نفاذ حوالہ جات پروگرامنگ تعمیرات درختوں (ڈیٹا ڈھانچے) میں بیان کردہ الگورتھم کی پیروی کرتا ہے۔