Функциональное программирование




Основные понятия лиспа


ЛЕКЦИЯ 1.

Введение. Основные понятия Лиспа.

Содержание

ЛИСП - язык функционального программирования.

Язык ЛИСП (LISP) был разработан в 1958 году американским

ученым Джоном Маккарти как функциональный язык, пред-

назначенный для обработки списков. ( LISt Processing).

Lisp - означает "лепетать". С появлением этого языка машина

стала пока лепетать, a не говорить по-человечески.

 

 

В основу языка положен серьезный математический аппарат:

  • лямбда-исчисление Черча
  • алгебра списочных структур
  • теория рекурсивных функций
  • Долгое время язык использовался узким кругом исследователей. Широкое распространение язык получил в конце 70-х - начале 80-х годов с появлением необходимой мощности вычислительных машин и соответствующего круга задач. В настоящем - Лисп одно из главных инструментальных средств систем искусственного интеллекта. Он принят как один из двух основных ЯП для министерства обороны США и постепенно вытесняет второй ЯП - АДА.

    Система AutoCAD разработана на Лиспе.

    Основные особенности Лиспа.

    До изучения языка трудно говорить об его особенностях, но

    тем не менее...

  • Представление программы и данных производится одинаково - через списки.

    Это позволяет программе обрабатывать другие программы и даже саму себя.

  • Лисп как правило является интерпретирующим языком, также как BASIC.
  • Лисп безтиповый язык, это значит что символы не связываются по умолчанию

    с каким-либо типом.

  • Лисп имеет необычный синтаксис. Из-за большего числа скобок LISP

    расшифровывают как Lots of Idiotic Silly Parentheses.

  • Программы, написанные на Лиспе во много раз короче, чем написанные на процедурных языках.
  • ЛИСП. Элементарные понятия.

    Символьные данные: выражения

    и представление данных.

    1 Выражения.

    Основу ЛИСПа составляют символьные выражения, которые

    называются S-выражениями и образуют область определения

    для функциональных программ.

    S-выражение (Simbolic expresion) - основная структура данных

    в ЛИСПе.

    (ДЖОН СМИТ 33 ГОДА) \ S-ВЫРАЖЕНИЯ ((МАША 21) (ВАСЯ 24) (ПЕТЯ 1)) /




    Содержание  Назад  Вперед