
- •Предисловие
- •Глава 1 Введение в Пролог
- •Глава 2 Синтаксис и унификация
- •2.1. Синтаксис термы
- •Константы
- •Переменные
- •Область действия переменных
- •Сложные термы, или структуры
- •Синтаксис операторов
- •Синтаксис списков
- •Синтаксис строк
- •Утверждения
- •Запросы
- •Ввод программ
- •2.2 Унификация
- •Глава 3 Арифметические выражения
- •3.1. Введение
- •3.2. Арифметические выражения
- •3.3. Арифметические операторы
- •3.4. Вычисление арифметических выражений
- •3.5. Сравнение результатов арифметических выражений
- •Глава 4 Рекурсия
- •4.1. Стратегия «разделяй и властвуй»
- •Пример 4.1.1
- •Фаза разбиения
- •Фаза решения задачи
- •4.2. Восходящая стратегия
- •4.3. Рекурсия и эффективность
- •Пример 4.3.2
- •Глава 5 Структуры данных
- •5.1. Списки списковая форма записи
- •А на запрос
- •Некоторые стандартные целевые утверждения для обработки списков
- •5.2. Бинарные деревья представление бинарных деревьев
- •Бинарное дерево на рис.5.2.1 имеет левое поддерево
- •Представление множеств с помощью бинарных деревьев
- •Будем называть линейным представление такого вида, как на рис.5.2.3, и сбалансированным - такое, как на рис.5.2.2.
- •Левому поддереву соответствует отсортированный список
- •Глава 6 Операторы
- •6.1. Операторы и структуры синтаксис операторов
- •Свойства операторов
- •6.2. Позиция операторов
- •6.3. Приоритет операторов
- •6.4. Ассоциативность операторов
- •6.5. Спецификаторы
- •6.6. Операторы объявления
- •6.7. Пример: вычисление многочленов
- •6.8. Системные операторы
- •Глава 7 Механизм возврата и процедурная семантика
- •7.1. Механизм возврата
- •7.2. Пример: задача поиска пути в лабиринте
- •Целевое утверждение не удается согласовать с первым утверждением
- •Если мы введем
- •Если затем мы введем
- •7.3. Обработка фактов с помощью механизма возврата
- •7.4. Предикат repeat
- •7.5. Декларативная и процедурная семантики
- •Характеристики процедуры
- •7.6. Вопросы эффективности
- •Глава 8 Отсечение
- •8.1. Почему используют отсечение?
- •8.2. Использование отсечения
- •Выдав запрос
- •Обратившись к системе с запросом
- •8.3. Ловушки отсечения
- •Глава 9 Встроенные предикаты
- •9.1. Встроенные предикаты
- •9.2. Обновление базы данных Пролога
- •Добавление и удаление утверждений
- •Считывание утверждений в базу данных
- •Предикаты сохранения и восстановления
- •9.3. Особенности ввода и вывода чтение символов
- •Запись символов
- •Считывание термов Предикаты
- •Запись термов
- •9.4. Обработка файлов
- •Редактирование программ на прологе
- •Распечатка предикатов
- •Глава 10 Модули. Пример разработки системы
- •10.1. Модули
- •Пример 10.1.1
- •10.2. Пример разработки системы: деревья решений
- •Описание дерева решений
- •Разработка системы
- •Целевое утверждение
- •Глава 11 Отладка
- •11.1. Трассировка
- •Включение и выключение механизма трассировки
- •Необязательные параметры трассировки
- •Предикаты трассировки
- •Режимы трассировки
- •11.2. Установка контрольных точек
- •Возможные действия в контрольной точке
- •Включение и выключение режима контрольных точек
- •Необязательные параметры режима контрольных точек
- •Предикаты для работы с контрольными точками
- •Режимы, связанные с контрольными точками
- •Основные отладочные предикаты
- •Статистическая информация
Включение и выключение механизма трассировки
При загрузке системы Пролог трассировка обычно выключена. Механизм включения трассировки зависит от реализации системы Пролог. Ниже описаны два типичных метода включения механизма трассировки.
1. Использование механизма прерывания с клавиатуры, например одновременное нажатие клавиш CTRL и Т. Повторное нажатие клавиш CTRL и Т приводит к отключению трассировки. Программист может использовать данный метод при разработке программы за терминалом.
2. Использование предиката trace для включения режима трассировки и предиката notrace для выключения. К данному методу программист обращается при проверке отдельных частей программы. Предикат trace нужно вставить в программу непосредственно перед проверяемым участком, а предикат notrace - сразу после него. В результате пользователю выдается информация о трассировке для последовательности целевых утверждений, находящихся между этими двумя предикатами.
Если происходит повторный запуск системы Пролог после возникновения ошибки или срабатывания средства прерывания в контрольной точке, режим трассировки обычно выключается.
Предикаты, содержащие точки трассировки, запоминаются системой и вызываются вновь при включении соответствующего режима трассировки.
Необязательные параметры трассировки
Помимо уже описанных общих параметров трассировки, некоторые реализации Пролога поддерживают дополнительные параметры. Благодаря им пользователь имеет возможность подключать точки трассировки к любому предикату в своей программе. После присоединения точек трассировки пользователь может включать режим трассировки. В результате информация о трассировке будет выводиться на терминал (или устройство печати) только в том случае, когда при выполнении программы на Прологе предикаты с точками трассировки становятся целевыми утверждениями. Количество информации, появляющейся на дисплее, существенно сокращается: отображаются только предикаты, представляющие интерес для пользователя.
Предикаты трассировки
Встроенными обычно бывают следующие предикаты трассировки:
trace (F) Подключает точки трассировки ко всем процедурам с главным функтором F.
trace (F/A) Подключает точки трассировки ко всем процедурам с главным функтором F и арностью А.
trace ([F/A,F1/A1,…]) Подключает точки трассировки к списку процедур с функторами F, F1 и арностью А, А1 соответственно.
notrace Удаляет точки трассировки из процедур с главным функтором F.
notrace (F/A) Удаляет точки трассировки из всех процедур с главным функтором F и арностью А.
notrace ([F/A,F1/A1),...]) Удаляет точки трассировки из всех процедур с функторами F, F1 и арностью А, А1 соответственно.
notraceall Этот предикат удаляет все точки трассировки, существующие в базе данных Пролога.
Режимы трассировки
Некоторые реализации Пролога позволяют пользователю выбирать тот режим трассировки, при котором в процессе выполнения целевого утверждения Пролога информация выдается в одной или нескольких точках CALL , FAIL, REDO и EXIT.
Наличие таких средств также позволяет пользователю более гибко управлять количеством информации, выдаваемой на терминал.