ЛИСП

Контрольная работа - Компьютеры, программирование

;REVERSE1 - обращает верхний уровень списка

(DEFUN REVERSE1 (l)

(COND ((NULL l ) NIL)

(T (APPEND1 (REVERSE1 (CDR l))

(CONS (CAR l) NIL)))))

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

Напишите функцию, аналог системной функции Лиспа:

1. а) (1+ , увеличенное на единицу.

в) (1- , уменьшенное на единицу.

2. а) (incf память приращение) Добавление приращения к числу в памяти.

в) (decf память приращение) Вычитание приращения из числа в памяти.

3. (expt . Если оба аргумента целые, то результат - целое число. В любом другом случае, результат - действительное число.

4. (gcd должны быть целыми.

5. а) (first ), second, third, и т. д. возвращающие соответственно первый, второй, третий, и т. д. элемент списка.

в) (last не должен быть равен nil. LAST возвращает либо атом либо список.

6. а) (max ...) Эта функция возвращает наибольшее из заданных чисел.

в) (min ...) Эта функция возвращает наименьшее из заданных чисел.

7. а) (evenp ) Проверяет, четное ли число. Она возвращает T - если число четное и NIL - в противном случае.

в) (oddrp ) Эта функция - противоположная по действию функции evenp.

8. которая сортирует числа:

а) по возрастанию.

в) по убыванию.

9. предикат - который определяет:

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

в) целые числа.

г) строковые константы.

д) символы.

е) списки.

10. зависящую от одного аргумента, которая генерирует все циклические перестановки списка.

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

а) встречающихся в нем более 1, 2, ... раз.

в) встречающихся в нем не менее 2, 3, ... раз.

S. Запишите все функции, написанные вами, в один файл. Для отладки программы используйте встроенные средства dlispа.

5. Вопросы.

1. Какие способы тестирования программ предусмотрены в dlisp?

2. В чем их различия?

3. Какие функции предусмотрены для работы со строковыми константами в dlisp?

4. Назовите их основные особенности?