كتلة بسيطة
في الحوسبة، الكتلة البسيطة هي سلسلة متعاقبة من التعليمات البرمجية يمكن الوصول لها عبر التعليمة الأولى فقط ولا يمكن الخروج منها إلا بتنفيذ التعليمة الأخيرة.[1][2][3]
تُقسِّم المترجمات البرامج عادة إلى كتل بسيطة كخطوة أولى في مرحلة التحليل حيث تشكل الكتل البسيطة العقد أو الرؤوس في مخطط تدفق التحكم.
تعريف[عدل]
الكتلة البسيطة هي سلسلة من تعليمة واحدة أو أكثر بحيث:
- لها نقطة دخول وحيدة، فلا توجد قفزات في البرنامج إلى تعليمات تقع داخل الكتلة البسيطة. أي أن تنفيذ التعليمات ضمن الكتلة البسيطة يبدأ دوماً من التعليمة الأولى (الترويسة، أو القائد) فيها.
- لها نقطة خروج وحيدة، فلا تحوي الكتلة البسيطة أي تعليمات إنهاء للتنفيذ أو قفز إلى تعليمات خارج الكتلة ما عدا التعليمة الأخيرة.
ضمن هذه الشروط نجد أنه بمجرد تنفيذ التعليمة الأولى في الكتلة البسيطة فسيتم تنفيذ بقية تعليمات الكتلة حتماً، لمرة واحدة وبالترتيب.[4][5]
مراجع[عدل]
- ^ Génération de code, département d'informatique et de génie logiciel, université de Laval au Canada نسخة محفوظة 14 مارس 2020 على موقع واي باك مشين. [وصلة مكسورة]
- ^ "Control Flow Analysis" by Frances E. Allen نسخة محفوظة 26 مايو 2020 على موقع واي باك مشين.
- ^ Daniel)، Cooper, Keith D. (Keith (2012). Engineering a compiler. Torczon, Linda. (ط. 2nd). Amsterdam: Elsevier/Morgan Kaufmann. ص. 231. ISBN:012088478X. OCLC:714113472. مؤرشف من الأصل في 2019-12-13.
{{استشهاد بكتاب}}: صيانة الاستشهاد: أسماء متعددة: قائمة المؤلفين (link) - ^ Yousefi، Javad (2015). Masking wrong-successor Control Flow Errors employing data redundancy. IEEE. ص. 201–205. DOI:10.1109/ICCKE.2015.7365827.
- ^ "Global Common Subexpression Elimination" by John Cocke نسخة محفوظة 3 يونيو 2020 على موقع واي باك مشين.
