جميع الدروس →

المكدّس والدوال · الدرس 21 من 30 · نحو 15 دقيقة

الحفاظ على حالة المستدعي

استخدم اتفاق حفظ واستعادة عندما تحتاج الدالة مساحةً مؤقّتة.

01 / اشرح

افهم الفكرة

قد تغيّر الدالة السجلات ما لم يتّفق البرنامج على قاعدة. يجب على الدالة التي تتعهّد بالحفاظ على R1 حفظ قيمته قبل استخدامه مساحةً مؤقّتة، ثم استعادته قبل العودة.

تحفظ PUSH وPOP البيانات؛ وتدير CALL وRETURN أطر استدعاء منفصلة. يمكن للدالة المستدعاة العودة بأمان بينما لدى المستدعي LOOP نشطة. لا تستهلك استعادة البيانات بـPOP عنوان عودة الدالة.

02 / جرّب

راقب ما يحدث

توقّع 2، 4، 6. تعود CALL إلى جسم الحلقة ولا تنهي الحلقة الخارجية.

LOAD 1 R1
LOOP 3
LOAD R1
CALL double
PRINT
LOAD R1
ADD 1
COPY R0 R1
RETURN
HALT
double: MUL 2
RETURN

استخدم خطوة لاتّباع تعليمة واحدة في كل مرة. يمكنك تغيير المثال وإعادة تشغيله.

03 / التحدّي

اجعله يعمل

اقرأ قيمة محفوظة إلى R1، ثم وسيطًا لدالة. استدعِ دالة مساعدة تعيد الوسيط + 1 وتستخدم R1 مؤقّتًا للعمل. اطبع النتيجة ثم القيمة الأولى المحفوظة. استخدم PUSH وPOP للحفاظ على R1.

يشغّل الفاحص البرنامج الحالي في محرّرك على آلة جديدة لكل حالة من حالات الاختبار الـ3. ويوفّر المدخلات والذاكرة المهيّأة بنفسه؛ لا تحدّد مخرجات المختبر الحالية ولا ذاكرته نتيجتك.

INPUT
COPY R0 R1
INPUT
CALL helper
PRINT
LOAD R1
PRINT
HALT
helper:
  #
RETURN
هل تحتاج إلى تلميح؟

احفظ الوسيط في R2 قبل تحميل R1 لدفعه. احفظ النتيجة بينما تعيد POP قيمة R1 القديمة.

اعرض حلًا محلولًا

اقرأ البرنامج، وتوقّع أثر كل تعليمة، ثم نفّذه خطوةً خطوة في المختبر.

INPUT
COPY R0 R1
INPUT
CALL helper
PRINT
LOAD R1
PRINT
HALT
helper: COPY R0 R2
LOAD R1
PUSH
LOAD 99 R1
LOAD R2
ADD 1
COPY R0 R2
POP
COPY R0 R1
LOAD R2
RETURN

مختبر معالج الرموز التعبيرية

جاهز · 0 دورات

برنامج الرموز التعبيرية

اكتب LOAD أو ADD أو تعليمة أخرى ثم مسافة لإدراج الرمز. يشغّل Ctrl/⌘ + Enter أو يوقف مؤقتًا؛ ويوقف Escape مؤقتًا؛ ويزيد Ctrl/⌘ + ] الإزاحة. ينقل Tab التركيز. تستخدم الوسوم نقطتين رأسيتين. تستخدم القفزات عناوين تعليمات تبدأ من صفر.

خريطة التعليمات ونقاط التوقّف (0)

توقف نقاط التوقّف قبل التعليمة. يتجاوز تشغيل نقطة التوقّف الحالية مرةً واحدة عند الاستئناف؛ وتنفّذ خطوة التعليمة مباشرةً. يمسح تحرير المصدر نقاط التوقّف القديمة وحالة الآلة.

    سجلات المعالج

    R0
    0
    R1
    0
    R2
    0
    R3
    0
    R4
    0
    R5
    0
    R6
    0
    R7
    0
    عدّاد البرنامج (PC)
    0
    مؤشّر المكدّس (SP)
    255
    الرايات
    الصفر: غير مفعّلة · السالب: غير مفعّلة · الفيض: غير مفعّلة
    طلب تأخير
    0 ms
    المكدّسات وأطر الحلقات

    SP = 255 − عمق البيانات − عمق الاستدعاءات. المكدّس منفصل عن الذاكرة.

    مكدّس البيانات (من الأسفل إلى الأعلى)

    فارغ

    عناوين عودة الاستدعاءات (من الأسفل إلى الأعلى)

    فارغ

    أطر الحلقات

    فارغ

    المخرجات والمدخلات

    نفّذ تعليمة PRINT لرؤية المخرجات.

    المدخلات في الطابور: فارغ

    الذاكرة · 256 بايت · 0 غير صفري

    تعرض كل خلية العنوان:القيمة. R = قراءة في هذه الخطوة؛ W = كتابة في هذه الخطوة. اختر خليةً لفحصها أو تهيئتها قبل التنفيذ. استخدم الأسهم للتنقّل، وHome/End للصف، وCtrl/⌘ + Home/End للذاكرة كلها.

    أعد الضبط قبل تهيئة الذاكرة. تلتف القيم المخزّنة ضمن 0–255.
    سجلّ التنفيذ · 0 عناصر

    العناصر الأخيرة أدناه. افحص أي فهرس يبدأ من صفر لرؤية الحالة الكاملة المنفصلة قبل التنفيذ وبعده.

    افحص تحدّيك

    يمكنك إجراء هذا الفحص في أي وقت. يجب أن تنجح كل حالة لتسجيل الإنجاز.

    يستخدم التقدّم localStorage فقط. يبقى في هذا المتصفّح ولا يُرسل إلى أي خادم.