Advertisement

On defining error recovery in context-free parsing

  • Seppo Sippu
  • Eljas Soisalon-Soininen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 52)

Keywords

Parse Tree Error Recovery Error Point Empty String Recovery Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Aho, A.V.: Language theory in compiler design. In Yeh, R.T. (ed.): Applied Computation Theory: Analysis, Design, Modeling. Prentice-Hall, Inc., Englewood Cliffs, N.J., 1976, pp. 185–249.Google Scholar
  2. 2.
    Aho, A.V. & S.C. Johnson: LR parsing. Computing Surveys 6:2 (1974), pp. 99–124.Google Scholar
  3. 3.
    Aho, A.V. & J.D. Ullman: The Theory of Parising, Translation, and Compiling. Vol. 1: Parising. Prentice-Hall, Inc., Englewood Cliffs, N.J., 1972.Google Scholar
  4. 4.
    Aho, A.V. & J.D. Ullman: The Theory of Parising, Translation, and Compiling. Vol. 2: Compiling. Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973.Google Scholar
  5. 5.
    Ciesinger, J.: Generating error recovery in a compiler generating system. In GI — 4. Fachtagung über Programmiersprachen. Springer-Verlag, Berlin-Heidelberg-New York, 1976, pp. 185–193.Google Scholar
  6. 6.
    Fischer, C.N., D.R. Milton & S.B. Quiring: An efficient insertion only error-corrector for LL(1) parsers. In Conference Record of the Fourth ACM Symposium on Principles of Programming Languages, 1977, pp. 97–103.Google Scholar
  7. 7.
    Graham, S.L. & S.P. Rhodes: Practical syntactic error recovery in compilers. In Conference Record of ACM Symposium on Principles of Programming Languages, 1973, pp. 52–58.Google Scholar
  8. 8.
    Graham, S.L. & S.P. Rhodes: Practical syntactic error recovery. Comm. ACM 18:11 (1975), pp. 639–650.Google Scholar
  9. 9.
    Gries, D.: Compiler Construction for Digital Computers. John Wiley & Sons, New York, 1971.Google Scholar
  10. 10.
    Horning, J.J.: What the compiler should tell the user. In Bauer, F.L. & J. Eickel (eds): Compiler Construction: An Advanced Course. Lecture Notes in Computer Science, Vol. 21. Springer-Verlag, Berlin-Heidelberg-New York, 1974, pp. 525–548.Google Scholar
  11. 11.
    James, L.R.: A syntax directed error recovery method. Technical Report CSRG-13, Computer Systems Research Group, University of Toronto, Toronto, May 1972.Google Scholar
  12. 12.
    Johns, C.B.: The generation of error recovering simple precedence parsers. Computer Science Technical Report No. 74/10, Department of Applied Mathematics, McMaster University, Hamilton, Ontario, July 1974.Google Scholar
  13. 13.
    Koskimies, K., K-J. Räihä, M. Saarinen, S. Sippu & E. Soisalon-Soininen: Definition and compiler of a subset of Algol (in Finnish), Internal Report, Series C, 1976/40, Department of Computer Science, University of Helsinki, Helsinki, May 1976.Google Scholar
  14. 14.
    Leinius, R.P.: Error detection and recovery for syntax directed compiler systems. Ph.D. Thesis, University of Wisconsin, Madison, 1970.Google Scholar
  15. 15.
    Lewis, P.M., II, D.J. Rosenkrantz & R.E. Stearns: Compiler Design Theory. Addison-Wesley Publishing Company, Reading, Mass., 1976.Google Scholar
  16. 16.
    Peterson, T.G.: Syntax error detection, correction and recovery in parsers. Ph.D. Thesis, Stevens Institute of Technology, Hoboken, N.J., 1972.Google Scholar
  17. 17.
    Rhodes, S.P.: Practical syntactic error recovery for programming languages. Ph.D. Thesis, Technical Report 15, Department of Computer Science, University of California, Berkeley, June 1973.Google Scholar
  18. 18.
    Roehrich, J.: Syntax-error recovery in LR-parsers. In GI — 4. Fachtagung über Programmiersprachen, Springer-Verlag, Berlin-Heidelberg-New York, 1976, pp. 175–184.Google Scholar
  19. 19.
    Sippu, S.S.: Error recovery in LR parsing (in Finnish). Master's Thesis, Series C, 1976/22, Department of Computer Science, University of Helsinki, Helsinki, Feb. 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • Seppo Sippu
    • 1
  • Eljas Soisalon-Soininen
    • 1
  1. 1.Department of Computer ScienceUniversity of HelsinkiHelsinki 10Finland

Personalised recommendations