attribute grammar
attribute grammar A context-free grammar that has been augmented with attribute evaluation rules or conditions enabling non-context-free aspects of a language to be specified. Associated with each symbol of the grammar is a finite set of attributes or conditions. Rules for evaluating the attributes are associated with the productions of the grammar. Using these rules the attributes of each node in a parse tree may be evaluated. The attributes may either be inherited, meaning that their values are a function of the attribute of their parent node in the parse tree, or synthesized, meaning that their values are a function of the attributes of their children in the parse tree.
The concept of an attribute grammar was introduced by D. E. Knuth who suggested that the semantics of a program could be specified by the attributes of the root node in its parse tree.
The concept of an attribute grammar was introduced by D. E. Knuth who suggested that the semantics of a program could be specified by the attributes of the root node in its parse tree.
More From encyclopedia.com
Attribution Theory , Attribution is a cognitive process that entails linking an event to its causes. Attribution is one of a variety of cognitive inferences that are incl… Attribute , at·trib·ute • v. / əˈtriˌbyoōt/ [tr.] (attribute something to) regard something as being caused by (someone or something): he attributed the firm's s… Attribution , attribution
It is important to understand why things happen in order to control outcomes or prevent future undesirable occurrences. Attributions answ… Attributive , ATTRIBUTIVE. A grammatical term contrasting with predicative. The attributive position is in front of a noun: the position of new in a new house and… Alaskan malamute , malamute •tracksuit • catsuit • pantsuit •Hatshepsut •sweatsuit, wetsuit •playsuit • spacesuit • swimsuit •bodysuit • drysuit • lawsuit •jumpsuit • o… Evolutionary Trend , evolutionary trend A steady change in a given adaptive direction, either in an evolutionary lineage or in a particular attribute (e.g. height of shoo…
You Might Also Like
NEARBY TERMS
attribute grammar