Burke–Fisher error repair
برک فشر ایرر مرمت ایک ایسی تکنیک ہے جو کمپیوٹر پروگرامنگ زبانوں کے مرتب کرنے والوں میں پروگرامر کو ایرر فیڈ بیک کو بڑھانے کے لیے استعمال ہوتی ہے۔ پس منظر جب کسی مرتب کو کمپیوٹر پروگرام کو تجزیہ کرتے وقت کسی غلطی کا سامنا کرنا پڑتا ہے تو یہ بہت سی غلطیوں میں سے پہلی غلطی ہو سکتی ہے۔ لہذا مرتب کرنے والے کے لیے بہتر ہے کہ وہ تجزیہ جاری رکھے، اور اسے ملنے والی تمام غلطیوں کو آؤٹ پٹ کرے، بجائے اس کے کہ ایک غلطی کی اطلاع دے اور اسے روک دے۔ برک فشر ایرر مرمت ایرر پوائنٹ سے پہلے 'بیک اپ' سے 'کے' پارس ٹوکن کے ذریعے تجزیہ جاری رکھنے کی کوشش کرتی ہے، اور اس مقام سے لے کر اس مقام تک جہاں غلطی کا پتہ چلا ہے تمام ممکنہ ٹوکن کو تمام پوزیشنوں میں تبدیل کرنے کی کوشش کرتی ہے۔ یہ طریقہ کار اس لیے اپنایا جاتا ہے کیونکہ جس مقام پر غلطی کا پتہ چلا ہے وہ اصل ان پٹ غلطی کا نقطہ نہیں ہو سکتا ہے۔ مثال کے طور پر، جب 'نیچے' کا سامنا کرنا پڑتا ہے تو 'نیچے دیکھیں' سٹرنگ کو غلط کے طور پر پایا جا سکتا ہے، لیکن اصل غلطی یہ ہو سکتی ہے کہ 'اوپر' لکھا گیا ہے جہاں 'نیچے' کا ارادہ کیا گیا تھا۔ اگر 'کے' کو '4' پر سیٹ کیا جاتا ہے اور پروگرام میں 100 ٹوکن کی غلطی کا سامنا کرنا پڑتا ہے، تو مرتب کرنے والا پروگرام میں پوائنٹس 96 اور 100 ٹوکن کے درمیان ٹوکن کے تمام ممکنہ تاروں کو تبدیل کرنے کی کوشش کرے گا۔ اگر اسے کوئی ایسا امتزاج مل جاتا ہے جو بغیر کسی غلطی کے تجزیہ کرتا ہے اور اسے جاری رکھنے کی اجازت دیتا ہے تو یہ ایسا ہی کرے گا، دوسری غلطیوں کی اطلاع دیتے ہوئے۔ عام طور پر مرتب کنندہ ایک مرتب شدہ پروگرام تیار نہیں کرے گا یہاں تک کہ اگر وہ کسی غلطی کو 'فکس' کرنے کے بعد پورے ان پٹ متن کو تجزیہ کرنے کا انتظام کرتا ہے، کیونکہ نیا 'فکسڈ' پروگرام وہ نہیں ہو سکتا جو پروگرامر کا ارادہ تھا۔ حوالہ جات سافٹ ویئر ٹیسٹنگ مرتب کی تعمیر