Prolog: differenze tra le versioni

Versione delle 12:45, 9 ott 2018

Versione attuale delle 10:05, 23 apr 2025

(16 versioni intermedie di 12 utenti non mostrate)

Riga 4:

|didascalia =

|autore = [[Alain Colmerauer]]

|data = [[1972]]

|versione =

|utilizzo = linguaggio general-purpose

|paradigmi = [[Programmazione logica]]

|tipizzazione = non esistono tipi di dati

|specifiche = ISO/IEC 13211-1 (1995)

|estensione = .pl .pro .P

|influenzato_da = <!-- Lista di linguaggi che hanno influenzato il linguaggio in esame, citare le fonti -->

Riga 22:

Il '''Prolog''' (contrazione del [[Lingua francese|francese]] '''''PRO'''grammation en '''LOG'''ique'') è un [[linguaggio di programmazione]] che adotta il [[paradigma di programmazione|paradigma]] di [[programmazione logica]].

È stato ideato da Denis[[Robert ShuteriqiKowalski]] (aspetto teorico), [[Marten Van Emdem]] (dimostrazione sperimentale) e implementato da [[Alain Colmerauer]] negli [[Anni 1970|anni settanta]], costituendoe costituisce un tentativo di costruire un linguaggio di programmazione che consentisseconsenta l'espressione del problema in forma logica, invece dellache in forma traduzione di un [[algoritmo]] di soluzione in forma di istruzioni da eseguire da parteeseguibile delladalla macchina. L'attuale implementazione di Prolog è dovuta in gran parte all'efficiente codifica di [[David H.D. Warren]], implementata tramite la sua ''Warren Abstract Machine'' ([[1983]]).

Il Prolog è impiegato in molti programmi di [[intelligenza artificiale]],; la sua sintassi e la semantica sono molto semplici e chiare, in quanto (lo scopo primitivoper cui venne ideato era quello di fornire uno strumento di lavoro a linguisti privi di conoscenze informatiche).

Il Prolog si basa sul [[calcolo dei predicati]] (precisamente il calcolo di predicati del primo ordine); tuttavia la sintassi è limitata a formule dette [[clausola di Horn|clausole di Horn]] che sono disgiunzioni di [[letterale|letterali]] del primo ordine, quantificate universalmente, con al più un letterale positivo.

L'esecuzione di un [[Programma (informatica)|programma]] Prolog è comparabile alla dimostrazione di un [[teorema]] mediante la [[regola di inferenza]] detta [[Risoluzione (logica)|risoluzione]] (introdotta da [[John Alan Robinson|Robinson]] nel [[1965]]). I concetti fondamentali sono l'unificazione, la [[algoritmo ricorsivo|ricorsione]] in coda e il [[backtracking]].

I concetti fondamentali sono l'unificazione, la [[algoritmo ricorsivo|ricorsione]] in coda e il [[backtracking]].

Molti linguaggi, come [[Datalog]] o [[AnsProlog]], sono basati su Prolog.

== Sintassi ==

Nel Prolog, la logica del programma è espressa sotto forma di relazioni, e le attività di calcolo vengono attivate da un'interrogazione relativa a tali relazioni.

=== Tipi di dati ===

Line 50 ⟶ 49:

Una '''regola''' ha la forma:

<syntaxhighlight lang="prolog">

* ''Testa :- Corpo.''

</syntaxhighlight>

che si legge: "Testa è vera se Corpo è vero"." (Si noti che la regola termina con un punto.)

Un singolo termine (anche composto), senza il segno "<code>:-"</code>, viene chiamato '''fatto'''. I fatti equivalgono a regole senza corpo, che sono considerate automaticamente vere. Un esempio di fatto è:

<syntaxhighlight lang="prolog">

* ''gatto(tommaso).''

</syntaxhighlight>

Al di là dell'uso strettamente previsto dalla teoria, il Prolog offre anche dei predicati speciali che servono per input/output e altre attività accessorie. P.es. <code>write/1</code> visualizza un termine sullo schermo.

== Programma di esempio ==

=== [[Hello world|Hello, world!]] ===

Il seguente esempio stampa il testo "[[Hello world]]".

<syntaxhighlight lang="prolog">

Line 88 ⟶ 91:

== Implementazioni ==

{{div col}}

* {{cita web|http://www.jiprolog.com|JIProlog}}

* Amzi! Prolog

* Ciao Prolog

* {{cita web|http://eclipseclp.org/|ECLiPSe}}

* [[GNU Prolog]]

* {{cita web|http://www.jiprolog.com|JIProlog}}

* YAP Prolog

* [[SWI-Prolog]]

* Visual Prolog

* SICStus Prolog

* Strawberry Prolog

* Amzi! Prolog

* Lpa Prolog

* [http://apice.unibo.it/xwiki/bin/view/Tuprolog/WebHome tuProlog]

* Prolog.NET

* SICStus Prolog

* XSB

* JekejekeStrawberry Prolog

* [[SWI-Prolog]]

* {{cita web|http://eclipseclp.org/|ECLiPSe}}

* [https://web.archive.org/web/20190317003033/http://apice.unibo.it/xwiki/bin/view/Tuprolog/WebHome tuProlog]

* [[Visual Prolog]] (ex Turbo Prolog)

* [[XSB]]

* YAP Prolog

{{div col end}}

== Bibliografia ==

*{{RivistaVG|list|8/9|28-30|9/10|1987|titolo=Le basi logiche del Prolog}}

*{{cita testo|url=https://archive.org/stream/LIST1987-08-09IntelligenzaArtificiale1#page/n27n7|titolo=LeIl basiProlog logichestrumento del Prologprincipe|rivista=LIST|volume=annoIntelligenza 5Artificiale|numero=n° 8/91|data=15 settembre/15 ottobre 19871988|pp=288-3012|editore=EdicompArcadia|città=Roma|OCLC=955780660Milano}}

* {{en}} Patrick Blackburn, Johan Bos, Kristina Striegnitz, ''[http://www.learnprolognow.org Learn Prolog Now!] {{Webarchive|url=https://web.archive.org/web/20070826231318/http://www.learnprolognow.org/ |date=26 agosto 2007 }}'', College Publications, 2006, ISBN 1-904987-17-6

* {{en}} J. A. Robinson, ''A Machine-Oriented Logic Based on the Resolution Principle'', in ''Journal of the Association for Computing Machinery'', 12(1), gennaio 1965.

Line 121 ⟶ 126:

{{Principali linguaggi di programmazione}}

{{Controllo di autorità}}

{{portale|informatica}}