Error recovery in parsing expression grammars through labeled failures and its implementation based on a parsing machine.

•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.