Список вопросов для подготовки к экзамену.

5.1. Основные понятия и функции системного ПО ЭВМ (СПО ЭВМ).5.2. Задачи, возникающие при разработке СПО ЭВМ.5.3. Организация, хранение и поиск данных.5.4. Структуры данных.5.5. Структуры хранения.5.6. Отображение структур данных в структуры хранения.5.7. Хранение и поиск данных в таблицах. Методы хеширования.5.8. Сортировка. Классификация методов и сравнительный анализ. Методы внутренней сортировки.5.9. Трансляторы. Виды трансляторов. Общая схема трансляции.5.10. Лексический анализ. Задачи и функции. Перекодирование входной программы и формирование лексем с использованием прямых методов.5.11. Трансляция выражений и операторов в машинно-независимое промежуточное представление (ПОЛИЗ, триады).5.12. Машинно-независимая оптимизация объектной программы.5.13. Генерация и оптимизация объектного кода.5.14. Блоки и трансляция описаний.

Библиографический список

1. Компиляторы: принципы, технологии и инструментарий. / А. Ахо, М. Лам,
Р. Сети, Дж. Д. Ульман. ‑ М.: Вильямс, 2008. – 1184 с.