Year: 1994
Type: conference-paper
Abstract: Using the simple tree attributions described in this paper, attribute values can themselves be trees, enabling attribution to be used for tree transformations. Unlike higher-order attribute grammars, simple tree attributions have the property of descriptional composition, which allows a complex transformation to be built up from simpler ones, yet be executed efficiently. In contrast to other formalisms that admit descriptional composition, notably composable attribute grammars, simple tree attributions have the expressive power to handle remote references and recursive syntactic (tree-generating) functions, providing significantly more general forms of attribution and transformation.
Authors: John Boyland, Susan L. Graham
Institution: University of California, Berkeley
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Keywords: tree transformation, remote reference
Open Access status: bronze
OpenAlex ID: W2011347629
