Prolog

        подставить( Терм, Терм, Терм1, Терм1) :-  !.

%    Случай 2: нечего подставлять

        подставить( _, Терм, _, Терм) :-

                atomic( Терм),  !.

%    Случай 3: Проделать подстановку в аргументах

        подставить( Под, Терм, Под1, Терм1) :-

                Терм =.. [F | Арги],

                                        % Выделить аргументы

        подспис( Под, Арги, Под1, Арги1),

                                        % Выполнить над ними подстановку

        Терм1 =.. [F | Арги1].

        подспис( Под, [Терм | Термы], Под1, [Терм1 | Термы1]) :-

                 подставить( Под, Терм, Под1, Терм1),

                 подспис( Под, Термы, Под1, Термы1).

Рис. 7. 3.  Процедура подстановки в терм вместо одного из его

подтермов некоторого другого подтерма.

зависимости от ее текущей конкретизации, может по своей синтаксической форме не подойти в качестве

цели. Эту трудность можно обойти при помощи еще одного встроенного предиката

call

(вызов), чьим аргументом является цель, подлежащая вычислению. В соответствий с этим предыдущий пример должен быть переписан так:

        . . .

        Цель = [Функтор | Списарг],

        саll( Цель)

Иногда нужно извлечь из терма только его главный функтор или один из аргументов. В этом случае можно, конечно, воспользоваться отношением '=..' Но более аккуратным и практичным, а также и более эффективным

способом будет

применение одной из двух новых встроенных процедур:

functor

и

аrg

. Вот их смысл: цель

        functor( Терм, F, N)

истинна, если F - главный функтор Tepм'a, а N -арность F. Цель

        arg( N, Терм, А)

истинна, если А - N-й аргумент в Терм'е, в предположении, что нумерация аргументов идет слева направо и начинается с 1. Примеры для иллюстрации:

        ?-  functor( t( f( x), X, t), Фун, Арность).

        Фун = t

        Арность = 3

        ?-  аrg( 2, f( X, t( a), t( b) ), Y).

        Y = t( a)

        ?-  functor( D, дата, 3),

                arg( 1, D, 29),

                arg( 2, D, июнь),

                arg( 3, D, 1982).

        D = дата( 29, июнь, 1982)

Последний пример иллюстрирует особый случай применения предиката functor. Цель functor( D, дата, 3) создает "обобщенный" терм с главным функтором дата и тремя аргументами. Этот терм обобщенный, так как все три его аргумента - не конкретизированные переменные, чья имена генерируются пролог - системой. Например:

        D = дата( _5, _6, _7)

Затем эти три переменные конкретизируются при помощи трех целей аrg.

К рассматриваемому

множеству встроенных предикатов относится также и введенный в гл. 6 предикат

name

, предназначенный для синтеза и декомпозиция атомов. Для полноты изложения мы здесь напомним его смысл. Цель

        name( A, L)

истинна, если L - список кодов (в кодировке ASCII) символов, входящих в состав атома А.

Упражнения

7. 3.    Определите предикат конкрет(Терм) так, чтобы он принимал значение истина, когда в Tepм'e нет ни одной неконкретизированной переменной.

7. 4.    Процедура подставить из данного раздела производит, при наличии разных вариантов, лишь самую "внешнюю" подстановку.

Модифицируйте эту процедуру так, чтобы она находила все возможные варианты при помощи автоматического перебора. Например:

        ?-  подставить( a+b, f( A+B), новый, НовыйТерм).

        А = а

        В = b

        НовыйТерм = f( новый);

        А = а+b

        В = а+b

        НовыйТерм = f( новый + новый)

Наша исходная версия нашла бы только первый из этих двух ответов.

7. 5.

Определите отношение

        включает( Tepмl, Терм2)

которое выполняется, если Терм1 является более общим, чем Терм2. Например:

        ?-  включает( X, с).

        yes

        ?-  включает( g( X), g( t( Y))).

        yes

        ?-  включает f( X,X), f( a,b)).

        no

Назад | Содержание | Вперёд

Назад | Содержание | Вперёд

7. 3.    Различные виды равенства

В каких случаях мы считаем, что два терма равны? До сих пор мы рассматривали три вида равенства в Прологе. Первый был связан с сопоставлением и записывался так:

        Х = Y

Это равенство верно, если Х и Y сопоставимы. Следующий вид равенства записывался в виде

        Х  is  E

Такое равенство выполняется, если Х сопоставим со значением арифметического выражения E. Мы также рассматривали равенства вида

        Е1 =:= Е2

которые верны, если равны значения арифметических выражений  Е1  и  Е2.   Наоборот, если значения двух арифметических выражений не равны, мы пишем

        Е1 =/=

Е2