تضمين الوظائف العودية

من المفاهيم الخاطئة الشائعة أنه لا يمكن تضمين الوظائف العودية. ومع ذلك، يمكن للمترجمين بالفعل تضمين وظائف متكررة، وإن كان ذلك مع اعتبارات معينة. مترجم. للمترجم القرار النهائي فيما إذا كان سيتم تضمين الوظيفة أم لا، بغض النظر عن المؤهل المضمن.

قرار تضمين المترجم

مستوى التحسين: تميل مستويات التحسين الأعلى إلى التفضيل التضمين.حجم الوظيفة وتعقيدها: من المرجح أن يتم تضمين الوظائف الأصغر والأقل تعقيدًا.

توفر تقنيات التحسين: قد يستخدم المترجم حلقة البسط أو تحسين الاستدعاء الخلفي لجعل التضمين ممكنًا .

الحد العودي: لدى بعض المترجمين حد لعدد المرات التي يمكن فيها استخدام وظيفة العودية inlined.
• مثال على التحسين المضمن
• ضع في اعتبارك وظيفة المضروب العودية التالية:

inline intfactorial(int n) { إذا (ن من المحتمل أن يقوم المترجم المحسن بتضمين هذه الوظيفة إلى مستوى معين، كما هو موضح في الكود المحسن التالي: