Skip to main content
SpringerLink
Log in

Lr grammars and analysers

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

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

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., Johnson, S.C.: LR parsing. Computing Surveys (to appear 1974).

    Google Scholar 

  2. Aho, A.V., Ullman, J.D.: The theory of parsing, translation and compiling. Volume 1: Parsing 1972. Volume 2: Compiling 1973. Prentice-Hall.

    Google Scholar 

  3. Aho, A.V., Ullman, J.D.: Optimization of LR(k) parsers. J. Computer and System Sciences 6, 6 573–602 (1972).

    Google Scholar 

  4. Aho, A.V., Ullman, J.D.: A technique for speeding up LR(k) parsers. SIAM J. Computing 2, 2 106–127 (1973).

    Google Scholar 

  5. Anderson, T., Eve, J., Horning, J.J.: Efficient LR(l) parsers. Acta Informatica 2, 12–39 (1973).

    Google Scholar 

  6. DeRemer, F.L.: Simple LR(k) grammars. Comm. ACM 14, 453–460 (1971).

    Google Scholar 

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

    Google Scholar 

  8. Joliat, M.L.: On the reduced matrix representation of LR(k) parser tables. University of Toronto, Computer Systems Research Group Techn. Rep. CSRG-28, 1973.

    Google Scholar 

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

    Google Scholar 

  10. Lalonde, W.R.: An efficient LALR parser generator. University of Toronto, Computer Systems Research Group Tech. Rep. CSRG — 2, 1971.

    Google Scholar 

  11. McKeeman, W.M., Horning, J.J., Wortman, D.B.: A compiler generator. Prentice-Hall 1970.

    Google Scholar 

  12. Pager, D.: A solution to an open problem by Knuth. Information and Control 17, 462–473 (1970).

    Google Scholar 

  13. Wirth, N., Weber, H.: Euler: a generalization of Algol 60 and its formal description. Comm. ACM 9, 13–25, 89–99 (1966).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Toronto, Toronto, Canada

    J. J. Horning

Authors
  1. J. J. Horning
    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

Horning, J.J. (1976). Lr grammars and analysers. In: Brauer, F.L., et al. Compiler Construction. Lecture Notes in Computer Science, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540069585_48

Download citation

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

  • 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