ЛИСП

(a2 . t2) ... (an . tn))


Первый элемент пары называют ключом а второй - связанными с ключом данными. Обычно ключом является символ. связанные с ним данные могут быть символами, списками или какими не будь другими лисповскими объектами.

В работе со списками пар нужно уметь строить списки, искать данные по ключу и обновлять их.

PAIRLIS.

Функция PAIRLIS строит а-список из списка ключей и списка, сформированного из соответствующих им данных. Третьим аргументом является старый а-список, в начало которого добавляются новые пары:

(PAIRLIS ключи данные а-список)


_(SETQ спис ‘(один . Иванов)) р (один . Иванов)

_(SETQ спис

(PAIRLIS ‘(три два) ‘(Петров Сидоров)

спис)) р ((три . Петров) (два . Сидоров) (один . Иванов))


ASSOC.

Ассоциативный список можно считать отображением из множества ключей в множество значений. Данные можно получить с помощью функции

(ASSOC ключ а-список)


которая ищет в списке пар данные, соответствующие ключу, сравнивая искомый ключ с ключами пар слева направо.


_(ASSOC ‘три спис) р (три . Петров)


ACONS.

Ассоциативный список можно обновлять и использовать в режиме стека. Новые пары добавляются к нему только в начало списка, хотя в списке уже могут быть данные с тем же ключом. Это осуществляется функцией ACONS:

(ACONS x y а-список)

Поскольку ASSOC просматривает список слева направо и доходит лишь до первой пары с искомым ключом, то более старые пары как бы остаются в тени более новых.


Строки.

Строка состоит из последовательности знаков. В строке знаки записываются в последовательности друг за другом, для ограничения которой с обеих сторон в качестве ограничителя используется знак «».

При вводе строки в интерпретаторе, в качестве результата получаем ту же строку.

CHAR.

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

(CHAR строка n)


(CHAR «строка» 0) р с ;индексация начинается с 0


Сравнение строк.


(STRING= строка1 строка2)

(STRING< строка1 строка2)

(STRING> строка1 строка2)

(STRING/= строка1 строка2)


Массивы.

Для работы с массивами в MuLisp необходимо загрузить файл ARRAY.LSP.

Массивы создаются формой:

(MAKE-ARRAY (n1 n2 ... nN) режимы)


Функция возвращает в качестве значения новый объект - массив. n1, n2, ... nN - целые числа, их количество N отражает размерность массива, а значения - размер по каждой размерности. Необязательными аргументами можно задать тип элементов массива, указать их начальные значения или придать самому массиву динамический размер. Общий размер массива в этом случае знать и закреплять не обязательно.

Для вычислений, осуществляемых с массивами, наряду с функцией создания массива используются функции для выборки и изменения элементов массива. Ссылка на элемент N-мерного массива осуществляется с помощью вызова:

(ARREF массив n1 n2 ...nN)


n1, n2, ..., nN - координаты, или индексы, элемента, на который ссылаются. В качестве функции присваивания используется обобщенная функция присваивания SETF.


_(SETQ мас (MAKE-ARRAY ‘(5 4)

:ELEMENT-TYPE ‘ATOM

:INITIAL-ELEMENT A)) р (ARRAY ((A A A A) ... (A A A A) (5 6)))

_(SETF (AREF мас 0 1) B) р B

_мас р (ARRAY ((A B A A) ... (A A A A )))


Структуры.

Для объединения основных типов данных (чисел, символов, строк, массивов) в комплексы, отображающие предметы, факты используется составной тип, который называется структурами.

Определение структурного типа осуществляется с помощью макроса DEFSTRUCT, формой которого является


(DEFSTRUCT класс-структур

поле1

поле2

...)


Определим структурный тип БАЗА состоящий из компонент ПРОФИЛЬ, ПЛОЩ и ВМЕСТИМ:


_(DEFSTRUCT база

профиль площ вместим) р БАЗА


Для каждого нового типа данных генерируется начинающаяся с MAKE- функция создания структуры данного типа. Например объект типа БАЗА можно создать и присвоить переменной БАЗА1 следующим вызовом:


_(SETQ БАЗА1 (MAKE-БАЗА))


Полю с помощью ключевого слова, которым является имя поля с двоеточием перед ним, присвоить при создании начальное значение.

