S-připsaná gramatika - S-attributed grammar
 | tento článek ne uvést žádný Zdroje. (Prosince 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Gramatiky s přiřazením S. jsou třídou atributové gramatiky charakterizovaný tím, že nemá zděděné atributy, ale pouze syntetizované atributy. Zděděné atributy, které musí být předány z nadřazených uzlů do podřízených uzlů abstraktní syntaxový strom Během sémantická analýza z analýza procesu, jsou problémem analýza zdola nahoru protože při analýze zdola nahoru jsou vytvořeny nadřazené uzly abstraktního stromu syntaxe po stvoření všech jejich dětí. Hodnocení atributů v gramatikách s atributem S lze pohodlně začlenit do obou parsování shora dolů a analýza zdola nahoru.
Specifikace generátorů syntaktických analyzátorů v Yacc rodina může být široce považována za S-připsané gramatiky. Tyto generátory syntaktických analyzátorů však obvykle zahrnují schopnost odkazovat na globální proměnné a / nebo pole z jakéhokoli daného pravidla gramatiky, což znamená, že se nejedná o čistý Přístup s přiřazením S.
Libovolná gramatika přiřazená S je také Gramatika s přiřazením L..