Error reporting in Parsing Expression Grammars

Medeiros, Sérgio Queiroz de; Maidl, André Murbach; Mascarenhas, Fabio; Ierusalimschy, Roberto

Error reporting in Parsing Expression Grammars

Página do item simplificado Estatísticas

dc.contributor.author	Medeiros, Sérgio Queiroz de
dc.contributor.author	Maidl, André Murbach
dc.contributor.author	Mascarenhas, Fabio
dc.contributor.author	Ierusalimschy, Roberto
dc.date.accessioned	2020-12-07T20:01:10Z
dc.date.available	2020-12-07T20:01:10Z
dc.date.issued	2016-12-15
dc.description.resumo	Parsing Expression Grammars (PEGs) describe top-down parsers. Unfortunately, the error-reporting techniques used in conventional top-down parsers do not directly apply to parsers based on Parsin Expression Grammars (PEGs), so they have to be somehow simulated. While the PEG formalism has no account of semantic actions, actual PEG implementations add them, and we show how to simula-te an error-reporting heuristic through these semantic actions. We also propose a complementary error reporting strategy that may lead to better error messages: labeled failures. This approach is inspired by exception handling of programming languages, and lets a PEG define different kinds of failure, with each ordered choice operator specifying which kinds it catches. Labeled failures give a way to annotate grammars for better error reporting, to express some of the error reporting strategies used by deterministic parser combinators, and to encode predictive top-down parsing in a PEG. © 2016 Elsevier B.V. All rights reserved.	pt_BR
dc.identifier.citation	MAIDL, André Murbach; MASCARENHAS, Fabio; MEDEIROS, Sérgio; IERUSALIMSCHY, Roberto. Error reporting in Parsing Expression Grammars. Science Of Computer Programming, [S.L.], v. 132, p. 129-140, dez. 2016. Disponível em: https://www.sciencedirect.com/science/article/abs/pii/S0167642316301046?via%3Dihub. Acesso em: 06 out. 2020. http://dx.doi.org/10.1016/j.scico.2016.08.004.	pt_BR
dc.identifier.doi	10.1016/j.scico.2016.08.004
dc.identifier.issn	0167-6423
dc.identifier.uri	https://repositorio.ufrn.br/handle/123456789/30874
dc.language	en	pt_BR
dc.publisher	Elsevier	pt_BR
dc.rights	Attribution 3.0 Brazil	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/br/	*
dc.subject	Parsing	pt_BR
dc.subject	Error reporting	pt_BR
dc.subject	Parsing expression grammars	pt_BR
dc.subject	Packrat parsing	pt_BR
dc.subject	Parser combinators	pt_BR
dc.title	Error reporting in Parsing Expression Grammars	pt_BR
dc.type	article	pt_BR