Вопросы к экзамену по дисциплине «Системное программное обеспечение» 4 курс (1 семестр)
| Вид материала | Вопросы к экзамену |
- Методика рейтингового контроля знаний студентов по дисциплине «Системное программное, 42.76kb.
- Методические указания и контрольные задания по дисциплине системное программное обеспечение, 196.97kb.
- Методические указания по выполнению курсовых работ по дисциплине «Системное программное, 710.3kb.
- Рабочая учебная программа по дисциплине «Системное программное обеспечение» Направление, 78.8kb.
- Курс, 4 семестр, 51 час Лекции Саратов 2007 Часть Системное программное обеспечение, 2056.49kb.
- М. В. Ломоносова Факультет вычислительной математики и кибернетики Н. В. Вдовикина,, 2124.49kb.
- Комплекс маркетинга сельхозпредприятия. Особенности строительной продукции как товара., 22.56kb.
- Пояснительная записка к курсовой работе по дисциплине "Системное программное обеспечение", 277.1kb.
- Курс. 2 семестр. Специальность «Программное обеспечение вт и ас» Понятие системы,, 19.28kb.
- Меры государственного регулирования страховой деятельности, 21.75kb.
Вопросы к экзамену по дисциплине «Системное программное обеспечение» 4 курс (1 семестр):
1. Место компилятора в программном обеспечении. Структура компилятора. Понятия лексического и синтаксического анализа. Этапа генерации кода и оптимизации. Понятия таблиц идентификаторов.
2. Алфавиты, цепочки и языки. Формальное определение грамматики.
3. Типы грамматик и их свойства. Способы задания грамматик.
4. Построение грамматик. Описание списков. Грамматики для целых чисел без знака и идентификаторов. Грамматики для арифметических выражений.
5. Грамматика для описаний. Грамматика для последовательности операторов присваивания. Грамматики для условных операторов.
6. Регулярные множества и выражения. Преобразование регулярных выражений.
7. Недетерминированный конечный автомат. Конфигурация, такт автомата. Графическое представление.
8. Детерминированный конечный автомат. Конфигурация, такт автомата. Графическое представление.
9. Построение недетерминированного конечного автомата по регулярному выражению.
10. Алгоритм построения детерминированного конечного автомата по недетерминированному.
11(*). Построение детерминированного конечного автомата по регулярному выражению.
12. Минимизация конечных автоматов.
13. Контекстно-свободные грамматики и автоматы с магазинной памятью.
14. Детерминированные и расширенные автоматы с магазинной памятью.
15. Преобразования контекстно-свободных грамматик.
16(*). Алгоритм разбора цепочки сверху-вниз.
17. Функции вычисления первых и последующих символов цепочки.
18. Конструирование таблицы предсказывающего анализатора.
19. LL(1) грамматики.
20. Удаление левой рекурсии.
21. Левая факторизация.
22(*). LR(1)-анализаторы. Разбор снизу-вверх типа свёртка.
23(*). Конструирование LR(1)-таблицы.
24. LR(1)-грамматики.
25. Преобразователи с магазинной памятью.
26(*). Синтаксически управляемый перевод.
27. Организация таблиц идентификаторов. Основные способы. Списки и бинарные деревья. Хэш-адресация.
28. Хэш-адресация по методу цепочек. Комбинация хэш-адресации.
29. Генерация кода. Общий алгоритм генерации и оптимизации кода.
30.Алгоритм генерации объектного кода по дереву вывода.
31. Построение ассемблерного кода по дереву вывода.
32. Построение списка триад по дереву вывода.
33. Оптимизация объектного кода методом свертки.
34. Оптимизации объектного кода методом исключения лишних операций.
Примечание:
Подготовка к вопросам помеченным (*) на экзамене допускается с использованием лекций.