|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Оптимизация вычислений лексически связанных переменных в многостилевом окружениидипломная работа (Бакалавр)
- Научный руководитель: Столяров А.В.
- Автор: Дарья Михайловна Кислых
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2015
- Аннотация: Лисп-вычислитель, входящий в библиотеку InteLib, до недавних пор содержал конструктивный недостаток, существенно влияющий на эффективность по времени исполнения: значения переменных, входящих в лексический контекст, хранились в виде простого списка пар "переменная-значение", а для их вычисления производился линейный поиск. Несмотря на небольшую длину такого списка, который редко содержит более трёх-четырёх элементов, такой поиск всё же отнимал недопустимо высокое количество времени, поскольку обращения к лексически связанным переменным в Лиспе -- явление очень частое. Перед дипломницей была поставлена задача заменить имеющуюся реализацию на другую, при которой обращение к лексически связанным переменным во время вычисления S-выражений не требовало бы поиска как такового и выполнялось бы прямым обращением по индексу к элементу стека лисп-машины, либо путём разыменования указателя.
- Добавил в систему: Столяров Андрей Викторович