プロローグ

Prologは、人工知能、自動定理証明、計算言語学に起源を持つ論理プログラミング言語です。^{[1] [2] [3]}

Prologは一階述語論理、つまり形式論理にルーツを持ち、他の多くのプログラミング言語とは異なり、主に宣言型プログラミング言語として意図されています。プログラムは、関係を定義する一連の事実と規則です。計算は、プログラムに対してクエリを実行することによって開始されます。 ^[4]

Prologは最初の論理型プログラミング言語の一つであり^[5]、今日でも最も人気のある言語であり、無料および商用の実装が数多く存在します。この言語は、定理証明^[6] 、エキスパートシステム^[7] 、項書き換え^[8] 、型システム^[9]、自動計画^[10]、および本来の用途である自然言語処理[ ¹¹ ]にも使用されてきました。^[12]

Prolog はチューリング完全な汎用プログラミング言語であり、インテリジェントな知識処理アプリケーションに適しています。

Prolog では、プログラム ロジックは関係で表現され、これらの関係に対してクエリを実行することによって計算が開始されます。関係とクエリは、Prolog の単一のデータ型である項を使用して構築されます。^[4]関係は節で定義されます。クエリが与えられると、Prolog エンジンは否定されたクエリの解決 反証を見つけようとします。否定されたクエリが反証できる場合、つまり、節の和集合と否定されたクエリで構成されるシングルトン セットを偽にするすべての自由変数のインスタンス化が見つかった場合、見つかったインスタンス化を適用した元のクエリは、プログラムの論理的な帰結であることがわかります。これにより、Prolog (および他の論理型プログラミング言語) は、データベース、記号数学、言語解析アプリケーションに特に役立ちます。Prolog は不純な述語を許可しているため、特定の特別な述語の真理値を確認すると、値を画面に表示するなどの意図的な副作用が発生する可能性があります。このため、論理パラダイムが不便な場合、プログラマーは従来の命令型プログラミングをある程度使用できます。このプログラミング言語には、「純粋な Prolog」と呼ばれる純粋に論理的なサブセットと、いくつかの非論理的な機能があります。

Prologの唯一のデータ型は項です。項はアトム、数値、変数、複合項のいずれかです。^{[注 1]}

• アトムは、小文字で始まるか引用符で囲まれたシンボル名です。アトムの例には、、、、、xなどがあります。red'Taco''some atom''p(a)'
• 数値は浮動小数点数または整数になります。主要な Prolog システムのほとんどは、任意の長さの整数をサポートしています。
• 変数は、文字、数字、アンダースコア文字で構成され、大文字またはアンダースコアで始まる文字列で表されます。変数は、任意の用語のプレースホルダーであるという点で、ロジックの変数によく似ています。
• 複合項は、「関数」と呼ばれるアトムと、これも項であるいくつかの「引数」で構成されます。複合項は通常、関数の後に括弧で囲まれたコンマで区切られた引数項のリストが続く形で記述されます。引数の数は項のアリティと呼ばれます。アトムは、アリティが 0 の複合項と見なすことができます。複合項の例は ですperson_friends(zelda,[tom,jim])。

複合語の特殊なケース:

• リストは、順序付けられた用語の集合です。リストは、用語をカンマで区切った角括弧で示されます。空のリストの場合は、 で示されます[]。たとえば、[1,2,3,4]または です[red,green,blue]。
• 文字列: 引用符で囲まれた文字列は、Prologフラグの値に応じて、（数値）文字コードのリスト、文字のリスト（長さ1のアトム）、またはアトムのいずれかに相当しますdouble_quotes。たとえば、"to be, or not to be"。^[13]

Prologプログラムは、節によって定義された関係を記述します。純粋なPrologはホーン節に制限されています。Prologプログラムを定義するには、ルールとファクトの2種類のホーン節が使用されます。ルールは次の形式です。

頭 ：- 体。

は、「本体が true の場合、ヘッドは true です」と読みます。ルールの本体は述語の呼び出しで構成され、これはルールの目標と呼ばれます。組み込みの論理演算子 (名前を持つ,/2アリティ 2 の演算子) は目標の結合,を表し、 は選言を表します。結合と選言はルールの本体にのみ表示でき、ヘッドには表示できません。 ;/2

空の本体を持つ節は、ファクトと呼ばれます。ファクトの例は次のとおりです。

人間（ソクラテス）。

これは次の規則と同等です:

人間（ソクラテス） ：- 本当です。

組み込み述語はtrue/0常に true です。

上記の事実を踏まえると、次のような疑問が湧きます。

ソクラテスは人間ですか？

 ?- 人間（ソクラテス）。
 はい

人間とは何か？

 ?- 人間( X ) 
 。X  = ソクラテス

本文のある節はルールと呼ばれます。ルールの例は次のとおりです。

死すべき者（X ） ： 人間（X ）。

そのルールを追加して、死すべきものとは何なのかを問うてみましょう。

 ?- 死すべき者( X )。X 
 =ソクラテス  

述語(または手続き定義)は、同じ名前とアリティを持つヘッドを持つ節の集合です。述語を参照するには、名前/アリティという表記法を使用します。論理プログラムは述語のセットです。たとえば、いくつかの家族関係を定義する次の Prolog プログラムには、4 つの述語があります。

