File(s) not publicly available
Predictive parser combinators need four values to report errors
journal contribution
posted on 2023-05-16, 07:37 authored by Partridge, AS, Wright, DAA 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.
History
Publication title
Journal of Functional ProgrammingVolume
6Pagination
355-364ISSN
0956-7968Department/School
School of Information and Communication TechnologyPublisher
Cambridge Univ PressPlace of publication
Cambridge University PressRepository Status
- Restricted