Initial Experience with Noncorrecting Syntax Error Handling

摘要

Noncorrecting error handling is a technique which, when implemented with somecaution, guarantees fully reliable syntax error messages. This paper describes a simple but efficient implementation and its incorporation in an existing top-down parser generator. Initial experience with the generated parsers is reported. Two points which require special attention are identified and discussed: handling grammars that are not completely context-free, and obtaining informative error message texts. The implementation is general enough to be incorporated in any parser generator.