Список вопросов теормина (2015)
Описание файла
PDF-файл из архива "Список вопросов теормина (2015)", который расположен в категории "". Всё это находится в предмете "конструирование компиляторов" из 7 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
1. Инструменты внутреннего представления программы 2. Виды инструкций 3. Базовый блок (определение) 4. Как выделить базовый блок 5. Множества Input и Output для базового блока 6. Локальная оптимизация 7. Номер значения 8. Локальный метод нумерации значений 9. Ориентированный ациклический граф базового блока 10. Граф потока управления 11.
Как построить граф потока управления 12. Региональная оптимизация 13. Суперблок (пример области) 14. Глобальная оптимизация 15. Что такое точка программы 16. Точка входа и точка выхода 17. Состояние (фрагмента) программы 18. Передаточная функция инструкции 19. Передаточная функция базового блока 20. Композиция передаточных функций 21. Определение переменной 22.
Использование переменной 23. Достигающие определения 24. Поток данных 25. Живые определения 26. Мертвый код 27. Недостижимый код 28. Доминатор, строгий доминатор, непосредственный доминатор 29. Дерево доминаторов 30. Граница доминирования 31. Постдоминатор 32. Обратная граница доминирования 33. Доступные выражения 34.
Полурешетка 35. Свойства операции «сбор» 36. Реализации операции «сбор» 37. Полурешеточное отношение частичного порядка 38. Наибольший элемент полурешетки 39. Диаграмма полурешетки 40. Структура потока данных 41. Монотонная передаточная функция 42. Дистрибутивная передаточная функция 43. Что такое сворачивание констант 44. Что такое распространение копий 45. SSA-‐форма внутреннего представления программы 46. Что такое -‐функция 47. Максимальная SSA-‐форма 48.
Частично усеченная SSA-‐форма 49. Что такое натуральный цикл 50. Что такое код, инвариантный относительно цикла 51. Что такое бесполезный код 52. В чем состоит оптимизация потока управления 53. Что такое машинно-‐ориентированная оптимизация 54. Что такое метод переписывания дерева 55. Как распределяются регистры внутри базового блока 56.
Каким методом распределяются регистры в процедуре 57. В чем состоит планирование команд 58. Что такое гнездо циклов 59. Что такое эквивалентность по выполнению 60. Что такое зависимость по управлению 61. Что такое зависимость по данным 62. Какие бывают зависимости по данным 63. Как устранить антизависимость 64.
Какое преобразование фрагмента программы называется консервативным 65. В чем состоит анализ потока данных 66. Какая дуга графа потока управления называется обратной 67. Какая дуга графа потока управления называется остовной 68. Какая дуга графа потока управления называется прямой 69. Какая дуга графа потока управления называется косой (поперечной) 70. Как работает алгоритм типа Mark&Sweep .