روتين الأوراق

الروتين الطرفي ، أو الروتين الفرعي الطرفي ، أو الدالة الطرفية ، أو الإجراء الطرفي ، هو دالة لا تستدعي بدورها دالة أخرى. يمكن لبعض المترجمات تطبيق تحسينات برمجية خاصة على الروتينات الطرفية لجعلها أكثر كفاءة، مثل استخدام سجلات الربط لتجنب دفع عنوان الإرجاع إلى المكدس، أو عدم تخصيص نافذة سجل على معالجات مركزية مشتقة من معمارية Berkeley RISC . ^{[ 1 ]}

يشير مصطلح "الورقة" إلى موقعها كعقدة ورقية في مخطط استدعاء البرنامج.

عادةً، تستدعي معظم الإجراءات غير الطرفية أكثر من دالة أخرى. في هذه الحالة، تكون غالبية استدعاءات الدوال في مخطط الاستدعاءات عبارة عن استدعاءات لإجراءات طرفية، لأن الشجرة الثنائية تحتوي على عدد أكبر من العقد الطرفية مقارنةً بالعقد غير الطرفية (بافتراض أن لكل عقدة غير طرفية فرعين). ونتيجةً لذلك، غالبًا ما يكون لكفاءة استدعاءات الإجراءات الطرفية تأثير كبير على كفاءة البرنامج ككل.