إدارة الذاكرة
يوفر رمل إدارة يدوية للذاكرة مع تخصيص على الكومة، أنواع المؤشرات، والتحرير الصريح. لا يوجد جامع قمامة.
نظرة عامة
يغطي هذا القسم المفاهيم الأساسية التي تحتاجها لتخصيص الذاكرة، استخدام المؤشرات، والتحرير في رمل.
التخصيص بـ 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
أنواع المؤشرات
| النوع | الصياغة | مثال |
|---|---|---|
| مؤشر bitstream | bs# | 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 args | struct T_t var = { .field1 = arg1, ... }; |
make T args auto | struct T_t* var = raml_alloc(sizeof(struct T_t)); var->field1 = arg1; ... |
@var | &var |
#ptr | *ptr |
ptr #= @var | ptr = &var |
p =#= q | p == q |
ptr += n | ptr += n |
ptr +#= n | (void*)((char*)ptr + n) |
free var | raml_free(var) |
node:field | node.field (وصول مباشر) |
node#:field | node->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) هذه القواعد وقت التصريف:
- يجب تحرير تخصيصات الكومة: كل
make ... autoيجب أن يقابلهfreeفي جميع مسارات التحكم. - لا تحرير مزدوج:
freeعلى مؤشر محرر خطأ وقت التصريف. - لا استخدام بعد التحرير: القراءة/الكتابة عبر مؤشر بعد تحريره خطأ وقت التصريف.
- مراجع المكدس يجب ألا تهرب: مؤشر لمتغير مكدس (
@local_var) لا يمكن إرجاعه من دالة أو إسناده لمتغير أطول عمراً. - مصدر المؤشر: يمكن فقط فك إشارة مؤشر
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–8 | uint8_t | 1 بايت | 1 |
| 9–16 | uint16_t | 2 بايت | 2 |
| 17–32 | uint32_t | 4 بايت | 4 |
| 33–64 | uint64_t | 8 بايت | 8 |
محاذاة الهيكل الإجمالية هي أقصى محاذاة لأي حقل.
الحالات الحدية
freeكإعلان بادئ:free n1 n2 n3يحرر عدة تخصيصات في تعليمة واحدة.freeعلى ذاكرة غير كومة: خطأ وقت التصريف يُكتشف بواسطة مدقق الاقتراض.- مؤشر عائم بعد
free: لا يُكتشف وقت التصريف إذا تم الحصول على المؤشر قبلfree. سلوك غير مُعرف في وقت التنفيذ. - مؤشرات فارغة:
bs# p = 0ينشئ مؤشراً فارغاً. فك إشارته يُسبب تعطّل وقت التنفيذ.