Читаем Prolog полностью

% Процедура


%


% ответпольз( Цель, Трасса, Ответ)


%


% порождает, используя механизм возвратов, все решения


% для целевого утверждения Цель, которые указал пользователь.


% Трасса - это цепочка целей-предков и правил,


% используемая для объяснения типа "почему".

        ответпольз( Цель, Трасса, Ответ) :-


                можно_спросить( Цель, _ ),                % Можно спросить ?


                копия( Цель, Копия),                           % Переименование переменных


                ответпольз( Цель, Копия, Трасса, Ответ, 1).

% Не спрашивать второй раз относительно конкретизированной цели

        ответпольз( Цель, _, _, _, N) :-


                N > 1,                                                       % Повторный вопрос?


                конкретный( Цель),  !,                         % Больше не спрашивать


                fail.

% Известен ли ответ для всех конкретизации утверждения Цель?

        ответпольз( Цель, Копия, _, Ответ, _ ) :-


                сказано( Копия, Ответ, _ ),


                конкретизация( Копия, Цель),  !.       % Ответ известен

% Найти все известные решения для Цель с индексами, начиная с N

        ответпольз( Цель, _, _, правда, N) :-


                сказано( Цель, правда, М),


                М >= N.

% Все уже сказано об утверждении Цель?

        ответпольз( Цель, Копия, _, Ответ, _) :-


                конец_ответов( Копия),


                конкретизация( Копия, Цель),  !,      % Уже все сказано


                fail.

% Попросить пользователя дать (еще) решения

        ответпольз( Цель, _, Трасса, Ответ, N) :-


                спросить_польз( Цель, Трасса, Ответ, N).

        спросить_польз( Цель, Трасса, Ответ, N) :-


                можно спросить( Цель, ВнешФормат),


                формат( Цель, ВнешФормат, Вопрос, [ ], Перем),


                                                                     % Получить формат вопроса


                спросить( Цель, Вопрос, Перем, Трасса, Ответ, N).

        спросить( Цель, Вопрос, Перем, Трасса, Ответ, N) :-


                nl,


                ( Перем = [ ],  !,                       % Сформулировать вопрос


                write( 'Это правда: ');


                write( 'Есть (еще) решения для :' )),


                write( Вопрос), write( '?'),


                принять( Ответ1),  !,              % Ответ1 - да/нет/почему


                обработать( Ответ1, Цель, Вопрос, Перем,


                                                                                Трасса, Ответ, N).

        обработать( почему, Цель, Вопрос, Перем,


                                                                                Трасса, Ответ, N):-


                 выд_трассу( Трасса),


                 спросить( Цель, Вопрос, Перем, Трасса, Ответ, N).

        обработать( да, Цель,_, Перем, Трасса, правда, N) :-


                след_индекс( Инд),


                                        % Получить новый индекс для "сказано"


                Инд1 is Инд + 1,


                ( запрос_перем( Перем),


                assertz( сказано( Цель, правда, Инд) );


                                                                  % Запись решения


                копия( Цель, Копия),            % Копирование цели


                ответпольз( Цель, Копия, Трасса, Ответ, Инд1) ).


                                                                  % Есть еще решения?

        обработать( нет, Цель, _, _, _, ложь, N) :-


                копия( Цель, Копия),


                сказано( Копия, правда, _),  !,


                                        % 'нет' означает, больше нет решений


                assertz( конец_ответов( Цель) ),


                                        % Отметить конец ответов


                fail;


                след_индекс( Инд),


                                        % Следующий свободный индекс для "сказано"


                assertz( сказано( Цель, ложь, Инд) ).


                                        % 'нет' означает нет ни одного решения

        формат( Пер, Имя, Имя, Перем, [Пер/Имя | Перем]) :-


                var( Пер),  !.


        формат( Атом, Имя, Атом, Перем, Перем) :-


                atomic( Атом),  !,


                atomic( Имя).


        формат( Цель, Форм, Вопрос, Перем0, Перем) :-


                Цель =.. [Функтор | Apг1],


                Форм =.. [Функтор | Форм1],


                формвсе( Apг1, Форм1, Арг2, Перем0, Перем),


                Вопрос =.. [Функтор | Арг2].

        формвсе( [ ], [ ], [ ], Перем, Перем).

        формвсе( [Х | СпХ], [Ф | СпФ], [В | СпВ], Перем0, Перем) :-


                формвсе( СпХ, СпФ, СпВ, Перем0, Перем1),


                формат( X, Ф, В, Перем1, Перем).

        запрос_перем( [ ]).

        запрос_перем( [Переменная/Имя | Переменные]) :-


Перейти на страницу:

Похожие книги

C++ Primer Plus
C++ Primer Plus

C++ Primer Plus is a carefully crafted, complete tutorial on one of the most significant and widely used programming languages today. An accessible and easy-to-use self-study guide, this book is appropriate for both serious students of programming as well as developers already proficient in other languages.The sixth edition of C++ Primer Plus has been updated and expanded to cover the latest developments in C++, including a detailed look at the new C++11 standard.Author and educator Stephen Prata has created an introduction to C++ that is instructive, clear, and insightful. Fundamental programming concepts are explained along with details of the C++ language. Many short, practical examples illustrate just one or two concepts at a time, encouraging readers to master new topics by immediately putting them to use.Review questions and programming exercises at the end of each chapter help readers zero in on the most critical information and digest the most difficult concepts.In C++ Primer Plus, you'll find depth, breadth, and a variety of teaching techniques and tools to enhance your learning:• A new detailed chapter on the changes and additional capabilities introduced in the C++11 standard• Complete, integrated discussion of both basic C language and additional C++ features• Clear guidance about when and why to use a feature• Hands-on learning with concise and simple examples that develop your understanding a concept or two at a time• Hundreds of practical sample programs• Review questions and programming exercises at the end of each chapter to test your understanding• Coverage of generic C++ gives you the greatest possible flexibility• Teaches the ISO standard, including discussions of templates, the Standard Template Library, the string class, exceptions, RTTI, and namespaces

Стивен Прата

Программирование, программы, базы данных
1001 совет по обустройству компьютера
1001 совет по обустройству компьютера

В книге собраны и обобщены советы по решению различных проблем, которые рано или поздно возникают при эксплуатации как экономичных нетбуков, так и современных настольных моделей. Все приведенные рецепты опробованы на практике и разбиты по темам: аппаратные средства персональных компьютеров, компьютерные сети и подключение к Интернету, установка, настройка и ремонт ОС Windows, работа в Интернете, защита от вирусов. Рассмотрены не только готовые решения внезапно возникающих проблем, но и ответы на многие вопросы, которые возникают еще до покупки компьютера. Приведен необходимый минимум технических сведений, позволяющий принять осознанное решение.Компакт-диск прилагается только к печатному изданию книги.

Юрий Всеволодович Ревич

Программирование, программы, базы данных / Интернет / Компьютерное «железо» / ОС и Сети / Программное обеспечение / Книги по IT