Bidirectional Attribute Evaluation
Andrei, Stefan ; Kudlek, Manfred ; Masalagiu, Cristian
| URL | http://edoc.sub.uni-hamburg.de/informatik/volltexte/2009/43/ |
|---|---|
| Document type: | TechReport |
| Series: | Berichte des Fachbereichs Informatik der Universität Hamburg |
| Volume Number: | 220 |
| Language: | English |
| Year of creation: | 1999 |
| Date of publication: | 26.08.2009 |
| Keywords from authority file SWD (German): | Algorithmus |
| Free keywords (English): | parallel algorithm , attributed derivation tree |
| Dewey Decimal Classification: | Computer science |
Abstract in English:
Our intention is to describe a parallel algorithm (using two processors) for evaluating the attribute instances of an attributed derivation tree. In the first section, we present some basic notions (graphs, trees, context free and attribute grammars). The second section emphasizes two ways for representing the ordered oriented trees and the bidirectional traversal is also pointed out. In the third section, we present a new approach for evaluating the attribute instances of an attributed derivation tree. We have called this strategy the bidirectional attribute evaluation. In the last section, we formulate some conclusions and open problems.
Hinweis zum Urherberrecht
Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:
Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.
Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.