Сергей Романенко » Публикация

Поделиться публикацией:
Опубликовать в блог:
Опубликовано 1988-11-24 Опубликовано на SciPeople2010-10-17 14:15:43 ЖурналKeldysh Institute of Applied Mathematics

How to Use Vectors for Representing Ground Expressions in the Implementations of the Language Refal
Sergei M. Abramov and Sergei A. Romanenko / Сергей Романенко
Аннотация Most implementations of the language Refal represent ground expressions by doubly-linked lists, which results in low-cost concatenation. On the other hand, that representation necessitates the real copying of expressions in all cases where a variable's value has to be used two or more times. The high cost of copying often prevents the user from writing Refal programs in truly functional style. The paper describes an alternative representation of ground expressions, which allows the copying of expressions to be reduced to copying of pointers to the expressions. The concatenation of expressions, however, becomes more expensive.
Ключевые слова публикации:


Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален
Этот комментарий был удален