COMP346_01 Prolog编程 I

imageCOMP346 Principles of Programming Languages[程序设计语言原理]是计算机专业的一门核心课程,3学分,前置课程为COMP249。

本门课程讲授了Prolog,Lisp,C,Ruby和AspectJ的基本语法。本专栏旨在对课程内容进行整理。

Prolog

简介

Prolog是一门声明式编程语言( decalarative language )。你向Prolog提供一些事实( fact)和推论( inference ),并让它为你推断。是最早成功的逻辑编程语言之一。

你可以使用纯逻辑设置断言,让Prolog判定它们是否为真。你也可以在断言中留出空白,Prolog将尝试填充这些空白并使那些不完整的事实变为真。

一些网址推荐

SWI-PROLOG官网: SWI-Prolog (swi-prolog.org)
快速入门: SWI-Prolog -- Manual (swi-prolog.org)
在线编译工具:SWISH -- SWI-Prolog for SHaring (swi-prolog.org)

数据类型

在Prolog中唯一的一种数据类型是term
一个term可以是

atom (原子,以小写字母开头)
number (数字)
variable(变量,以大写字母或下划线开头)
compound term(由一个原子(方法名)和一些作为参数的term)

例子

raining
2
X
parent(peter,daphne)

事实(fact)和断言(clauses)

一个Prolog程序是由断言组成的。断言又可以分为事实和规则。

例如:

raining.
parent(peter,daphne):-true.

image.png

第二句话也可以简化成parent(peter,daphne)

参数数量(Arity)

参数的数量称为arity,并表示为"/":

-parent(peter,daphne).
-Arity: parent/2

注意:相同的名称不同的参数数量被视为不同的规则。

推断(Clauses)

谓词逻辑可以用来表示和推理知识。我们将采用Prolog编程语言去模型化和处理子句。在下面的讨论中,我们将使用一个运行的例子来表达数据的含义和约束,以及在数据的表示上构造查询来获取信息。

例子:一个家庭树
image.png
Prolog程序由语句(称为断言或子句)集合组成。

parent(tom,adam).
parent(tom,helen).
parent(sandra,adam).
parent(sandra,helen).
parent(michael,andrew).
parent(michael,john).
parent(eve,andrew).
parent(eve,john).
parent(helen,mark).
parent(andrew,mark).
parent(judy,roger).
parent(judy,jim).
parent(judy,janis).
parent(mark,roger).
parent(mark,jim).
parent(mark,janis).
parent(janis,daphne).
parent(peter,daphne).

语句被分组成过程。在本例中,我们有一个名为parent的过程,这个过程由几个语句组成。每个过程定义它的参数之间一个确定的的关系。程序员决定如何解释这种关系。比如:parent(tom,adam)可以理解为"tom是adam的父母"。
从句有两种:事实和规则。事实是被宣布为真实的命题。在本例中,名为parent的过程仅由事实组成。

问题(Question)和查询(Query)

语句集合构成一个(声明式)数据库。我们可以对这个数据库提出查询。查询是问题的编码。

查询只有两种类型:

1.一个给定的陈述是真的吗?(ground查询)
2.在什么条件下(如果有的话),给定的声明是真的?(non-ground查询)

Ground查询

这种查询的结果是是/否(或真/假):

例如,问题"彼得是达芙妮的父母吗?"将被编成查询和执行
?- parent(peter,daphne).
image.png

程序执行过程分析

1) Prolog将接受查询parent(peter,daphne).,并将开始从头到尾搜索数据库,一次搜索一条语句,尝试将其与一条语句进行匹配(统一unificaton)。

在尝试第一个语句时,匹配不成功。

2) 然后Prolog将尝试匹配查询下一个语句。同样,如果不成功,它将在程序中尝试下一条语句等等。直到找到一条匹配的事实或数据库遍历完成为止。

3) 在本例中,Prolog最终将成功匹配查询到的最后一个语句。Prolog将对查询响应Yes(或true)。

Non-ground查询

非基础查询涉及一个或多个变量。问题谁是Daphne的父母可以转换为一个非基础查询,即
?- parent(X,daphne)。

其中X(注意大写)为变量。我们要求Prolog为变量X寻求实例,只要这个实例存在,就可以使查询成功。
image.png

匹配(Unification)

ground查询可以与一条语句匹配,例如?-parent(tom,adam)。

只有当可以对变量进行替换,使这两项相等时,非基础查询才能与语句匹配。在这个例子中,我们有?- parent(X,daphne)
image.png

Prolog为X找到了一个实例janis,所以parent(janis,daphne)和parent(X,daphne)可以匹配。实际上X还有一个解,因为有两个
实例可以使parent(X,daphne)成为一个事实。

规则(Rules)

评论

暂无评论