Generating LR syntax error messages from examples

ACM Transactions on Programming Languages and Systems

Volumn 25, Issue 5, 2003, Pages 631-640

  Jeffery, Clinton L ^a,b  

^a NEW MEXICO STATE UNIVERSITY   (United States)

^b New Mexico State University   (United States)

Author keywords

LR parsers; Syntax error messages

Indexed keywords

COMPILERS; DIAGNOSTIC MESSAGES; LR PARSERS; SYNTAX ERROR MESSAGES;

COMPUTER HARDWARE DESCRIPTION LANGUAGES; INTEGER PROGRAMMING; PROBLEM SOLVING; PROGRAM COMPILERS; SYNTACTICS;

ERROR CORRECTION;

EID: 24644485665     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/937563.937566     Document Type: Article

References (17)

1. BROWN, P. 1983. Error messages: the neglected area of the man/machine interface? Commun. ACM 26, 4, 246-249.
2. CONWAY, R. AND WILCOX, T. 1973. Design and implementation of a diagnostic compiler for PL/1. Commun. ACM 16, 3, 169-179.
3. GNU-PROJECT. 2001. GNU C Compiler, Source Distribution, Version 3.0. Available online at www.gnu.org. Source files c-parse.y and Java/parse.y were used in this paper.
4. GRAHAM, S. L., HALEY, C. B., AND JOY., W. N. 1979. Practical LR error recovery. ACM SIGPLAN Not. 14, 8, 168-175.
5. GRAY, R. W., HEURING, V. P., LEVI, S. P., SLOANE, A. M., AND WAITE, W. M. 1992. Eli: A complete, flexible compiler construction system. Commun. ACM 35, 2, 121-130.
6. GRISWOLD, R. E. AND GRISWOLD, M. T. 1986. The Implementation of the Icon Programming Language. Princeton University Press, Princeton, NJ.
7. GRISWOLD, R. E. AND GRISWOLD, M. T. 1997. The Icon Programming Language, 3rd ed. Peer-to-Peer Communications, San Jose, CA.
8. HEIRICH, A. 1989. Error Reporting in LR Parsers. A comp.compilers posting, available online at http://compilers.iecc.com/comparch/article/89-08-011.
9. HORNING, J. 1974. What the compiler should tell the user. In Compiler Construction: an Advanced Course. Springer-Verlag, Berlin, Germany, 525-548.
10. JOHNSON, W. L. 1986. Intention-Based Diagnosis of Novice Programming Errors. Pitman, London.
11. KANTOROWITZ, E. AND LAOR, H. 1986. Automatic generation of useful syntax error messages.Softw: Pract. Exp. 16, 7, 627-640.
12. LEVINE, J. R., MASON, T., AND BROWN, D. 1992. lex & yacc, 2nd ed. O'Reilly & Associates, Sepastopol, CA.
13. PARR, T. 2000. ANTLR Reference Manual, Version 2.7.1. jGuru, available online at http://www.antlr.org/doc/antlr.2.7.1_ref_man.pdf.
14. PEREDA, R. 2000. iyacc: A Parser Generator for Icon. Unicon Technical Report #3. Available online at http://unicon.sourceforge.net/utr/utr3.pdf.
15. SHNEIDERMAN, B. 1982. Designing computer system messages. Commun. ACM 25, 9, 610-611.
16. SIPPO, S. AND SOISALON-SOININEN, E. 1983. A syntax error handling technique and its experimental analysis. ACM Trans. Program. Lang. Syst. 5, 4, 656-679.
17. TOMITA, M. 1986. Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Dordrecht, The Netherlands.