خوارزميات ذات حالة · الدرس 18 من 30 · نحو 15 دقيقة

نسخ مخزن ذاكرة بترتيب معكوس

انسخ البيانات إلى الخلف باستخدام مؤشّرَي المصدر والوجهة.

01 / اشرح

افهم الفكرة

المؤشّر قيمة تُستخدم عنوانًا. لعكس أربعة بايتات دون إتلاف المدخل، اقرأ العناوين المصدرية 3، 2، 1، 0 واكتب في عناوين الوجهة 16، 17، 18، 19. يتحرّك المؤشّران في اتجاهين متعاكسين.

هذه عملية نسخ معكوس، وليست عكسًا في المكان نفسه. فصل منطقتَي المصدر والوجهة يمنع الكتابة فوق بيانات لم تقرأها بعد. يهيّئ الفاحص مخازن مختلفة، ويفحص النتيجة المعكوسة وبقاء المصدر دون تغيير.

02 / جرّب

راقب ما يحدث

يبقى المصدر 1، 2، 3، 4 بينما تصبح الخلايا 16–19 بالقيم 4، 3، 2، 1.

STORE 1 0
STORE 2 1
STORE 3 2
STORE 4 3
LOAD 3 R1
LOAD 16 R2
LOOP 4
LOAD [R1]
STORE R2
LOAD R1
SUB 1
COPY R0 R1
LOAD R2
ADD 1
COPY R0 R2
RETURN
HALT

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

03 / التحدّي

اجعله يعمل

توجد أربعة بايتات مهيّأة في العناوين 0–3. انسخها بترتيب معكوس إلى العناوين 16–19 مع إبقاء الأصل دون تغيير. استخدم حلقةً وعناوين في السجلات؛ لا تُطلب مخرجات.

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

LOAD 3 R1
LOAD 16 R2
LOOP 4
  #
RETURN
HALT

هل تحتاج إلى تلميح؟

تستخدم STORE R2 القيمة الموجودة في R2 عنوانًا.

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

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

LOAD 3 R1
LOAD 16 R2
LOOP 4
LOAD [R1]
STORE R2
LOAD R1
SUB 1
COPY R0 R1
LOAD R2
ADD 1
COPY R0 R2
RETURN
HALT

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

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

LOAD 3 R1
LOAD 16 R2
LOOP 4
  #
RETURN
HALT

خريطة التعليمات ونقاط التوقّف (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 عناصر

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

افحص تحدّيك

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

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