File(s) not publicly available
Predictive parser combinators need four values to report errors
journal contributionposted on 2023-05-16, 07:37 authored by Partridge, AS, Wright, DA
A combinator-based parser is a parser constructed directly from a BNF grammar, using higher-order functions (combinators) to model the alternative and sequencing operations of BNF. This paper describes a method for constructing parser combinators that can be used to build efficient predictive parsers which accurately report the cause of parsing errors. The method uses parsers that return values (parse trees or error indications) decorated with one of four tags.
Publication titleJournal of Functional Programming
Department/SchoolSchool of Information and Communication Technology
PublisherCambridge Univ Press
Place of publicationCambridge University Press