Automatic error recovery for LR parsers
- 1 June 1978
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 21 (6) , 459-465
- https://doi.org/10.1145/359511.359519
Abstract
In this paper we present a scheme for detecting and recovering from syntax errors in programs. The scheme, which is based on LR parsing, is driven by information which is directly and automatically obtainable from the information that is already present in an LR parser. The approach, which is patterned after that of Levy and Graham and Rhodes, appears to provide error recovery which is both simple and powerful.Keywords
This publication has 8 references indexed in Scilit:
- Practical syntactic error recoveryCommunications of the ACM, 1975
- LR ParsingACM Computing Surveys, 1974
- Non-canonical parsingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1973
- Practical syntactic error recovery in compilersPublished by Association for Computing Machinery (ACM) ,1973
- Simple LR(k) grammarsCommunications of the ACM, 1971
- EULERCommunications of the ACM, 1966
- On the translation of languages from left to rightInformation and Control, 1965
- An error-correcting parse algorithmCommunications of the ACM, 1963