Abstract
Similar to the Attributed Translations of Lewis, Rosenkrantz, and Sterns, pairs of Two-level Grammars (G,G’) may be specified which allow a translation of a word x ∈ L (G) into a word y ∈ L(G’) using the well-known method of Syntax Directed Translations. Here we concentrate on introducing the idea and illustrating its use in a sample translation of ASPLE, a programming language example by Cleaveland and Uzgalis. In addition, we advocate a method of designing such a translation top-down by means of context-free skeleton translations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cleaveland, J.C., Uzgalis, R.: Grammars for Programming Languages, North-Holland, 1977
Dembiński, P., Maluszyński, J.: Attribute grammars and two-level grammars; a unifying approach, MFCS 1978, Zakopane, LNCS 64, 143–154 (1978).
—: Two-rlevel grammars: CF-Grammars withequation schemes, ICALP 79, Graz, LNCS Springer (to appear).
Deussen, P.: A Decidability Criterion for van Wijngaarden Grammars, Acta Informatica 5, 353–375 (1975)
Deussen, P., Mehlhorn, K.: Van Wijngaarden Grammars and Space Complexity Class EXSPACE, Acta Informatica 8, 193–199 (1977)
Deussen, P., Wegner, L.: A Bibliographie of van Wijngaarden Grammars, Bulletin of the European Ass. for Theoretical Computer Science (EATCS), No. 6, 1978
Jungkind, G.: Geklammerte zweischichtige Grammatiken, Master’s Thesis, Institut für Angewandte Informatik und Formale Beschreibungsverfahren, Universität Karlsruhe, Oktober 1978
Krämer, B.: ECDL — eine Compiler Implementierungssprache auf der Basis zweischichtiger Grammatiken, Fachgespräch Compiler — Compiler, GI-78 Berlin, 1978 (Hrsg: W. Henhapl).
Lewis, P.M. and Stearns, R.E.: Syntax — directed translations, Journal of the ACM 15 (1968), 271–281.
Marcotty, M., Ledgard, H.F., Bochmann, G.V.: A Sampler of Formal Definitions, Computing Surveys, 8/2 (1976)
Wegner, L.: Analysis of Two-Level Grammars, Ph.D. thesis, Stuttgart: Hochschul-Verlag 1977
—: Bracketed Two-level Grammars — A Decidable and Practical Approach to Language Definitions, ICALP 79, Graz, LNCS Springer (to appcar)
Wjjngaarden, A. van, et al. (eds.): Revised Report on the Algorithmic Language ALGOL 68, Berlin-Heidelberg-New York: Springer 1976
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Wegner, L. (1979). Two-Level Grammar Translations. In: Böhling, K.H., Spies, P.P. (eds) GI — 9. Jahrestagung. Informatik-Fachberichte, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67444-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-67444-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09664-1
Online ISBN: 978-3-642-67444-0
eBook Packages: Springer Book Archive