Лисп

Лисп полон выгодных особенностей. Он — старейший из ныне живущих языков программирования. Притом по уровню вводимых абстракций и по свободе выражения Лисп превосходит чуть ли не все прочие языки. Например, это также и первый язык функционального программирования, хотя все остальные парадигмы, философии и привычки программирования, — включая непопулярные и чисто гипотетические, — он также поддерживает, гибко и эффективно.

Дело в том, что лисповый код…

(с виду (опять-таки) необычный (весьма)
(из-за
 (кажущегося (на первый взгляд) избыточным)
обилия (круглых) скобок))

…представляется простой и удобной структурой данных — списком (точнее, односвязным списком, стало быть деревом), где всевозможные составные части программы: числа, текст, имена переменных, функции, особые операторы… — абстрагируются до общего понятия символа. А ведь Лисп на короткой ноге со всевозможными структурами данных. Вот и получается, что метапрограммирование — в самой основе этого языка. Но и не только оно, разумеется.

Здесь мы намерены научить читателя программировать на Лиспе, хотя бы в одном из его диалектов. Ответственный подход к этой задаче требует (перед изучением языка или же одновременно) изучение искусства программирования как такового, — дело многих лет академического занятия, чтения и практики. Притом, независимо от наличия навыка программирования на иных языках, начинающему лиспнику нужно изучать много нового, порою старательно отвыкая от привычных ограничений, «непрограммируемых языков программирования»… Задача перед нами гигантская.

Однако, Лисп заслужил всестороннего внимания величайших мыслителей информатики и компьютерной технологии, и нам остаётся лишь попытаться вскарабкаться на плечи гигантов, — хотя бы в дидактическом плане, — уместно ссылаясь на избранную литературу о Лиспе, часто общедоступную по Сети. Ясно также, что кратчайший путь к поставленной нами цели не единственен, а расплетается по локальным оптимумам для разных вычислительных применений компьютера. Здесь нам опять повезло: перед вами — викиучебник, а это больше, чем просто учебник в свободном доступе: это домашняя страница открытой школы, где каждый может быть слушателем или добавить к экспертизе преподавателей.

Пока же учебник не начат, и для средоточения наших усилий положим такое требование читателю: знание Лиспа Вам нужно для решения некоей сложной задачи, либо определённого класса задач. Вы — не языковед, из любопытства знакомящийся с программистской латынью, а деловой человек, нуждающий верно, точно и красиво излагать на языке творческие мысли. В толстый академико-промышленный справочник по отдельному диалекту вы заглянете лишь изредка, за объяснением выражения, непонятного из контекста. Наш учебник постремится избегать такие неясности добавлением всё новых уроков и уместными ссылками на литературу. Совершенствованию помогут, опять-таки, ваши отзывы и замечания.

Содержание

(Красным — даже не начатое.)

• Историософия: происхождение и философские основы Лиспа, его силы и слабости
• Рабочая среда: диалект и интеграция разработки
• Литература: о Лиспе или даже про Лисп
• Введение в наш порядок изучения

Основы

• Синтаксис
• Типы данных
• Функции и функциональный стиль

  → Основы функционального программирования

  → Категория «Функциональное программирование»

  • Рекурсия

Разности

• Математика
• Оптимизация
• Амортизация, приспособляющиеся структуры
• Введение в язык Scheme для школьников
• Восходящее программирование

Примечания

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