Рекомендуемая литература
Основной список
Системное программное обеспечение: Учебник для вузов/ А.Ю. Молчанов – СПб.: Питер, 2003. – 396 с.: ил.
Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование. Основы построения трансляторов./ Учебное пособие для высших и средних учебных заведений. – 2-е изд. – СПб.: Корона принт, 2004. – 256 с.
Фельдман С.К. Системное программирование. Полный курс лекций с теоретическими материалами и лабораторными работами, 2003. – 512 с.
Пинаев В.Н. Формальные методы описания языков программирования и построения трансляторов: Конспект лекций/ РГАТА. – Рыбинск, 1995. – 84 с.
Методические указания студентам по изучению теоретического курса
Студент должен активно участвовать в работе при проведении лекционных занятий, просматривать перед лекцией предыдущий материал, осуществлять поиск дополнительной литературы по данной дисциплине.
Методические указания по выполнению лабораторных работ
Выполнение лабораторных работ должно проводиться в соответствии с методическими материалами к лабораторным работам и заданием преподавателя.
Список экзаменационных (зачетных) вопросов
Структура СПО.
Роль сервисных систем.
Разновидности интерфейсов и схемы их подключения.
Структура систем программирования.
Описание грамматики с помощью БНФ. Определение рекурсии.
Пример построения грамматики в БНФ для языка Паскаль.
Дерево грамматического разбора.
Лексический анализатор (сканер) и принципы его работы.
Синтаксический анализ. Общие положения.
Грамматики простого предшествования.
Сущность метода операторного предшествования.
Метод рекурсивного спуска при грамматическом разборе.
Генерация кода.
Особенности организации эффективных программ. Два принципа.
Промежуточная формула представления программ и необходимость применения ее в процессе трансляции.
Машинно-зависимая оптимизация кода.
Статическое распределение памяти при компилировании программ.
Динамическое распределение памяти при компилировании программ.
Машинно-независимая оптимизация кода.
Варианты построения компиляторов.
Интерпретаторы.
Разновидности загрузчиков.
Классификация методов адресации машинных команд.
Непосредственная, прямая и косвенная адресация.
Виды адресации с использованием регистров.
Стековая адресация.
Структура объектного файла.
Абсолютный загрузчик.
Два способа перемещения программ.
Связывание программ.
Оверлейная структура программы. Описание с помощью команд загрузчика.
Функции менеджера оверлея при оверлейной структуре программ.
Загрузка со связывающим загрузчиком.
Загрузка с редактором связей.
Контрольные вопросы
Какие интерфейсы могут быть?
Чем отличаются по существу записи: readln и <readln>?
Какая ситуация описывается выражением R > S?
Какая ситуация описывается выражением R S?
Где используется следующая конструкция ?
Что является результатом применения метода операторного предшествования?
Как можно исключить левую рекурсию из правил грамматики?
Что такое спецификатор лексемы?
Чем оценивается эффективность программы?
Что является основой промежуточной формы представления программ?
Что такое линейный участок программы?
При какой ситуации не работает статическое распределение памяти?
Какова структура области инициализации?
Где хранятся записи PREV?
Представьте вариант четырехпроходного компилятора.
Представьте вариант трехпроходного компилятора.
Представьте вариант двухпроходного компилятора.
Какой из видов трансляции более эффективен с точки зрения экономии ОП?
Что такое абсолютный загрузчик?
Какой вид адресации описывается выражением EA = (R)?
Какой вид адресации описывается выражением EA = (R) + A?
Какой вид адресации описывается выражением EA = (A)?
Какой вид адресации описывается выражением EA = R?
Какой вид адресации описывается выражением EA = (A) + (R)?
Какие записи обязательно используются в структуре объектного файла?
Каково содержание записи-определения?
Когда обязательно должна использоваться запись-ссылка?
Когда используется запись-модификатор?
Что такое управляющая секция?
Используется ли связывающий загрузчик при отсутствии управляющих секций?
Что означает запись SEGMENT S5(F,H)?
В каком случае может использоваться запись PARENTS3
SEGMENT S5(FK)
SEGMENT S7(L)?
Что может входить в корневой сегмент оверлейной программы?
Как передается управление в оверлейной программе на сегмент, находящийся в ОП?
Как передается управление на управляющую секцию, не находящуюся в ОП?