Opened Access Repairing Syntax Errors in LR Parsers


buscar en

Exportar a
Autor: Corchuelo Gil, Rafael
Pérez Castellanos, José Antonio
Ruiz Cortés, Antonio
Toro Bonilla, Miguel
Departamento: Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos
Fecha: 2002
Publicado en: ACM Transactions on Programming Languages and Systems, 24 (6), 698-710.
Tipo de documento: Artículo
Resumen: This article reports on an error-repair algorithm for LR parsers. It locally inserts, deletes or shifts symbols at the positions where errors are detected, thus modifying the right context in order to resume parsing on a valid piece of input. This method improves on others in that it does not require the user to provide additional information about the repair process, it does not require precalculation of auxiliary tables, and it can be easily integrated into existing LR parser generators. A Yacc-based implementation is presented along with some experimental results and comparisons with other well-known methods.
Cita: Corchuelo Gil, R., Pérez Castellanos, J.A., Ruiz Cortés, A. y Toro Bonilla, M. (2002). Repairing Syntax Errors in LR Parsers. ACM Transactions on Programming Languages and Systems, 24 (6), 698-710.
Tamaño: 304.1Kb
Formato: PDF


DOI: 10.1145/586088.586092

Ver versión del editor

Mostrar el registro completo del ítem

Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones