1
Базовый элемент cons-cell объединяет две произвольные вещи и является базовым модулем, который позволяет создавать связанные списки и произвольные объекты данных. Вопрос: есть ли причина придерживаться этого упрощенного описания дизайна языка (например, во всех семействах lisp)?
Почему бы не использовать для этой цели массивы с фиксированной длиной (или некоторые вложенные стеки)? Я не могу предвидеть никаких проблем с этим, но есть явные преимущества более «упакованной» памяти, меньшего разрешения указателя и менее «мертвого веса» cons-cells для определения иерархии данных.Функциональное программирование: почему пара как базовый блок?
Большинство Lisps будет иметь множество структур данных, не состоящих из cons-элементов: числа, символы, строки, векторы, многомерные массивы, структуры/записи, классы/экземпляры, хеш-таблицы, ... –
Я не думаю, корд! было бы легко реализовать с помощью вложенных стеков или фиксированных массивов. Вы также можете создавать довольно сложные структуры, чем связанные списки. (Двоичные деревья, список случайного доступа, очереди и требования), а реализация таких ячеек на C проста. Представление самого кода в такой структуре (вложенных списках) внутренне также облегчает реализацию макросистемы. Вы можете делать странные вещи за кулисами и все еще быть lispy, как clojure, но главная причина, что это сделано, есть ограничения в Java VM. – WorBlux
более важно, более быстрый доступ, O (1) или около того. Clojure делает это. –