mother_child ( trude 、 sally )。

父の子(トム、 サリー)。
父の子(トム、 エリカ)。
父の子(マイク、 トム)。

兄弟( X 、 Y )       :- 親の子( Z 、 X )、 親の子( Z 、 Y )。

親の子( X ,  Y )  :- 父の子( X ,  Y )。
親の子( X ,  Y )  :- 母の子( X ,  Y )。

述語にfather_child/2は 3 つの節があり、それらはすべて事実です。また、述語にはparent_child/22 つの節があり、それらはすべて規則です。

多くの組み込み述語は関係的な性質を持っているため、通常は複数の方向で使用できます。たとえば、length/2を使用してリストの長さを決定したり ( length(List, L)、リスト が与えられた場合List)、指定された長さのリスト スケルトンを生成したり ( length(X, 5))、両方のリスト スケルトンとその長さを一緒に生成したりできます ( length(X, L))。同様に、append/3を使用して 2 つのリストを追加したり (リストと がappend(ListA, ListB, X)与えられた場合)、指定されたリストを部分に分割したりできます ( 、リスト が与えられた場合)。このため、多くの Prolog プログラムでは、比較的小さなライブラリ述語セットで十分です。 ListAListBappend(X, Y, List)List

汎用言語である Prolog には、入出力、グラフィックスの使用、オペレーティング システムとの通信などの日常的なアクティビティを実行するためのさまざまな組み込み述語も用意されています。これらの述語には関係的な意味は与えられておらず、システムに対して示す副作用に対してのみ役立ちます。たとえば、述語はwrite/1画面に用語を表示します。

反復アルゴリズムは再帰述語によって実装することができる。^[14]

parent_child/2上記の家族関係プログラムで定義された述語 を考えてみましょう。次の Prolog プログラムは祖先関係を定義します。

祖先( X ,  Y )  :- 親の子( X ,  Y )。
祖先( X ,  Y )  :- 親の子( X ,  Z )、 祖先( Z ,  Y )。

これは、X が Y の親であるか、X が Y の祖先の親である場合に、X が Y の祖先であることを表します。これは、それ自体に関して定義されているため再帰的です ( ancestor/22 番目の節の本体に述語の呼び出しがあります)。

Prolog プログラムの実行は、ユーザーがクエリと呼ばれる単一の目標を投稿することで開始されます。論理的には、Prolog エンジンは否定されたクエリの解決反駁を見つけようとします。Prolog が使用する解決方法はSLD 解決と呼ばれます。否定されたクエリを反駁できる場合、適切な変数バインディングが配置されたクエリはプログラムの論理的帰結であることがわかります。その場合、生成されたすべての変数バインディングがユーザーに報告され、クエリは成功したとみなされます。操作上、Prolog の実行戦略は他の言語の関数呼び出しの一般化と考えることができますが、1 つの違いは、複数の節の先頭が特定の呼び出しに一致できることです。その場合、システムは選択ポイントを作成し、目標を最初の選択肢の節の先頭と統合し、その最初の選択肢の目標を続行します。プログラムの実行中にいずれかの目標が失敗した場合、最新の選択ポイントが作成されてから行われたすべての変数バインディングが元に戻され、その選択ポイントの次の選択肢から実行が続行されます。この実行戦略は、時系列バックトラッキングと呼ばれます。たとえば、上で定義した家族関係プログラムの場合、次のクエリは true と評価されます。

 ?- 兄弟（サリー、 エリカ）。
 はい

これは次のようにして得られます。最初は、クエリに一致する節ヘッドはsibling(sally, erica)最初のものだけなので、クエリを証明することは、適切な変数バインディングが配置されたその節の本体、つまり結合 を証明することと同じです(parent_child(Z,sally), parent_child(Z,erica))。証明する次の目標は、この結合の一番左のもの、つまり ですparent_child(Z, sally)。2 つの節ヘッドがこの目標と一致します。システムは選択ポイントを作成し、本体が である最初の選択肢を試しますfather_child(Z, sally)。この目標は、事実 を使って証明できるfather_child(tom, sally)ため、バインディングZ = tomが生成され、証明する次の目標は、上記の結合の 2 番目の部分 です。parent_child(tom, erica)これも、対応する事実によって証明できます。すべての目標を証明できたので、クエリは成功します。クエリには変数が含まれていないため、バインディングはユーザーに報告されません。次のような変数を含むクエリ:

?-  father_child (父、 子)。

バックトラック時に有効な回答をすべて列挙します。

上記のコードでは、クエリ?- sibling(sally, sally).も成功することに注目してください。必要に応じて、関連する制限を記述する追加の目標を挿入します。

組み込みのProlog述語は、否定を失敗として\+/1提供し、非単調な推論を可能にします。ルールの 目標は\+ illegal(X)

合法( X )  :-  \+ 違法( X )。

