attribute grammar

When constructing a language translation tool, such as a compiler, an attribute grammar is the formal expression of the syntax-derived semantic checks associated with a grammar. It represents the rules of a language not explicitly imparted by the syntax. In a practical way, it defines the information that will need to be in the abstract syntax tree in order to successfully perform semantic analysis. This information is stored as attributes of the nodes of the abstract syntax tree. The attributes are divided into two groups, called synthesised attributes and inherited attributes. The synthesised attributes are the result of the attribute evaluation rules also using the values of the inherited attributes. The values of the inherited attributes are inherited from parent nodes. The strength of attribute grammars is that they can transport information from anywere in the abstract syntax tree to anywhere else, in a controlled way.

Types of Attribute grammars

<< Previous

Word Browser

Next >>

text processing utility
baccal
brain candy
university of rhode island
california proposition 56 (2004)
tpu
m. karunanidhi
geocities
jiyun
frank miller (politician)
sebastin lerdo de tejada

california proposition 57 (2004)
rime dictionary
u.s. national cemetery
pitocin
asclepias
alcoa
california proposition 58 (2004)
agree to disagree
the satanic verses (novel)
antoni radziwill
haab

sandvik
subtractive color
tzolkin
janata party
arizona biltmore hotel
mactan island
curriculum
x 20 dyna soar
two level grammar
national front (india)
26th of july movement

united front (india)
the mandrake
deduction theorem
alexander herzen
traffic analysis
cabo rojo, puerto rico
cynewulf
palochka
chukchi
list of speakers of the house of representatives (fiji)
counties of liberia