Repositorio de producción científica de la Universidad de Sevilla

Repairing Syntax Errors in LR Parsers

 

Advanced Search
 
Opened Access Repairing Syntax Errors in LR Parsers
Cites

Show item statistics
Icon
Export to
Author: Corchuelo Gil, Rafael
Pérez Castellanos, José Antonio
Ruiz Cortés, Antonio
Toro Bonilla, Miguel
Department: Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos
Date: 2002
Published in: ACM Transactions on Programming Languages and Systems, 24 (6), 698-710.
Document type: Article
Abstract: 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.
Cite: 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.
Size: 304.1Kb
Format: PDF

URI: http://hdl.handle.net/11441/65631

DOI: 10.1145/586088.586092

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)