
- •1.1 Пример программы: родственные отношения.
- •1.2 Факты.
- •1.3 Вопросы.
- •1.4 Переменные.
- •1.5 Конъюнкция целей.
- •1.6 Правила.
- •1.7 Конъюнкция в правилах.
- •1.8 Переменные в теле правила.
- •1.9 Cтруктура пролог-программы.
- •2.1 Синтаксис пролога.
- •2.1.1 Константы.
- •2.1.2 Переменные.
- •2.1.3 Структуры.
- •2.1.4 Операторы - тоже функторы.
- •2.2 Арифметика.
- •2.3 Операции сравнения.
- •2.4 Сопоставление.
- •2.6 Примеры сопоставления структур.
- •3.1 Декларативная семантика Пролог-программ
- •3.2 Дизъюнкция целей
- •3.3 Процедурная семантика
- •3.3.1 Пример вычисления
- •3.3.2 Формальное описание процедуры вычисления целей.
- •3.4 Соотношение между процедурным и декларативным смыслом
- •4.1 Списки
- •4.1.1 Представление списка диаграммой.
- •4.1.2 Выделение головы и хвоста списка
- •4.1.3 Шаблоны списков.
- •4.1.4 Определения отношений через cons форму списка
- •4.1.4 Определения отношений через cons форму списка
- •4.2 Процедуры обработки списков
- •4.2.3 Применение append
- •4.2.5 Длина списка
- •4.3 Встроенные предикаты
- •4.3.1 Простые встроенные предикаты ввода-вывода.
- •4.3.2 Процедурный смысл встроенных предикатов ввода-вывода.
- •4.4 Ввод-вывод списков.
- •4.4.1 Ввод-вывод списка как терма.
- •4.4.2 Поэлементный ввод-вывод списка.
- •5.1 Отсечение.
- •5.1.1 Графическая иллюстрация действия cut.
- •5.1.2 Пример действия cut.
- •5.1.3 Применение cut при выборе альтернатив.
- •5.1.4 Формальное описание действия отсечения.
- •5.2 Применение отсечения.
- •5.2.2 Добавление элемента без дублирования.
- •5.2.3 Классификация.
- •5.2.4 Отсечение в численной рекурсии.
- •5.2.5 Замечания при использовании отсечения.
- •5.3 Сортировка списков.
- •5.3.1 Метод наивной сортировки.
- •5.3.2 Метод пузырька.
- •5.3.3 Mетод вставки.
- •5.3.4 Быстрая сортировка quick.
- •6.1 Отрицание как неудача. (not as failure)
- •6.2 Алгоритм поиска на Прологе. ( Логический подход к задаче о фермере, волке, козе и капусте.)
- •6.3 Чтение и запись информации с файлов.
- •6.3.1 Обработка входных потоков.
- •6.3.2 Обработка выходных потоков.
- •6.4 Обработка символов.
- •7.1 Встроенные предикаты
- •7.1.2 Проверка типа терма
- •7.2 Метапредикаты.(Встроенные предикаты обработки термов.)
- •7.2.1 Создание и декомпозиция термов.
- •7.2.2 Предикаты работы с базой данных
- •7.3 Поиск в лабиринте
- •7.4 Сравнительная характеристика языков программирования.
- •8.1. Операции (Операторы).
- •8.1.1 Приоритет оператора.
- •8.1.2. Тип оператора.
- •8.1.3 Объявление операций.
- •8.2. Поиск.
- •8.2. Поиск.
- •8.2.1 Поиск в Прологе.
- •8.2.2 Поиск в глубину.
- •8.2.3 Поиск в ширину.
- •8.2.4 Резюме Поиска.
- •9.1. Введение
- •9.2 Поиск с предпрочтением.
- •10.1. Постановка задачи
- •10.2. Пример грамматики
- •10.3. Пример разбора вручную.
- •10.4. Реализация грамматического разбора на Прологе.
- •Как должны выглядеть утверждения Пролога ?
- •Запоминание состояния в Прологе.
- •Аналогично для dcg проводится
- •11.1. Постановка задачи
- •Две емкости
- •11.2. Решение задачи
- •12.1. Постановка задачи
- •12.2. Решение
- •13.1. Введение
- •Метод "образовать и проверить"
- •13.2. Раскрашивание плоской карты
6.3 Чтение и запись информации с файлов.
При вводе и выводе информации в прологе используется понятие потоков. Файлы для чтения - это входные потоки. Файлы для записи - это выходные потоки.
Для пользователя определены два потока:
информация вводимая с клавиатуры - входной поток. |
|
|
|
|
информация выводимая на монитор - выходной поток. |
|
|
Эти потоки являются псевдофайлами с именем user.
В каждый момент времени для пролога активны два файла:
для ввода - текущий входной поток. |
|
|
|
|
для вывода - текущий выходной поток. |
|
|
По умолчанию эти потоки - пользовательский терминал user.
6.3.1 Обработка входных потоков.
Входные потоки пролог "видит". Поэтому определены следующие предикаты:
|
|
|
|
Примеры:
|
p1:-see('a.dat'),read(X),write(X),seen. p2:-see('a.dat'),seeing(F),write(F),seen, read(A),write(A). |
6.3.2 Обработка выходных потоков.
В выходные потоки пролог "говорит".
|
|
|
|
Пример:
p3:- tell('a.dat'),write(a),told,write(a).
6.4 Обработка символов.
Пролог имеет несколько предикатов для обработки символов:
put(X)
get(X)
get0(X)
6.4.1 put(X)
Символы записываются в текущий выходной поток при помощи предиката put(C), где C - символ, который нужно вывести, представленный в кодировке ASCII ( число от 0 до 127). Пример:
p4:-put(65),put(66),put(67).
|
?-p4. ABC |
6.4.2 get(X)
Печатный символ (код по ASCII больше 31) читается предикатом get(X). Аргумент X принимает числовое значение. Непечатный символ игнорируется. |
|
6.4.3 get0(X)
Читает любой (печатный или нет) символ. |
|
7.1 Встроенные предикаты
7.1.1 repeat.
Repeat - цель, которая всегда успешна. Ее особое свойство состоит в том, что она всегда находит альтернативу. Поэтому всякий раз, когда до нее доходит перебор, она порождает новую ветвь вычислений. Хотя repeat встроенный предикат, он может быть определен следующим образом:
|
repeat. repeat:- repeat. |
|
|
|
|
Применение repeat можно посмотреть на примере процедуры sq,которая читает последовательность чисел и выдает их квадраты. Последовательность чисел заканчивается атомом stop.
|
|
sq:-repeat,read(X),( X=stop,!; Y is X*X, write(Y), fail). |