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

Рефал, Лисп, обработка символьной информации, язык программирования, списковая память, сборка мусора, динамическое распределение памяти

Программирование, параллельные вычисления, мультимедиа