Для того чтобы обрабатывать программы, в которых используются средства, выходящие за рамки чистого Пролога, метаинтерпретатор, представленный программой 2, должен быть расширен.
Различные системные предикаты не определяются предложениями программы и поэтому требуют отдельной обработки. Простейший способ обращения к этим системным предикатам состоит в непосредственном их вызове с использованием метапеременных. Необходима таблица, устанавливающая, какие предикаты являются системными. Будем считать, что она состоит из фактов вида system(Predicate) для каждого системного предиката. Предложения метаинтерпретатора, оперирующие с системными предикатами, имеют вид
solve(A):- system(A),A.
% программа 3
solve(true):-!.
solve((A,B)):-!,
solve(A),
solve(B).
solve(not(A)):-!,
not(solve(A)).
solve(A):-
not system(A),
clause(A,B),
solve(B).
solve(A):-
system(A),
A.
% некоторые системные предикаты
system(is(_,_)).
system(_=_).
system(_<_).
system(_>_).
system(write(_)).
system(nl).
Дополнительное предложение solve делает действие системных предикатов невидимым для интерпретатора. Существуют некоторые системные предикаты, которые должны быть видимыми, например, отрицание. Проблемой в этом метаинтерпретаторе является корректное моделирование отсечения.
Продемонстрируем работу программы 3 на предикате p.
p(X,Y):-
not(X=15),
Y is X*X.
p(15,0).
p(X,X):-
X<0.
Интерпретация предиката p:
?- solve(p(20,X)).
X = 400 ;
No
?- solve(p(-5,X)).
X = 25 ;
X = -5 ;
No
?- solve(p(15,X)).
X = 0 ;
No
|
Главная
Каталог файлов
