Top-Down Non-Correcting Error Recovery in Llgen

摘要

This paper describes the design and implementation of a parser generator with non-correcting error recovery based on the extended LL(1) parser generator LLgen. It describes a top-down algorithm for implementing this error recovery technique that can handle left-recursive grammars. The parser generator has been tested with several existing ACK-compilers, including C and Modula-2. Various optimizations have been tried and are discussed in this paper.