Вызов MAKE-БАЗА возвращает в качестве значения созданную структуру.

Для копирования структуры генерируется функция, начинающаяся с COPY- (COPY-БАЗА).

Для каждого поля определяемой структуры создается функция доступа, имя которой образуется написанием после имени типа через тире имени поля, например:


_(БАЗА-ПРОФИЛЬ x)


Вызов возвращает значение поля ПРОФИЛЬ для БАЗЫ, задаваемой структурой x.

Для присваивания значений полям структуры используется обобщенная функция присваивания SETF:


_(SETF (БАЗА-ПРОФИЛЬ БАЗА1) ОВОЩ) р ОВОЩ


3. Представление знаний.

Продукционные системы

Для представления знаний используют различные формализмы и языки представления данных. Наиболее распространенным и простым для понимания является представление знаний при помощи правил продукции вида:

«ЕСЛИ <условие>, ТО <следствие>»

Условия и следствия - это простые предложения естественного языка. Такие формализмы называют продукционными. Эти правила похожи на условные операторы IF-THEN языков программирования, однако совершенно по другому интерпретируются.


(ЕСЛИ на лампочку подано напряжение

и лампочка не горит

то лампочка перегорела)

Через правила можно определить, как программа должна реагировать на изменение данных. При этом не нужно заранее знать блок-схему управления обработкой данных. В обычной программе схема передачи управления и использования данных предопределения самой программой. Ветвление в таких программах возможно только в заранее выбранных точках. Для задач, ход решения которых управляется самими данными, где ветвление скорее норма, чем исключение, этот способ малоэффективен.

Фреймы.

Это частный случай семантических сетей. Это метод представления знаний, который связывает свойства с узлами , представляющими понятия и объекты. Свойства описываются атрибутами (называемыми слотами) и их значениями.

[f( , , ...)]

где f - имя фрейма; - слот; v - имя слота; g - его значение.


Использование фреймов с их атрибутами и взаимосвязями позволяет хранить знания о предметной области в структурированном виде, представлять в БЗ абстракции и аналогии. Система знаний представляется в виде сети под фреймом или субфреймом. Каждый из фреймов отражает определенные свойства, понятия, т. е. позволяет удовлетворять требованию структурированности и связности.

С операциями присваивания значений фреймам и другими операциями можно сочетать сложные побочные действия и взаимовлияния.

Одной из важнейших концепций формализма фреймов является наследование. Можно дать указание, что если значение слота в одном из фреймов не задается, то фрейм должен унаследовать умалчивамое значение этого слота из фрейма более высокого уровня. Наследование фреймами значений слотов будет осуществляться в том случае, если в фрейме будет присутствовать слот РАЗНОВИДНОСТЬ, в котором содержится имя другого фрейма.

Используются и другие связанные с конкретным применением способы представления, но они менее распространены и, как правило, не годятся для использования в общем случае.

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


Пример1.

В качестве примера представления знаний в виде продукций рассмотрим программу хранящуюся в файле EXSIS.LSP.


;EXSIS.LSP - пример представления знаний в виде продукций


;определим предложения являющиеся правилами в виде структур, состоящих из имени правила, условий и выводов, представленных в виде списка фактов

(defstruct prav имя условия выводы) ;определение структурного типа PRAV


;создание структур типа PRAV и присваивание их переменным PRAV1 ... PRAV5

(setq prav1 (make-prav :имя 'prav1 ;присвоение полю имя значения

:условия '((жив имеет шерсть))

:выводы '((жив млекопитающее))))


(setq prav2 (make-prav :имя 'prav2

:условия '((жив кормит детенышей молоком))

:выводы '((жив млекопитающее))))


(setq prav3 (make-prav :имя 'prav3

:условия '((жив имеет перья))

:выводы '((жив птица))))


(setq prav4 (make-prav :имя 'prav4

:условия '((жив умеет летать)

(жив несет яйца))

:выводы '((жив птица))))


(setq prav5 (make-prav :имя 'prav5

:условия '((жив ест мясо))

:выводы '((жив хищник))))


(setq *правила* '(prav1 prav2 prav3 prav4 prav5) ;список, хранящий правила системы


(defun проверь-правило (правило)

;проверяет применимо ли правило

(подмнож (prav-условия правило) *факты*))


(defun подмнож (подмнож множ)

;проверяет, является ли множ подмнож

(equal подмнож (intersection1 подмнож множ)))


(defun добавь-выводы (правило)

;расширяет список фактов правилами вывода

(do ((выводы (prav-выводы правило))) ;инициализация начального значения

((null выводы) *факты*) ;условие окончания

(if (member (car выводы) *факты*) nil ;проверка - входит «голова»

(progn (prin1 "Согласно правилу:") ;выводов в список фактов

(prin1 (prav-name правило))

(push (car выводы) *факты*)))

(setq выводы (cdr выводы)))) ;шаг изменения


Для проверки работоспособности программы необходимо выполнить следующую последовательность команд:

MuLisp-87 Common.lsp - Загрузка системы

(load structur.lsp) - подключение приложения для работы со структурами

(load rash.lsp) - подключение расширения, которое мы рассмотрим позже

(load exsis.lsp) - подключение тестируемой программы


В начале работы с программой необходимо инициализировать список фактов

(SETQ *факты* ‘(начальные факты))

где начальные факты - условия из какого-либо правила


Пример2.

Пример представления знаний с помощью фреймов. В примере упоминаются три фрейма - МЕРОПРИЯТИЕ, СОБРАНИЕ и СОБРАНИЕ1. Фрейм МЕРОПРИЯТИЕ - наиболее общий, фрейм СОБРАНИЕ - более конкретный, описывающий вид МЕРОПРИЯТИЯ, а фрейм СОБРАНИЕ1 - наиболее уточненный фрейм, описывающий конкретное СОБРАНИЕ. Фрейм СОБРАНИЕ называется субфреймом фрейма МЕРОПРИЯТИЕ, а СОБРАНИЕ1 - субфрейм фрейма СОБРАНИЕ.


(собрание имя фрейма

(разновидность (мероприятие)) имена и значения слотов

(время (среда 14.00)) (умалчиваемые значения

(место (зал заседаний)) наследуются субфреймами)

)


(собрание1

(разновидность (собрание))

(присутствуют ((Вася) (Петя) (Маша)))

)


Реализация фрейм-программы на Лиспе.


;EXSIS2 - реализация фрейм-программы на Лиспе.

(setf (get ‘собрание ‘разновидность) ‘мероприятие)

(setf (get ‘собрание ‘время) ‘(среда 14.00))

(setf (get ‘собрание ‘место) ‘(зал заседаний))

(setf (get ‘собрание1 ‘разновидность) ‘собрание)

(setf (get ‘собрание1 ‘присутствуют) ‘((Вася) (Петя) (Маша)))


;функция - определяющая наследуемые свойства

(defun наследование (фрейм имя_слота)

(cond ((get фрейм имя_слота)) ;имеется во фрейме данный слот?

;если да, то вернуть его значение.

(t (cond ((get фрейм ‘разновидность) ;иначе - проверить наличие

;слота разновидность. В случае его присутствия - рекурсивно применить

;функцию к верхним фреймам

(наследование (get фрейм ‘разновидность) имя_слота))

(t nil)))))


4. Задания к лабораторной работе.

1.Переведите следующие списочные записи в точечные:

  1. (w (x));

  2. ((w) x);

  3. (nil nil nil);

  4. (v (w) x (y z));

  5. ((v w) (x y) z);

  6. (((v) w x) y z).


2. Переведите следующие точечные записи в списочные:

  1. (a . (b . (c . nil)));

  2. ((a . nil) . nil);

  3. (nil . (a . nil));

  4. (a . ((b . (c . nil)) . ((d . (e . nil)) . nil)));

  5. (a . (b . ((c . (d . ((e . nil) . (nil))) . nil)));

  6. ((a . (b . nil)) . (c . ((d . nil) . (e . nil)))).


3. Напишите функцию:

  1. от трех аргументов, аналог встроенной функции pairlis, которая строит список пар;

  2. от двух аргументов, аналог встроенной функции assoc, которая ищет пару, соответствующую ключу.


4. Напишите функцию, аналог функции putassoc которая физически изменяет а-список (putassoc1 ключ данные а-список).


5. Расширьте возможности программы EXSIS.LSP:

  1. напишите функцию, пополняющую базу знаний новыми знаниями;

  2. напишите функцию, удаляющую ненужные знания;

  3. расширьте базу знаний;

  4. напишите главную программу, к которой должны быть подключены все ранее написанные функции (и имеющиеся в EXSIS.LSP), и которая выполняла бы их в диалоговом режиме.


6. Подобным образом измените программу EXSIS1.LSP.


7. Разработайте базу знаний и правила базы знаний РАСПИСАНИЕ ЗАНЯТИЙ используя:

  1. формализм фреймов;

  2. формализм продукций.


5. Вопросы.

1. В чем особенности точечной нотации?

2. Назовите структурированные типы данных, их особенности?

3. Способы представления знаний?

4. Их достоинства и недостатки?


Лабораторная работа № 6.

Тема: Изучение учебной версии языка Лисп - dlisp. Расширение библиотеки функций dlisp.

Цель: Ознакомиться с учебной версией Лиспа - dlisp. Изучить ее возможности и особенности. Расширить библиотеку функций dlisp.


  1. Интерфейс пользователя.

  2. Функции, поддерживаемые dlisp.

  3. Расширение библиотеки функций dlisp.

  4. Задание к лабораторной работе.

  5. Вопросы.

1. Интерфейс пользователя.

Запуск системы осуществляется командой:

DLISP.EXE


При загрузке системы начинает работать редактор, он чистит экран, рисует рамку и выдает на экран главное меню:


Файл. Имеет следующие опции: новый, открыть, сохранить, сохранить как, выход.

Просмотр: экран вывода, экран интерпретатора.

Редактор.

Поиск: поиск, повторить поиск, замена.

Запуск: выполнить, перезапустить, продолжить.

Отладка: шаг, трассировка, контрольная точка, очистить все.

Параметры: режим экрана, проверка синтаксиса.

Справка.


Затем система ждет, пока пользователь не выберет одну из опций.

Редактор работает с файлами, имеющими расширение LSP и находящимися в той же директории, что и файл DLISP.EXE

Результаты вычислений выводятся на специальный экран. Для просмотра этих результатов необходимо выбрать опцию «Просмотр» главного меню, а в ней - «экран вывода». Чтобы вернуться назад необходимо нажать любую клавишу.

Для переключения в режим диалога используют клавиши SHIFT+TAB.

Для повтора предыдущей команды используют клавишу F3.


2. Функции, поддерживаемые dlisp.

Dlisp поддерживает несколько различных типов данных:

* списки

* символы

* строковые константы

* действительные числа

* целые числа


По синтаксису и соглашениям Dlisp близок к MuLispу, более того, он является небольшой его частью.

Dlisp содержит некоторое число заранее определенных функций. Каждая функция вызывается как список, первым элементом которого является имя функции, а остальными - аргументы этой функции (если они есть). Многие из функций - стандартные функции LISP, их можно найти в каждом руководстве по языку.


Функции MuLispа поддерживаемые dlispом и определенные нами в предыдущих лабораторных работах.

(+ <число> <число>...)

(- <число> <число>...)

(* <число> <число>...)

(/ <число> <число>...)

(= <атом> <атом>...)

(/= <атом1> <атом2>)

(< <атом> <атом>...)

(<= <атом> <атом>...)

(> <атом> <атом>...)

(>= <атом> <атом>...)

(and <выражение>...)

(atom <элемент>)

(boundp <атом>)

(car <список>)

(cdr <список> )

(cond (<тест1> <результат>...)...)

(cons <первый элемент> <список>)

(defun <символ> <список аргументов> <выражение>...)

(eq <выражение1> <выражение2>)

(if <текст-выражение> <выражение-тогда> [<выражение-иначе>])

(lambda <аргументы> <выражение> ...)

(list <выражение> ...)

(listp <элемент>)

(mapcar <функция> <список1>...<списокn>)

(not <элемент>)

(null <элемент>)

(numberp <элемент>)

(or <выражение>...)

(princ <выражение> [<описатель файла>])

(print <выражение> [<описатель файла>])

(progn <выражение>...)

(quote <выражение>)

(read <строка>)

(set <символ> <выражение>)

(setq <символ1> <выражение1> [<символ2> <выражение2>]...)

(while <тест-выражение> <выражение>...)

(zerop <элемент>)


Функции dlispа не используемые MuLispом.

(cos <угол>)

Эта функция возвращает косинус <угла>, где <угол> - выражается в радианах. Например:

(cos 0.0) возвращает 1.000000

(cos pi) возвращает -1.000000


(sin <элемент>)

Эта функция возвращает синус <угла> как действительное число, где <угол> выражен в радианах. Например:

(sin 1.0) возвращает 0.841471

(sin 0.0) возвращает 0.000000


(min <число> <число>...)

Эта функция возвращает наименьшее из заданных <чисел>. Каждое<число> может быть действительным или целым.


(nth <список>)

Эта функция возвращает "энный" элемент <списка>, где - номер элемента (ноль - первый элемент). Если больше, чем номер последнего элемента <списка>, возвращается nil. Например:

(nth 3 '(a b c d e)) возвращает D

(nth 0 '(a b c d e)) возвращает A

(nth 5 '(a b c d e)) возвращает nil


(strcat <строка1> <строка2>...)

Эта функция возвращает строку, которая является результатом сцепления строки1>, <строки2> и т.д. Например:

(strcat "a" "bout") возвращает "about"

(strcat "a" "b" "c") возвращает "abc"

(strcat "a" "" "c") возвращает "ac"


(strlen <строка>)

Эта функция возвращает длину в символах строковой константы <строка> как целую величину. Например:

(stalen "abcd") возвращает 4

(stalen "ab") возвращает 2

(stalen "") возвращает 0


(subst <новый элемент> <старый элемент> <список>)

Эта функция просматривает <список> в поиске <старых элементов> и возвращает копию <списка> с заменой каждого встречного <старого элемента> на <новый элемент>. Если <старый элемент> не найден в <списке>, SUBST возвращает <список> неизменным. Например, дано:

(setq sample '(a b (c d) b))

тогда:

(subst 'qq 'b sample) возвращает (A QQ (C D) QQ)

(subst 'qq 'z sample) возвращает (A B (C D) B)

(subst 'qq '(c d) sample) возвращает (A B QQ B)

(subst '(qq 'rr) '(c d) sample) возвращает (A B (QQ RR) B)

(subst '(qq 'rr) 'z sample) возвращает (A B (C D) B)


В сочетании с функцией ASSOC, SUBST обеспечивает удобный способ замены величины, найденной по ключу в структурированном списке. Например, дано:

(stq who '((ferst john) (mid q) (last public)))

тогда:

(setq old (assoc 'first who)) возвращает (FIRST JOHN)

(setq new '(first j)) возвращает (FIRST J)

(setq new old who) возвращает ((FIRST J) (MID Q) (LAST PUBLIC))


(type <элемент>)

Эта функция возвращает TYPE (тип) <элемента>, где TYPE - одно из следующих значений (как атом):

REAL числа с плавающей запятой

STR строковые константы

INT целые величины

SYM символы

LIST списки (и функции пользователя)


3. Расширение библиотеки функций dlisp.

Основные принципы программирования на dlisp те же, что и в MuLisp, при этом сохраняется и синтаксис MuLispа.

Никогда не используйте имена встроенных функций или символов для функций, определяемых вами, так как это сделает недоступными встроенные функции.

Пример расширения библиотеки функций dlispа содержится в файле rash.lsp. Для его запуска необходимо выполнить следующую последовательность команд:

MuLisp87 Common.lsp

(load rash.lsp)


;File rash.lsp

;(Приложение к учебной версии языка Лисп dlisp).

;Содержит функции, расширяющие библиотеку dlisp Лиспа.


;Функция APPEND1 соединяет два списка в один

(defun append1 (l p)

(if (null l) p ;L пуст - вернуть P (условие окончания),

(cons (car l) ;иначе - создать список,

(append1 (cdr l) p)))) ;используя рекурсию.


;EQUAL1 - логическая идентичность объектов (параллельная рекурсия)

(defun equal1 (u v)

(cond ((null u) (null v)) ;возвращает T если U и V пустые

((numberp u) (if (numberp v) (= u v) ; проверка

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: