Практика функционального программирования

Аннотация: В статье рассказывается о недавно появившемся функциональном языке Clojure, работающем на платформе JVM. Данный язык имеет интересные возможности, которые упрощают разработку многопоточных программ для платформы JVM и может быть интересен для программистов использующих данную платформу¹.

This article provides a short introduction to the Clojure programming language. This language has very interesting features simplifying development of concurrent programs for JVM platform. We hope that this article is going to be useful for developers working with JVM.

Обсуждение статьи ведётся по адресу
http://community.livejournal.com/fprog/7703.html.

1  Что такое Clojure?

Clojure — Lisp’ообразный язык общего назначения, разработанный для Java Virtual Machine (JVM)². Автором языка является Rich Hickey, который несколько лет разрабатывал язык в одиночку вплоть до выпуска первой публичной версии. В настоящее время, стабильной версией является версия 1.1, выпущенная в конце декабря 2009-го года, и наш рассказ будет вестись именно о ней.

В отличие от других реализаций Lisp’а и Scheme для виртуальной машины Java, таких как ABCL, Kawa и т. д., Clojure не совместим на 100 процентов ни с Common Lisp, ни с Scheme, но позаимствовал многие идеи из этих языков, добавив новые вещи, такие как неизменяемость данных, конкурентное выполнение кода и т. п. Более подробно о том, зачем был создан новый язык, можно прочитать на сайте проекта.

Несмотря на то, что Clojure — молодой язык программирования, достаточно много людей используют его в своих проектах, в том числе и коммерческих, например, FlightCaster, который использует Clojure при обработке большого количества данных, решая задачи Machine Learning в распределенной среде. Существуют и другие фирмы (например, Sonian, Runa, Emendio), использующие этот язык в своей работе — ссылки на них вы сможете найти на сайте языка.

1.1  Основные возможности языка

Clojure является функциональным языком программирования с поддержкой функций в качестве объектов первого класса (first class objects) и неизменяемыми (за исключением специальных случаев) данными, включая поддержку «ленивых» коллекций данных. От Lisp’а Clojure «унаследовал» макросы, мультиметоды и интерактивный стиль разработки, а JVM дает переносимость и доступ к большому набору библиотек, созданных для этой платформы.

Неизменность структур данных позволяет использовать их в разных потоках выполнения программы, что упрощает многопоточное программирование. Однако не все структуры являются неизменяемыми — в нужных случаях программист может явно использовать изменяемые структуры данных, используя Software Transactional Memory (STM), что обеспечивает надежную работу в многопоточной среде. (В качестве примера многопоточной программы, работающей с разделяемыми данными, можно привести программу «муравьи» (ants), которую достаточно сложно написать на Java из-за большого количества моделируемых сущностей, но которая достаточно просто выглядит на Clojure).

За счет того, что Clojure был спроектирован для работы на базе JVM, обеспечивается доступ к большому набору библиотек, существующих для данной платформы. Взаимодействие с Java реализуется в обе стороны — как вызов кода, написанного на Java, так и реализация классов, которые доступны как для вызова из Java, так и из других языков, существующих для JVM, например, Scala. Подробнее о взаимодействии с JVM написано далее.

1.2  Отличия от Lisp

Несмотря на схожесть синтаксиса, Clojure отличается и от Common Lisp, и от Scheme. Некоторые отличия обусловлены тем, что язык разработан для платформы JVM, что накладывает некоторые ограничения на реализацию. Например, JVM не поддерживает оптимизацию хвостовых вызовов (tail call optimization, TCO), поэтому в язык были введены явные операторы loop и recur. Также важными определяющими факторами JVM-платформы являются:

• boxed integers — нет поддержки полного набора типов чисел (numeric tower), которые есть в Scheme и Common Lisp;
• система исключений как в Java (в Common Lisp используется сигнальный протокол);
• используется соглашение о вызовах как в Java.

Полный список отличий можно найти на отдельной странице на сайте языка. Из явных отличий от Common Lisp можно отметить следующие:

• идентификаторы в Clojure регистрозависимы (case-sensitive);
• большая часть данных — неизменяемая;
• пользователь не может изменять синтаксис языка путем ввода собственных макросов в процедуре чтения кода (read macros);
• введен специальный синтаксис для литералов, векторов, отображений (maps), регулярных выражений, анонимных функций и т. д.;
• существует возможность связывания метаданных с переменными и функциями;
• можно реализовать функции с одним именем и разным набором аргументов;
• многие привычные вещи, такие как let, по синтаксису отличаются от их аналогов в Common Lisp и Scheme (при этом используется меньше скобок), например, let связывает данные последовательно, аналогично let* в Scheme;
• вместо функций car и cdr используются функции first и rest;
• nil не равен пустому списку или другому набору данных (коллекции) — он всего лишь означает отсутствующее значение (аналог null в Java);
• используется общее пространство имен, как в Scheme;
• сравнение на равенство производится одной функцией в отличие от Common Lisp и Scheme;
• поддержка «ленивых» коллекций.

1.3  Источники информации о языке

Основной источник информации по данному языку — сайт проекта и список рассылки. Помимо сайта проекта, хорошим источником информации является набор видеолекций на Blip.TV, а также видеолекции, в которых автор языка рассказывает о Clojure и об особенностях его использования. Кроме того, следует отметить набор скринкастов, созданных Sean Devlin, в которых он рассказывает о разных возможностях языка, включая новые, появившиеся в версии 1.1.

Из книг в настоящее время доступна книга «Programming Clojure» [2], выпущенная в серии Pragmatic Programmers, которая в принципе содержит всю необходимую информацию о языке, включая описание основных возможностей языка, вопросы взаимодействия с Java, основные функции, отличие языка от Common Lisp, и т. п. В мае 2010 года издательство Apress выпустит еще одну книгу по Clojure — «Practical Clojure» [4]. А на осень 2010 года в издательстве Manning запланирован выход книг «Clojure in Action» [3] и «Joy of Clojure. Thinking the Clojure Way» [1].

В свободном доступе можно найти книгу Clojure Programming, работа над которой ведется в рамках проекта WikiBooks. Также существует достаточно подробный практический учебник — Clojure Scripting.

Хорошее описание того, как можно использовать макросы для построения абстракций, можно найти в известной книге On Lisp Пола Грэма (Paul Graham). Несмотря на то, что в ней используется Common Lisp, многие вещи будут применимы и для Clojure³.

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

2  Установка и запуск

Установка Clojure достаточно проста — скачайте последнюю версию с сайта языка и распакуйте в нужный каталог. После этого вы можете запустить ее с помощью команды:

java -cp clojure.jar clojure.main

Эта команда приведет к запуску JVM и вы получите доступ к REPL («read-eval-print loop» — цикл ввода выражений и выдачи результатов). Стандартный REPL имеет не очень хорошие возможности по редактированию кода, так что при работе с REPL лучше использовать библиотеку jline, как описано в разделе Getting Started официальной документации Clojure, или воспользоваться одной из сред разработки, описанных в разделе 6.1. Более подробные инструкции по развертыванию для разных сред разработки вы можете найти в описании проекта labrepl, целью которого является упрощение начала работы с Clojure. В составе данного проекта имеется набор учебных материалов, которые будут полезны начинающим работать с языком.

Работая в REPL вы можете получать информацию о функциях, макросах и других объектах языка. Для получения информации о каком-либо символе или специальной форме вы можете использовать макрос doc. Например, (doc map) напечатает справку по функции map, которая была задана при объявлении этой функции. А если вы не помните точное название символа, можно провести поиск по документации с помощью функции find-doc, которая принимает один аргумент — строку с регулярным выражением по которому будет проводиться поиск.

3  Из чего состоит язык Clojure

Синтаксис языка Clojure следует стандартному для Lisp’образных языков подходу «код как данные», когда данные и код имеют общий синтаксис. Как и в других диалектах Lisp’а, код записывается в виде списков, используя префиксную нотацию и представляя собой синтаксическое дерево. Однако по сравнению с другими языками, в Clojure введены дополнительные сущности: кроме стандартных для Lisp’а символов, базовых литералов (строки, числа и т. п.) и списков, в язык введен дополнительный синтаксис для векторов, отображений (maps) и множеств (sets), являющихся объектами первого класса (first class objects).

Кроме этого, процедура чтения кода (reader) распознает специфические для Clojure конструкции: @ — для доступа к изменяемым данным и различные конструкции, начинающиеся с символа # — анонимные функции, метаданные (включая информацию о типах данных), регулярные выражения и т. д. Процедура чтения также рассматривает пробелы и запятые между элементами языка как один символ, разделяющий эти элементы.

3.1  Основные типы данных

Данные в Clojure можно разделить на две большие группы: базовые типы данных — числа, строки и т. д., и последовательности (коллекции), к которым относятся списки, векторы, отображения и множества. Пользователь может определять свои структуры данных с помощью defstruct, но они являются частным случаем отображений и введены для обеспечения более эффективной работы со сложными данными.

Все типы данных имеют общий набор характеристик: данные неизменяемы и реализуют операцию «равенство» (equality).

3.1.1  Базовые типы данных

К базовым типам данных Clojure относятся следующие:

логические значения:

в языке определено два объекта для представления логических значений: true — для истинного значения и false — для ложного. (Все остальные значения, кроме false и nil, рассматриваются как истинные);

числа:

в языке могут использоваться числа разных типов. По умолчанию для представления целых чисел используются классы, унаследованные от java.lang.Number — Integer, BigInteger, BigDecimal, но в Clojure реализуется специальный подход, который позволяет представлять число наиболее эффективным способом, автоматически преобразуя числа в случае необходимости — например, при переполнении числа. Если вы хотите для целого числа явно указать тип BigDecimal, то вы можете добавить букву M после значения.

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

Кроме этих видов чисел, в Clojure определен специальный тип Ratio, представляющий числа в виде рациональных дробей, что позволяет избегать ошибок округления — например, при делении.

строки

в Clojure являются экземплярами класса java.lang.String и к ним можно применять различные функции определенные в этом классе. Форма записи строк Clojure совпадает со стандартной записью строк в Java;

знаки (characters)

являются экземплярами класса java.lang.Character и записываются либо в форме \N, где N — соответствующая буква, либо как названия для неотображаемых букв — например, как \tab и \space для символа табуляции и пробела и т. д.;

символы

используются для ссылки на что-то — параметры функций, имена классов, глобальные переменные и т. д. Для представления символа как отдельного объекта, а не как значения, для которого он используется в качестве имени, используется стандартная запись ’symbol (или специальная форма quote);

keywords (ключевые символы)

— это специальные символы, имеющие значение самих себя⁴, аналогично символам (symbols) в Lisp и Ruby. Одним из важных их свойств является очень быстрая операция проверки на равенство, поскольку происходит проверка на равенство указателей. Это свойство делает их очень удобными для использования в качестве ключей в отображениях (maps) и тому подобных вещах. Для именованных аргументов существует специальная форма записи :keyword.

Стоит также отметить, что символы и keywords имеют некоторую общность — в рамках интерфейса IFn для них создается функция invoke() с одним аргументом, что позволяет использовать символы и keywords в качестве функции. Например, конструкция (:mykey my-hash-map) или (’mysym my-hash-map) аналогичны вызову (get my-hash-map :mykey) или (get my-hash-map ’mysym), который приведет к извлечению значения с нужным ключом из соответствующего отображения.

В языке Clojure имеется специальное значение nil, которое может использоваться как значение любого типа данных, и совпадающее с null в Java. nil может использоваться в условных конструкциях наравне со значением false. Однако стоит отметить, что, в отличие от Lisp, nil и пустой список — () не являются взаимозаменяемыми и использование пустого списка в условной конструкции будет рассматриваться как значение true;

3.1.2  Коллекции, последовательности и массивы

Кроме общих характеристик базовых типов перечисленных выше, все коллекции в Clojure имеют следующие характеристики:

• вся работа с коллекциями проводится через общий интерфейс;
• существует возможность связывания метаданных с коллекцией;
• для коллекций реализуются интерфейсы java.lang.Iterable и java.util.Collection, что позволяет работать с ними из Java;
• все коллекции рассматриваются как «последовательности» данных, вне зависимости от конкретного представления данных внутри них.

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

В текущей версии Clojure реализованы следующие основные виды коллекций:

списки (lists)

записываются точно также как и в других реализациях Lisp. В Clojure списки напрямую реализуют интерфейс ISeq, что позволяет функциям работы с последовательностями эффективно работать с ними. (При использовании функции conj новые элементы списков добавляются в начало);

векторы (vectors)

представляют собой последовательности, элементы которых индексируются целым числом (с последовательными значениями индекса в диапазоне 0..N, где N — размер вектора). Для определения вектора необходимо заключить его элементы в квадратные скобки, например, [1 2 3]. Для преобразования других коллекций в вектор можно использовать функции vector или vec. Поскольку вектор индексируется целым числом, то операция доступа к произвольному элементу реализуется достаточно эффективно, что удобно при работе с некоторыми видами данных. (При использовании функции conj новые элементы векторов добавляются в конец.)

Кроме того, для вектора в Clojure создается функция одного аргумента (целого числа — индекса значения) с именем, совпадающим с именем символа, связанным с вектором. Это позволяет использовать имя вектора в качестве функции для доступа к нужному значению. Например, вызов (v 3) в данном коде:

user> (def v [1 2 3 4 5 "string"]) user> (v 3) 4

вернет значение четвертого элемента вектора.

отображения (maps)

— специальный вид последовательности, который отображает одни значения данных (ключ) в другие (значения). В Clojure существуют два вида отображений: hash-map и sorted-map, которые создаются с помощью соответствующих функций. hash-map обеспечивает более быстрый доступ к данным, а sorted-map хранит данные в отсортированном по ключу виде. Отображения записываются в виде набора значений (с четным количеством элементов), заключенных в фигурные скобки. Значения, стоящие на нечетных позициях рассматриваются как ключи, а на четных — как значения, связанные с данным ключом. В качестве ключа могут использоваться любые поддерживаемые Clojure типы данных, но очень часто в качестве ключей используют keywords, поскольку для них реализована очень быстрая проверка на равенство.

Также как и для векторов, для отображений создается функция одного аргумента (ключа), которая позволяет использовать имя символа, связанного с отображением, для доступа к элементам. Например,

user> (def m {:1 1 :abc 33 :2 "2" }) #'user/m user> (m :abc) 33

множества (sets)

представляет собой набор уникальных значений. Также как и для отображений, существует два вида множеств — hash-set и sorted-set. Определение множества имеет следующий вид #{elements...}, а для создания множества из других коллекций может использоваться функция set, например, для получения множества уникальных значений вектора, можно использовать следующий код:

user> (set [1 2 3 2 1 2 3]) #{1 2 3}

В Clojure также определены дополнительные виды отображений, позволяющие в специальных случаях добиться большей производительности:

отображения-структуры (struct maps)

могут использоваться для эмуляции записей (records), имеющихся в других языках программирования. В этом случае отображения имеют набор одинаковых ключей и Clojure реализует эффективное хранение информации о ключах, а также предоставляет быстрый доступ к элементам по ключу. В случае необходимости, имеется возможность генерации специализированной функции доступа с помощью функции accessor.

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

отображения-массивы (array maps)

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

Работа с коллекциями выполняется единообразно — для всех коллекций поддерживаются операции count для получения размера коллекции, conj для добавления элементов в коллекцию (реализуется по разному, в зависимости от конкретного типа) и seq для представления коллекции в виде последовательности — это позволяет применять к ним функции работы с последовательностями: cons, first, map и т. д. Функцию seq также можно использовать для преобразования в последовательности и коллекций Java.

Большая часть функций для работы с последовательностями является «ленивой», обрабатывая данные по мере их надобности, что позволяет эффективно работать с данными большого размера, в том числе и с бесконечными последовательностями. Пользователь может создавать свои функции, которые возвращают «ленивые» последовательности, с помощью макроса lazy-seq. Также в версии 1.1 было введено понятие блоковых последовательностей (chunked sequence), которые позволяют создавать элементы блоками по N элементов, что в некоторых случаях позволяет улучшить производительность.

Из общего ряда выпадает работа с массивами Java, поскольку они не являются коллекциями в терминах Clojure. Для работы с массивами определен набор функций, которые позволяют определять массивы разных типов (make-array, XXX-array, где XXX — название типа), получения (aget) и установки (aset) значений в массиве, преобразования коллекций в массив (into-array) и т. д.

3.1.3  «Ленивые» структуры данных

Как уже упоминалось выше, большая часть структур данных в Clojure (и функций для работы с этими структурами данных) являются «ленивыми» (lazy). В языке имеется явная поддержка «ленивых» структур данных, позволяя программисту эффективно работать с ними. Одним из достоинств поддержки «ленивых» структур данных является то, что можно реализовывать очень большие или бесконечные последовательности используя конечное количество памяти. «Ленивые» последовательности и функции также могут использоваться для обхода ограничений, связанных с отсутствием оптимизации хвостовых вызовов в Clojure.

В Clojure программист может определить «ленивую» структуру данных воспользовавшись макросом lazy-seq. Данный макрос в качестве аргумента принимает набор выражений, которые возвращают структуру данных, реализующую интерфейс ISeq. Из этих выражений затем создается объект типа Seqable, который вызывается по мере необходимости, кешируя полученные результаты.

