كتلة بسيطة
في الحوسبة، الكتلة البسيطة هي سلسلة متعاقبة من التعليمات البرمجية يمكن الوصول لها عبر التعليمة الأولى فقط ولا يمكن الخروج منها إلا بتنفيذ التعليمة الأخيرة.[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، مؤرشف من الأصل في 13 ديسمبر 2019.
- 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 على موقع واي باك مشين.
وصلات خارجية
بوابة برمجة الحاسوب
بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.