Transcript Prolog Programlama Dilinde Listeler

PROLOG PROGRAMLAMA DİLİNDE
LİSTELER
Yılmaz KILIÇASLAN
Sunu Planı


Liste yapısının tanımı
Örnekler
Prolog’ta Liste Yapısı





Liste, özyinelemeli bir yapıya sahiptir.
Bildirimsel Açıdan: Listenin ilk bileşeni listenin ilk elemanıdır ve ikinci
bileşeni geriye kalan elemanları barındıran bir başka listedir.
Prosedürel Açıdan:
Özyinelemenin tabanı (base) boş listedir. Bir çift köşeli parantez ile
gösterilir: [].
Boş olmayan bir listenin elemanları şu iki yoldan birisiyle gösterilirler:
 Köşeli parantezler içerisinde virgülle ayrılarak sıralanırlar
(örn: [a, b, c, d, e]).
 Liste başında yer alanların birkaçı virgülle ayrılarak sıralanır ve geriye
kalanlar bir | sembolünün ardından:
 ya bir başka listenin içinde (örn: [a,b,c | [d, e]])
 ya da
 değer alabilir bir değişkenle (örn: [a,b,c | Rest]) veya
 anonim bir değişkenle (örn: [a,b,c | _] ) gösterilir.
Örnekler








Eşitlenebilir liste örnekleri
Liste elemanı
Listeleri ekleme
Ön liste, art liste, alt liste
Listeyi tersine çevirme
Listenin son elemanını bulma
Listenin uzunluğunu bulma
...