Skip to main content
Springer Nature Link
Log in

Affix grammars for programming languages

  • Conference paper
  • First Online:
Attribute Grammars, Applications and Systems (SAGA School 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 545))

Abstract

Affix Grammars are members of the family of Two-Level Grammars, along with W-grammars, Metamorphosis Grammars and Attribute Grammars. In this tutorial we shall be concerned with the nature and rationale of Affix Grammars and their application in describing programming languages. Some parsing and affix evaluation methods for deterministic and nondeterministic Affix Grammars are discussed. By means of an example, a comparison is made with W-grammars and Attribute Grammars.

Visiting the Technical University of Budapest on a TEMPUS-grant.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R. op den Akker, Parsing Attribute Grammars. PhD thesis, University of Twente, 1988.

    Google Scholar 

  2. R. op den Akker, B. Melichar and J. Tarhio, Attribute Evaluation and Parsing. This volume.

    Google Scholar 

  3. H. Alblas, Attribute Evaluation methods. This volume.

    Google Scholar 

  4. M. Bayer et al., Software Development in the CDL2 Laboratory. In: H. Hünke (ed.), Software Engineering Environments, North Holland Publ. Cy., 1981.

    Google Scholar 

  5. J. Beney and J.F. Boulicaut, Starlet: Un langage pour une programmation logique fiable. In Actes Séminaire CNET de Programmation Logique, 455–482, Trégastel, May 1986. In French.

    Google Scholar 

  6. R.W. Bemer, A politico-social history of Algol. Annual Review in Automatic Programming 5, 1969.

    Google Scholar 

  7. J. Cleaveland and R. Uzgalis, Grammars for Programming Languages: what every programmer should know about grammar. Elsevier, 1975.

    Google Scholar 

  8. A. Colmerauer, Metamorphosis Grammars. In: L. Bolc (ed.), Natural Language Communication with computers, Springer-Verlag, Berlin, 133–189, 1978.

    Google Scholar 

  9. P. Deransart and M. Jourdan (Eds.), Attribute Grammars and their Applications, Lecture Notes in Computer Science 461, Springer, 1990.

    Google Scholar 

  10. B. Dömölki and P. Szeredi, prolog in practice. In: R.E.A. Mason (ed.), Information Processing 83, North Holland Publ. Cy., 1983.

    Google Scholar 

  11. D. Grune, On the Design of Aleph. PhD thesis, Universiteit van Amsterdam, September 1982.

    Google Scholar 

  12. I.M. Kipps, Experience with Porting Techniques on a cobol 74 Compiler. In: Proceedings of the sigplan 82 Symposium on Compiler Construction, Boston, June 1982.

    Google Scholar 

  13. D.E. Knuth, Semantics of context-free languages. Mathematical Systems Theory, 2, 127–145, February 1968.

    Article  Google Scholar 

  14. C.H.A. Koster, Affix Grammars. In: J.E.L. Peck (ed.), Algol 68 Implementation, 95–109. North-Holland Publishing Company, Amsterdam, 1971.

    Google Scholar 

  15. C.H.A. Koster, Using the cdl Compiler Compiler. In: F.L. Bauer and J. Eickel (eds.), Compiler Construction: An Advanced Course, Lecture Notes in Computer Science 21, 366–426, Springer 1975.

    Google Scholar 

  16. C.H.A. Koster, A technique for parsing ambiguous grammars. In: D. Siefkes (ed.), GI-4. Jahrestagung, Lecture Notes in Computer Science 26, pages 233–246, Springer, 1975.

    Google Scholar 

  17. F.E. J. Kruseman Aretz, On a recursive ascent parser. Information Processing Letters, 29, 201–206, 1988.

    Article  Google Scholar 

  18. J. Małuszyński, Towards a Programming Language based on the Notion of two-level Grammar. Theoretical Computer Science, 28, 13–43, 1984.

    Article  Google Scholar 

  19. L.G.L.T. Meertens and C.H.A. Koster, Basic English, a generative grammar for a part of English. In Euratom Seminar “Machine en Talen”, Amsterdam, 1962.

    Google Scholar 

  20. H. Meijer, Programmar: A Translator Generator. PhD thesis, Katholieke Universiteit Nijmegen, 1986.

    Google Scholar 

  21. H. Meijer, The Project on Extended Affix Grammars at Nijmegen. In: [9].

    Google Scholar 

  22. M.P.G. Moritz, Description and Analysis of Static Semantics by Fixed-Point Equations. PhD thesis, Katholieke Universiteit Nijmegen, 1989.

    Google Scholar 

  23. P. Naur et al., Report on the Algorithmic Language Algol 60. Communications of the ACM, Vol. 6, 1–17, 1960.

    Google Scholar 

  24. F.G. Pagan, Formal Specification of Programming Languages: a Panoramic Primer. Prentice Hall, 1981.

    Google Scholar 

  25. W.M. Waite, Use of Attribute Grammars in Compiler Construction. In: [9].

    Google Scholar 

  26. K. Walk et al., Abstract Syntax and Interpretation of PL/1. Technical Report TR 25.082, IBM Laboratory Vienna, June 1968.

    Google Scholar 

  27. D.A. Watt, Analysis-Oriented Two-Level Grammars. PhD thesis, University of Glasgow, January 1974.

    Google Scholar 

  28. D.A. Watt and O.L. Madsen, Extended Attribute Grammars. The Computer Journal 26,2, 1983.

    Article  Google Scholar 

  29. A. van Wijngaarden, Orthogonal Design and Description of a Formal Language. Report MR76, Mathematisch Centrum, Amsterdam, 1965.

    Google Scholar 

  30. A. van Wijngaarden, B.J. Mailloux, J.E.L. Peck, C.H.A. Koster, M. Sintzoff, C.H. Lindsey, L.G.L.T. Meertens, and R.G. Fisker, (eds.), Revised Report on the Algorithmic Language Algol 68, Acta Informatica 5, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, University of Nijmegen, Toernooiveld 1, 6525, ED Nijmegen, The Netherlands

    C. H. A. Koster

Authors
  1. C. H. A. Koster
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Henk Alblas Bořivoj Melichar

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koster, C.H.A. (1991). Affix grammars for programming languages. In: Alblas, H., Melichar, B. (eds) Attribute Grammars, Applications and Systems. SAGA School 1991. Lecture Notes in Computer Science, vol 545. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54572-7_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-54572-7_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54572-9

  • Online ISBN: 978-3-540-38490-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics