Lr grammars and analysers

  • J. J. Horning
Chapter 2.: Analysis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 21)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aho, A.V., Johnson, S.C.: LR parsing. Computing Surveys (to appear 1974).Google Scholar
  2. 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. 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. 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. 5.
    Anderson, T., Eve, J., Horning, J.J.: Efficient LR(l) parsers. Acta Informatica 2, 12–39 (1973).Google Scholar
  6. 6.
    DeRemer, F.L.: Simple LR(k) grammars. Comm. ACM 14, 453–460 (1971).Google Scholar
  7. 7.
    Feldman, J.A., Gries, D.: Translator writing systems. Comm. ACM 11, 77–113 (1968).Google Scholar
  8. 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. 9.
    Knuth, D.E.: On the translation of languages from left to right. Information and Control 8, 607–639 (1965).Google Scholar
  10. 10.
    Lalonde, W.R.: An efficient LALR parser generator. University of Toronto, Computer Systems Research Group Tech. Rep. CSRG — 2, 1971.Google Scholar
  11. 11.
    McKeeman, W.M., Horning, J.J., Wortman, D.B.: A compiler generator. Prentice-Hall 1970.Google Scholar
  12. 12.
    Pager, D.: A solution to an open problem by Knuth. Information and Control 17, 462–473 (1970).Google Scholar
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • J. J. Horning
    • 1
  1. 1.University of TorontoTorontoCanada

Personalised recommendations