В качестве примера использования «ленивых» структур данных давайте рассмотрим создание бесконечной последовательности чисел Фибоначи:

В данном случае мы определяем функцию, которая при запуске без аргументов создает начальную последовательность из чисел 1 и 1 и затем вызывает сама себя, передавая эти числа в качестве аргументов. А функция двух аргументов обернута в вызов lazy-seq, который производит вычисление следующих чисел Фибоначи. При этом мы можем определить переменную, которая, например, будет содержать первые сто миллионов чисел Фибоначи:

но поскольку мы работаем с «ленивыми» последовательностями, то значение будет создано мгновенно, без вычисления всех чисел Фибоначи. А само вычисление чисел будет происходить по мере надобности. Например, мы можем получить 55-е число Фибоначи с помощью следующего кода:

3.1.4  Переходные структуры данных (transients)

При интенсивной работе с неизменяемыми коллекциями иногда возникает слишком много промежуточных объектов, что достаточно неэффективно. В версии 1.1 появилась возможность временно использовать изменяемые коллекции данных используя переходные (transient) структуры данных. Эта функциональность была специально введена в язык для оптимизации производительности.

Основная идея заключается в том, чтобы избежать ненужного копирования данных, что происходит когда вы работаете с неизменяемыми данными. Стоит отметить, что не все структуры данных поддерживают эту возможность — в версии 1.1.0 поддерживаются векторы, отображения и множества, а списки — нет, поскольку для них нет существенного выигрыша в производительности. В общем виде работа с переходными структурами данных происходит следующим образом:

• вы преобразуете стандартную структуру данных в переходную структуру (вектор, отображение и т. д.) с помощью функции transient, получающей один параметр — соответствующую структуру данных;
• выполняете изменение структуры по месту (inplace) с помощью специальных функций assoc!, conj! и т. п., которые аналогичны по действию соответствующим функциям, но без символа !, но применяются только к переходным структурам данных;
• после окончания обработки, превращаете переходную структуру данных в стандартную, неизменяемую структуру данных с помощью функции persistent!.

Рассмотрим простой пример использования стандартных и переходных структур данных⁵:

Обе функции создают вектор заданного размера, состоящий из чисел в диапазоне 0..n. В первой функции используются стандартные, неизменяемые структуры данных, а во второй — переходные структуры данных. Как видно из примера, во второй функции выполняются все требования к использованию переходных структур — сначала с помощью вызова (transient []) создается ссылка на вектор, который затем заполняется с помощью функции conj!, и в конце происходит возвращение неизменяемой структуры данных, созданной из переходной структуры с помощью вызова (persistent! v). Если мы запустим обе функции с одинаковыми параметрами, то мы получим следующие результаты:

Как видно из этого примера, использование переходных структур дает достаточно большой выигрыш в производительности — примерно в четыре раза. А на некоторых структурах данных выигрыш в производительности может быть больше. Копирование исходных данных и создание неизменяемой структуры — это операции со сложностью O(1), при этом происходит эффективное использование оригинальных данных. Также стоит отметить, что использование переходных структур данных приводит к принудительной изоляции потока выполнения — изменяемые данные становятся недоступными из других потоков выполнения.

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

3.2  Базовые конструкции языка

Синтаксис языка в общем виде (за исключением специальных форм для отображений, векторов и других элементов) совпадает с синтаксисом Common Lisp и Scheme — все описывается S-выражениями. Код записывается в виде списков, используя префиксную нотацию, когда первым элементом списка является функция, макрос или специальная форма⁶, а остальные элементы — аргументы, которые будут переданы в это выражение. Кроме списков, S-выражения могут состоять из атомов: чисел, строк, логических констант и т. д.

3.3  Объявление и связывание символов

В Lisp’е существуют объекты типа символ, которые в отличие от других языков представляют собой не просто имена переменных, а отделенные сущности. То, что в других языках понимается как присваивание значения переменной (с определенным именем, которое по сути является просто меткой области памяти), в Lisp’е формулируется по другому — как связывание значения с символом, т. е. связывание двух объектов. Через эти же понятия формулируется и подход Lisp’а к типизации — значения имеют типы, а переменные — нет, поскольку переменная — это и есть пара символ-значение. Если вы используете имя символа без маскирования (специальная форма quote, или ’), то вместо символа будет подставлено значение, связанное с этим символом. Если же вам нужно передать сам символ, то вы должны использовать запись ’имя-символа.

Имеется два вида связывания символа со значением:

• лексическое, когда значение привязано к символу только внутри тела одной формы, например let или fn. Как раз тут и проявляется особенность Clojure — функциональные переменные: внутри тела let нельзя установить значение используя set!. Можно считать, что в этом случае x — это псевдоним для значения 2.
• динамическое, когда значение привязывается к символу на время выполнения программы. Как правило, в этом случае символ делается доступным глобально (хотя в Common Lisp он может быть и локальным, но объявленным с помощью declare special). Суть слова динамичность в том, что в любой момент и в любом месте символ может быть заново связан с другим значением, и значение будет «видно» при всех обращениях к этому символу в любых формах. Такие динамические (в данном случае и глобальные в рамках пространства имен) символы определяются и связываются в Clojure формой def, на основе которой затем строятся макросы defn, declare, defonce и т. д. Таким образом, например, имя функции привязывается к самому объекту функции, что будет видно на примере раскрытия макроса defn ниже.

Таким образом, говорится о двух областях видимости: лексической и динамической. Нужно иметь в виду, что это не то же самое, что и локальные и глобальные переменные. Хотя динамически связанные символы, как правило, глобальны, а лексически связанные — локальны. А как быть в случае конфликта лексической и динамической привязки?

• В Common Lisp существует дуализм связывания, выраженный в специальной форме let, которая может связывать как лексические, так и специальные (динамические) символы. Преимущество этой формы в том, что при такой привязке динамический символ как бы приобретает свойство лексического: его новое значение видно только во время выполнения тела let, в то время как в других формах доступно его «глобальное» значение. Это очень мощная возможность, благодаря которой использование глобальных переменных в Lisp не приводит к тем разрушительным последствиям, которые присутствуют в других языках;
• В Clojure реализован тот же принцип за тем исключением, что разделены формы, выполняющие обычное лексическое связывание (для лексических символов, которые теперь смело можно назвать локальными) — let, и лексическое связывание для динамических символов — это форма binding. Подробней об этом можно прочитать в обсуждении «Let vs. Binding in Clojure» на StackOverflow.com.

Общая форма объявления «динамического» символа выглядит как (def имя значение?), при этом значение может не указываться и тогда символ будет несвязанным со значением. Существуют разные макросы для объявления символов, которые выполняют определенные задачи, например, defonce позволяет объявить символ только один раз, и если он уже имеет значение, то новое значение будет проигнорировано. А с помощью макроса declare можно выполнить опережающее определение (forward declaration) символа — это часто удобно при объявлении взаимно рекурсивных функций. При объявлении символа можно указать метаданные, связанные с данным символом (см. раздел 3.10).

Для объявления «лексических» символов используется форма let, которая выглядит следующим образом: (let [имя1 знач1 имя2 знач2 ....] код). Например, выполнение следующего кода:

выдаст значение 3. В этом случае переменные x и y видны только внутри формы (+ x y), и возможно маскируют значения переменных, объявленных на глобальном уровне, или выше по коду.

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

В данном коде, если мы выполним test-fn на верхнем уровне кода, то получим значение 30, равное сумме значений переменных x и y. А если эта функция будет вызвана из binding, то мы получим значение 33, равное сумме переменных объявленных в binding. Данные значения изменяются только для текущего потока выполнения, и только для кода, который будет вызван из binding. После завершения выполнения кода в этой форме все предыдущие значения восстанавливаются. А при использовании let значения x и y не воздействуют на функцию test-fn, и в ней используются «глобальные» значения, давая в результате 30. Стоит быть осторожным при использовании функций работы с последовательностями внутри binding, поскольку они возвращают «ленивые» последовательности, данные в которых будут вычисляться уже вне binding.

3.4  Управляющие конструкции

Для управления потоком выполнения программы в Clojure имеется некоторое количество специальных форм, на основе которых затем строятся остальные примитивы языка, управляющие выполнением программы.

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

3.4.1  Условные операторы

Для обработки простых условий используется конструкция if, которая является специальной формой. На основе if затем строятся остальные конструкции — when, when-not, cond и т. д. if выглядит стандартно для Lisp’образных языков: (if условие t-выражение f-выражение?), т. е. если условие вычисляется в истинное значение, то выполняется выражение t-выражение, иначе — выражение f-выражение (оно может не указываться, что используется в макросе when). Результаты вычисления одного из этих выражений возвращаются в качестве результата if.

