Elementi jezika Prolog mogu se klasifikovati na sledeći način:
- Term
- Konstanta
- Atom
- Broj
- Promenljiva
- Struktura
- Konstanta
Atom je svaki niz simbola i cifara koji počinje malim slovom, ili je to niz posebnih znakova ili je to bilo koji niz znakova koji se nalazi
unutar navodnika.
Primer: ivan, 'Toma', iVan, ivan1.
Brojevi su niz cifara koji počinje predznakom i ne razlikuju se posebno celi brojevi od realnih.
Primer: 12.3, -11, 0.123
Promenljive su neke veličine koje se tokom izvršavanja menjaju. One se imenuju nizom znakova koji počinje velikim slovom ili specijalnim znakom _. Specijalan slučaj je _ promenljiva koja predstavlja takozvanu anonimnu promenljivu, odnosno vrednost ove promenljive
nam nije od interesa.
Primer: X, Y, Ucenik, Osoba, _automobil, _.
Struktura je složen term koji se formira vezivanjem nekoliko jednostavnijih termova. Funktor je atom koji objedinjuje strukturu u jedinstvenu celinu. Strukture se razlikuju po imenu i broju argumenata.
Primer: otac(ivan, toma). deda(X,Y):-otac(X, Z), roditelj(Z,Y). datum(12,3,2003).
Specijalan slučaj strukture je lista koja se zbog čestog korišćenja i opisuje na poseban način. Pored listi veoma korisna struktura je binarno stablo.