Skip to main content
SpringerLink
Log in
Book cover

GI — 9. Jahrestagung pp 194–205Cite as

Locally Nondeterministic and Hybrid Syntax Analyzers from Partitioned Two-Level Grammars

  • Conference paper

  • 61 Accesses

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 19))

Abstract

Considerable effort has been devoted to finding restricted classes of syntax directed translators usually being based on deterministic parsing techniques.

For a language the semantics of which does not fit into such a restriction, this has the infavourable effect that the association of the semantic evaluation with the syntax becomes more complicated and obscure.

To achieve a balance between efficiency and power, we combine partitioned grammars with nondeterminacy restricted to partial grammars. The partitioning of grammars moreover suggests the association of different strategies with different partial grammars. This admits the local adjustment of parsing strategies to the respective constructs of a programming language.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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:

    Google Scholar 

  2. Revised report on the algorithmic language Algol 68. ISBN 3-540-07592-5, Springer-Verlag Berlin/Heidelberg/New York (1976).

    Google Scholar 

  3. J.P. Dehottay, C.H.A. Koster and H.M. Stahl: Syntaktische Beschreibung von CDL2. Bericht der Forschungsgruppe PC2, FB 20 der Technischen Universität Berlin (1978).

    Google Scholar 

  4. H. Ganzinger: Modifizierte attributierte Grammatiken. TR Nr. 7420, Technische Universität München.

    Google Scholar 

  5. M. Jazayeri: On Attribute Grammars and the Semantic Specification of Programming Languages. Report No. 1159, Case Western Reserve University (1974).

    Google Scholar 

  6. U. Kastens: Ein übersetzer-erzeugendes System auf der Basis attributierter Grammatiken. Interner Bericht Nr. 10 der Fakultät f. Informatik, Universität Karlsruhe (1976).

    Google Scholar 

  7. D.E. Knuth: Semantics of context free languages. Math. Sytems Theory, vol.2, no. 2 (1968), pp. 127–145.

    Article  MathSciNet  MATH  Google Scholar 

  8. C.H.A. Koster: Affix grammars. Algol 68 Implementation, ed. J.E.L. Peck, North-Hollang Publishing Co. Amsterdam-London (1971), pp. 95–109.

    Google Scholar 

  9. C.H.A. Koster: A technique for parsing ambiguous languages. Lecture notes in computer science, GI 4. Jahrestagung, vol. 26, ISBN 3-540-07141-5, Springer-Verlag Berlin/Heidelberg/New York (1974), pp. 233–246.

    Google Scholar 

  10. C.H.A. Koster: Two-level grammars. Lecture notes in computer science 21, Compiler Construction, ISBN 3-540-06958-5 Springer-Verlag Berlin/ Heidelberg/New York (1974), pp. 146–156.

    Google Scholar 

  11. B. Krämer: ECDL — eine Compiler-Implementationssprache auf der Basis zweischichtiger Grammatiken. Tagungsband des Fachgesprächs Compiler-Compiler in Berlin, ed. W. Henhapl, TH Darmstadt, Fachbereich Informatik (1978)

    Google Scholar 

  12. B. Krämer, H.W. Schmidt: On the implementation of van Wijngaarden Grammars, Part I: Informal introduction to conjugation grammars. IST-Report No. 44, Institut für Software-Technologie, Gesellschaft für Mathematik und Datenverarbeitung D-5205 St. Augustin (1978).

    Google Scholar 

  13. B. Krämer, H.W. Schmidt: Syntactic description of ECDL. Internal Report 1/78, Institut für Software-Technologie, Gesellschaft für Mathematik und Datenverarbeitung D-5205 St. Augustin (1978).

    Google Scholar 

  14. G. Lindstrom: Control Structure Aptness: A Case Study Using Top-Down Parsing. Proceedings of the third international conference on software engineering Atlanta, Georgia (1978), pp. 5–12.

    Google Scholar 

  15. M. Marcotty, H.F. Ledgard and G.V. Bochmann: A sampler of formal definitions. Computing surveys, vol. 8, no. 2 (1976), pp. 191–276.

    Article  MATH  Google Scholar 

  16. H.W. Schmidt, P. Schmitz: Parser-Erzeugung für Conjugations-Grammatiken. Institut für Software-Technologie, Gesellschaft für Mathematik und Datenverarbeitung D-5205 St. Augustin (to be published).

    Google Scholar 

  17. F. Schwenkel: Partitioned grammars and syntax analyzers. Lecture notes of economics and math, systems, 1. GI-Fachtagung Programmiersprachen, vol. 75, Springer-Verlag Berlin/Heidelberg/New York (1975), pp. 114-139.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Gesellschaft für Mathematik und Datenverarbeitung, Institut für Software-Technologie, Postf. 1240, D-5205, St. Augustin 1, Germany

    Bernd Krämer & Heinz W. Schmidt

Authors
  1. Bernd Krämer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heinz W. Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Universität Bonn, Wegelerstr. 6, 5300, Bonn, Deutschland

    K. H. Böhling  & P. P. Spies  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Krämer, B., Schmidt, H.W. (1979). Locally Nondeterministic and Hybrid Syntax Analyzers from Partitioned Two-Level Grammars. 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_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-67444-0_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09664-1

  • Online ISBN: 978-3-642-67444-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation