Skip to main content
SpringerLink
Log in

Review of formalisms and notations

  • Chapter 2.: Analysis
  • Chapter
  • First Online:
Compiler Construction

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

  • 2150 Accesses

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. Aho, A.V., Ullman, J.D.: The theory of parsing, translation, and compiling. Englewood Cliffs (N.J.): Prentice-Hall 1972

    Google Scholar 

  2. DeRemer, F.L.: Practical translators for LR(k) langauges. Ph.D. Thesis, M.I.T. Cambridge (Mass.) 1969

    Google Scholar 

  3. Earley, J.: An efficient context-free parsing algorithm. Comm. ACM 13, 94–102 (1970)

    Google Scholar 

  4. Eickel, J., Paul, M., Bauer, F.L., Samelson, K.: A syntax controlled generator of formal language processors. Comm. ACM 6, 451–455 (1963)

    Google Scholar 

  5. Feldman, J.A., Gries, D.: Translator writing systems. Comm. ACM 11, 77–113 (1968)

    Google Scholar 

  6. Floyd, R.W.: On ambiguity in phrase-structure languages. Comm. ACM 5, 526 (1962)

    Google Scholar 

  7. Floyd, R.W.: Syntactic analysis and operator precedence. J. ACM 10, 316–333 (1963)

    Google Scholar 

  8. Floyd, R.W.: The syntax of programming languages — a survey. IEEE Trans. Electronic Computers 13, 346–353 (1964)

    Google Scholar 

  9. Hopcroft, J., Ullman, J.: Formal languages and their relation to automata. Reading (Mass.): Addison-Wesley 1969

    Google Scholar 

  10. Ichbiah, J., Morse, S.: A technique for generating almost optimal Floyd-Evans productions of precedence grammars. Comm. ACM 13, 501–508 (1970)

    Google Scholar 

  11. Knuth, D.E.: On the translation of languages from left to right. Information and Control 8, 607–639 (1965)

    Google Scholar 

  12. Lewis, P.M., Stearns, R.E.: Syntax-directed transductions. J. ACM 15, 465–488 (1968)

    Google Scholar 

  13. McKeeman, W.M.: An approach to computer language design. Ph.D. Thesis, Stanford University 1966

    Google Scholar 

  14. Wirth, N., Weber, H.: EULER — A generalization of ALGOL and its definition. Comm. ACM 9, 13–25, 89–99 (1966)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Santa Cruz, California, USA

    Franklin L. DeRemer

Authors
  1. Franklin L. DeRemer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

F. L. Brauer J. Eickel F. L. De Remer M. Griffiths U. Hill J. J. Horning C. H. A. Koster W. M. McKeeman P. C. Poole W. M. Waite

Rights and permissions

Reprints and permissions

Copyright information

© 1976 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

DeRemer, F.L. (1976). Review of formalisms and notations. In: Brauer, F.L., et al. Compiler Construction. Lecture Notes in Computer Science, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540069585_46

Download citation

  • DOI: https://doi.org/10.1007/3540069585_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06958-4

  • Online ISBN: 978-3-540-37263-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation