Attribute Grammar - Special Types of Attribute Grammars

Special Types of Attribute Grammars

  • S-attributed grammar : a simple type of attribute grammar, using only synthesized attributes, but no inherited attributes.
  • L-attributed grammar : inherited attributes can be evaluated in top-down parsing.
  • LR-attributed grammar : an L-attributed grammar whose inherited attributes can also be evaluated in bottom-up parsing.
  • ECLR-attributed grammar : equivalent classes can also be used to optimize the evaluation of inherited attributes.

Read more about this topic:  Attribute Grammar

Famous quotes containing the words special, types, attribute and/or grammars:

    People generally will soon understand that writers should be judged, not according to rules and species, which are contrary to nature and art, but according to the immutable principles of the art of composition, and the special laws of their individual temperaments.
    Victor Hugo (1802–1885)

    Science is intimately integrated with the whole social structure and cultural tradition. They mutually support one other—only in certain types of society can science flourish, and conversely without a continuous and healthy development and application of science such a society cannot function properly.
    Talcott Parsons (1902–1979)

    Essential truth, the truth of the intellectualists, the truth with no one thinking it, is like the coat that fits tho no one has ever tried it on, like the music that no ear has listened to. It is less real, not more real, than the verified article; and to attribute a superior degree of glory to it seems little more than a piece of perverse abstraction-worship.
    William James (1842–1910)

    A sure proportion of rogue and dunce finds its way into every school and requires a cruel share of time, and the gentle teacher, who wished to be a Providence to youth, is grown a martinet, sore with suspicions; knows as much vice as the judge of a police court, and his love of learning is lost in the routine of grammars and books of elements.
    Ralph Waldo Emerson (1803–1882)