Алгебраические типы данных Clojure

Некоторую информацию можно найти в examples.clj в src / clojure / contrib / types. Он показывает пример древовидной структуры, определенной как adt:

(defadt ::tree
  empty-tree
  (leaf value)
  (node left-tree right-tree))

Больше информации в исходном файле.

Здесь есть действительно интересный пример ADT в Clojure, :

Мы определяем генератор ADT следующим образом:

(defmacro data
  [adt-name equals-sign & constructors]
  `(do
     (defn ~(symbol (str adt-name "?")) [~'obj]
       (= ~(str adt-name) (adt-name ~'obj)))
     ~@(for [[type-name & fields]
             (filter (partial not= '(|))
                     (partition-by (partial = '|) constructors))]
         (apply (partial emit-constructor adt-name type-name)
                 fields))))

Учитывая пример Haskell:

data Tree a = Empty
        | Leaf a
        | Node Tree Tree

Затем мы пишем Clojure

(data Tree = Empty | Leaf value | Node left right)

Что довольно круто.