Verwandte Artikel zu Generating Language-Based Environments (ACM Doctoral...

Generating Language-Based Environments (ACM Doctoral Dissertation Award) - Softcover

 
9780262681469: Generating Language-Based Environments (ACM Doctoral Dissertation Award)

Inhaltsangabe

This book addresses a fundamental software engineering issue, applying formal techniques and rigorous analysis to a practical problem of great current interest: the incorporation of language-specific knowledge in interactive programming environments. It makes a basic contribution in this area by proposing an attribute-grammar framework for incremental semantic analysis and establishing its algorithmic foundations. The results are theoretically important while having immediate practical utility for implementing environment-generating systems. The book's principal technical results include: an optimal-time algorithm to incrementally maintain a consistent attributed-tree of attribute grammar subclasses, allowing an optimizing environment-generator to select the most efficient applicable algorithm; a general method for sharing storage among attributes whose values are complex data structures; and two algorithms that carry out attribute evaluation while reducing the number of intermediate attribute values retained. While others have worked on this last problem, Reps's algorithms are the first to achieve sublinear worst-case behavior. One algorithm is optimal, achieving the log n lower space bound in nonlinear time, while the second algorithm uses as much as root n. space but runs in linear time.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

This book addresses a fundamental software engineering issue, applying formal techniques and rigorous analysis to a practical problem of great current interest: the incorporation of language-specific knowledge in interactive programming environments. It makes a basic contribution in this area by proposing an attribute-grammar framework for incremental semantic analysis and establishing its algorithmic foundations. The results are theoretically important while having immediate practical utility for implementing environment-generating systems. The book's principal technical results include: an optimal-time algorithm to incrementally maintain a consistent attributed-tree of attribute grammar subclasses, allowing an optimizing environment-generator to select the most efficient applicable algorithm; a general method for sharing storage among attributes whose values are complex data structures; and two algorithms that carry out attribute evaluation while reducing the number of intermediate attribute values retained. While others have worked on this last problem, Reps's algorithms are the first to achieve sublinear worst-case behavior. One algorithm is optimal, achieving the log n lower space bound in nonlinear time, while the second algorithm uses as much as root n. space but runs in linear time.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

  • VerlagMIT Press
  • Erscheinungsdatum2004
  • ISBN 10 0262681463
  • ISBN 13 9780262681469
  • EinbandTapa blanda
  • SpracheEnglisch
  • Anzahl der Seiten152
  • Kontakt zum HerstellerNicht verfügbar

EUR 11,86 für den Versand von Vereinigtes Königreich nach Deutschland

Versandziele, Kosten & Dauer

Weitere beliebte Ausgaben desselben Titels

9780262181150: Generating Language-based Environments

Vorgestellte Ausgabe

ISBN 10:  0262181150 ISBN 13:  9780262181150
Verlag: MIT Press, 1984
Hardcover

Suchergebnisse für Generating Language-Based Environments (ACM Doctoral...

Beispielbild für diese ISBN

Reps, Thomas W.
Verlag: Mit Pr, 1984
ISBN 10: 0262681463 ISBN 13: 9780262681469
Neu Paperback

Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich

Verkäuferbewertung 5 von 5 Sternen 5 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

Paperback. Zustand: Brand New. 152 pages. 10.16x7.17x0.39 inches. In Stock. Bestandsnummer des Verkäufers zk0262681463

Verkäufer kontaktieren

Neu kaufen

EUR 49,03
Währung umrechnen
Versand: EUR 11,86
Von Vereinigtes Königreich nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: 1 verfügbar

In den Warenkorb

Beispielbild für diese ISBN

Reps, Thomas W
Verlag: MIT Press, 2004
ISBN 10: 0262681463 ISBN 13: 9780262681469
Neu Paperback

Anbieter: dsmbooks, Liverpool, Vereinigtes Königreich

Verkäuferbewertung 4 von 5 Sternen 4 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

Paperback. Zustand: New. New. book. Bestandsnummer des Verkäufers D8S0-3-M-0262681463-6

Verkäufer kontaktieren

Neu kaufen

EUR 107,99
Währung umrechnen
Versand: EUR 29,66
Von Vereinigtes Königreich nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: 1 verfügbar

In den Warenkorb