Kurzfassung
In fast allen in den letzten Jahren entwickelten übersetzererzeugenden Systemen werden attributi erte Grammatiken verwendet zur Beschreibung der Syntax und Semantik von Programmiersprachen. Die dabei entwickelten Modifikationen und Einschränkungen attributierter Grammatiken werden in diesem Artikel vorgestellt. Aus der Erfahrung bei der Implementierung zweier Übersetzer-Generatoren werden sie verglichen und gewertet, wobei besonderes Augenmerk auf den praktischen Aufwand gerichtet ist, mit dem der Schritt von der Sprachbeschreibung zur Implementierung vollzogen werden kann.
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
Literatur
G. Bochmann: Semantic Evaluation from Left to Right, CACM, Vol. 19(2), Febr. 1976
I. Fang: FOLDS, a Declarative Formal Language Definition System, STAN-72–329, CS dept., Stanford University, 1972
J. Feldman, Translator Writing Systems, D. Gries: CACM, Vol. 11(2), Feb. 1968
H. Ganzinger: Modifizierte attributi erte Grammatiken, Bericht Nr. 7420, TU München, 1974
H. Ganzinger: MUGl-Manual, Bericht Nr. 7608, TU München, 1976
H. Ganzinger, K. Ripken, R. Wilhelm: Automatic Generation of Optimizing Multipass Compilers, in Information Processing 77, North-Holland, 1977
M.A. Harrison, I.M. Havel: Strict Deterministic Grammars, Journal of Computer and System Sciences 7, 1973
J. Hartmanns, J. Simon: On the Structure of Feasable Computations, GI — 4. Jahrestagung, Lecture Notes in Computer Science 26, Springer Verlag, 1975
M. Jazayeri: On Attribute Grammars and the Semantic Specification of Programming Languages, Rep. No. 1159, Case Western Reserve University, 1974
M. Jazayeri, W.F. Ogden, W.C Rounds: The Intrinsically Exponential Complexity of the Circularity Problem for Attribute grammars, CACM, Vol. 18(12), Dez. 1975
D.E. Knuth: Semantics of Context-Free Languages, Math. Systems Theory 2, 1968
D.E. Knuth: The Art of Computer Programming. Band 1, Addison-Wesley, Menlo Park, California, 1968
C.H.A. Kosten Affix Grammars, in J.E.L. Peck (ed.): ALGOL 68 Implementation, North Holland, 1971
C.H.A. Koster: A Compiler-Compiler, Mathematisch Centrum, Report MR 127, Amsterdam, 1971
C.H.A. Koster: Using the CDL Compiler, in F.L. Bauer, J. Eickel (Hrsg.): Compiler Construction, Lecture Notes in Computer Science 21, Springer Verlag, 1974
U. Kastens: Systematische Analyse semantischer Abhängigkeiten, Interner Bericht 12/75, Universtät Karlsruhe, 1975
U. Kastens: Ein übersetzererzeugendes System auf der Basis attributierter Grammatiken, Dissertation, Universität Karlsruhe, 1976
K. Kennedy, S.K. Warren: Automatic Generation of Efficient Evaluators for Attribute Grammars, Conf. record of the Third ACM Symposium on Principles of Programming Languages, 1976
B. Lorho: De la définition à la traduction des langages de programmation: méthodes des attributs sémantiques, Dissertation, Université Paul Sabati er, Nov. 1974
O. Lecarme, G. Bochmann: A (truly) Usable and Portable Compiler Writing System, in Information Processing 74, North Holland, 1974
P.M. Lewis, D.J. Rosenkrantz, R.E. Stearns: Attributed Translations, Proc. 5th Annual Symposium on Theory of Computing, 1973
M. Marcotty, H.F. Ledgard, G. Bochmann: A Sampler of Formal Definitions, ACM Computing Surveys 8(2), 1976
D. Watt: LR-parsing of affix grammars, Report Nr. 7, Dept. of Comp. Science, University of Glasgow, 1974
D. Watt: The Parsing Problem for Affix Grammars, Acta Informatica 8, 1977
R. Wilhelm, K. Ripken, J. Ciesinger, W. Lahner, R. Nollmann: Design Evaluation of the Compiler Generating System MUGI, Proc. 2nd International Conference on Software Engineering, San Francisco, 1976
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1977 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Giegerich, R., Wilhelm, R. (1977). Implementierbarkeit Attributierter Grammatiken. In: Schneider, H.J. (eds) GI — 7. Jahrestagung. Informatik — Fachberichte, vol 10. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48908-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-48908-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08425-9
Online ISBN: 978-3-642-48908-2
eBook Packages: Springer Book Archive