تحليل الوصول إلى المصفوفة
في علوم الحاسوب ، يُعد تحليل الوصول إلى المصفوفات أسلوبًا لتحليل المترجمات يُستخدم لتحديد أنماط الوصول للقراءة والكتابة إلى عناصر أو أجزاء من المصفوفات. [ 1 ]
يُعدّ المصفوفة النوع الرئيسي للبيانات التي يتم التعامل معها في البرامج العلمية. ولا يكفي تحليل تعريف واستخدام المصفوفة ككل لإجراء تحسينات متقدمة للمترجم ، مثل المعالجة المتوازية التلقائية وخصوصية المصفوفة . ويهدف تحليل الوصول إلى المصفوفة إلى معرفة أي أجزاء أو حتى أي عناصر من المصفوفة يتم الوصول إليها بواسطة جزء معين من التعليمات البرمجية ( كتلة أساسية ، أو حلقة تكرارية ، أو حتى على مستوى الإجراء ).
يمكن تصنيف تحليل الوصول إلى المصفوفات بشكل عام إلى طريقتين: الطريقة الدقيقة (أو القائمة على قوائم المراجع ) والطريقة الموجزة، وذلك لموازنة الدقة والتعقيد. فالطريقة الدقيقة دقيقة للغاية ولكنها مكلفة جدًا من حيث الحساب ومساحة التخزين، بينما الطريقة الموجزة تقريبية ولكنها سريعة التنفيذ واقتصادية.
تشمل طرق تحليل الوصول الدقيق للمصفوفات عادةً التخطيط الخطي وصور الذرات . ويمكن تقسيم طرق التلخيص إلى أقسام المصفوفة ، والأقسام المنتظمة المحدودة باستخدام ترميز الثلاثيات ، وطرق القيود الخطية مثل واصفات الوصول إلى البيانات، وتحليل منطقة المصفوفة .
مراجع
- ↑ بايك، يون هيونغ؛ هوفلينغر، جاي؛ بادوا، ديفيد (يناير 2002). "تحليل الوصول إلى المصفوفات بكفاءة ودقة" . معاملات ACM في لغات البرمجة والأنظمة . 24 (1): 65-109 . doi : 10.1145/509705.509708 .
- بناء المترجم
- تحليل البرامج الثابتة
- مواضيع لغات البرمجة