Artículo
Repairing Syntax Errors in LR Parsers
Autor/es | 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 de publicación | 2002 |
Fecha de depósito | 2017-11-03 |
Publicado en |
|
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 ... 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. |
Agencias financiadoras | Comisión Interministerial de Ciencia y Tecnología (CICYT). España |
Identificador del proyecto | TIC-2000-1106-C02-01 |
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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Repairing syntax errors.pdf | 304.1Kb | [PDF] | Ver/ | |