Английская Википедия:BURS

Материал из Онлайн справочника
Версия от 02:51, 5 февраля 2024; EducationBot (обсуждение | вклад) (Новая страница: «{{Английская Википедия/Панель перехода}} {{About|computer language theory|the ancient Germanic tribe|Burs (Dacia)| revenue service and government parastatal|Botswana Unified Revenue Service}} {{Orphan|date=September 2018}} '''BURS''' (bottom-up rewrite system) theory tackles the problem of taking a complex expression tree or intermediate language term and finding a good Translation#Computer...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Шаблон:About Шаблон:Orphan

BURS (bottom-up rewrite system) theory tackles the problem of taking a complex expression tree or intermediate language term and finding a good translation to machine code for a particular architecture. Implementations of BURS often employ dynamic programming to solve this problem.

BURS can also be applied to the problem of designing an instruction set for an application-specific instruction set processor.[1]

References

  • A. V. Aho, M. Ganapathi, and S. W. K. Tjiang. Code generation using tree matching and dynamic programming. ACM Transactions on Programming Languages and Systems, 11(4):491-516, October 1989.
  • Robert Giegerich and Susan L. Graham, editors. Code Generation - Concepts, Tools, Techniques. Workshops in Computing. Springer-Verlag, Berlin, Heidelberg, New York, 1992.

External links


Шаблон:Compu-sci-stub