ВУЗ:
Составители:
Рубрика:
3
ОГЛАВЛЕНИЕ
КРАТКАЯ СПРАВКА ИЗ ТЕОРИИ....................................................................................... 5
Символы................................................................................................................................. 5
Числа ...................................................................................................................................... 5
Логические значения T и NIL .............................................................................................. 5
Константы и переменные..................................................................................................... 5
Атомы..................................................................................................................................... 5
Списки.................................................................................................................................... 5
Пустой список (NIL)............................................................................................................. 6
Префиксная нотация............................................................................................................. 6
Арифметические функции ................................................................................................... 6
QUOTE ................................................................................................................................... 6
ПРИМИТИВЫ ЯЗЫКА MICRO-LISP.................................................................................... 7
ОСНОВНЫЕ ФУНКЦИИ ОБРАБОТКИ СПИСКОВ........................................................... 7
Функция CAR возвращает в качестве значения головную часть списка ........................ 7
Функция CDR возвращает в качестве значения хвостовую часть списка ...................... 8
Функция СОNS включает новый элемент в начало списка................................................ 9
ПРЕДИКАТЫ ЯЗЫКА MICRO-LISP................................................................................... 10
Предикат проверяет наличие некоторого свойства......................................................... 10
Предикат АТОМ? проверяет, является ли аргумент атомом ......................................... 11
EQ? проверяет тождественность двух символов............................................................. 12
EQV? сравнивает числа разных типов.............................................................................. 13
Предикат = сравнивает числа различных типов .............................................................. 13
EQUAL? проверяет идентичность записей ...................................................................... 13
ДРУГИЕ ПРИМИТИВЫ........................................................................................................ 14
NULL? проверяет на пустой список ................................................................................. 14
Вложенные вызовы САМ и CDR можно записывать в сокращенном виде.................. 15
LIST создает список из элементов .................................................................................... 15
ФУНКЦИИ СВЯЗЫВАНИЯ ПЕРЕМЕННЫХ СО ЗНАЧЕНИЯМИ (SET!)..................... 16
ОПРЕДЕЛЕНИЕ ФУНКЦИИ................................................................................................ 17
Лямбда - выражение и лямбда - вызов.............................................................................. 17
Форма LET........................................................................................................................... 18
Последовательная форма LET* ......................................................................................... 18
ВЫЧИСЛЕНИЕ В ЛИСПЕ. ОРГАНИЗАЦИЯ УСЛОВНЫХ И ЦИКЛИЧЕСКИХ
ВЫЧИСЛЕНИЙ...................................................................................................................... 19
Разветвление вычислений. Условное предложение COND............................................ 19
Предикаты AND и OR ........................................................................................................ 20
Предложения IF, WHEN, CASE ........................................................................................ 20
Условное предложение IF .................................................................................................. 21
Условное предложение CASE ........................................................................................... 21
Предложение DO ................................................................................................................ 21
ВВОД И ВЫВОД.................................................................................................................... 22
Ввод и вывод входят в диалог ........................................................................................... 22
READ читает и возвращает выражение............................................................................ 22
PRINT переводит строку, выводит значение и пробел ................................................... 23
PRIN1 и PRINC выводят без перевода строк ................................................................... 23
WRITE выводит без перевода строки ............................................................................... 24
DISPL4Y записывает строки без кавычек ........................................................................ 24
3 ОГЛАВЛЕНИЕ КРАТКАЯ СПРАВКА ИЗ ТЕОРИИ....................................................................................... 5 Символы................................................................................................................................. 5 Числа ...................................................................................................................................... 5 Логические значения T и NIL .............................................................................................. 5 Константы и переменные ..................................................................................................... 5 Атомы..................................................................................................................................... 5 Списки.................................................................................................................................... 5 Пустой список (NIL)............................................................................................................. 6 Префиксная нотация............................................................................................................. 6 Арифметические функции ................................................................................................... 6 QUOTE ................................................................................................................................... 6 ПРИМИТИВЫ ЯЗЫКА MICRO-LISP.................................................................................... 7 ОСНОВНЫЕ ФУНКЦИИ ОБРАБОТКИ СПИСКОВ ........................................................... 7 Функция CAR возвращает в качестве значения головную часть списка ........................ 7 Функция CDR возвращает в качестве значения хвостовую часть списка ...................... 8 Функция СОNS включает новый элемент в начало списка ................................................ 9 ПРЕДИКАТЫ ЯЗЫКА MICRO-LISP................................................................................... 10 Предикат проверяет наличие некоторого свойства......................................................... 10 Предикат АТОМ? проверяет, является ли аргумент атомом ......................................... 11 EQ? проверяет тождественность двух символов ............................................................. 12 EQV? сравнивает числа разных типов.............................................................................. 13 Предикат = сравнивает числа различных типов .............................................................. 13 EQUAL? проверяет идентичность записей ...................................................................... 13 ДРУГИЕ ПРИМИТИВЫ........................................................................................................ 14 NULL? проверяет на пустой список ................................................................................. 14 Вложенные вызовы САМ и CDR можно записывать в сокращенном виде.................. 15 LIST создает список из элементов .................................................................................... 15 ФУНКЦИИ СВЯЗЫВАНИЯ ПЕРЕМЕННЫХ СО ЗНАЧЕНИЯМИ (SET!)..................... 16 ОПРЕДЕЛЕНИЕ ФУНКЦИИ................................................................................................ 17 Лямбда - выражение и лямбда - вызов.............................................................................. 17 Форма LET........................................................................................................................... 18 Последовательная форма LET* ......................................................................................... 18 ВЫЧИСЛЕНИЕ В ЛИСПЕ. ОРГАНИЗАЦИЯ УСЛОВНЫХ И ЦИКЛИЧЕСКИХ ВЫЧИСЛЕНИЙ...................................................................................................................... 19 Разветвление вычислений. Условное предложение COND............................................ 19 Предикаты AND и OR ........................................................................................................ 20 Предложения IF, WHEN, CASE ........................................................................................ 20 Условное предложение IF .................................................................................................. 21 Условное предложение CASE ........................................................................................... 21 Предложение DO ................................................................................................................ 21 ВВОД И ВЫВОД.................................................................................................................... 22 Ввод и вывод входят в диалог ........................................................................................... 22 READ читает и возвращает выражение............................................................................ 22 PRINT переводит строку, выводит значение и пробел ................................................... 23 PRIN1 и PRINC выводят без перевода строк ................................................................... 23 WRITE выводит без перевода строки ............................................................................... 24 DISPL4Y записывает строки без кавычек ........................................................................ 24