Towards Automatic Error Recovery in Parsing Expression Grammars DOI: 10.1145/3264637.3264638 ISBN: 978-1-4503-6480-5 Conference: Brazilian Symposium on Programming Languages; September 2018; São Carlos, São Paulo BR Price: 15.00 CCS: Theory of computation Grammars and context-free languages
Sérgio Queiroz de Medeiros, Fabio Mascarenhas · 2025
Read Towards Automatic Error Recovery in Parsing Expression Grammars DOI: 10.1145/3264637.3264638 ISBN: 978-1-4503-6480-5 Conference: Brazilian Symposium on Programming Languages; September 2018; São Carlos, São Paulo BR Price: 15.00 CCS: Theory of computation Grammars and context-free languages by Sérgio Queiroz de Medeiros, Fabio Mascarenhas (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03629.txt.
Description
Sérgio Queiroz de Medeiros and Fabio Mascarenhas present a computer science paper on parser error recovery, listed under 2025 in the catalog. The head shows the work's conference roots in 2018. Editors and IDEs must build syntax trees even from broken code. That is how completion and refactoring keep working mid-edit. Parsing expression grammars drive top-down parsers with limited backtracking. Labeled failures extend them with error reports and recovery rules.
Writing those labels and recovery rules by hand across a big grammar is tedious and error-prone. The authors give an algorithm that annotates a grammar with labels automatically. It also builds the matching recovery expression for each label. Tool builders get recovery behavior without hand-tuning every rule. Language designers can then offer IDE-grade feedback earlier. The work turns a craft step into a repeatable build step.
Catalog record
| CREATOR | Sérgio Queiroz de Medeiros, Fabio Mascarenhas |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-03629