Аннотация:Лисп-вычислитель, входящий в библиотеку InteLib, до недавних пор содержал конструктивный недостаток, существенно влияющий на эффективность по времени исполнения: значения переменных, входящих в лексический контекст, хранились в виде простого списка пар "переменная-значение", а для их вычисления производился линейный поиск. Несмотря на небольшую длину такого списка,
который редко содержит более трёх-четырёх элементов, такой поиск всё же отнимал недопустимо высокое количество времени, поскольку обращения к лексически связанным переменным в Лиспе -- явление очень частое.
Перед дипломницей была поставлена задача заменить имеющуюся реализацию на
другую, при которой обращение к лексически связанным переменным во время
вычисления S-выражений не требовало бы поиска как такового и выполнялось бы
прямым обращением по индексу к элементу стека лисп-машины, либо путём
разыменования указателя.