Макрос cond позволяет проверить сразу несколько условий. По своему синтаксису он отличается от cond в Common Lisp и Scheme, и в общем виде записывается как (cond условие1 выражение1 условие2 выражение2 ... :else выражение-по-умолчанию). Заметьте, что дополнительных скобок вокруг пары условиеN выражениеN не требуется. Например:

выражение :else не является ключевым словом языка и введено исключительно для удобства использования — вместо него можно использовать значение true.

3.4.2  Циклы и рекурсивные функции

Для организации циклов Clojure имеет несколько специальных форм, функций и макросов. Поскольку JVM имеет некоторые ограничения, не позволяющие реализовать оптимизацию хвостовых вызовов (Tail Call Optimization, TCO), то это накладывает ограничения на способ реализации некоторых алгоритмов, которые обычно реализуются через TCO в Scheme и других языках, поддерживающих эту оптимизацию.

Явные циклы организуются с помощью специальных форм loop и recur. Объявление loop похоже на let, но при этом имеется возможность повторного выполнения выражений, путем вызова recur⁷ с тем же числом аргументов, которые были объявлены в списке переменных loop — обычно это новые значения цикла. Вот простой пример — реализация функции вычисления факториала с помощью loop/recur (здесь нет проверки на отрицательный аргумент):

В данном случае объявляется цикл с двумя переменными cnt и acc, которые получают начальные значения n и 1. Цикл прекращается, когда cnt будет равен нулю — в этом случае возвращается накопленное значение, хранящееся в переменной acc. Если cnt больше нуля, то цикл начинается снова, уменьшая значение cnt, и увеличивая значение acc.

В большинстве случаев явный цикл по элементам последовательности можно заменить на вызов функций reduce, map, filter или макроса раскрытия списков (list comprehension) for. Функция reduce реализует операцию «свертка» (fold), и используется при реализации многих функций, таких как функции +, -, import и т. д. Для примера с факториалом, код становится значительно проще, чем в предыдущем примере:

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

Единственными отличиями от «стандартных» версий является то, что функции возвращают анонимные функции (строки 5 и 9). Если мы вызовем одну из этих функций с большим аргументом, например, вот так: (trampoline t-even? 1000000), то вычисление произойдет без ошибки переполнения стека, в отличие от версии, которая не использует trampoline.

Стоит также отметить, что достаточно часто рекурсивные функции можно преобразовать в функции, производящие «ленивые» последовательности, как это было показано в разделе 3.1.3. Это положительно сказывается на производительности кода и потреблении памяти.

3.4.3  Исключения

Clojure поддерживает работу с исключениями (exceptions), которые часто используются в коде на Java. Специальная форма throw в качестве аргумента получает выражение, результат вычисления которого будет использован в качестве объекта-исключения⁸.

Для выполнения выражений и перехвата исключений, которые могут возникнуть во время выполнения кода, используется специальная форма try. Форма try записывается следующим образом: (try выражения* (catch имя-класса аргумент выражения*)* (finally выражения*)?). Блоки catch позволяют обрабатывать разные исключения в одном выражении try. А форма finally может использоваться для выражений, которые должны выполняться, и для случаев нормального завершения кода, и если произошел выброс исключения — например, для закрытия файлов и подобных этому задач. Если мы введем следующий код:

то на экран будет выведено следующее:

exception caught... java.lang.ArithmeticException: Divide by zero
finally is called

т. е. мы перехватили исключение и вывели его на экран, а затем выполнили выражение, указанное в блоке finally. При этом выражения, стоящие после строки приводящей к ошибке — (println "not executed"), не выполняются.

3.5  Функции

Функции в общем случае создаются с помощью макроса fn. Для объявления функций на верхнем («глобальном») уровне пространства имен используются макросы defn или defn-, которые раскрываются в запись вида (def имя-функции (fn ...)). Второй макрос отличается от первого только тем, что функция будет видна только в текущем пространстве имен. Например, следующие объявления являются одинаковыми:

В общем виде объявление функции с помощью fn выглядит как (fn имя? [аргументы*] условия? выражения+). Функция также может иметь разные наборы аргументов (разное число параметров) — тогда объявление будет выглядеть как (fn имя? ([аргументы*] условия? выражения+)+). Например, объявление функции:

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

объявит функцию func4, имеющую два обязательных параметра — x и y, а остальные параметры будут помещены в список, который будет передан как аргумент z.

Для объявления небольших анонимных функций используется специальная запись #(выражения+), а доступ к аргументам производится с помощью специальных переменных %1, %2 и т. д., или просто %, если функция принимает один параметр. Например, следующие выражения эквивалентны:

оба этих выражения возвращают одно и то же число. Специальная запись удобна, когда вам надо передать функцию в качестве аргумента, например, для функции map или filter.

Начиная с версии 1.1, при объявлении функции можно указывать пред- и постусловия, которые будут применяться к аргументам и результату. Эта функциональность реализует концепцию «контрактного программирования». Пред- и постусловия задаются как метаданные :pre и :post, которые указываются после списка аргументов. Каждое из условий состоит из вектора анонимных функций, которые должны вернуть false в случае ошибочных данных. Например, рассмотрим следующую функцию:

Данная функция принимает в качестве аргументов только положительные числа — условие (pos? x), в диапазоне 5..14 — условие (> % 16), (< % 225), иначе будет выдана ошибка проверки аргументов или результата.

В Clojure имеется набор функций, которые позволяют создавать новые функции на основе существующих. Функция partial используется для создания функций с меньшим количеством аргументов путем подстановки части параметров (каррирование), а функция comp создает новую функцию из нескольких функций (композиция функций):

В первом примере мы создаем функцию, которая будет прибавлять число 5 к переданному ей аргументу. А во втором примере, мы создаем функцию, эмулирующую функцию second, которая сначала применяет функцию rest к переданным ей аргументам, а затем применяет к результатам функцию first. Хороший пример использования функций comp и partial можно увидеть в скринкасте Point Free Clojure.

3.6  Макросы

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

Макросы в Clojure смоделированы по образцу макросов в Common Lisp, и являются функциями, которые выполняются во время компиляции кода. В результате выполнения этих функций должен получиться код, который будет подставлен на место вызова макроса. Основная разница заключается в синтаксисе. В общем виде определение макроса выглядит следующим образом:

описание макроса (документация) — doc-string? и список атрибутов — attr-map? являются не обязательными, а список параметров и тело макроса могут указываться несколько раз, что позволяет определять макросы с переменным числом аргументов также, как и при объявлении функций (см. пример ниже).

Тело макроса должно представлять собой список выражений языка, результат выполнения которых будет подставлен на место использования макроса в виде списка Clojure, содержащего набор операций. Этот список может быть сформирован с помощью операций над списками — этот подход используется в простых случаях, так что вы можете сформировать тело макроса, используя операции list, cons и т. д. Хорошим примером этого подхода является макрос when, показанный ниже.

