مرجع
آخر الزيارات

اشتمال قائمة (برمجة)

561 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: اشتمال قائمة هو بناء نحوي متوفر في بعض لغات البرمجة لإنشاء قائمة بناءاً على القوائم الموجودة. تتناول المقالة 5 أقسام، منها «بيثون»، «أو غالبًا» و«هاسكل».
المحتويات
  1. بيثون
  2. أو غالبًا
  3. هاسكل
  4. ملاحظات ومراجع
  5. نظرة عامة

قبل الخوض في التفاصيل، اشتمال قائمة هو بناء نحوي متوفر في بعض لغات البرمجة لإنشاء قائمة بناءاً على القوائم الموجودة. وهي تتبع الصيغة للتدوين الرياضي في منشئ المجموعة (اشتمال مجموعة) تمييزا لها عن استخدام دوال الخريطة الربطية map و الفلاتر filter. ونتناول فيما يلي مزيدًا من التفاصيل.

بيثون

  • دروس بايثون، قائمة الفهم .
  • Python Language Reference ، تعرض القائمة .
  • مقترح تحسين Python PEP 202: قائمة الفهم .
  • Python Language Reference ، تعبيرات المولد .
  • مقترح تحسين Python PEP 289: تعبيرات المولد .
  • الليسب المشتركة
  • تنفيذ Guy Lapalme لماكرو الفهم Lisp
  • كلوجور
  • وثائق API كلوجر - الماكرو
  • اكسيوم
  • أمثلة تيار اكسيوم

أو غالبًا

  • متغير يمثل أعضاء قائمة المدخلات.
  • قائمة الإدخال (أو المكرر).
  • تعبير أصلي اختياري.

من جانب آخر، أصغر رقم طبيعي، ، لا يستوفي الشرط (الشرط غير صحيح) لذلك غير مدرج في . الرقم الطبيعي التالي، 2، يستوفي الشرط مثل كل رقم طبيعي آخر. وهكذا يتكون من بما أن المجموعة تتكون من جميع الأرقام " مرتين "، يتم الحصول عليها من . بعبارة أخرى، S هي مجموعة جميع الأرقام الزوجية الأكبر من 2.

من جهة ثانية، هو تعبير إخراج ينتج أعضاء المجموعة الجديدة من أعضاء مجموعة الإدخال التي تفي بالتعبير الأصلي.

تشير الأقواس إلى أن النتيجة هي مجموعة.

ومن ناحية أخرى، يمكن قراءة هذا، " هي مجموعة كل الأرقام "مرتين " مثل ذلك الـ هو عنصر أو عضو في مجموعة الأعداد الطبيعية ، وتربيع أكبر من ".

  • في هذه النسخة المدونة رياضياً من المثال السابق:
  • هو المتغير الذي يمثل أعضاء مجموعة الإدخال.
  • يمثل مجموعة المدخلات، والتي في هذا المثال هي مجموعة من الأعداد الطبيعية
  • هو تعبير أصلي يعمل كمرشح على أعضاء مجموعة الإدخال.

إضافةً إلى ذلك، وتعبير إخراج ينتج أعضاء قائمة الإخراج من أعضاء المدخلات القابلة للتكرار التي تستوفي المسند.

وفي السياق ذاته، في التركيب النحوي لاشتمال القائمة في لغة هاسكل، يتم كتابة إنشاء باني المجموعة بشكل مشابه، وعلى النحو التالي: s = [ 2*x | x <- [0..], x^2 > 3 ] هنا، تمثل القائمة [0..] ، يمثل x^2>3 المسند، ويمثل 2*x تعبير الإخراج.

وفي السياق ذاته، ترتيب توليد أعضاء قائمة المخرجات يعتمد على ترتيب العناصر في الإدخال.

تفصل الفواصل بين المسندات predicates ويمكن قراءتها كـ «و».

وفي هذا الصدد، تتم قراءة الشريط العمودي على أنه «مثل هذا». يتم استخدام الشريط والفاصلة ":" بالتبادل.

وفي هذا الصدد، نتائج اشتمال القائمة تعطي ترتيبًا محددًا (على عكس أعضاء المجموعات)؛ وقد يؤدي اشتمال القائمة إلى إنشاء أعضاء قائمة بالترتيب، بدلاً من إنتاج القائمة بالكامل ومثلًا؛ يسمح التعريف السابق بلغة هاسكل بأعضاء قائمة لانهائية.

إضافةً إلى ذلك، يحتوي اشتمال القائمة على نفس الأجزاء النحوية لتمثيل التوليد من قائمة بالترتيب من قائمة الإدخال أو المكرر :

هاسكل

تقرير هاسكل 98، الفصل 3.11 قائمة الفهم .

  • OCaml
  • وشملت بطاريات OCaml
  • تم تضمين ملحقات اللغة في OCaml بطاريات

وعلى صعيد آخر، دليل مستعمل Hugs 98، الفصل 5.1.2 استيعاب القائمة الموازية (ويعرف كذلك باسم ملفات zip) .

كذلك، دليل المستعمل لنظام تجميع غلاسكو هاسكل المجيد، الفصل 7.3.4 فهم القائمة المتوازية .

ملاحظات ومراجع

كذلك، Trinder, Phil (1992). «الفهم، تدوين الاستعلام لـ DBPLs». وقائع ورشة العمل الدولية الثالثة حول لغات برمجة قواعد البيانات: الأنواع بالجملة والبيانات الثابتة، Nafplion ، اليونان. ص.   55-68.

ومن ناحية أخرى، Wadler, Philip (1990). «فهم الموناد». وقائع مؤتمر ACM 1990 حول LISP والبرمجة الوظيفية، نيس.

ومن جهة أخرى، Wong, Limsoon (2000). «الشجاعة الوظيفية لنظام الاستعلام كليزلي». وقائع المؤتمر الدولي الخامس ACM SIGPLAN حول البرمجة الوظيفية. المؤتمر الدولي للبرمجة الوظيفية. ص.   1-10.

قائمة الفهم في القاموس المجاني للحوسبة، المحرر دينيس هاو.

نظرة عامة

لنضع في الاعتبار المثال التالي في تدوين باني المجموعة.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.