Prolog adalah bahasa pemrograman logika atau disebut juga sebagai bahasa non-procedural.

Struktur Prolog

Stuktur prolog terdiri atas: Domain, Predicates, Clauses, dan Goals.

Domain

Domain dalam Prolog seperti type dalam C, yaitu untuk menyatakan jenis variabel atau argument. Domain pada prolog:

• char
• integer
• real
• string
• symbol

Contoh:

Domains
  orang = symbol
  kota = symbol
  alamat = string
  angka = integer

Predicates

Predicates digunakan untuk mendeklarasikan predikat yang digunakan dalam bahasa Prolog, atau bisa juga untuk menggambarkan relasi atau sifat objek. Objek yang terkait oleh predikat disebut argumen.

Contoh:

Predicates
  lelaki(orang).
  perempuan(orang).
  ayah(orang,orang).
  ibu(orang,orang).

Clauses

Dalam melakukan pemanggilan klausa, Prolog melacaknya berurutan dari atas ke bawah. Bagian ini merupakan inti dari program Prolog, dimana semua fakta dan aturan diimplementasikan di sini.

Notes:

• Yang membedakan value dan variable, variable  diawali dengan huruf capital.
• Syntax don’t care variable:  “_”
• Syntax IF: “:-“
• Syntax AND: “,”
• Syntax OR: “;”

Contoh:

Clauses
  lelaki(budi).
  lelaki(tono).
  perempuan(ani).
  ayah(budi,tono).
  ibu(ani,tono).
  nenek(X,Y):-orangtua(Z,Y),ibu(X,Z),perempuan(X).

Goals

Merupakan tempat pertanyaan diberikan atau diminta terhadap Prolog untuk dicari tahu jawabannya.

Contoh:

Goal  
  nenek(ria,X)
  jurusan(X,informatika)

List pada Prolog

List merupakan sebuah struktur data pada prolog. Aturan pembuatan list adalah dimulai dengan tanda “[“ditutup oleh “]” (square bracket), dan setiap data dipisahkan oleh tanda “,” (comma). Contoh: [a,b,c,d]

Kita dapat menambahkan sebuah tanda | (bar) untuk membedakan data pertama dan selebihnya. Contoh: [first,second,third] ke dalam [A|B] Dimana A = {first} dan B = {second,third}

Contoh:

Domains
  list = symbol* % tanda * merupakan inisial untuk list
  elm = symbol
Predicates
  split(list,elm,list).
Clauses
  split([H|T],H,T).
Goal
  split(input_list,X,Y) %missal input_list = [a,b,c,d,e]

Contoh lain (Penjumlahan 2 List):

Domains
  dlist = integer*
Predicates
  sum(dlist,dlist,dlist).
Clauses
  sum([],[],[]).
  sum([H1|T1],[H2|T2],[H3|T3]):-H3=H1+H2,sum(T1,T2,T3).

Cut & Fail

Cut

Cut adalah suatu metode dalam prolog untuk mengabaikan salah satu/seluruh bagian dari aturan. Cut terdiri atas dua jenis: Green Cut dan Red Cut.

Green Cut adalah metode cut yang dilakukan untuk melakukan peningkatan efisiensi pemrograman tanpa mengubah output program. Dilakukan dengan untuk melewatkan aturan klausa setelahnya jika aturan klausa yang diberi green cut bernilai benar.

Contoh:

Pada contoh ketika aturan pertama benar secara otomatis aturan kedua salah maka program tidak perlu mengecek aturan kedua. Untuk mencegah program mengecek aturan kedua disaat aturan pertama sudah benar di gunakan green cut.

Sedangkan Red Cut adalah metode cut yang dilakukan untuk mencegah perhatian prolog terhadap alternative sub-goal yang ada.

Contoh:

Fail

Fail adalah suatu metode dalam prolog untuk mengubah nilai dari aturan klausa menjadi not. Dalam artian, aturan klausa yang diberi metode fail akan akan bersifat berlawanan. Misal:

suka (X, sayuran):-!,fail.

Artinya X suka sayuran bersifat fail atau sederhananya X tidak suka sayuran.

Contoh: