# BURS

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/BURS
> Markdown URL: https://mediated.wiki/source/BURS.md
> Source: https://en.wikipedia.org/wiki/BURS
> Source revision: 1315998262
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

This article is about computer language theory. For the ancient Germanic tribe, see [Burs (Dacia)](/source/Burs_(Dacia)). For revenue service and government parastatal, see [Botswana Unified Revenue Service](/source/Botswana_Unified_Revenue_Service).

**BURS** (bottom-up rewrite system) theory tackles the problem of taking a complex [expression](/source/Expression_(computer_science)) tree or [intermediate language](/source/Intermediate_language) term and finding a good [translation](/source/Translation#Machine_translation) to [machine code](/source/Machine_code) for a particular [architecture](/source/Architecture). Implementations of BURS often employ [dynamic programming](/source/Dynamic_programming) to solve this problem.

BURS can also be applied to the problem of designing an [instruction set](/source/Instruction_set) for an [application-specific instruction set processor](/source/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](/source/Susan_L._Graham), editors. *Code Generation - Concepts, Tools, Techniques*. Workshops in Computing. Springer-Verlag, Berlin, Heidelberg, New York, 1992.

1. **[^](#cite_ref-1)** ["BURS-Based Instruction Set Selection"](https://doi.org/10.1007%2F978-3-540-70881-0_37) by Dmitri Boulytchev

## External links

- [https://strategoxt.org/Transform/BURG](https://strategoxt.org/Transform/BURG) – short description of BURG including additional references to BURS and BURG

This computer science article is a stub. You can help Wikipedia by adding missing information.

- [v](https://en.wikipedia.org/wiki/Template:Comp-sci-stub)
- [t](/source/Template_talk%3AComp-sci-stub)
- [e](https://en.wikipedia.org/wiki/Special:EditPage/Template:Comp-sci-stub)

---
Adapted from the Wikipedia article [BURS](https://en.wikipedia.org/wiki/BURS) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/BURS?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.