Pok-7-wyk-Slajd7

Definicje S-atrybutowe i L-atrybutowe

Wśród definicji sterowanych składnią wyróżniamy dwie podklasy:

• definicje S-atrybutowe, w których używane są jedynie atrybuty syntetyzowane
• definicje L-atrybutowe, w których każdy atrybut może być:atrybutem syntetyzowanym alboatrybutem dziedziczonym symbolu stojącego po prawej stronie produkcji, który zależy od atrybutów symboli stojących po prawej stronie produkcji na lewo od niego i od atrybutu dziedziczonego symbolu stojącego po lewej stronie produkcji.

Każda definicja S-atrybutowa jest również L-atrybutowa

Definicja L-atrybutowa jest szczególnie istotna z praktycznego punktu widzenia – translacja może być wykonywana w trakcie analizy składniowej wejścia i nie ma potrzeby jawnego budowania drzewa wywodu (dzięki czemu zyskujemy na wydajności analizatora).

<< Poprzedni slajd | Spis treści | Następny slajd >>