كتلة بسيطة
في الحوسبة، الكتلة البسيطة هي سلسلة متعاقبة من التعليمات البرمجية يمكن الوصول لها عبر التعليمة الأولى فقط ولا يمكن الخروج منها إلا بتنفيذ التعليمة الأخيرة.[1][2][3]
تُقسِّم المترجمات البرامج عادة إلى كتل بسيطة كخطوة أولى في مرحلة التحليل حيث تشكل الكتل البسيطة العقد أو الرؤوس في مخطط تدفق التحكم.
تعريف
الكتلة البسيطة هي سلسلة من تعليمة واحدة أو أكثر بحيث:
- لها نقطة دخول وحيدة، فلا توجد قفزات في البرنامج إلى تعليمات تقع داخل الكتلة البسيطة. أي أن تنفيذ التعليمات ضمن الكتلة البسيطة يبدأ دوماً من التعليمة الأولى (الترويسة، أو القائد) فيها.
- لها نقطة خروج وحيدة، فلا تحوي الكتلة البسيطة أي تعليمات إنهاء للتنفيذ أو قفز إلى تعليمات خارج الكتلة ما عدا التعليمة الأخيرة.
ضمن هذه الشروط نجد أنه بمجرد تنفيذ التعليمة الأولى في الكتلة البسيطة فسيتم تنفيذ بقية تعليمات الكتلة حتماً، لمرة واحدة وبالترتيب.[4][5]
مراجع
- ^ Génération de code, département d'informatique et de génie logiciel, université de Laval au Canada نسخة محفوظة 2020-03-14 في Wayback Machine [وصلة مكسورة]
- ^ "Control Flow Analysis" by Frances E. Allen نسخة محفوظة 2020-05-26 في Wayback Machine
- ^ 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 نسخة محفوظة 2020-06-03 في Wayback Machine
