Burros

La teoría BURS (sistema de reescritura ascendente) aborda el problema de tomar un árbol de expresiones complejo o un término de lenguaje intermedio y encontrar una buena traducción a código máquina para una arquitectura particular . Las implementaciones de BURS suelen emplear programación dinámica para resolver este problema.

BURS también se puede aplicar al problema del diseño de un conjunto de instrucciones para un procesador con un conjunto de instrucciones específico para una aplicación . ^{[ 1 ]}

• AV Aho, M. Ganapathi y SWK Tjiang. Generación de código mediante coincidencia de árboles y programación dinámica . ACM Transactions on Programming Languages ​​and Systems, 11(4):491-516, octubre de 1989.
• Robert Giegerich y Susan L. Graham , editores. Generación de código: conceptos, herramientas y técnicas . Talleres de informática. Springer-Verlag, Berlín, Heidelberg, Nueva York, 1992.

• https://strategoxt.org/Transform/BURG – breve descripción de BURG que incluye referencias adicionales a BURS y BURG