Nueva estrategia para la recuperación de errores sintácticos

Abstract

Este artículo describe una nueva estrategia de recuperación de errores sintácticos para un compilador de lenguaje que no utiliza separadores de instrucciones como el punto y coma ";" o los corchetes de apertura "{" y de cierre "}". Esta estrategia se desarrolla en 4 pasos: 1.encontrar un conjunto de tokens (llamado conjunto ACEPTA) para cada símbolo no terminal de la gramática; 2. en el análisis sintáctico de cada símbolo no terminal, se eliminan tokens que no se encuentren en el conjunto ACEPTA; 3. eliminar tokens repetidos que no son aceptados por la gramática y 4. completar símbolos en el análisis sintáctico con la esperanza que el token que no se ha borrado coincidirá más adelante con un símbolo terminal esperado por el análisis sintáctico. En caso contrario, el token se eliminará en algunas producciones determinadas. La estrategia de recuperación de errores sintácticos es una metodología que puede usarse en cualquier gramática libre de contexto y no ambigua, incluso en las que utilizan separadores de instrucciones como el ";". Se implementa de forma algorítmica y es mucho más fácil de implementar que otras estrategias clásicas como las basadas en pilas.

This paper describes a new strategy for syntax error recovering for a compiler that does not have instruction separators like ";" or opening and closing brackets like "{" and "}". This strategy is based on 4 steps. 1. Find a set of tokens (called ACEPTA set) for each non terminal symbol of the grammar. 2. During the syntax analysis of each non terminal symbol, eliminate the tokens that are not in the ACEPTA set. 3. Eliminate repeated tokens that are not accepted by the grammar, and 4. Complete symbols in the syntax analysis with the hope that the token that has not been erased later will match with a terminal symbol expected by the syntax analyser; otherwise the symbol will be eliminated in some particular productions. The strategy for sintax error recovering is a method that can be used in whatever not ambiguos context free grammar includying those that use instruction separators like ";". It is implemented with an algorithm and it is much more easy to implement than other strategies for syntax error recovering like those based on stacks.