COMP346_01 Prolog编程 I
文章目录
COMP346 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.
第二句话也可以简化成parent(peter,daphne)
参数数量(Arity)
参数的数量称为arity,并表示为"/":
-parent(peter,daphne).
-Arity: parent/2注意:相同的名称不同的参数数量被视为不同的规则。
推断(Clauses)
谓词逻辑可以用来表示和推理知识。我们将采用Prolog编程语言去模型化和处理子句。在下面的讨论中,我们将使用一个运行的例子来表达数据的含义和约束,以及在数据的表示上构造查询来获取信息。
例子:一个家庭树
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).
程序执行过程分析
1) Prolog将接受查询parent(peter,daphne).,并将开始从头到尾搜索数据库,一次搜索一条语句,尝试将其与一条语句进行匹配(统一unificaton)。
在尝试第一个语句时,匹配不成功。
2) 然后Prolog将尝试匹配查询下一个语句。同样,如果不成功,它将在程序中尝试下一条语句等等。直到找到一条匹配的事实或数据库遍历完成为止。
3) 在本例中,Prolog最终将成功匹配查询到的最后一个语句。Prolog将对查询响应Yes(或true)。
Non-ground查询
非基础查询涉及一个或多个变量。问题谁是Daphne的父母可以转换为一个非基础查询,即?- parent(X,daphne)。
其中X(注意大写)为变量。我们要求Prolog为变量X寻求实例,只要这个实例存在,就可以使查询成功。
匹配(Unification)
ground查询可以与一条语句匹配,例如?-parent(tom,adam)。
只有当可以对变量进行替换,使这两项相等时,非基础查询才能与语句匹配。在这个例子中,我们有?- parent(X,daphne)
Prolog为X找到了一个实例janis,所以parent(janis,daphne)和parent(X,daphne)可以匹配。实际上X还有一个解,因为有两个
实例可以使parent(X,daphne)成为一个事实。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论