A syntax directed compiler for ALGOL 60
Communications of the ACM
Report on the algorithmic language ALGOL 60
Communications of the ACM
A bibliography on syntax error handling in context free languages
ACM SIGPLAN Notices
Error repair in shift-reduce parsers
ACM Transactions on Programming Languages and Systems (TOPLAS)
A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Automatic error recovery for LR parsers
Communications of the ACM
Syntax-directed least-errors analysis for context-free languages: a practical approach
Communications of the ACM
Order-n correction for regular languages
Communications of the ACM
Practical syntactic error recovery
Communications of the ACM
Adaptive correction of program statements
Communications of the ACM
Experience with an extensible language
Communications of the ACM
The role of programming in a Ph.D. computer science program
Communications of the ACM
Communications of the ACM
DITRAN—a compiler emphasizing diagnostics
Communications of the ACM
The predictive analyzer and a path elimination technique
Communications of the ACM
The augmented predictive analyzer for context-free languages—its relative efficiency
Communications of the ACM
An efficient insertion-only error-corrector for LL(1) parsers
POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Locally minimum-distance correction of syntax errors in programming languages
ACM '80 Proceedings of the ACM 1980 annual conference
The construction of recognizers
ACM '66 Proceedings of the 1966 21st national conference
Integrated control of chart items for error repair
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Optimization of error recovery in syntax-directed parsing algorithms
ACM SIGPLAN Notices
The intractability of computing the Hamming distance
Theoretical Computer Science
Error-Correcting Parsers for Formal Languages
IEEE Transactions on Computers
Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
IEEE Transactions on Computers
Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns
IEEE Transactions on Computers
AFIPS '64 (Spring) Proceedings of the April 21-23, 1964, spring joint computer conference
A contextual recognition system for formal languages
IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence
Language Correction Using Probabilistic Grammars
IEEE Transactions on Computers
Error detection in formal languages
Journal of Computer and System Sciences
Improving IDE recommendations by considering global implications of existing recommendations
Proceedings of the 34th International Conference on Software Engineering
Hi-index | 48.40 |
During the past few years, research into so-called “Syntax Directed Compiler” and “Compiler Compiler” techniques [1, 2, 3, 4, 5, 6] has given hope that constructing computer programs for translating formal languages may not be as formidable a task as it once was. However, the glow of the researchers' glee has obscured to a certain extent some very perplexing problems in constructing practical translators for common programming languages. The automatic parsing algorithms indeed simplify compiler construction but contribute little to the production of “optimized” machine code, for example. An equally perplexing problem for many of these parsing algorithms has been what to do about syntactically incorrect object strings. It is common knowledge that most of the ALGOL or FORTRAN “programs” which a compiler sees are syntactically incorrect. All of the parsing algorithms detect the existence of such errors. Many have considerable difficulty pinpointing the location of the error, printing out diagnostic information, and recovering enough to move on to other correct parts of the object string. It is the author's opinion that those algorithms which do the best job of error recovery are those which are restricted to simpler forms of formal languages.