شارك المقالة
إنشاء قائمة في Prolog وفهم الرأس والذيل والقائمة السليمة

إنشاء قائمة في Prolog وفهم الرأس والذيل والقائمة السليمة

تنشأ قائمة Prolog بكتابتها بين أقواس مربعة، مثل [a,b,c].

تنشأ قائمة Prolog بكتابتها بين أقواس مربعة، مثل [a,b,c]. أما العلاقة التي تفحص الرأس والذيل فهي تعريف يعمل على القوائم، وليست وحدها أمرًا لإنشاء البيانات. يعرض المثال حقيقة تحمل قائمة وتعريفًا لبنيتها السليمة.

الكود الكامل في SWI-Prolog

:- module(gc_26563, [sample_list/1, list_shape/1]).

sample_list([a, b, c]).
list_shape([]).
list_shape([_|Tail]) :- list_shape(Tail).

استعلام للتجربة

?- sample_list([Head|Tail]).

النتيجة Head = a وTail = [b,c]. والاستعلام list_shape([a|b]) يفشل.

الرأس والذيل

تطابق [Head|Tail] قائمة غير فارغة؛ Head أول عنصر وTail قائمة البقية. في [a,b,c] يكون الرأس a والذيل [b,c]. الرمز [] قائمة فارغة، بينما [a|b] ذيلها ليس قائمة سليمة.

المتغيرات والتحقق

عند إعطاء list_shape قائمة معلومة تتحقق من وصول الذيل إلى []. إذا أعطيتها متغيرًا فقد تولد أشكال قوائم عند طلب حلول إضافية؛ ليست مجرد فحص نوع لا يربط المدخل. استخدم is_list/1 القياسية عندما تريد التحقق من قائمة سليمة موجودة بالفعل دون التوليد.

احفظ التعريفات في ملف بامتداد .pl ثم حمّله في SWI-Prolog. يُكتب الاستعلام عند المحث بعد تحميل الملف، ولا تنسخ الرمز ?- داخل ملف التعريفات. يتضمن الكود اسم module خاصًا بالدرس لتجنب تعارض الأسماء عند تحميل أمثلة متعددة.

الصور والفيديو من الشرح السابق

الكود النصي أعلاه هو النسخة المصححة؛ قد تختلف المواد المرئية السابقة في أسماء المتغيرات أو طريقة التشغيل.

اجتياز عناصر قائمة باستخدام الرأس والذيل في Prolog
شاهد أيضًا
مقالات ذات صلة
🚫 مانع الإعلانات مفعل

يجب إيقاف مانع الإعلانات لاستكمال تصفح الموقع