Example of transformation of a derivation tree for an expression by semantic attributes
Year: 1973
Type: report
Abstract: The notion of "semantics attributes" introduced by D.E. Knuth isused for assigning a 'meaning' to an expression in a context-freelanguage [1]. We shall give one possible application of semanticattributes : transformation of a dérivation tree for an expressioninto a tree, whose meaning is the same, with a view to computational optimization.1)In accordance with D.E, Knuth, every attribute ean be definedby functions associated with each production'in the grammar of thelanguage. The 'synthesized' and 'inherited: attributes are used. Theyare defined for a nonterminal node of the dérivation tree in termsof attributes of its 'descendants' respectively 'ancestors'.The language selected for our example is a sub-set of APL.Several opérations of which offer an interesting chance of optimization.DFrom our point o.f view two trees have the same 'meaning' iftheir évaluation gives the identical results.
Source: HAL
Author: Dimitri Tusera
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W71707682