موقف من الحياة اليومية

إيدين راجل بيحطوا طبق أبيض فوق رصة أطباق نضيفة جنب الحوض.
صورة توضيحية مولّدة بالـ AI

في المطبخ، الأطباق النضيفة بتترص فوق بعض. آخر طبق اتحط هو أول طبق هتشيله. ومحدش بيسحب طبق من النص.

وانت بتطبخ، ممكن تسيب الطبخة الأولى في النص علشان تعمل صوص. ولما تخلص الصوص، ترجع للطبخة من مكان ما وقفت بالظبط.

المعالج بيعمل الحاجتين دول مع كل برنامج: Stack (رصة) بيحط فيها حاجات مؤقتة، ويسيب الشغل في النص علشان ينفذ دالة تانية، وبعدين يرجع.

خلاصة سريعة

  • المعالج بيفهم Machine code (لغة الآلة) بس: أرقام بالـ 0 و1، والـ Assembly هي نفس التعليمات بكلمات مقروءة، والـ Compiler بيحوّل البرامج للتعليمات دي.
  • لما البرنامج يستدعي دالة، المعالج بيحفظ عنوان الرجوع ويقفز للدالة، وكل استدعاء بياخد مساحة على الـ Stack اسمها Stack frame.
  • البرنامج في الذاكرة متقسم: Code (التعليمات)، وData (المتغيرات العامة)، وHeap (الحجز وقت التشغيل)، وStack (المتغيرات المحلية).

ببساطة

تخيّل إنك بتترجم رواية من لغة لغة:

  • اللغة العالية (زي Python أو C): الرواية الأصلية، بكلام البشر.
  • الـ Assembly: ترجمة كلمة بكلمة للغة المعالج، بس لسه بحروف ممكن تتقري.
  • الـ Machine code: نفس الترجمة بس بالأرقام، وده اللي المعالج بيقراه فعلًا.

وسطر واحد في الرواية الأصلية ممكن يبقى كذا تعليمة في الترجمة.

بالتفصيل

1 - الـ Machine code والـ Assembly

الـ Machine code (لغة الآلة) هي التعليمات بالـ 0 و1، زي ما الـ ISA بتحددها. والـ Assembly (لغة التجميع) هي نفس التعليمات، بس مكتوبة بكلمات قصيرة يقدر البني آدم يقراها، زي «حرّك» و«اجمع».

مثال: في معالجات x86-64، البايت 55 (بالـ Hex) هو تعليمة بتحط قيمة Register معيّن فوق الـ Stack. الرقم ده هو اللي المعالج بيشوفه، والكلمة المقابلة ليه في الـ Assembly هي push.

وكل ISA ليها Assembly خاصة بيها: Assembly بتاعة x86 غير بتاعة Arm.

2 - مين بيكتب الـ Assembly؟

زمان: قبل اختراع الـ Compiler، المبرمجين كانوا بيكتبوا Assembly بإيديهم.

النهارده: الـ Compiler (المترجم) بياخد برنامج مكتوب بلغة عالية، ويحوّله لتعليمات الـ ISA بتاعة المعالج المطلوب، حسب قواعد اللغة ونظام التشغيل. وأغلب الـ Compilers النهارده بتطلّع كود كويس زي اللي كان بيتكتب بالإيد زمان.

وفيه برنامج اسمه Assembler بيحوّل الـ Assembly المكتوبة لـ Machine code، كلمة بكلمة تقريبًا. وفي مشروع Nand2Tetris مثلًا، الطالب بيكتب Assembler بنفسه كجزء من بناء الكمبيوتر.

طيب لسه ليه حد يتعلمها؟

  • تفهم البرنامج بيشتغل إزاي فعلًا، وليه بيعمل حاجات غريبة أحيانًا.
  • الأجهزة الصغيرة جدًا (زي اللي في الغسالات والساعات): أحيانًا محتاجة برامج Assembly صغيرة.
  • الأمان: تحليل الثغرات، وفك البرمجيات الخبيثة (Reverse engineering) علشان تعرف تحمي منها.
  • أجزاء حساسة في الأنظمة: زي أول خطوات تشغيل الكمبيوتر (الـ Boot)، والتبديل بين البرامج في نظام التشغيل.

