УДК: 004.4'418

Генерация кода методом точного совместного решения задач выбора и планирования команд

Н. И. Вьюкова, ст. науч. сотр., e-mail: niva@niisi.msk.ru, B. А. Галатенко, д-р физ.-мат. наук, ст. науч. сотр., e-mail: galat@niisi.msk.ru, C. В. Самборский, ст. науч. сотр., НИИ системных исследований РАН, г. Москва

Представлен метод генерации кода для линейных участков программ путем точного совместного решения задач выбора и планирования инструкций с учетом ограничений по числу регистров. Преимущества предлагаемого метода — максимальный учет параллелизма исполнения при выборе команд, генерация оптимального кода откачки при дефиците регистров, автоматическое использование команд, имеющих несколько результатов. Рассмотрена экспериментальная реализация генератора кода, а также возможности развития данного подхода.

Ключевые слова: оптимизация кода, выбор команд, планирование команд, целочисленное линейное программирование

Стр. 8–15