Attribute

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*Parser sind ziemlich langweilig, wenn sie nur entscheiden können, ob ein vorgegebener Satz (eine Folge von Terminal-Symbolen) von einer gegebenen Grammatik abgeleitet werden kann.
 
*Um irgendwelche Erkenntnisse oder Operationen von der Eingabe abzuleiten, ist es üblich, mit Attributen zu arbeiten.
 
*Jede einem Nonterminal zugeordnete Prozedur liefert dann nicht nur eine Erfolgsmeldung zurück, sondern im Falle eines Erfolges auch ein Attribut, das die gefundene Eingabe charakterisiert.
 
*Entsprechend der weiteren Ableitungen bzw. rekursiven Aufrufe werden die Attribute zunehmend verdichtet oder nach und nach umfangreicher. In letzterem Falle tragen sie dann typischerweise die Baumstruktur, die sich direkt aus der Grammatik ergibt.
 
*Im vorliegenden Beispiel hätten wir mit Zahlenwerten als Attributen sofort einen Taschenrechner...
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999