3 - أجزاء البرنامج في الذاكرة

لما البرنامج يشتغل، نظام التشغيل بيدّيله Address space (مساحة عناوين)، ومتقسمة كده:

  • Code: تعليمات البرنامج نفسها.
  • Data: المتغيرات العامة، واسمها Global variables، اللي موجودة طول ما البرنامج شغال. حجمها ثابت ما بيكبرش ولا يصغر.
  • Heap: المساحة اللي البرنامج بيحجزها وقت التشغيل حسب احتياجه، وبتكبر ناحية العناوين الأعلى.
  • Stack: المتغيرات المحلية والـ Parameters بتاعة الدوال. بتكبر وتصغر مع استدعاء الدوال، وبتبدأ من العناوين العالية وبتكبر لتحت.
  • وأعلى جزء في الذاكرة محجوز لنظام التشغيل.

والـ Heap والـ Stack بيتحطوا بعيد عن بعض، علشان كل واحد يلاقي مساحة يكبر فيها.

الـ Code والـ Data ثابتين، والـ Heap بيكبر لفوق، والـ Stack بيكبر لتحت، والمساحة اللي بينهم ليهم الاتنين.

4 - الـ Stack: آخر حاجة تدخل أول حاجة تطلع

الـ Stack زي رصة الأطباق: آخر حاجة اتحطت هي أول حاجة تتشال. والمعالج فيه Register اسمه Stack pointer (مؤشر الـ Stack) بيشاور على قمة الرصة دايمًا.

وكل ISA فيها تعليمات تحط حاجة فوق الـ Stack واسمها Push، وتعليمات تشيل من فوقه واسمها Pop.

5 - استدعاء دالة والرجوع منها

لما البرنامج يقول «نفّذ الدالة دي»:

1 - المعالج بيحفظ الـ Return address (عنوان الرجوع): عنوان التعليمة اللي بعد الاستدعاء، علشان يعرف يرجع لها.

  • في x86-64، العنوان ده بيتحط على الـ Stack.
  • في Arm، بيتحط في Register اسمه Link Register. 2 - الـ Program Counter بياخد عنوان أول تعليمة في الدالة، فالمعالج يقفز لها. 3 - الدالة بتحجز لنفسها مساحة على الـ Stack اسمها Stack frame، فيها متغيراتها المحلية. 4 - لما الدالة تخلص، تعليمة الـ Return (الرجوع) بتحط عنوان الرجوع في الـ Program Counter، فالمعالج يكمّل من مكان ما وقف.

نقطة مهمة: عنوان الرجوع بيشاور على الـ Code (التعليمات)، مش على الـ Stack. الـ Stack بس شايل العنوان ده لحد ما يحتاجه.

وفي Arm، فيه تعليمة رجوع مخصوصة، علشان المعالج يعرف إن دي رجوع من دالة، فيتوقع صح هيروح فين، وده بيساعد الـ Branch prediction اللي هنشوفه في مقال الـ Pipelining.

الاستدعاء بيحط عنوان الرجوع وFrame جديد فوق الـ Stack، والرجوع بيشيلهم ويرجّع المعالج لمكانه.

ولو الدالة استدعت نفسها؟ كل استدعاء بياخد Frame خاص بيه، فكل نسخة ليها متغيراتها، وده اللي بيخلّي الـ Recursion (الاستدعاء الذاتي) يشتغل.

6 - الـ Parameters والنتيجة

القيم اللي بتتبعت للدالة (الـ Parameters) بتتحط فين؟ في x86-64، أول 6 Parameters بيتحطوا في Registers، والباقي على الـ Stack. والنتيجة اللي الدالة بترجعها بتتحط في Register معيّن.

