|
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...
|
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999 |