Другим подходом является маскирование (quote) всего выражения, с раскрытием только нужных частей кода. Для этого используется специальный синтаксис записи ` (обратная кавычка), внутри которого можно использовать ~ (тильда) для подстановки значений (аналогично операции , (запятая) в Common Lisp). Для подстановки списка не целиком, а поэлементно, используется синтаксис: ~@. Хорошим примером второго подхода является макрос and, приведенный далее.

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

Рассмотрим подстановки имен и значений более детально. Допустим, у нас есть две переменные — x со значением 2, и y, представляющая собой список из трех элементов — (4 5 6). Если мы попытаемся раскрыть разные выражения, то мы будем получать разные результаты:

В первом случае мы не выполняем никакой подстановки, поэтому x подставляется как символ. Во втором случае мы раскрываем выражение, подставляя значение символа и получая выражение (list 1 2 3). В третьем случае у нас подставляется значение символа y в виде списка, в отличие от четвертого выражения, когда значение списка поэлементно подставляется (spliced) в выражение в раскрытом виде.

3.6.1  Примеры макросов

В качестве простого примера рассмотрим макрос when, определенный в базовой библиотеке:

Данный макрос принимает один обязательный аргумент — условие test, а остальные аргументы рассматриваются как набор выражений, которые будут выполнены, если условие вернет истинное значение. Для того, чтобы можно было указать несколько выражений в качестве тела макроса, они обертываются в конструкцию do. Если мы воспользуемся macroexpand для раскрытия макроса, то для конструкции вида:

мы получим следующий код:

when — это достаточно простой макрос. Более сложные макросы могут создавать переменные, иметь разное количество аргументов, и т. д. Например, макрос and, определенный следующим образом:

имеет три разных раскрытия для разного количества аргументов, при этом, если макросу передано больше одного аргумента, то он рекурсивно вызывает сам себя. Мы можем увидеть это, раскрыв макрос для разных наборов аргументов:

В этом примере вызов макроса без параметров приводит к подстановке значения true. При использовании одного параметра-выражения подставляется само выражение. А если параметров больше одного, то формируется форма let, в которой вычисляется первое выражение и связывается с переменной с уникальным именем (сгенерированным автоматически), а затем проверяется значение этой переменной. Если это значение истинное, то макрос вызывается еще раз, получая в качестве аргументов список параметров без первого элемента. А в том случае, если выражение не истинное, возвращается результат вычисления.

В макросе and для избежания конфликтов с кодом пользователя используется генерация уникальных имен переменных. Для этого используется специальный синтаксис prefix#, который создает уникальное имя, начинающееся с заданного префикса (в нашем случае имя начинается с and).

3.7  Шаблоны

В версии 1.1 была введена поддержка шаблонов (templates), которые могут использоваться с следующих случаях:

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

Рассмотрим как это работает. Пространство имен clojure.template определяет два макроса: apply-template — предназначен для использования в других макросах, и do-template — для использования в обычном коде. Оба этих макроса имеют общую форму: (do-template argv expr & values), где первым параметром указывается вектор параметров argv, которые будут подставляться в выражение expr, а в заключение идет список значений values, которые будут подставлены в выражение вместо соответствующих параметров. Необходимо помнить, что длина values должна быть кратной длине вектора argv, иначе остающиеся значения будут просто проигнорированы. Рассмотрим пример с генерацией кода для тестов, взятый из скринкаста про работу с шаблонами.

Это выражение будет раскрыто в следующий код (вы можете проверить это с помощью macroexpand-1):

В данном случае у нас имеются следующие объекты: argv имеет значение [input result], expr равен (is (= (first input) result), а values — [:a :b :c] :a ..... При раскрытии происходит следующее: берутся первые N значений из списка values (N — длина args), и подставляются на места соответствующих параметров в выражении expr, затем берутся следующие N значений, и т. д., до тех пор, пока список значений не будет исчерпан.

3.8  Мультиметоды

Так же как и Common Lisp, Clojure поддерживает использование мультиметодов, которые позволяют организовать диспетчеризацию вызовов функций в зависимости от аргументов. Синтаксис мультиметодов немного отличается, и вместо defgeneric используется макрос defmulti, а в остальном принцип работы схож с CLOS.

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

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

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

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

и, вызывая этот мультиметод, мы получим соответствующие значения:

В Clojure имеется набор функций для работы с иерархиями классов: получения информации об отношениях между классами — parents, ancestors, descendants; проверки принадлежности одного класса к иерархии классов — isa? и т. д. Программист также может создавать свои иерархии классов, используя функцию make-hierarchy, и определять отношения между классами с помощью функции derive. Например, следующий код:

устанавливает ::collection в качестве родителя классов java.util.Map и java.util.Collection, что позволяет изменять существующие иерархии классов¹⁰.

В том случае, если имеется перекрытие аргументов, и Clojure не может выбрать соответствующую функцию, то программист может выбрать наиболее подходящий метод с помощью функции prefer-method. Другие примеры и дополнительную информацию о мультиметодах и иерархиях классов вы можете найти на сайте.

3.9  Пространства имен и библиотеки

Пространства имен (namespaces) используются в Clojure для организации кода и данных. По своему характеру, пространства имен аналогичны пакетам (packages) в Common Lisp, и наиболее часто они используются при создании библиотек кода. Пространства имен являются объектами первого класса (first class objects), и могут динамически изменяться — создаваться, удаляться, изменяться, их можно перечислять и т. д. Пользователь может управлять видимостью символов используя метаданные, или специальные макросы, такие как defn-, который определяет функцию, видимую только в текущем пространстве имен.

При работе в REPL, все символы определяемые пользователем помещаются в пространство имен user. Пользователь может переключиться в другое пространство имен с помощью функции in-ns и/или подключить символы из других пространств имен с помощью функций use, require и import. Имя текущего пространства имен можно всегда найти в специальной переменной *ns*, которая автоматически устанавливается макросом ns и функцией in-ns.

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

use

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

require

— загружает заданные библиотеки, но не помещает символы, определенные в них, в текущее пространство имен;

import

— используется для библиотек JVM и импортирует заданные классы из указанного пакета.

Каждая из этих функций имеет разное количество параметров, описание которых можно найти в документации. В качестве пример давайте рассмотрим следующий код:

Первая строка загружает библиотеку clojure.contrib.str-utils и помещает все определенные в ней символы в текущее пространство имен. Вторая строка загружает библиотеку clojure.contrib.lazy-xml, но для доступа к ее объектам, необходимо использовать полное имя символа, включающее название пространства имен. Третья строка также загружает библиотеку, но создает псевдоним для названия пространства имен, что позволяет использовать более короткое имя символа, например, str2/butlast. Четвертый пример импортирует один класс (FileUtils) из пакета org.apache.commons.io, а в пятой строке мы видим как можно импортировать несколько классов из одного пакета.

При написании кода, лучше всего определять пространство имен с помощью макроса ns, который выполняет всю работу по созданию пространства имен, а также позволяет указать список импортируемых классов (используя import), используемых пространств имен (используя use), и т. п. операции, включая генерацию новых классов, с помощью get-class. В общей форме, использование макроса ns выглядит следующим образом:

Данный код определяет пространство имен name, импортирует в него класс Class из пакета java-package, импортирует библиотеку my.lib2 и определяет псевдоним mcl для библиотеки my.cool.lib. Опции, указываемые в макросе ns, совпадают с опциями соответствующих функций. Более подробное описание вы можете найти в документации.

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

3.10  Метаданные

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

Для указания метаданных используется специальный синтаксис, который распознается функцией чтения кода. Эта функция переходит в режим чтения метаданных, если она встречает строку #^. После этой строки может быть указано либо название типа, например, #^Integer, либо отображение, перечисляющее ключ метаданных и значение, связанное с данным ключом. Стоит отметить, что явное указание типов программистом помогает компилятору сгенерировать более компактный код, что в свою очередь ведет к увеличению производительности программ.

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

определяет функцию my-func, которая получает и возвращает целое число (форма #^Integer при указании аргументов функции, и атрибут :tag для возвращаемого значения), имеет строку описания my function, и видима только в текущем пространстве имен, поскольку атрибут :private имеет истинное значение. Если мы прочитаем метаданные данной функции:

то мы увидим, что интерпретатор добавил дополнительные данные, такие как :ns, :file и т. д. Это выполняется для всех символов

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

4  Конкурентное программирование

Помимо стандартных средств Java, предназначенных для выполнения кода в отдельных потоках выполнения, Clojure имеет в своем арсенале собственные средства конкурентного выполнения кода (pmap и pcalls), выполнения кода в отдельном потоке, используя механизм future и синхронизации между потоками с помощью promise.

pmap — это параллельный вариант функции map, который может использоваться в тех случаях, когда функция-параметр не имеет побочных эффектов, и требует достаточно больших затрат на вычисление. Функция pcalls позволяет вычислить результат нескольких функций в параллельном режиме, возвращая последовательность их результатов в качестве результата выполнения функции.

4.1  future & promise

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

future позволяет программисту выделить некоторый код в отдельный поток выполнения, который выполняется параллельно с основным кодом. Результат выполнения future затем сохраняется, и может быть получен с помощью операции deref (@). Эта операция может заблокировать выполнение основного кода, если работа future еще не завершилась — в этом future похож на promise, который описан ниже. Значение, установленное при выполнении future сохраняется, и при последующих обращениях к нему, возвращается сразу, без вычисления. Рассмотрим простой пример:

Тут создается объект future, в котором выполняется задержка на 10 секунд, а затем устанавливается значение :finished. Если мы обратимся к объекту future-test до завершения операции, то мы будем ожидать завершения указанного блока кода.

Но в отличие от promise, future имеет больше возможностей — вы можете проверить, закончилось ли выполнение кода с помощью функции future-done?, что позволяет избежать блокирования в случае обращения к еще не закончившейся операции. Кроме того, вы можете отменить выполнение операции с помощью функции future-cancel и проверить, не была ли отменена операция, с помощью функции future-cancelled?.

Иногда возникают ситуации, когда один поток исполнения должен передать какие-то данные другому. Это может быть организовано с помощью promise, которые в некоторых вещах похожи на future. Общая схема работы следующая: в одном потоке выполнения вы создаете некоторый объект с помощью promise, выполняете работу и затем с помощью deliver устанавливаете значение объекта. Результат, сохраненный в объекте, может быть получен с помощью операции deref (@) и не может быть изменен после установки с помощью deliver. Но если вы попробуете обратиться к значению, сохраненному в объекте, до того, как оно будет установлено, то ваш поток выполнения будет заблокирован, и возобновит работу только после установки значения. Однако после того как значение было установлено, его получение будет производиться уже без выполнения кода, использующегося для его вычисления. Рассмотрим следующий пример:

В первой строке мы создаем объект p, который затем используется для синхронизации в блоке do. Если мы выполним код в блоке do, то выполнение затормозится на 5 секунд, поскольку поток выполнения, созданный future, еще не установил значение. А после окончания ожидания и установки значения с помощью deliver, операция @p сможет получить установленное значение равное :fred. Если мы попробуем выполнить операцию @p еще раз, то мы сразу получим установленное значение.

4.2  Работа с изменяемыми данными

Хотя по умолчанию переменные в Clojure неизменяемые, язык предоставляет возможность работать с изменяемыми переменными в рамках четко определенных моделей взаимодействия — как синхронных, так и асинхронных¹¹. Сочетание неизменяемых данных с механизмами обновления данных (через ссылки, атомы и агенты) создает очень удобную среду для многопотокового программирования, что становится все более актуальным, поскольку число ядер в современных процессорах продолжает расти.

Имеющиеся средства для работы с изменяемыми данными можно классифицировать по нескольким параметрам, как показано в следующей таблице:

В Clojure имеется три механизма синхронного обновления данных и один — асинхронного. Наиболее часто в коде используются ссылки (ref), которые предоставляют возможность синхронного обновления данных в рамках транзакций, и агенты (agent), которые реализуют механизмы асинхронного обновления данных. Кроме этого, существуют еще атомы, рассмотренные ниже, и «переменные» (var). «Переменные» имеют «глобальное» (root) значение, которое определено для всех потоков выполнения, но это значение можно переопределять для отдельных потоков выполнения, используя binding или set!.

Хорошим примером использования возможностей Clojure в части работы с изменяемыми данными в многопоточных программах является пример «муравьи» (ants), который Rich Hickey продемонстрировал в видеолекции «Clojure Concurrency», в котоой рассказывается о возможностях Clojure в части конкурентного программирования. Еще один хороший пример использования Clojure для таких задач можно найти в серии статей Tim Bray.

4.2.1  Ссылки

Синхронное изменение данных производится через ссылки на объекты данных. Изменение ссылок можно проводить только в рамках явно обозначенных транзакций. Изменение нескольких ссылок в рамках транзакции¹² является атомарной операцией, обеспечивающей целостность данных и выполняемой в изоляции (atomicity, consistency, isolation) — ACI (аналогично свойствам транзакций в базах данных, но без долговечности (durability)).

Изменение данных с помощью ссылок возможно благодаря использованию Software Transactional Memory, которая обеспечивает целостность данных при работе с ними из нескольких потоков выполнения. Описание принципов работы STM, вместе с подробным описанием ее реализации в Clojure, вы можете найти в статье Software Transactional Memory Марка Волкманна (R. Mark Volkmann).

Чтобы обновить какой-то объект, необходимо сначала объявить его с использованием функции ref, а изменение затем выполняется с помощью операций alter, commute или ref-set, которые находятся внутри блоков dosync или io!, запускающих новую транзакцию. Доступ к данным на чтение осуществляется с помощью оператора deref (или специального макроса процедуры чтения — @). При этом операции чтения не видят результатов еще не закончившихся транзакций. Необходимо помнить о том, что транзакция может быть запущена повторно (retried), и это надо учитывать в функциях, вызываемых из функций alter или ref-set.

Рассмотрим, например, код для управления набором счетчиков (например, для сбора статистики по каким-то действиям):

Загрузим этот код, выполним несколько функций и посмотрим на состояние переменной counters после выполнения каждой из функций:

user> @counters
{}
user> (dosync (add-counter :a 1) (add-counter :b 2))
user> @counters
{:b 2, :a 1}
user> (dosync (increment-counter :a) (increment-counter :b))
user> @counters
{:a 2, :b 3}

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

Для обеспечения корректности данных, сохраняемых по ссылке, программист может установить функцию-валидатор. Это выполняется с помощью функции set-validator! (или сразу, при создании ссылки), которая получает два аргумента — ссылку и функцию-валидатор для данной ссылки. В том случае, если программист устанавливает некорректное значение, функция-валидатор должна вернуть ложное значение или выбросить исключение. Например, чтобы запретить отрицательные значения счетчиков, мы можем использовать следующую функцию-валидатор:

и если пользователь попробует установить отрицательное значение счетчика, то Clojure выдаст ошибку.

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

Более подробную информацию о работе с ссылками вы можете найти на сайте языка.

4.2.2  Агенты

Агенты (agents) позволяют осуществлять асинхронное обновление данных. Работа с агентами похожа на работу со ссылками (только вы должны использовать agent вместо ref), но обновление данных может произойти в любой момент (и программист не может на это влиять) в зависимости от количества заданий. Эти задания выполняются в отдельном пуле потоков выполнения, размер которого ограничен. В отличие от ссылок, вам нет необходимости явно создавать транзакцию с помощью функции dosync — вы просто посылаете «сообщение», состоящее из функции, которая установит новое значение агента, и аргументов для этой функции.

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

Функции send и send-off получают в качестве аргументов имя агента, функцию, которую надо выполнить, и дополнительные параметры, которые будут переданы вызываемой функции. Вызываемая функция получает в качестве аргумента текущее состояние агента, и должна вернуть новое значение, которое получит агент¹³. Во время своего выполнения функция «видит» актуальное значение агента.

Разница между send и send-off заключается в том, что они используют разные по размеру пулы нитей выполнения. send рекомендуется применять для действий, которые ограничены по времени выполнения, такие как conj и т. д. А send-off лучше использовать для длительно выполняемых задач и задач, которые могут зависеть от ввода/вывода и других блокируемых операций.

В некоторых случаях вам может понадобиться, чтобы задания, посланные агенту, были завершены. Для этого в язык введены две функции, которые позволяют остановить выполнение текущего потока выполнения до завершения задач переданных агенту (или агентам). Функция await блокирует выполнение текущего кода до завершения всех задач, а функция await-for блокирует выполнение на заданное количество миллисекунд и возвращает контроль текущему потоку, даже если выполнение всех задач не было завершено.

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

4.2.3  Атомы

Атомы (atoms) предоставляют возможность синхронного изменения независимых данных, для которых не требуется синхронизация в рамках транзакции. Работа с атомами похожа на работу со ссылками, только производится без координации: вы объявляете переменную с помощью функции atom, можете получить доступ к значению используя deref (или @) и установить новое значение с помощью функции swap! (или низкоуровневой функции compare-and-set!).

Изменения осуществляются с помощью функции swap!, которая в качестве аргументов принимает функцию и аргументы для этой функции (если необходимо). Переданная функция применяется к текущему значению атома для получения нового значения, и затем делается попытка атомарного изменения с помощью compare-and-set!. В том случае, если другой поток выполнения уже изменил значение атома, то вызов пользовательской функции повторяется для вычисления нового значения, и опять делается попытка изменения значения атома и т. д., пока попытка изменения не будет успешной¹⁴.

Вот простой пример кода, который использует атомы:

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

5  Взаимодействие с Java

Clojure реализует двухстороннее взаимодействие с библиотеками, работающими на базе JVM — код на Clojure может использовать существующие библиотеки и вызываться из других библиотек, реализовывать классы и т. п. Отдельно стоит отметить поддержку работы с массивами объектов Java — поскольку они не являются коллекциями, то Clojure имеет отдельные операции для работы с массивами: создание, работа с индивидуальными элементами, конвертация из коллекций в массивы и т. д. Подробную информацию о взаимодействии с Java вы можете найти на сайте языка.

Вы также можете встроить Clojure в ваш проект на Java и использовать его в качестве языка расширения. Дополнительную информацию об этом вы можете найти в учебнике о Clojure.

5.1  Работа с библиотеками Java

Код, написанный на Clojure, может без особых проблем использовать библиотеки, написанные для JVM. По умолчанию в текущее пространство имен импортируются классы из пакета java.lang, что дает доступ к основным типам данных и их методам. А остальные пакеты и классы должны импортироваться явно, как это описано в разделе 3.9, иначе вам необходимо будет использовать полные имена классов с указанием названий пакетов.

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

Для обращения к членам классов существует несколько форм:

• для доступа к не статическим членам класса используется форма (.имяЧленаКласса объект аргументы*) или (.имяЧленаКласса ИмяКласса аргументы*). Например, (.toUpperCase "Hello") в результате вернет "HELLO";
• для доступа к статическим членам класса используется запись вида (ИмяКласса/имяМетода аргументы*) — для вызова методов, или ИмяКласса/имяПеременной — для переменных. Например, (Math/sin 1) или Math/PI.

Данные формы являются макросами, которые раскрываются в вызов специальной формы . (точка). В общем виде эта форма выглядит следующим образом: (. объект имяЧленаКласса аргументы*) или (. ИмяКласса имяЧлена аргументы*). Такчто вызов (Math/sin 1) раскрывается в (. Math sin 1), вызов (.toUpperCase "Hello") в (. "Hello" toUpperCase) и т. д.

Существует еще один макрос, который позволяет организовывать связанные вызовы вида System.getProperties().get("os.name"), которые очень часто встречаются в коде на Java. Этот макрос называется .. (две точки) и записывается в виде (.. объектИлиИмяКласса выражение+). Например, код на Java, приведенный выше, в Clojure будет выглядеть следующим образом:

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

Есть еще одна форма, которая позволяет выполнить вызовы нескольких методов, примененных к одному объекту — это макрос doto, который в качестве аргументов получает объект и выражения, и в качестве результата возвращает объект. Например, следующий код:

создаст новое отображение и поместит в него два объекта.

Поскольку объекты Java в отличие от объектов Clojure изменяемы, то программист имеет возможность установки значений полей класса. Это выполняется с помощью специальной формы set!, которая имеет следующий вид: (set! (. объектИлиИмяКласса имяЧленаКласса) выражение). Однако помните, что вы можете применять эту форму только к классам Java.

Вы также можете использовать методы классов в качестве функций первого порядка. Для этого определен макрос memfn, который принимает имя метода и список аргументов этой функции, и создает соответствующую функцию Clojure. Например, код:

применит метод toUpperCase из класса String к каждой из строк вектора. В простых случаях этот код можно заменить на анонимную функцию вида:

но в некоторых случаях memfn просто удобнее.

5.2  Вызов кода на Clojure из Java

Существует несколько причин, по которым вам может понадобится вызвать код, написанный на Clojure из Java. Первая причина — вам необходимо реализовать так называемые обратные вызовы (callbacks), которые будут реализовывать обработку каких-то событий, например, при обработке XML файла или при реализации GUI. Вторая причина — вы хотите реализовать некоторую функциональность на Clojure, и позволить классам Java пользоваться этой функциональностью.

В Clojure существуют разные способы выполнения этих задач — вы можете создавать анонимные классы, полезные при реализации callbacks, с помощью макроса proxy, или создавать именованные классы с помощью макроса gen-class. Обе эти возможности описываются более подробно в следующих разделах.

5.2.1  Реализация обратных вызовов (callback) с помощью proxy

Макрос proxy используется для создания анонимных классов, которые реализуют указанные интерфейсы и/или расширяют существующие классы. В общем виде вызов этого макроса выглядит следующим образом: (proxy [списокКлассовИлиИнтерфейсов] [аргументыКонструктораКласса] РеализуемыеМетоды+).

Например, если вы хотите обрабатывать XML с помощью парсера SAX, то вы можете создать свой класс, который будет обрабатывать определенные события:

и после выполнения этого кода на стандартный вывод будут выданы названия элементов, составляющих данный XML документ.

5.2.2  Создание классов с помощью gen-class

Как отмечалось выше, макрос gen-class используется для создания именованных классов, которые будут доступны для кода на Java, только если вы откомпилируете исходный код в байт-код. В отличие от proxy, gen-class¹⁵ имеет значительно больше опций, которые управляют его поведением, но при этом он предоставляет и большую функциональность.

В общем виде вызов макроса выглядит следующим образом: (gen-class опции+). Полный список опций можно найти в официальной документации или в записи в блоге Meikel Brandmeyer, а здесь мы приведем небольшой пример реализации класса и рассмотрим, из чего он состоит:

В данном примере мы создаем класс MyClass, который реализует интерфейс org.apache.tika.parser.Parser и определяет метод parse, принимающий четыре аргумента. После компиляции этого кода, мы можем использовать его из кода на Java как самый обычный класс.

Отметьте, что методы не указываются в объявлении класса, а реализуются в текущем пространстве имен. Но это относится только к тем методы, которые уже объявлены в родительском классе или интерфейсе. Также заметьте, что имя реализуемого метода начинается со знака - (минус) — это префикс, который используется по умолчанию, чтобы отличать методы-члены класса от обычных функций. Разработчик может выбрать другой префикс с помощью опции :prefix.

В том случае, если вы хотите расширить существующий класс, вам необходимо использовать опцию :extends, вместо или наравне с опцией :implements, которая приведена в нашем примере.

Для инициализации класса вы можете использовать функцию, которая указывается в опции :init, и которой будут переданы аргументы конструктора класса. Кроме этого, существует опция :constructors, которая может использоваться, если вы хотите создать конструкторы класса, не совпадающие по количеству аргументов с конструкторами родительского класса. А новые методы могут быть добавлены к классу с помощью опции :methods.

По умолчанию, сгенерированный класс не имеет доступа к защищенным переменным родительского класса. Однако, к ним можно получить доступ, если использовать опцию :exposes. А с помощью опции :exposes-methods можно указать псевдонимы для методов родительского класса, если вам необходимо вызывать их из вашего класса.

Еще одной полезной опцией является опция :state, которая указывает имя переменной, в которой будет храниться внутреннее состояние вашего класса. Обычно в качестве значения используется ref или atom, которые могут быть изменены в процессе выполнения методов класса. Стоит отметить, что данное состояние должно быть установлено функцией, указанной в опции :init.

6  Поддержка языка

Эффективное использование языка невозможно без наличия инфраструктуры для работы с ним — редакторов кода, средств сборки, библиотек и т. п. вещей. Для Clojure имеется достаточное количество таких средств — как адаптированных утилит (Maven, Eclipse, Netbeans и т. п.), так и разработанных специально для этого языка — например, системы сборки кода Leiningen. Отладку приложений, написанных на Clojure, поддерживают почти все среды разработки, перечисленные ниже, а для профилирования можно использовать существующие средства для Java.

Число библиотек для Clojure постоянно увеличивается. Некоторые из них — лишь обертки для библиотек написанных на Java, а некоторые — специально разработанные для Clojure. Вместе с Clojure часто используют набор библиотек clojure-contrib, который содержит различные полезные библиотеки, не вошедшие в состав стандартной библиотеки языка: функции для работы со строками и потоками ввода/вывода, дополнительные функции для работы с коллекциями, монады и т. д. Среди других библиотек можно отметить Compojure — для создания веб-сервисов; ClojureQL — для работы с базами данных; Incanter — для статистической обработки данных; crane, cascading-clojure и clojure-hadoop — для распределенной обработки данных. Это лишь малая часть существующих библиотек, многие из которых перечислены на сайте языка.

6.1  Среды разработки

В настоящее время для работы с Clojure разработано достаточно много средств — поддержка Clojure имеется в следующих редакторах и IDE:

Emacs:

Подсветка синтаксиса и расстановка отступов выполняются с помощью пакета clojure-mode. Для выполнения кода можно использовать inferior-lisp-mode, но лучше воспользоваться пакетом SLIME, для которого существует адаптер для Clojure — swank-clojure. SLIME разработан для работы с разными реализациями Lisp и предоставляет возможности интерактивного выполнения и отладки кода, анализа ошибок, просмотра документации и т. д. Судя по последнему опросу среди программистов на Clojure, Emacs и SLIME являются самым популярным средством разработки.

Установка обоих пакетов может быть выполнена (и это рекомендуется авторами пакетов) через Emacs Lisp Package Archive. Небольшое описание того, как установить и настроить clojure-mode и SLIME, вы можете найти в записи в блоге Романа Захарова.

Если вы используете Windows, то вы можете воспользоваться Clojure Box — пакетом, в котором поставляется уже настроенный Emacs, SLIME, Clojure и библиотека clojure-contrib. Использование этого пакета позволяет немного упростить процесс освоения языка.

Vim:

Поддержка Clojure в Vim реализуется с помощью модуля VimClojure, который реализует следующую функциональность:

• подсветку синтаксиса языка;
• правильную расстановку отступов;
• выполнение кода;
• раскрытие макросов;
• дополнение символов (omni completion);
• поиск в документации, как для самого кода на Clojure, так и в документации Java (javadoc).

На домашней странице проекта вы можете найти необходимую информацию по установке плагина, а также скринкаст, демонстрирующий возможности VimClojure.

Eclipse:

Для Eclipse существует плагин Counterclockwise, который обеспечивает выполнение следующих задач:

• подсветка, расстановка отступов и форматирование исходного кода;
• навигация по исходному коду;
• базовая функциональность по дополнению имен функций и переменных, включая функции библиотек написанных на Java;
• выполнение кода в REPL;
• отладка на уровне исходного кода.

Информацию по установке вы можете найти на странице проекта.

Netbeans:

В Netbeans поддержка Clojure осуществляется плагином Enclojure со следующей функциональностью:

• подсветка и расстановка отступов в исходном коде, а также работа с S-выражениями;
• выполнение кода в REPL, включая работу с REPL на удаленных серверах, историю команд, тесную интеграцию с редактором кода;
• навигация по исходному коду, включая навигацию для мультиметодов;
• дополнение имен для функций Clojure и Java;
• отладка на уровне исходного кода, с установкой точек останова, показом значений переменных и пошаговым выполнением кода.

IntelliJ IDEA:

Для этой IDE создан плагин La Clojure, реализующий следующие функции:

• подсветка и форматирование исходного кода с возможностью настройки пользователем;
• навигация по исходному коду;
• свертывание определений функций и переменных;
• дополнение имен для функций, переменных и пространств имен Clojure, а также поддержка дополнений для имен классов и функций в библиотеках написанных на Java;
• выполнение кода в REPL;
• отладка кода, в том числе и для кода в REPL;
• рефакторинг кода на Clojure;
• компиляция исходного кода в Java classes.

Процесс установки некоторых из этих средств можно найти в наборе скринкастов, созданных Sean Devlin.

6.2  Компиляция и сборка кода на Clojure

Сборку кода, написанного на Clojure, можно осуществлять разными способами — начиная с компиляции, используя Clojure в командной строке, и заканчивая использованием высокоуровневых утилит для сборки кода, таких как Maven и Leiningen.

В принципе, компиляция кода — необязательный этап, поскольку Clojure автоматически откомпилирует загружаемый код, и многие проекты пользуются этим, распространяясь в виде исходных кодов. Однако предварительная компиляция (ahead-of-time, AOT) позволяет ускорить загрузку вашего кода, сгенерировать код, который будет использоваться из Java, а также позволяет не предоставлять исходный код, что важно для коммерческих проектов.

Компиляция кода на Clojure осуществляется в соответствии со следующими принципами:

• единицей компиляции является пространство имен;
• для каждого файла, функции и gen-class создаются отдельные файлы .class;
• также для каждого файла создается класс-загрузчик, вида имя-файла__init.class;
• файл, содержащий пространство имен, использующий имя со знаком - (минус), должен иметь имя, в котором - заменены на знак _ (подчеркивание).

6.2.1  Компиляция кода с помощью Clojure

Для компиляции из REPL имеется функция compile, которая в качестве аргумента получает символ, определяющий пространство имен, например:

что приведет к компиляции файла my_class.clj. Стоит отметить, что CLASSPATH также должен содержать в себе каталог class, находящийся в том же каталоге, что и исходный файл. В этот каталог будут помещены сгенерированные файлы .class.

Провести компиляцию исходного текста можно и не запуская REPL, для этого можно воспользоваться следующей командой:

которая выполняет компиляцию пространства имен my-class, находящегося в файле my_class.clj. Заметьте, что в CLASSPATH явно добавлен подкаталог class, указанный с помощью свойства clojure.compile.path. Команды такого вида можно использовать в других системах сборки, таких как Ant.

6.2.2  Ant

Чтобы не изобретать код для компиляции файлов Clojure для каждого нового проекта сборки, был создан проект clojure-ant-tasks, который определяет стандартные задачи (tasks) для компиляции и тестирования кода, написанного на Clojure. Подробное описание использования пакета задач вы можете найти на странице проекта.

6.2.3  Использование Maven с Clojure

Система сборки кода Maven достаточно популярна среди разработчиков на Java, поскольку она позволяет декларативно описывать процесс сборки, тестирования и деплоймента, а выполнение конкретных задач ложится на плечи конкретных модулей (plugins).

Для Maven написан модуль clojure-maven-plugin, который позволяет компилировать и тестировать код, написанный на Clojure. Этот модуль позволяет прозрачно интегрировать Clojure в существующую систему сборки на основе Maven. Кроме компиляции и тестирования, данный модуль определяет дополнительные задачи, такие как запуск собранного пакета, запуск REPL с загрузкой собранного пакета, а также запуск серверов SWANK или Nailgun, что позволяет использовать SLIME и VimClojure для интерактивной работы с собранным пакетом.

Подробное описание того, как использовать этот модуль вместе с Maven, вы можете найти на странице проекта, а в качестве примера использования Maven для сборки проекта на Clojure, состоящего из нескольких подпроектов, вы можете обратиться к исходным текстам проекта Incanter.

6.2.4  Leiningen

Для Clojure также существует своя собственная система сборки — Leiningen, описывающая проекты и процесс сборки, используя язык Clojure. В последнее время эта система становится все более популярной — она имеет возможности расширения с помощью дополнительных модулей, например, для компиляции кода на Java и т. п.

Из коробки Leiningen позволяет выполнять базовые задачи — компиляцию кода, тестирование, упаковку кода в jar-архив, сборку jar-архива со всеми зависимостями и т. д. Кроме того, имеется базовая поддержка работы с Maven, что позволяет использовать собранный код в других проектах.

Установка Leiningen достаточно проста и описана на странице проекта. После установки вы можете начать его использовать в своем проекте, добавив файл project.clj, содержащий что-то вроде следующего кода:

который определяет новый проект test-project с зависимостями от Clojure и набора библиотек clojure-contrib, а также зависимостью, которая используется в процессе разработки — swank-clojure. defproject — это макрос Clojure, который раскрывается в набор инструкций по сборке, и является единственной обязательной конструкцией, которая должна быть указана в файле project.clj. Кроме этого, project.clj может содержать и произвольный код на Clojure, выполняемый в процессе сборки. Более подробную информацию о Leiningen можно найти на странице проекта.

6.2.5  Репозитории кода

Некоторые системы сборки, такие как Maven и Leiningen, поддерживают автоматическую загрузку зависимостей из центральных репозиториев кода. Для Clojure также имеются отдельные репозитории, совместимые с этими системами.

В первую очередь это build.clojure.org, который содержит сборки как самой Clojure, так и набора библиотек clojure-contrib. Например, для Maven вы можете добавить Clojure в зависимости с помощью следующего кода, добавленного в файл проекта pom.xml:

  <repositories>
    <repository>
      <id>clojure-releases</id>
      <url>http://build.clojure.org/releases</url>
    </repository>
  </repositories>

Кроме того, для распространения библиотек написанных на Clojure, был создан проект clojars.org, который поддерживает работу с Maven и Leiningen, и на котором можно найти достаточно большое количество полезных библиотек.

7  Заключение

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

Список литературы

[1]

Michael Fogus and Chris Houser. Joy of Clojure. Thinking the Clojure Way. Manning, 2010.

[2]

Stuart Halloway. Programming Clojure. Pragmatic Bookshelf, 2009.

[3]

Amit Rathore. Clojure in Action. Manning, 2010.

[4]

Luke VanderHart. Practical Clojure. Apress, 2010.

1

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

2

Также существует версия для платформы .Net, но в ней пока отсутствуют некоторые возможности, реализованные в Clojure для JVM.

3

В интернете можно найти примеры кода из книг On Lisp и Practical Common Lisp, переписанные на Clojure.

4

Фактически, своего адреса в памяти.

5

Примеры взяты из описания на сайте языка. Конструкции loop и recur, используемые в них, применяются для организации циклов и описаны далее.

6

Специальные формы — это отдельные элементы языка, для которых не выполняются стандартные правила вычисления. Про специальные формы в Lisp вы можете прочитать в отдельной статье.

7

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

8

Результат должен быть объектом, унаследованным от Throwable.

9

Внутри Clojure функции представляются как классы, реализующие интерфейс IFn, с функцией invoke, получающей нужное количество параметров.

10

Стоит отметить, что можно добавлять только родительские объекты, а создание потомков возможно только через стандартные механизмы создания классов с помощью gen-class.

11

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

12

Транзакции нужны не только для изменения данных, но и для координированного чтения данных из нескольких ссылок.

13

Т. е. новое значение агента равно результату выполнения (apply функция состояние-агента аргументы).

14

В текущей версии Clojure количество попыток изменения ограничено значением 10000.

15

Очень часто gen-class используется в объявлении пространства имен с помощью макроса ns.

Этот документ был получен из L^AT_EX при помощи H^EV^EA

© 2009—2011  «Практика функционального программирования»ISSN 2075-8456