إنتقل إلى المحتوى الرئيسي

إدارة الذاكرة

يوفر رمل إدارة يدوية للذاكرة مع تخصيص على الكومة، أنواع المؤشرات، والتحرير الصريح. لا يوجد جامع قمامة.


نظرة عامة​

يغطي هذا القسم المفاهيم الأساسية التي تحتاجها لتخصيص الذاكرة، استخدام المؤشرات، والتحرير في رمل.

التخصيص بـ make​

تخصيص على المكدس (افتراضي):

node:
value
bs# next

:start:
n = make node 42 // مكدس، يُهيّأ بصفر ثم value=42

make objectName args يُهيّئ جميع الحقول بصفر، ثم يُسند المعاملات الموضعية للحقول بالترتيب.

تخصيص على الكومة بـ auto:

n = make node 42 auto // كومة عبر raml_alloc()

تهيئة فارغة (بدون معاملات):

rpt = make report // جميع الحقول = 0

أنواع المؤشرات​

النوعالصياغةمثال
مؤشر bitstreambs#bs# p = @x
مؤشر كائنname#node# np = @n

العمليات الأساسية​

العمليةالصياغةالوظيفة
عنوان@varالحصول على عنوان ذاكرة لمتغير
فك إشارة#ptrقراءة القيمة عند عنوان مؤشر
إسناد عنوانptr #= @varتغيير ما يشير إليه المؤشر
تساوي عناوينp =#= qمقارنة مؤشرين
خطوة عنصرptr += nتقدم المؤشر بـ n × sizeof(العنصر)
خطوة بت خامptr +#= nتقدم المؤشر بـ n بت خام
تحريرfree varتحرير ذاكرة الكومة

ملاحظات الأمان​

  • لا جامع قمامة: يجب تحرير جميع تخصيصات الكومة صراحةً.
  • الاستخدام بعد التحرير: الوصول للذاكرة بعد free سلوك غير مُعرف.
  • المكدس vs الكومة: تُنظف تخصيصات المكدس تلقائياً عند انتهاء النطاق.
  • صلاحية المؤشرات: لا يتحقق المصرّف من صلاحية المؤشرات أثناء التصريف.

تفاصيل تقنية متقدمة​

يغطي هذا القسم التفاصيل الداخلية — نموذج الذاكرة، تعيين كود C، تفاصيل حساب المؤشرات، والحالات الحدية.

نموذج الذاكرة​

المكدس: المتغيرات المحلية، نسخ الهياكل (بدون auto)
→ تُخصص كمتغيرات C محلية على مكدس الاستدعاء
→ عمرها: نطاق الكتلة المُعلنة فيها

الكومة: نسخ الهياكل (مع auto)
→ تُخصص عبر raml_alloc() (غلاف حول malloc)
→ عمرها: حتى استدعاء free()

عموميات: متغيرات المستوى الأعلى (ليست في أي كتلة)
→ تُخصص كمتغيرات C عامة
→ عمرها: تنفيذ البرنامج بالكامل

تعيين كود C​

عملية رملمخرج C
make T argsstruct T_t var = { .field1 = arg1, ... };
make T args autostruct T_t* var = raml_alloc(sizeof(struct T_t)); var->field1 = arg1; ...
@var&var
#ptr*ptr
ptr #= @varptr = &var
p =#= qp == q
ptr += nptr += n
ptr +#= n(void*)((char*)ptr + n)
free varraml_free(var)
node:fieldnode.field (وصول مباشر)
node#:fieldnode->field (وصول عبر مؤشر)

الوصول للحقول عبر المؤشرات​

عند الوصول لحقول كائن عبر مؤشر، يستخدم مولد الكود تلقائياً -> بدلاً من .:

node# np = @n
np:value // يُولد np->value
np:next:value // سلسلة مؤشرات (np->next->value)

حساب المؤشرات: خطوة عنصر vs خطوة بت خام​

ptr += n (خطوة بحجم العنصر): تُقدم المؤشر بـ n × sizeof(*ptr). هذا هو حساب المؤشرات القياسي في C. عندما يكون ptr من نوع bs#، يكون حجم العنصر 1 بايت.

bs# p = @arr
p += 1 // تقدم بـ sizeof(uint8_t) = 1 بايت

ptr +#= n (إزاحة بت خام): تُقدم المؤشر بعدد n بايت خام (غير موسّع بحجم العنصر). تُنفّذ كحساب مؤشرات على void*:

ptr = (typeof(ptr))((void*)((char*)ptr + n))

مفيدة لاجتياز هياكل بيانات على مستوى البت حيث تريد تحكماً على مستوى البايت بغض النظر عن النوع الأساسي.

قواعد العمر والملكية​

يفرض مدقق الاقتراض (analysis/borrow.py) هذه القواعد وقت التصريف:

  1. يجب تحرير تخصيصات الكومة: كل make ... auto يجب أن يقابله free في جميع مسارات التحكم.
  2. لا تحرير مزدوج: free على مؤشر محرر خطأ وقت التصريف.
  3. لا استخدام بعد التحرير: القراءة/الكتابة عبر مؤشر بعد تحريره خطأ وقت التصريف.
  4. مراجع المكدس يجب ألا تهرب: مؤشر لمتغير مكدس (@local_var) لا يمكن إرجاعه من دالة أو إسناده لمتغير أطول عمراً.
  5. مصدر المؤشر: يمكن فقط فك إشارة مؤشر bs# إذا كان يشير لذاكرة حية صالحة.

داخل تخصيص الكومة​

raml_alloc و raml_free هما غلافان رقيقان:

void* raml_alloc(size_t size) {
void* ptr = calloc(1, size); // تهيئة بالصفر
if (!ptr) { /* خطأ */ exit(1); }
return ptr;
}
void raml_free(void* ptr) { free(ptr); }

يضمن calloc التهيئة بالصفر، مطابقاً دلالات رمل التي تجعل make تمسح الحقول بصفر دائماً قبل تعيين معاملات البناء.

داخل تخصيص المكدس​

بدون auto، يُولّد make T args:

struct T_t var = {0}; // تهيئة بالصفر
var.field1 = arg1; // تعيين موضعي
var.field2 = arg2;

الهيكل هو متغير محلي، لذا يُسترجع تلقائياً عند خروج الكتلة المحتوية.

المحاذاة في ترتيب الهيكل​

تُرتّب حقول الهياكل تسلسلياً مع قواعد محاذاة ABI في C. يحسب مولد الكود إزاحات الحقول بناءً على أحجام أنواع C الخاصة بها:

عرض الحقل (بت)نوع Cالمحاذاةمضاعف الإزاحة
0–8uint8_t1 بايت1
9–16uint16_t2 بايت2
17–32uint32_t4 بايت4
33–64uint64_t8 بايت8

محاذاة الهيكل الإجمالية هي أقصى محاذاة لأي حقل.

الحالات الحدية​

  • free كإعلان بادئ: free n1 n2 n3 يحرر عدة تخصيصات في تعليمة واحدة.
  • free على ذاكرة غير كومة: خطأ وقت التصريف يُكتشف بواسطة مدقق الاقتراض.
  • مؤشر عائم بعد free: لا يُكتشف وقت التصريف إذا تم الحصول على المؤشر قبل free. سلوك غير مُعرف في وقت التنفيذ.
  • مؤشرات فارغة: bs# p = 0 ينشئ مؤشراً فارغاً. فك إشارته يُسبب تعطّل وقت التنفيذ.