Title
Error recovery in parsing expression grammars through labeled failures and its implementation based on a parsing machine.
Abstract
•We present an error recovery approach for Parsing Expression Grammars based on labeled failures and recovery expressions.•We show a formalization of our error recovery approach and how to implement it by using a parsing machine.•We evaluate our approach by implementing an error recovering parser for Lua.•We compare the recovery done by our parser with the recovery done by a parser generated by ANTLR.•We discuss how labeled failures with recovery expressions can encode other error recovering strategies.
Year
DOI
Venue
2018
10.1016/j.jvlc.2018.10.003
Journal of Visual Languages & Computing
Keywords
Field
DocType
Parsing,Error recovery,Parsing expression grammars,Parsing machine,Natural semantics
Rule-based machine translation,Operational semantics,Programming language,Computer science,Correctness,Theoretical computer science,Parsing,Conservative extension,Backtracking,Syntax,Syntax error
Journal
Volume
ISSN
Citations 
49
1045-926X
0
PageRank 
References 
Authors
0.34
14
2
Name
Order
Citations
PageRank
Sérgio Queiroz de Medeiros100.34
Fabio Mascarenhas2285.29