Repairing syntax errors in LR parsers

ACM Transactions on Programming Languages and Systems

Volumn 24, Issue 6, 2002, Pages 698-710

  Corchuelo, Rafael ^a   Pérez, José A ^a   Ruiz, Antonio ^a   Toro, Miguel ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Algorithms; Automatic method; Languages; LR parsing; Processors Parsing; Syntactic error repair

Indexed keywords

EID: 19044381597     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/586088.586092     Document Type: Article

References (27)

1. AHO, A. AND JOHNSON, S. 1974. LR parsing. ACM Comput. Surv. 6, 2 (June), 99-124.
2. AHO, A., SETHI, V., AND ULLMAN, J. 1986. Compilers: Principles, Techniques and Tools. Addison-Wesley, Menlo Park, California.
3. AHO, A. AND ULLMAN, J. 1972. The Theory of Parsing, Translation and Compiling. Prentice Hall, Englewood Cliffs, New Jersey.
4. ANDERSON, S. AND BACKHOUSE, R. 1981. Locally least-cost error recovery in Early's algorithm. ACM Trans. Program. Lang. Syst. 3, 3 (July), 318-347.
5. ANDERSON, S., BACKHOUSE, R., BUGGE, E., AND STIRLING, C. 1983. An assessment of locally least-cost error recovery. Comput. J. 26, 1 (Feb.), 15-24.
6. BHAMIDIPATY, A. AND PROEBSTING, T. 1998. Very fast Yacc - compatible parsers (For very little Effort). Softw. Pract. Exper. 28, 2 (Feb.), 181-190.
7. BURKE, M. AND FISHER, G. 1987. A practical method for LR and LL syntactic error diagnosis and recovery. ACM Trans. Program. Lang. Syst. 9, 2 (Apr.), 164-197.
8. DAIN, J. 1994. A practical minimum distance method for syntax error handling. Comput. Lang. 20, 4 (Nov.), 239-252.
9. DION, B. 1982. Locally least-cost error correctors for context-free and context-sensitive parsers. Ph.D. thesis, University of Wisconsin at Madison.
10. DONNELLY, C. AND STALLMAN, R. 1990. Bison: the Yacc-compatible parser generator. Free Software Foundation, 675 Mass Ave, Cambridge, MA 0219, USA.
11. FISCHER, C. AND LEBLANC, R. 1988. Crafting a Compiler. Benjamin/Cummings Series in Computer Science. The Benjamin-Cummings Publishing Company, Menlo Park, California.
12. FISCHER, C. AND MAUNEY, J. 1992. A simple, fast, and effective LL(1) error repair algorithm. Acta Inf. 29, 2, 19-120.
13. FISCHER, C., MILTON, D., AND QUIRING, S. 1980. Efficient LL(1) error correction and recovery using only insertions. Acta Inf. 13, 2, 141-154.
14. GRAHAM, S. AND RHODES, S. 1975. Practical syntactic error recovery. Commun. ACM 18, 11 (Nov.), 639-650.
15. GROSCH, J. 1990. Efficient and comfortable error recovery in recursive descent parsers. Struct. Program. 11, 3, 19-140.
16. HOLUB, A. 1990. Compiler Design in C. Prentice Hall, Englewood Cliffs, New Jersey.
17. HOPCROFT, J. AND ULLMAN, J. 1979. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Massachusetts.
18. JOHNSON, S. AND SETHI, R. 1990. Yacc: A parser generator. In Unix Research System. Vol. II. Saunders College Publishing, Philadelphia, Pennsylvania, 347-374.
19. LANE, A. 1989. Generating parsers with PC-Yacc. Dr. Dobb's Journal of Software Tools 14, 6 (June), 76-77, 79, 81, 110-112.
20. MAUNEY, J. 1983. Least-cost syntactic error repair using extended right context. Ph.D. thesis, University of Wisconsin at Madison.
21. MICKUNAS, M. AND MODRY, J. 1978. Automatic error recovery for LR parsers. Commun. ACM 21, 6 (June), 459-465.
22. PENNELLO, T. AND DEREMER, F. 1978. A forward move algorithm for LR error recovery. In Conference Record of The 5th Annual ACM Symposium of Principles of Programming Languages. ACM, Tucson, Arizona, 241-254.
23. PLOTKIN, G. 1981. A structural approach to operational semantics. Tech. Rep. DAIMI FN-19, Computer Science Department, Aarthus University.
24. RIPLEY, G. AND DRUSEIKIS, F. 1978. A statistical analysis of syntax errors. Comput. Lang. 3, 4, 227-240.
25. RÖHRICH, J. 1980. Methods for the automatic construction of error correcting parsers. Acta Inf. 13, 2 (Feb.), 115-139.
26. SIPPU, S. AND SOISALON-SOININEN, E. 1982. Practical error recovery in LR parsing. In Conference Record of the 9th Annual ACM Symposium on Principles of Programming Languages. ACM, Albuquerque, New Mexico, 177-184.
27. WAGNER, R. AND FISCHER, M. 1974. The string-to-string correction problem. J. ACM 21, 1 (Jan.), 168-173.