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