Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Mastering contextsensitivity in programming languages

  • Communications
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1978 (MFCS 1978)

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

Abstract

A system for the specification of programming languages is introduced. It exceeds the description power of BNF but retains two most attractive features, readability and efficient syntax checking methods.

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.

References

  1. A.V. Aho, J.D. Ullman: Principles of Compiler Design. Addison-Wesley, Reading Massachusetts, 1977

    Google Scholar 

  2. G. Barth: Protokollgrammatiken — Ein Konzept zur zeitvarianten Kontrolle bei kontextfreien Ersetzungen. Doctorial Thesis, Universität Kaiserslautern, 1977

    Google Scholar 

  3. ---: Grammars with Dynamic Control Sets. To be presented at the 5th ICALP Conference Udine 1978. Appears in Springer Lecture Notes in Computer Science

    Google Scholar 

  4. ---: Efficient Non-Contextfree Parsing. Informatik Fachberichte Vol. 10, Springer-Verlag 1977 (ed. H.J.Schneider), 1–15

    Google Scholar 

  5. G.Bochmann: Semantic Evaluation from Left to Right. CACM 19 (76), 55

    Google Scholar 

  6. S. Ginsburg, E. Rounds: Dynamic Syntax Specification Using Grammar Forms. IEEE Trans. on Software Eng. 4 (1978), 44–55

    Google Scholar 

  7. K.V. Hanford, C.B. Jones: Dynamic Syntax: Definition of the Syntax of Programming Languages. Ann. Review in Aut. Prog. 7 (1974), 115

    Article  Google Scholar 

  8. T. Kasai: An Hierarchy between Contextfree and Contextsensitive Languages. JCSS 4 (1970), 492

    Google Scholar 

  9. M. Marcotty, H. Ledgard, G, Bochmann: A Sampler of Formal Definitions. Comp. Surveys 8 (1976), 191

    Article  Google Scholar 

  10. A. Salomaa: Formal Languages. Academic Press London, 1973

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Universität Kaiserslautern, Germany

    Gerhard Barth

Authors
  1. Gerhard Barth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. Winkowski

Rights and permissions

Reprints and permissions

Copyright information

© 1978 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barth, G. (1978). Mastering contextsensitivity in programming languages. In: Winkowski, J. (eds) Mathematical Foundations of Computer Science 1978. MFCS 1978. Lecture Notes in Computer Science, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08921-7_61

Download citation

  • DOI: https://doi.org/10.1007/3-540-08921-7_61

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08921-6

  • Online ISBN: 978-3-540-35757-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation