Список вопросов теормина (2015) (1157555)
Текст из файла
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 .
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.