Loading...
Please wait, while we are loading the content...
Similar Documents
Parsec: Direct Style Monadic Parser Combinators For The Real World (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Leijen, Daan Meijer, Erik |
| Abstract | Despite the long list of publications on parser combinators, there does not yet exist a monadic parser combinator library that is applicable in real world situations. In particular naive implementations of parser combinators are likely to suffer from space leaks and are often unable to report precise error messages in case of parse errors. The Parsec parser combinator library described in this paper, utilizes a novel implementation technique for space and time efficient parser combinators that in case of a parse error, report both the position of the error as well as all grammar productions that would have been legal at that point in the input. |
| File Format | |
| Language | English |
| Publisher Date | 2001-01-01 |
| Access Restriction | Open |
| Subject Keyword | Direct Style Monadic Parser Combinators Real World Parser Combinators Parse Error Precise Error Message Particular Naive Implementation Long List Monadic Parser Combinator Library Novel Implementation Technique Real World Situation Space Leak Grammar Production Time Efficient Parser Combinators Parsec Parser Combinator |
| Content Type | Text |
| Resource Type | Technical Report |
