БУРС

Теория 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.
  1. ^ «Выбор набора инструкций на основе BURS» Дмитрия Булычева
  • https://strategoxt.org/Transform/BURG - краткое описание BURG, включая дополнительные ссылки на BURS и BURG


Взято с "https://en.wikipedia.org/w/index.php?title=BURS&oldid=1267858604"