On failure of the pruning technique in "error repair in shift-reduce parsers"

ACM Transactions on Programming Languages and Systems

Volumn 21, Issue 1, 1999, Pages 1-10

  Bertsch, Eberhard ^a   Nederhof, Mark Jan ^b  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Algorithms; D.3.4 Programming Languages ; Error repair; Languages; Processors parsing

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); PORTALS; PROGRAM COMPILERS;

ERROR REPAIR; PRUNING TECHNIQUES;

JAVA PROGRAMMING LANGUAGE;

EID: 0043045171     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/314602.314603     Document Type: Article

References (4)

1. AHO, A., SETHI, R., AND ULLMAN, J. 1986. Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, Mass.
2. EARLEY, J. 1970. An efficient context-free parsing algorithm. Commun. ACM 13, 2 (Feb.), 94-102.
3. GOSLING, J., JOY, B., AND STEELE, G. 1996. The Java Language Specification. Addison-Wesley, Reading, Mass.
4. MCKENZIE, B., YEATMAN, C., AND DE VERE, L. 1995. Error repair in shift-reduce parsers. ACM Trans. Program. Lang. Syst. 17, 4 (July), 672-689.