Zusammenfassung
Ein übersetzergenerierendes System sollte seinen Benutzern formale Modelle anbieten, mit denen die Syntax und die Semantik von Programmiersprachen beschrieben werden können. Zur Beschreibung der Syntax haben sich BNF und verwandte Beschreibungsverfahren schon seit vielen Jahren durchgesetzt. Der Fluß der semantischen Information läßt sich bequem durch Knuth’s Attribute (Knuth 68) bzw. Koster’s Affixe (Koster 71) darstellen. DeRemer (deRemer 73) schlägt vor, den Übersetzungsprozeß durch eine Menge von Trans formationsgrammatiken zu beschreiben, wobei den Teilprozessen, wie Scanner, Parser usw., jeweils eine Transformationsgrammatik zugeordnet ist, welche den Prozeß beschreibt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Bibliographie
Cocke, J., Schwartz, J.T.: Programming Languages and Their Compilers. Prelim. Notes. Courant Institute of Mathematical Sciences 1970
deRemer, F.: Transformational Grammars for Languages and Compilers. Techn. Rep. No.50, Univ.of Newcastle upon Tyne 1973
Grau, A.A., Hill, U., Langmaack, H.: Translation of AL GOL60. Handbook for Automatic Computation Ib. Springer 1967
Gries, D.: Compiler Construction for Digital Computers. J. Wiley 1971
Knuth, D.E.: Semantics of Context-Free Languages. Math. Systems Theory, 2, 1968
Koster, C.H.A.: Affix-Grammars, in Peck (Ed.): ALGOL68 Implementation. North Holland 1971
Rosen, B.K.: Tree-Manipulating Systems and Church Rosser Theorems. JACM Vol. 20, No. 1, 1973
Wilhelm 74) Wilhelm, R.: Codeoptimierung mit attributierten Transformationsgrammatiken. Bericht Nr.7408, Abteilung Math. TU München
Kron, H.H.: Partial Subtree Transformational Grammars. Univ. of California, Santa Cruz 1974
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wilhelm, R. (1975). Code-Optimierung Mittels Attributierter Transformationsgrammatiken. In: Siefkes, D. (eds) GI-4.Jahrestagung. Lecture Notes in Computer Science, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-40087-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-662-40087-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-39104-4
Online ISBN: 978-3-662-40087-6
eBook Packages: Springer Book Archive