Zusammenfassung
Wir wollen in diesem Kapitel eine Familie von Techniken diskutieren, die SETL besonders attraktiv macht, wenn es um die Konstruktion effizienter und korrekter Programme geht. Zunächst sollen Breitbandsprachen eingeführt werden; dann wollen wir SETL als Breitbandsprache identifizieren und zeigen, wie man davon mit Hilfe von Programm-Transformationen profitieren kann. Die Transformationen befassen sich im wesentlichen mit der Aufrechterhaltung von Invarianten, die auf verschiedene Weisen identifiziert werden. Sie lassen sich klassifizieren in top-down-Techniken, bei denen mengentheoretische Ausdrücke algebraisch manipuliert werden, und bottom-up-Techniken, bei denen ein Differentiationskalkül im Hintergrund steht. Beide Klassen von Transformationen werden durch ausführliche Beispiele illustriert: die algebraische Technik dient dazu, einen Algorithmus zur Speicherbereinigung herzuleiten, die Differentiationstechnik dazu, Algorithmen zur Berechnung des Zentrums eines freien Baums und von Zyklen in Graphen herzuleiten. Abschließend machen wir einige Bemerkungen im Hinblick auf neuere Entwicklungen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Doberkat, EE., Fox, D. (1989). Programm-Transformationen. In: Software Prototyping mit SETL. Leitfäden und Monographien der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94710-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-94710-9_5
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02272-5
Online ISBN: 978-3-322-94710-9
eBook Packages: Springer Book Archive