Zusammenfassung
Es werden eine Notation und ein Werkzeug vorgestellt, mit denen auf syntaktischer Ebene Transformationen an Programmen in höheren Programmiersprachen spezifiziert und durchgeführt werden können.
Der Benutzer erstellt zunächst eine Transformationsgrammatik, die die Syntax der zu transformierenden Programmiersprache und die gewünschten Transformationen beschreibt.
Ein Generator erzeugt aus dieser Grammatik den eigentlichen Übersetzer, der die Transformationen an den Programmen durchführt.
Obwohl die Übersetzung syntaxgesteuert abläuft, ist der Beschreibungs- mechanismus machtig genug für die Spezifikation auch recht komplizierter Transformationen. Unter anderem können wahrend der Übersetzung Teilbäume über langere Zeit hinweg gespeichert werden, und die Übersetzung kann von Attributen von Bezeichnern abhängig gemacht werden.
Das Werkzeug läuft auf einer PDP 11 in 64 KB. Es wurde unter anderem sehr erfolgreich eingesetzt, um eine mächtige Spracherweiterung von FORTRAN auf übliches FORTRAN IV abzubilden.
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.
Literaturverzeichnis
DeRemer, F.L.: Transformational Grammars. In: Compiler Construction — An Advanced Course. Springer Lecture Notes in Computer Science, Vol. 21, Springer Verlag, Berlin Heidelberg New York (1974)
Fischer, G.: EXTRA — ein erweiterbarer Übersetzer. Proceedings GI — 9. Jahrestagung, Bonn Okt. 1979. Informatik Fachbereichte 19, Springer Verlag, Berlin Heidelberg New York (1979), 240–151
Fischer, G.: Incremental LR ( 1 ) Parser Construction as an Aid to Syntactical Extensibility. Dissertation, Abteilung Informatik, Universität Dortmund (Juni 1980 )
Lewis II, P. M., Stearns, R. E.: Syntax-Directed Transductions. Journ. ACM 15, 3 (July 1968), 465–488
Wirth, N.: What Can We Do about the Unnecessary Diversity of Notations for Syntactic Definitions. Comm. ACM 20, 11 (Nov. 1977), 822–823
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fischer, G. (1981). Ein Weg zur Spezifikation und Durchführung von Transformationen an Programmen in höheren Programmiersprachen. In: Goos, G. (eds) Werkzeuge der Programmiertechnik. Informatik-Fachberichte, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68064-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-68064-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10725-5
Online ISBN: 978-3-642-68064-9
eBook Packages: Springer Book Archive