は次のように評価されます。Prolog は を証明しようとしますillegal(X)。その目標の証明が見つかる場合、元の目標 (つまり\+ illegal(X)) は失敗します。証明が見つからない場合、元の目標は成功します。したがって、クエリはGoal が証明可能でない場合成功する\+/1ので、プレフィックス演算子は「証明不可能」演算子と呼ばれます。この種の否定は、その引数が「根拠」である場合 (つまり、変数を含まない場合) は有効です。引数に変数が含まれ、証明手順が完了している場合は有効性が失われます。特に、クエリを使用して、合法なものすべてを列挙することはできません。 ?- \+ Goal.?- legal(X).

Prologでは、コードをロードすることをコンサルティングと呼びます。Prologは、Prologプロンプトにクエリを入力することで対話的に使用できます?-。解決策がない場合、Prologは と書き込みますno。解決策が存在する場合は、それが印刷されます。クエリに対して複数の解決策がある場合は、セミコロンを入力してそれらを要求できます;。コードの効率、可読性、保守性を向上させるための優れたプログラミングプラクティスに関するガイドラインがあります。^[15]

以下は Prolog で書かれたいくつかのサンプルプログラムです。

いくつかの一般的な Prolog 方言での基本的なクエリの例:

この比較は、プロンプト ("?-" と "| ?-") および解決ステータス ("true." と "yes"、"false." と "no") が Prolog 実装ごとに異なる可能性があることを示しています。

あらゆる計算は、状態遷移のシーケンスとして宣言的に表現できます。たとえば、 3 つの最適化パスを持つ最適化コンパイラは、初期プログラムとその最適化された形式との関係として実装できます。

program_optimized ( Prog0 、 Prog )  :- 
    optimize_pass_1 ( Prog0 、 Prog1 )、
    optimization_pass_2 ( Prog1 、 Prog2 )、
    optimization_pass_3 ( Prog2 、 Prog )。

またはDCG表記法を使用して同等の表現をします。

program_optimized  --> 最適化パス1 、 最適化パス2 、 最適化パス3 。

リストをソートされたバージョンに関連付けるクイックソート ソート アルゴリズム:

パーティション([],  _ 、 [],  [])。
パーティション([ X | Xs ],  Pivot 、 Smalls 、 Bigs )  :- 
    (    X  @<  Pivot  -> 
        Smalls  =  [ X | Rest ],
        パーティション( Xs 、 Pivot 、 Rest 、 Bigs ) 
    ;    Bigs  =  [ X | Rest ],
        パーティション( Xs 、 Pivot 、 Smalls 、 Rest ) 
    )。

クイックソート([])      -->  []。
クイックソート([ X | Xs ])  --> 
    { パーティション( Xs 、 X 、 Smaller 、 Bigger )  }、
    クイックソート( Smaller )、 [ X ]、 クイックソート( Bigger )。

デザインパターンは、ソフトウェア設計でよく発生する問題に対する一般的な再利用可能な解決策です。Prologのデザインパターンには、スケルトン、テクニック、^{[16] [17]}クリシェ、^[18]プログラムスキーマ、^[19]ロジック記述スキーマ、^[20]高階プログラミングなどがあります。^[21]

高階述語は、1つ以上の他の述語を引数として取る述語です。高階プログラミングのサポートにより、Prologは述語の量化を許可しない第一階述語の領域から外れますが、[ ^22]call/1 ISO Prologには現在、、、、、、、などcall/2の組み込みの高階述語がありますcall/3。^[23]findall/3さらに、任意のPrologゴールを構築して実行時に評価できるため、任意の述語を指定されたリストの各メンバーに適用するや、指定された述語を満たす要素をフィルタリングし、カリー化も可能にするなどの高階述語を簡単に記述できます。^[21]setof/3bagof/3maplist/2sublist/3

