Article contents
Predictive parser combinators need four values to report errors
Published online by Cambridge University Press: 07 November 2008
Abstract
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.
- Type
- Articles
- Information
- Copyright
- Copyright © Cambridge University Press 1996
References
- 4
- Cited by
Discussions
No Discussions have been published for this article.