Теория BURS (система переписывания снизу вверх) решает проблему взятия сложного дерева выражений или термина промежуточного языка и поиска хорошего перевода в машинный код для конкретной архитектуры . Реализации BURS часто используют динамическое программирование для решения этой проблемы.
BURS также может быть применен к проблеме проектирования набора инструкций для процессора с набором инструкций, специфичным для конкретного приложения . [1]
Ссылки
- AV Aho, M. Ganapathi и SWK Tjiang. Генерация кода с использованием сопоставления деревьев и динамического программирования . ACM Transactions on Programming Languages and Systems, 11(4):491-516, октябрь 1989 г.
- Роберт Гигерих и Сьюзен Л. Грэм , редакторы. Генерация кода - концепции, инструменты, методы . Практикумы по вычислительной технике. Springer-Verlag, Берлин, Гейдельберг, Нью-Йорк, 1992.
- ^
«Выбор набора инструкций на основе BURS» Дмитрия Булычева
Внешние ссылки
- https://strategoxt.org/Transform/BURG - краткое описание BURG, включая дополнительные ссылки на BURS и BURG