ソリューションを時間的表現（バックトラック時の回答の置換）から空間的表現（項）に変換するために、Prolog には、指定されたクエリのすべての回答の置換をリストに収集するさまざまな全ソリューション述語があります。これは、リストの理解に使用できます。たとえば、完全数は、その真約数の合計に等しくなります。

 perfect ( N )  :- 
     between ( 1 ,  inf ,  N )、 U  is  N  //  2 、
     findall ( D 、 ( between ( 1 , U , D )、 N  mod  D  =:=  0 、 Ds )、
     sumlist ( Ds 、 N )。

これを使用して、完全数を列挙し、数が完全かどうかを確認できます。

別の例として、述語はリストのペア内のすべての対応する位置に maplist述語を適用します。P

maplist ( _ ,  [],  []). 
maplist ( P ,  [ X | Xs ],  [ Y | Ys ])  :- 
   call ( P ,  X ,  Y ), 
   maplist ( P ,  Xs ,  Ys ).

が、すべての に対して単一の一意の値で統一されるP述語である場合、関数型プログラミングでmap関数を として適用することと同等です。 XP(X,Y)Ymaplist(P, Xs, Ys)Ys = map(Function, Xs)

Prolog の高階プログラミング スタイルは、HiLogとλPrologで先駆的に導入されました。

大規模なプログラミングのために、PrologはISO標準のモジュールシステムを提供しています。^[24] しかし、ほとんどのPrologシステムはコードをモジュールに構造化することをサポートしていますが、事実上、ISO標準のモジュール部分に準拠した実装はありません。代わりに、ほとんどのPrologシステムは、事実上のモジュール標準としてQuintus / SICStusモジュールシステムをサポートすることを決定しました。ただし、モジュールに関するさらなる便利な述語は、一部の実装でのみ提供されており、その意味に微妙な違いがあることがよくあります。^[25]

いくつかのシステムでは、 Logtalkの場合のように、モジュールの概念をソースからソースへのコンパイルとしてベース ISO Prolog に実装することを選択しました。^[26] GNU Prolog は当初 ISO モジュールから逸脱し、代わりにユニット (モジュール) のロードとアンロードを動的に行うことができるコンテキスト ロジック プログラミングを選択しました。^[27] Ciao は、他の Prolog システムで使用される事実上の標準と基本的に互換性がありながら、正確な静的解析に適しており、項の隠蔽をサポートし、大規模なプログラミングを容易にする厳密なモジュール システムを設計しました。 ^[28] XSB は異なるアプローチを採用し、アトム ベースのモジュール システムを提供します。^[29]後者の 2 つの Prolog システムでは、述語の可視性に加えて項の可視性を制御できます。 ^[25]

確定節文法(DCG)と呼ばれる特別な表記法があります。-->/2の代わりに を介して定義された規則は、:-/2プリプロセッサ ( expand_term/2、他の言語のマクロに類似した機能) によって、いくつかの簡単な書き換え規則に従って展開され、通常の Prolog 節になります。最も注目すべきは、書き換えによって述語に 2 つの追加引数が装備され、他の言語のモナドと同様に、暗黙的に状態をスレッド化するために使用できることです^{[明確化が必要]}。 DCG は、差分リストへの便利なインターフェイスも提供するため、パーサーやリスト ジェネレーターの作成によく使用されます。

Prolog は同図像言語であり、リフレクション プログラミング(リフレクション)のための多くの機能を備えています。暗黙的な実行戦略により、純粋な Prolog コードに対して簡潔なメタ循環評価子(メタ インタープリタとも呼ばれる) を記述できます。

解決します( true )。
解決します((サブゴール1 、サブゴール2 ))  :-
    解決します(サブゴール1 )、
    解決します(サブゴール2 ) 。
解決します(ヘッド)  :-
    句(ヘッド、 本文)、
    解決します(本文)。

ここで、 はtrue空の論理積を表し、clause(Head, Body)という形式のデータベース内の節と統合されますHead :- Body。

Prologプログラムはそれ自体がProlog用語の列（:-/2は挿入演算子）であり、組み込みのメカニズム（ などread/1）を使用して簡単に読み取りおよび検査できるため、ドメイン固有の機能でPrologを拡張するカスタマイズされたインタープリタを作成することができます。たとえば、スターリングとシャピロは不確実性を伴う推論を実行するメタインタープリタを提示しており、ここではわずかな変更を加えて再現します。^{[30] : 330}

solve ( true ,  1 )  :-  ! 
.solve (( Subgoal1 , Subgoal2 ),  Certainty )  :- 
    !, 
    solve ( Subgoal1 ,  Certainty1 ), 
    solve ( Subgoal2 ,  Certainty2 ), 
    Certainty は min ( Certainty1 ,  Certainty2 ) です。solve 
( Goal , 1 ) : - builtin ( Goal ) , ! , Goal.solve ( Head , Certainty ) : -clause_cf ( Head , Body , Certainty1 ), solve ( Body , Certainty2 ), CertaintyはCertainty1 * Certainty2です。  
     
    
  
      
     
        

このインタプリタは、次の形式の組み込みProlog述語表を使用する^{[30] ：327}

組み込み( A は B )。
組み込み(読み取り( X ))。
% など。

および として表される節。これらが与えられた場合、 を実行して結果についての確実性の尺度を取得することを と clause_cf(Head, Body, Certainty)呼ぶことができます。solve(Goal, Certainty)Goal

純粋な Prolog は、一階述語論理のサブセットであるホーン節に基づいており、チューリング完全です。Prolog のチューリング完全性は、チューリング マシンをシミュレートすることで示されます。

turing ( Tape0 、 Tape )  :- 
    perform ( q0 、 []、 Ls 、 Tape0 、 Rs )、
    reverse ( Ls 、 Ls1 )、
    append ( Ls1 、 Rs 、 Tape )。

実行( qf ,  Ls ,  Ls ,  Rs ,  Rs )  :-  !.
実行( Q0 ,  Ls0 ,  Ls ,  Rs0 ,  Rs )  :-
    シンボル( Rs0 ,  Sym ,  RsRest )、
    1 回(ルール( Q0 ,  Sym ,  Q1 ,  NewSym ,  Action ))、
    アクション( Action ,  Ls0 ,  Ls1 ,  [ NewSym | RsRest ],  Rs1 )、
    実行( Q1 ,  Ls1 ,  Ls ,  Rs1 ,  Rs )。

シンボル([],  b 、 [])。
シンボル([ Sym | Rs ],  Sym 、 Rs )。

アクション(左、 Ls0 、 Ls 、 Rs0 、 Rs )  :- 左( Ls0 、 Ls 、 Rs0 、 Rs )。
アクション(滞在、 Ls 、 Ls 、 Rs 、 Rs )。
アクション(右、 Ls0 、 [ Sym | Ls0 ]、 [ Sym | Rs ]、 Rs )。

左([],  [],  Rs0 ,  [ b | Rs0 ])。
左([ L | Ls ],  Ls ,  Rs ,  [ L | Rs ])。

簡単な例のチューリング マシンは、次の事実によって指定されます。

ルール( q0 ,  1 ,  q0 ,  1 ,  right )。
ルール( q0 ,  b ,  qf ,  1 ,  stay )。

このマシンは、単項エンコードされた数値の 1 つずつ増分を実行します。つまり、任意の数の「1」セルをループし、最後に「1」を追加します。クエリと結果の例:

?- チューリング([ 1 , 1 , 1 ],  Ts ). 
Ts  =  [ 1 ,  1 ,  1 ,  1 ]  ;

これは、任意の計算を状態遷移のシーケンスとして宣言的に表現し、Prolog で連続する関心状態間の関係として実装する方法を示しています。

国際標準化機構(ISO) の Prolog技術標準は 2 つの部分から構成されています。1995 年に発行された ISO/IEC 13211-1 ^{[23] [31]}は、Prolog のコア要素の多くの実装の既存のプラクティスを標準化することを目的としています。これにより、以前は曖昧だった言語の側面が明確になり、移植可能なプログラムが実現しました。Cor.1:2007、^[32] Cor.2:2012、^[33] Cor.3:2017 の 3 つの正誤表があります。^[34] 2000 年に発行されたISO/IEC 13211-2 ^{[23]は、標準にモジュールのサポートを追加します。この標準は、} ISO/IEC JTC1 / SC22 /WG17 ^[35]ワーキング グループによって保守されています。ANSI X3J17 は、この標準の米国技術諮問グループです。^[36]

効率を上げるため、Prolog コードは通常、レジスタベースのWarren Abstract Machine (WAM) 命令セットの影響を受け、抽象マシンコードにコンパイルされます。^[37]一部の実装では、抽象解釈を使用してコンパイル時に述語の型とモード情報を導出するか、高性能のために実際のマシンコードにコンパイルします。^[38] Prolog コードの効率的な実装方法を考案することは、論理プログラミングコミュニティで活発に研究されている分野であり、一部の実装ではさまざまな他の実行方法が採用されています。これらには、節のバイナリ化やスタックベースの仮想マシンが含まれます。^[要出典]

Prolog システムは通常、末尾再帰、またはより一般的には末尾呼び出しを示す決定論的述語に対して、末尾呼び出し最適化(TCO)と呼ばれるよく知られた最適化手法を実装します。末尾位置で呼び出しを実行する前に、節のスタック フレームが破棄されます。したがって、決定論的末尾再帰述語は、他の言語のループのように、一定のスタック スペースで実行されます。

クエリ内の用語とユニファイ可能な節の検索は、節の数に比例します。用語のインデックス作成では、線形時間以下の検索を可能にするデータ構造を使用します。 ^[39]インデックス作成はプログラムのパフォーマンスにのみ影響し、セマンティクスには影響しません。ほとんどのPrologは、すべての用語のインデックス作成はコストがかかるため、最初の用語のインデックス作成のみを使用しますが、フィールドエンコードされた単語または重ね合わせられたコードワードに基づく手法では、クエリ全体とヘッド全体で高速なインデックス作成が可能です。^{[40] [41]}

WIN-PROLOGや SWI-Prologなどの一部の Prolog システムでは、大規模なデータセットをより効率的に処理するためにハッシュが実装されています。これにより、 WordNetなどの大規模なコーパスを扱うときにパフォーマンスが大幅に向上する傾向があります。

いくつかのPrologシステム（B-Prolog、XSB、SWI-Prolog、YAP、Ciao）は、タブリングと呼ばれるメモ化手法を実装しており、これによりユーザーは中間結果を手動で保存する必要がなくなります。タブリングは空間と時間のトレードオフであり、中間結果を格納するためにより多くのメモリを使用することで実行時間を短縮できます。^{[42] [43]}

クエリ評価で遭遇したサブゴールは、これらのサブゴールに対する回答とともにテーブルに保持されます。サブゴールが再び遭遇した場合、評価ではプログラム節に対する解決を再実行するのではなく、テーブルからの情報を再利用します。^[44]

テーブル化はさまざまな方向に拡張できます。SLG解決または線形テーブル化を通じて再帰述語をサポートできます。マルチスレッド Prolog システムでは、テーブル化の結果をスレッド専用にすることも、すべてのスレッド間で共有することもできます。また、増分テーブル化では、テーブル化が変更に反応する場合があります。

第五世代コンピュータシステムプロジェクトでは、専用アーキテクチャでより高速な実行を実現することを目的として、Prologをハードウェアに実装する試みがありました。^{[45] [46] [47]}さらに、Prologには並列実行による高速化を可能にするいくつかの特性があります。^{[48]より最近のアプローチは、制限されたPrologプログラムを}フィールドプログラマブルゲートアレイにコンパイルすることです。^[49]しかし、汎用ハードウェアの急速な進歩は、より特殊なアーキテクチャを常に追い越してきました。

セガは1986年に日本市場向けに発売されたセガAIコンピュータで使用するためにPrologを実装した。Prologはタッチパッドを介して日本語の自然言語入力を読み取るために使用された。^[50]

Prologは研究や教育の分野で広く使われているが^[51]、 Prologや他の論理プログラミング言語はコンピュータ業界全般に大きな影響を与えていない。^[52]ほとんどのアプリケーションは業界標準からすると小さく、コード行数が10万行を超えるものはほとんどない。^{[52] [53]} 大規模なプログラミングは複雑だと考えられているが、それはすべてのPrologコンパイラがモジュールをサポートしているわけではなく、主要なPrologコンパイラのモジュールシステム間に互換性の問題があるからである。^[26]実装間でのPrologコードの移植性も問題となっていたが、2007年以降の開発により「Edinburgh/Quintus由来のProlog実装ファミリ内での移植性は、移植可能な実世界のアプリケーションを維持するのに十分である」とされている。^[54]

Prolog で開発されたソフトウェアは、従来のプログラミング言語に比べてパフォーマンスの面で大きなペナルティがあると批判されてきた。特に、Prolog の非決定論的評価戦略は、決定論的計算をプログラミングする場合、または「don't care non-determinism」（すべての可能性をバックトラックするのではなく、単一の選択を行う）を使用する場合にさえ問題となる可能性がある。望ましいパフォーマンスを達成するには、カットやその他の言語構造を使用しなければならない場合があり、Prolog の主な魅力の 1 つであるプログラムを「前後に」実行できる能力が損なわれる。^[55]

Prologは純粋に宣言的ではありません。カット演算子のような構造があるため、Prologプログラムを理解するには手続き的に読む必要があります。^[56] Prologプログラム内の節の順序は重要です。言語の実行戦略はそれに依存するからです。^[57] Datalogなどの他の論理プログラミング言語は真に宣言的ですが、言語を制限しています。その結果、多くの実用的なPrologプログラムは、純粋に宣言的な論理プログラムとしてではなく、Prologの深さ優先探索順序に準拠するように書かれています。^[55]

Prolog からさまざまな実装が開発され、さまざまな方向に論理プログラミング機能を拡張しています。これには、型、モード、制約論理プログラミング(CLP)、オブジェクト指向論理プログラミング (OOLP)、並行性、線形論理(LLP)、関数型および高階論理プログラミング機能、さらに知識ベースとの相互運用性が含まれます。

Prologは型付けのない言語です。Prologに型を導入し拡張する試みは1980年代に始まり、^{[58] [59]} 2008年現在も続いています^{[アップデート]}。^{[60]型情報は}型の安全性だけでなく、Prologプログラムの推論にも役立ちます。 ^[61]

Prologの構文では、述語のどの引数が入力で、どの引数が出力であるかは指定されていません。^[62]しかし、この情報は重要なので、コメントに含めることが推奨されます。^[63]モードは、Prologプログラムを推論する際に貴重な情報を提供し、 ^[61]実行を高速化するためにも使用できます。^[64]

制約論理プログラミングは、Prologを拡張して制約充足の概念を取り入れます。^{[65] [66]}制約論理プログラムでは、節の本体に次のような制約を使用できます。これはA(X,Y) :- X+Y>0.大規模な組み合わせ最適化問題に適しており^{[67] 、自動化されたタイムテーブル作成や}生産スケジューリングなどの産業環境でのアプリケーションに役立ちます。ほとんどのPrologシステムには、有限領域用の制約ソルバーが少なくとも1つ付属しており、有理数などの他の領域用のソルバーも付属していることがよくあります。

Flora-2 は、 F ロジックに基づくオブジェクト指向の知識表現および推論システムであり、HiLog、トランザクション ロジック、および無効推論を組み込んでいます。

Logtalk は、ほとんどの Prolog 実装をバックエンド コンパイラとして使用できるオブジェクト指向の論理プログラミング言語です。マルチパラダイム言語として、プロトタイプとクラスの両方をサポートしています。

Oblog は、エディンバラ大学 EdCAAD の Margaret McDougall による、Prolog の小型で移植可能なオブジェクト指向拡張機能です。

Objlog は、フランスのマルセイユにある CNRS のオブジェクトと Prolog II を組み合わせたフレームベースの言語です。

Prolog++はLogic Programming Associatesによって開発され、1989 年に MS-DOS PC 向けに最初にリリースされました。他のプラットフォームのサポートが追加され、2 番目のバージョンが 1995 年にリリースされました。Chris Moss による Prolog++ に関する本は、1994 年に Addison-Wesley から出版されました。

Visual Prolog は、インターフェース、クラス、実装、オブジェクト式を備えたマルチパラダイム言語です。

グラフィックスライブラリを提供するPrologシステムには、SWI-Prolog、^[68] Visual Prolog、WIN-PROLOG、B-Prologなどがある。

Prolog-MPIは、メッセージパッシングインターフェースを介した分散コンピューティングのためのオープンソースのSWI-Prolog拡張です。^[69]また、さまざまな並行Prologプログラミング言語があります。^[70]

Visual Prolog、SWI-Prolog、Ciaoなどの一部のProlog実装は、 Webプロトコル、 HTML、XMLをサポートしたサーバー側 Webプログラミングをサポートしています。^{[71]また、}リソース記述フレームワーク（RDF）やWebオントロジー言語（OWL）などのセマンティックWeb形式をサポートするための拡張機能もあります。^{[72] [73] Prologは}クライアント側言語としても提案されています。^[74]さらに、Visual PrologはJSON-RPCとWebsocketsをサポートしています。

Cedar Archived 2010-10-19 at the Wayback Machineは、無料の基本的な Prolog インタープリタです。バージョン 4 以降では、Cedar は FCA (Flash Cedar App) をサポートしています。これにより、 ActionScriptを通じて Prolog でプログラミングするための新しいプラットフォームが提供されます。

• F-logic は、知識表現のためのフレーム/オブジェクトを追加して Prolog を拡張します。
• トランザクション ロジックは、状態を変更する更新演算子の論理理論を使用して Prolog を拡張します。モデル理論と手続き型セマンティクスの両方を備えています。
• OW Prolog は、Prolog のグラフィックスとインターフェースの不足を補うために作成されました。

Prolog と他の言語をつなぐことができるフレームワークが存在します。

• LPAインテリジェンスサーバーは、C、C++、C#、Java、Visual Basic（VB）、Delphi、.NET、Lua、Pythonなどの他のプログラミング言語にLPA Prolog for Windowsを埋め込むことを可能にします。LPA Prologが提供する専用の文字列データ型を活用します。
• Logic Server アプリケーション プログラミング インターフェイス ( API ) を使用すると、 C、C++、Java、Visual Basic (VB)、Delphi、.NET、および .dll または .so を呼び出すことができる任意の言語または環境で、 Prolog を拡張および埋め込むことができます。 これは Amzi! Prolog + Logic Server 用に実装されていますが、 API 仕様は任意の実装で使用できます。
• JPL は双方向の Java Prolog ブリッジで、デフォルトで SWI-Prolog に同梱されており、Java と Prolog が相互に (再帰的に) 呼び出すことができます。優れた並行性サポートを備えていることで知られており、現在活発に開発が進められています。
• InterProlog は、 Javaと Prolog間のプログラミングライブラリブリッジであり、両言語間の双方向述語/メソッド呼び出しを実装します。Java オブジェクトは Prolog 用語にマッピングでき、その逆も可能です。Prologレイヤーでロジック処理を行いながら、Java でグラフィカル ユーザー インターフェイス(GUI) やその他の機能を開発できます。XSBおよびSWI -Prologをサポートします。
• Prova は、 Java、エージェント メッセージング、および反応ルールとのネイティブ構文統合を提供します。Prova は、ミドルウェア用のルールベース スクリプト (RBS) システムとして位置付けられています。この言語は、命令型プログラミングと宣言型プログラミングを組み合わせるという新境地を切り開きます。
• PROL Java 用の埋め込み可能な Prolog エンジン。小さな IDE といくつかのライブラリが含まれています。
• GNU Prolog for Java は、ISO Prolog を Java ライブラリとして実装したものです (gnu.prolog)
• Ciao は、C、C++、Java、リレーショナル データベースへのインターフェイスを提供します。
• C#-Prolog は、(マネージド) C# で記述された Prolog インタープリタです。C# プログラムに簡単に統合できます。特徴: 信頼性が高く、かなり高速なインタープリタ、コマンド ライン インターフェイス、Windows インターフェイス、組み込み DCG、XML 述語、SQL 述語、拡張可能。特別な目的の拡張機能を追加するために使用できるパーサー ジェネレーターを含む完全なソース コードが利用可能です。
• PHP 用の Warren 抽象マシン。PHP 5.3 の Prolog コンパイラおよびインタープリタ。スタンドアロンまたは Symfony2.1 フレームワーク内で使用できるライブラリ。これは、Stephan Buettcher の Java の成果から翻訳されたもので、[こちらstefan.buettcher.org/cs/wam/ ]で見つかります。
• tuProlog は、分散アプリケーションおよびインフラストラクチャ用の軽量 Prolog システムです。最小限のコアを中心に意図的に設計されており、述語のライブラリをロード/アンロードすることで静的または動的に構成できます。tuProlog は、マルチパラダイム プログラミングをネイティブにサポートし、Prolog と主流のオブジェクト指向言語 (tuProlog Java バージョンの場合は Java、tuProlog .NET バージョンの場合は任意の .NET ベースの言語 (C#、F# など)) 間のクリーンかつシームレスな統合モデルを提供します。
• Janusは、移植可能な低レベルプリミティブを使用したPrologとPython間の双方向インターフェースです。当初はAndersonとSwiftによってXSB用に開発されましたが、^[75] XSB、Ciao、SWI-Prologチームの共同イニシアチブとして採用されました。

Prologという名前は、フィリップ・ルーセルが妻の提案でprogrammation en logique（フランス語で論理的プログラミング）の略語として選んだ。^{[76]これは、ロバート・}コワルスキーのホーン節の手続き的解釈に基づいて、アラン・コルメローとフィリップ・ルーセルによって1972年頃に作成された。宣言的知識表現言語としての論理の使用と、1960年代後半から1970年代前半に北米で人気があった知識の手続き的表現を調和させたいという願望が、その動機の一部であった。ロバート・コワルスキーによると、最初のPrologシステムは1972年にコルメローとフィリップ・ルーセルによって開発された。^{[77] [78] [79] Prologの最初の実装は、ジェラール・バッターニとアンリ・メロニによって}Fortranで書かれたインタープリタであった。David HD Warren はこのインタープリタをエディンバラ大学に持ち込み、そこで代替フロントエンドを実装しました。これは、ほとんどの現代の実装で使用される「Edinburgh Prolog」構文を定義するようになりました。Warren はまた、Prolog の最初のコンパイラを実装し、Fernando Pereira と共同で影響力のある DEC-10 Prolog を作成しました。Warren は後に DEC-10 Prolog の背後にあるアイデアを一般化して、Warren Abstract Machineを作成しました。

ヨーロッパのAI研究者はPrologを好み、アメリカ人はLispを好んだため、それぞれの言語の長所について多くの国家主義的な議論が巻き起こったと伝えられている。^[80] Prologの現代的な開発の多くは、第5世代コンピュータシステムプロジェクト（FGCS）の推進力によるもので、同プロジェクトでは最初のオペレーティングシステム用にカーネル言語と呼ばれるPrologの変種が開発された。

純粋な Prolog はもともと、次の形式の ホーン節を持つ解決定理証明器の使用に制限されていました。

H :- B 1、...、 B n。

定理証明器の適用では、このような節を手順として扱います。

H を表示/解決するには、B 1と ... および B n を表示/解決します。

しかし、純粋な Prolog はすぐに拡張され、否定を失敗として含めるようになりました。この場合、形式 not(B _{i ) の否定条件は、対応する肯定条件 B i を}解決しようとして失敗することによって示されます。

元のチームによる Prolog のその後の拡張により、実装に 制約論理プログラミング機能が導入されました。

PrologはWatsonで使用されている。WatsonはIBMのDeepQAソフトウェアとApache UIMA（非構造化情報管理アーキテクチャ）フレームワークを使用している。このシステムはJava、C++、Prologなどさまざまな言語で書かれており、分散コンピューティングを提供するためにApache Hadoopフレームワークを使用してSUSE Linux Enterprise Server 11オペレーティングシステム上で稼働している。Prologは自然言語解析ツリーのパターンマッチングに使用されている。開発者は「解析ツリーやその他の注釈（名前付きエンティティの認識結果など）に対するパターンマッチングルールを便利に表現できる言語と、これらのルールを非常に効率的に実行できるテクノロジーが必要でした。Prologはシンプルで表現力に優れているため、この言語には理想的な選択であることがわかりました。」と述べている。 ^[12] Prologは、AIを中心としたローコード開発プラットフォームGeneXusで使用されている。 ^[要出典]オープンソースのグラフデータベースTerminusDBはPrologで実装されている。^{[81] TerminusDBは}ナレッジグラフを共同で構築およびキュレーションするために設計されている。

• Prolog実装の比較
• 論理言語モデリング。Prolog を使用した知識ベースシステムを構築する手法。
• 回答セットプログラミング。論理プログラミングに対する完全に宣言的なアプローチ。
• 論理プログラミング協会

• Gödel言語は、並行制約論理プログラミングの厳密に型付けされた実装です。SICStus Prolog上に構築されています。
• Visual Prolog は、以前は PDC Prolog および Turbo Prolog と呼ばれていましたが、標準の Prolog とは大きく異なる、厳密に型指定された オブジェクト指向の Prolog 方言です。Turbo Prolog として Borland によって販売されていましたが、現在は、元々この言語を開発したデンマークの企業 Prolog Development Center (PDC) によって開発および販売されています。
• Datalog はProlog のサブセットです。階層化できる関係に限定されており、複合項は許可されません。Prolog とは対照的に、Datalog はチューリング完全ではありません。
• Mercury は、静的で多態的な型システム、およびモードと決定論のシステムを備えた、大規模なソフトウェア エンジニアリング向けの Prolog の派生です。
• GraphTalk は、オブジェクト指向のプロパティを追加した、Warren の抽象マシンの独自の実装です。
• いくつかの点では^{[どの点ですか? ] Prolog は}Plannerのサブセットです。 Planner のアイデアは、後にScientific Community Metaphorでさらに発展しました。
• AgentSpeak は、マルチエージェント システムでエージェントの動作をプログラミングするための Prolog のバリエーションです。
• Erlang はProlog ベースの実装から始まり、Prolog の統一ベースの構文の多くを維持しています。
• Pilog はPicoLisp上に構築された宣言型言語で、Prolog のセマンティクスを持ちながら Lisp の構文を使用します。
• λPrologは、多態的型付け、モジュールプログラミング、高階プログラミングを特徴とするコア Prolog の拡張であり、いわゆる λ ツリー構文と高階パターンの統一による変数バインディング演算子を含む項の直接サポートが含まれます。