7 - ليه ده مهم للأمان؟

لما الدالة تخلص، المساحة بتاعتها على الـ Stack بتتساب، بس البيانات القديمة غالبًا بتفضل موجودة لحد ما حاجة تكتب فوقها.

والأخطر: عنوان الرجوع موجود على الـ Stack جنب المتغيرات المحلية. فلو برنامج كتب بيانات أكتر من المساحة اللي حاجزها لمتغير، ممكن يكتب فوق عنوان الرجوع. وده أساس ثغرة مشهورة اسمها Buffer overflow (فيضان المخزن المؤقت)، والمعالجات والأنظمة فيها حمايات ضدها هنشوف بعضها في مقال أمان المعالج. والحماية الأولى في إيد المبرمج: إنه يحدد أقصى طول لأي بيانات داخلة.

أخطاء شائعة

  • «الـ Assembly لغة واحدة»: كل ISA ليها Assembly خاصة، x86 غير Arm.
  • «المعالج بيقرا الـ Assembly»: المعالج بيقرا Machine code، والـ Assembly نسخة مقروءة منه.
  • «الـ Stack بيكبر لفوق»: في الأنظمة الحديثة الـ Stack بيكبر ناحية العناوين الأصغر.
  • «لما الدالة تخلص، متغيراتها بتتمسح»: المساحة بتتساب، بس القيم القديمة غالبًا بتفضل لحد ما حاجة تكتب فوقها.
  • «عنوان الرجوع بيشاور على الـ Stack»: بيشاور على الـ Code، والـ Stack بس بيشيله.

المصطلحات

  • لغة الآلة (Machine code): التعليمات بصيغتها الثنائية التي ينفذها المعالج.
  • لغة التجميع (Assembly): كتابة تعليمات الآلة بكلمات مقروءة.
  • المترجم (Compiler): برنامج يحوّل لغة عالية إلى تعليمات المعالج.
  • المجمّع (Assembler): برنامج يحوّل لغة التجميع إلى لغة الآلة.
  • المكدس (Stack): منطقة ذاكرة يُضاف إليها ويُسحب منها من القمة، وتحفظ متغيرات الدوال المحلية.
  • إطار الاستدعاء (Stack frame): المساحة التي يحجزها استدعاء الدالة على المكدس.
  • عنوان الرجوع (Return address): عنوان التعليمة التي يكمل منها البرنامج بعد انتهاء الدالة.
  • الكومة (Heap): منطقة ذاكرة يحجز منها البرنامج أثناء التشغيل.
  • فيضان المخزن المؤقت (Buffer overflow): كتابة بيانات أكثر من المساحة المحجوزة، فتغطي ما بعدها.

اختبر نفسك

إيه الفرق بين الـ Assembly والـ Machine code؟

إظهار الإجابة

الإجابة الصحيحة: الـ Assembly نفس التعليمات بكلمات مقروءة، والـ Machine code بالأرقام

نفس التعليمات بشكلين.
الـ Machine code بالـ 0 و1 وده اللي المعالج بيقراه، والـ Assembly نسخة بكلمات علشان البني آدم يقراها.

لما البرنامج يستدعي دالة، المعالج بيحفظ إيه علشان يعرف يرجع؟

إظهار الإجابة

الإجابة الصحيحة: عنوان الرجوع: التعليمة اللي بعد الاستدعاء

عنوان الرجوع.
في x86-64 بيتحط على الـ Stack، وفي Arm في الـ Link Register، والرجوع بيحطه في الـ Program Counter.

المتغيرات المحلية بتاعة دالة بتتحط فين؟

إظهار الإجابة

الإجابة الصحيحة: على الـ Stack، في الـ Frame بتاع الدالة

على الـ Stack.
كل استدعاء ليه Frame فيه متغيراته المحلية، وبيتشال لما الدالة تخلص.