Skip to main content
SpringerLink
Log in
Book cover

Attribute Grammars and their Applications pp 130–142Cite as

The project on Extended Affix Grammars at Nijmegen

  • Relationships With Other Formalisms I
  • Conference paper
  • First Online:

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

Abstract

This paper discusses current research in Nijmegen on Extended Affix Grammars, in particular its pivot: the translator generator Programmar, designed a few years ago and now about to be completed. Programmar generates translators from Extended Affix Grammars, essentially without restrictions. The grammars may be arbitrarily (locally) ambiguous, even at the semantic evaluation level. The semantic flow is unrestricted, except for certain circular dependencies. Programmar generates practically useable exhaustive evaluators, which employ prompt evaluation in order to fulfil the requirements of affix directed parsing.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  2. M.G.J. van den Brand. Incremental affix evaluation in syntax directed editors. 1990. Submitted for publication.

    Google Scholar 

  3. M.G.J. van den Brand, J.J. Langeveld, and H. Meijer. Syntactical and static semantical error reporting in automatically generated backtrack parsers. In Proceedings of the Annual Conference Computer Science in the Netherlands, pages 57–70, Utrecht, November 1989.

    Google Scholar 

  4. A. Colmerauer. Prolog in 10 figures. Communications of the ACM, 28(12):1296–1310, December 1985.

    Article  Google Scholar 

  5. J.P. Dehottay, H. Feuerhahn, C.H.A. Koster, and H.M. Stahl. Syntaktische Beschreibung von cdl2. Technical report, Technische Universität Berlin, Fachbereich Informatik, 1976. In German.

    Google Scholar 

  6. P. Dirven. Composition of a new type assignment algorithm using Turino conjunctions of Curry types. Master's thesis, Katholieke Universiteit Nijmegen, January 1988.

    Google Scholar 

  7. E. Ditters. The Description of the Noun Phrase and the Verb Phrase in Modern Standard Arabic. PhD thesis, Katholieke Universiteit Nijmegen, 1991. To appear.

    Google Scholar 

  8. H. Franzen, B. Hoffman, and I.-R. Petersen. Ein Parser-Generator für erweiterte Affix-Grammatiken. Master's thesis, Technische Universität Berlin, Fachbereich Informatik, October 1976. Bericht Nr. 76–24.

    Google Scholar 

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

    Google Scholar 

  10. J. Hallebeek. Een Grammatica voor Automatische Analyse van het Spaans. PhD thesis, Katholieke Universiteit Nijmegen, 1990. In Dutch.

    Google Scholar 

  11. A. Hiemstra. Een compiler voor Miranda in eag. Master's thesis, Katholieke Universiteit Nijmegen, August 1987. In Dutch.

    Google Scholar 

  12. K. Kleine, S. Jähnichen, G. Hommel, and W. Koch. Program construction with abstract notions in Elan. In R. Lewis and D. Tagg, editors, Computers in Education. IFIP 3rd World Conference on Computers in Education, North-Holland Publishing Company, Amsterdam, 1981.

    Google Scholar 

  13. D.E. Knuth. Semantics of context-free languages. Mathematical Systems Theory, 2:127–145, February 1968. See also [14].

    Google Scholar 

  14. D.E. Knuth. Semantics of context-free languages: Correction. Mathematical Systems Theory, 5:95–96, May 1971.

    Google Scholar 

  15. C.H.A. Koster. On the construction of Algol-procedures for generating, analysing and translating sentences in natural languages. Technical Report MR 72, Mathematisch Centrum, Amsterdam, February 1965.

    Google Scholar 

  16. C.H.A. Koster. Two-level grammars. In Seminar on Automata Theory and Mathematical Linguistics, Utrecht, May 1970.

    Google Scholar 

  17. C.H.A. Koster. Affix Grammars. In J.E.L. Peck, editor, Algol 68 Implementation, pages 95–109. North-Holland Publishing Company, Amsterdam, 1971.

    Google Scholar 

  18. C.H.A. Koster. A technique for parsing ambiguous grammars. In D. Siefkes, editor, GI—4. Jahrestagung, volume 26 of Lecture Notes in Computer Science, pages 233–246. Springer Verlag, Berlin Heidelberg New York, 1975.

    Google Scholar 

  19. P. Kühling. Affix-Grammatiken zur Beschreibung von Programmiersprachen. PhD thesis, Technische Universität Berlin, Fachbereich Informatik, February 1978. In German.

    Google Scholar 

  20. J.M.I.M. Leo. A general context free parsing algorithm running in linear time on every LR(k) grammar without using lookahead. In Proceedings SION Conference, pages 53–67, Amsterdam, 1987.

    Google Scholar 

  21. 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 

  22. H. Meijer. An implementation of Affix Grammars. In N.D. Jones, editor, Semantics Directed Compiler Generation, volume 94 of Lecture Notes in Computer Science, pages 320–349. Springer Verlag, Berlin Heidelberg New York, 1980.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  25. N.H.J. Oostdijk. Issues in the Automatic Processing of English—A Corpus Linguistic Study. PhD thesis, Katholieke Universiteit Nijmegen, 1991. To appear.

    Google Scholar 

  26. H.R. Osborne. Choosy affix evaluation for eag parsers. Master's thesis, Katholieke Universiteit Nijmegen, 1989.

    Google Scholar 

  27. E. Voss. Ontwerp en implementatie van een Modula2 compiler in eag. Master's thesis, Katholieke Universiteit Nijmegen, March 1988. In Dutch.

    Google Scholar 

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

    Google Scholar 

  29. 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, editors. Revised Report on the Algorithmic Language Algol 68. Springer Verlag, Berlin Heidelberg New York, 1976.

    Google Scholar 

  30. A.J. van Zwol. agfl's revisited—a parser system with integrated lexicon. Master's thesis, Katholieke Universiteit Nijmegen, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science Toernooiveld, University of Nijmegen, NL-6525 ED, Nijmegen

    Hans Meijer

Authors
  1. Hans Meijer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

P. Deransart M. Jourdan

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Meijer, H. (1990). The project on Extended Affix Grammars at Nijmegen. In: Deransart, P., Jourdan, M. (eds) Attribute Grammars and their Applications. Lecture Notes in Computer Science, vol 461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53101-7_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-53101-7_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53101-2

  • Online ISBN: 978-3-540-46666-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation