9、Prolog编程：结构、运行时目标构建与数据存储策略

Prolog编程：结构、运行时目标构建与数据存储策略

1. Prolog中的结构

在Prolog里，很多项由一个函子（functor）和零个或多个作为参数的项组成，这种形式的项被叫做结构（STRUCTURES）。例如：

a(b,c)
alpha([beta,gamma],X)
'this and'(that)
f(g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v)
i_have_no_arguments

其中，函子始终是一个原子（atom），而参数可以是任意类型的项。没有参数的结构就是一个原子。

结构在事实、规则、查询和算术表达式中都有应用，它和列表一样，是用于表示复杂数据的有用数据项。比如：

person(name('Michael Covington'),
       gender(male),
       birthplace(city('Valdosta'),
                  state('Georgia')))
sentence(noun_phrase(determiner(the),
                     noun(cat)),
         verb_phrase(verb(chased),
                     noun_phrase(determiner(the)),
                     noun(dog))))

1.1 结构与列