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:

    Friendship is learned by watching and listening to you. If she sees that your friends are people you like and trust and don’t pretend with—people who suit you—she probably won’t pick friends who just pass by, or people who can help her or improve her status. If you treat friends in a special way, if you are kinder, more generous, more sympathetic, more forgiving with friends, she probably will be, too.
    Stella Chess (20th century)

    The rank and file have let their servants become their masters and dictators.... Provision should be made in all union constitutions for the recall of leaders. Big salaries should not be paid. Career hunters should be driven out, as well as leaders who use labor for political ends. These types are menaces to the advancement of labor.
    Mother Jones (1830–1930)

    Much attribute he hath, and much the reason
    Why we ascribe it to him; yet all his virtues,
    Not virtuously of his own part beheld,
    Do in our eyes begin to lose their gloss,
    Yea, like fair fruit in an unwholesome dish,
    Are like to rot untasted.
    William Shakespeare (1564–1616)

    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)