- •Часть 1
- •1. Введение
- •2. Теоретические основы логического программирования.
- •2.1 Основные определения логики предикатов первого порядка
- •2.2 Стандартные формы представления формул исчисления предикатов.
- •3. Синтаксис языка программирования Пролог.
- •3.1. Основные элементы языка Пролог.
- •3.2.2. Вопросы.
- •3.2. Представление клауз Хорна на языке Пролог. Факты. Правила. Вопросы.
- •3.2.1. Представление фактов в Пролог—программах.
- •3.2.3. Правила.
- •3.2.4. Подстановки и примеры утверждений.
- •3.2.5. Пример Прологпрограммы.
- •4. Семантика языка программирования Пролог.
- •4.1 Декларативная и процедурная семантика программ на языке Пролог.
- •4.2. Вычислительная модель логической программы.
- •4.2.1. Унификация термов.
- •4.2.2. Общая схема согласования целевых утверждений.
- •4.2.3 Механизм поиска с возвратом.
- •5. Рекурсивное программирование на языке Пролог.
- •5.1 Рекурсивные правила.
- •5.2 Схема поиска решений в рекурсивных программах.
- •5.3. Списки и их представление на Прологе.
- •Основные определения.
- •Унификация списков.
- •Предикат list.
- •Типовые процедуры обработки списков на языке Пролог.
- •Предикат length.
- •5.4.2. Предикат member.
- •Предикат first.
- •Предикат last.
- •Предикат next.
- •Предикат append.
- •Предикат add.
- •Предикаты revers1 и revers2.
- •Предикат delete.
- •5.4.10. Предикат number_list.
- •5.4.11. Предикат sumlist.
- •5.4.12. Предикат delrepeat.
- •5.5 Множества и их представление на языке Пролог. Простые программы обработки множеств.
- •Основные определения.
- •Предикат unionset.
- •Пересечение множеств.
- •Разность множеств.
- •Определение подмножества.
- •5.5.6. Декартово произведение множеств.
- •Прологпрограммы сортировки списков.
- •Метод прямого выбора.
- •Метод вставки.
- •5.6.3. Метод перестановок.
- •6. Стандартные предикаты языка Пролог.
- •Арифметические предикаты.
- •6.2. Предикаты сравнения арифметических выражений и символьных термов.
- •6.3. Предикаты определения типов термов.
- •6.4. Примеры программ с использованием арифметических предикатов.
- •6.5. Предикаты вводавывода термов и символов.
- •6.5.1. Ввод/вывод термов.
- •6.5.2. Ввод/вывод символов.
- •6.6. Стандартные предикаты управления логическим выводом.
- •6.7. Стандартные предикаты обработки списков.
- •6.8. Стандартные предикаты обработки строк.
- •7. Система программирования Arity Prolog 5.0.
- •Описание среды программирования Arity Prolog 5.0.
- •Методические указания по лабораторным работам.
- •7.2.1. Лабораторная работа № 1. Простейшая программа на языке Пролог.
- •7.2.2. Лабораторная работа № 2. Использование арифметических операций и унификации арифметических выражений.
- •7.2.3. Лабораторная работа 3.1. Создание базы данных “Cессия” и запросов к этой базе данных на языке Пролог с использованием стандартного предиката fail.
- •Приложение 2. Варианты заданий по лабораторной работе 4.
- •Приложение 3. Варианты заданий по лабораторной работе 5.
- •Список литературы.
6.7. Стандартные предикаты обработки списков.
В системе Arity Prolog определены следующие предикаты для работы со списками:
length(L,N) истинен, если N число элементов в списке L; предикат length(L,N) можно использовать для определения длины списка.
sort(L1,L2) истинен, если список L2 получен из списка L1 путем упорядочения элементов по возрастанию и удаления повторяющихся элементов.
bagof(X, p(X) ,L) истинен, если список L список таких термов X, для которых предикат p(X) истинен. Список L не упорядочивается, повторяющиеся элементы в списке не удаляются.
setof(X, p(X) ,L) истинен, если список L список таких термов X, для которых предикат p(X) истинен. Список L упорядочивается, повторяющиеся элементы в списке удаляются. Если нет термов Х, для которых предикат p(X) истинен, то предикат setof(X, p(X) ,L) имеет значение «ложь».
findall(X, p(X) ,L) истинен, если список L список таких термов X, для которых предикат p(X) истинен. Список L упорядочивается, повторяющиеся элементы в списке не удаляются. Если нет термов Х, для которых предикат p(X) истинен, то предикат setof(X, p(X) ,L) имеет значение «истина» при подстановке L=[].
Пример использования предиката findall.
Пусть требуется определить средний возраст сотрудников фирмы, информация о которых хранится в базе данных, представленной в виде фактов:
person(‘Иванов’,30, m).
person(‘Зайцев’,28, m).
person(‘Петрова’,25, w).
person(‘Захарова’,32, w).
person(‘Зубков’,41, m).
person(‘Судакова’,30, w).
В правиле middl_age можно использовать предикат findall следующим образом:
middl_age: findall(A, person(_,A,_),L),length(L,N), sumlist(L,S), Age is S/N, write(‘Средний возраст = ’), write(Age).
sumlist([],0).
sumlist([H|L],S): sumlist(L,S1), S is S1+H.
6.8. Стандартные предикаты обработки строк.
В системе Arity Prolog определены следующие предикаты для работы со строками:
atom_string(A,S) обращает символьный атом A в строку S.
concat(S1,S2,R) истинен, если строка R есть результат объединения (конкатенации) строк или атомов S1 и S2.
concat(S1,S2,…,Sn,R) истинен, если строка R есть результат объединения (конкатенации) строк или атомов S1, S2,…Sn.
float_text(Fl, S ,For) обращает вещественное число Fl в строку S по формату For. Аргумент For может принимать одно из трех значений:
general незначащие нули числа при формировании строки игнорируются;
fixed(N) число с фиксированной точкой, число цифр после десятичной точки равно N;
scientific(N) число с плавающей точкой в полулогарифмической форе представления, число знаков мантиссы равно N.
int_text(Int, S ) обращает целое число Int в строку S или наоборот.
name(A,L) истинен, если список L список кодов ASCII символов атома A.
list_text(L, AS) обращает список L печатаемых символов алфавита в строку AS.
read_string(L,S) всегда истинен и возвращает строку S длина которой не больше L, строка вводится с клавиатуры.
string_length(S,L) истинен, если L есть длина строки S.
string_search(Sub,S,L) истинен, если Sub подстрока строки S, начинающаяся с позиции L.
substring(InSt,N,L, OutSt) истинен, если OutSt есть подстрока строки InSt, начинающаяся с позиции N и длина которой равна L.
Таким образом, очевидно, что версия Arity Prolog обладает мощными встроенными средствами для обработки текстов на естественном языке.
