Academic Journal
FUNCTIONAL PEARL Parsing permutation phrases: Parsing permutation phrases
| Title: | FUNCTIONAL PEARL Parsing permutation phrases: Parsing permutation phrases |
|---|---|
| Authors: | S. Doaitse Swierstra, Arthur Baars, Andres Löh |
| Source: | Journal of Functional Programming. 14:635-646 |
| Publisher Information: | Cambridge University Press (CUP), 2004. |
| Publication Year: | 2004 |
| Subject Terms: | parser combinator libraries, 0202 electrical engineering, electronic engineering, information engineering, Wiskunde en Informatica (WIIN), 02 engineering and technology, Functional programming and lambda calculus, 7. Clean energy, 12. Responsible consumption |
| Description: | A permutation phrase is a sequence of elements (possibly of different types) in which each element occurs exactly once and the order is irrelevant. Some of the permutable elements may be optional. We show how to extend a parser combinator library with support for parsing such free-order constructs. A user of the library can easily write parsers for permutation phrases and does not need to care about checking and reordering the recognized elements. Applications include the generation of parsers for attributes of XML tags and Haskell's record syntax. |
| Document Type: | Article Conference object |
| File Description: | application/xml |
| Language: | English |
| ISSN: | 1469-7653 0956-7968 |
| DOI: | 10.1017/s0956796804005143 |
| Access URL: | https://zbmath.org/2148713 https://doi.org/10.1017/s0956796804005143 http://10.10.70.176:8080/experts/en/publications/ab6c651f-fea0-4341-8ae4-c9fc71379d92 https://research-portal.uu.nl/en/publications/adbe570c-1aaf-45d0-91e4-11a5e442dfe1 https://dl.acm.org/doi/10.1017/S0956796804005143 https://dl.acm.org/citation.cfm?id=1030338 https://www.cambridge.org/core/journals/journal-of-functional-programming/article/functional-pearl-parsing-permutation-phrases/DB7B6AFE506CF84BBDBBF54306F28D38 |
| Rights: | Cambridge Core User Agreement |
| Accession Number: | edsair.doi.dedup.....1fc8887a7dafaeca4b0ee34cfaedc6f2 |
| Database: | OpenAIRE |
| ISSN: | 14697653 09567968 |
|---|---|
| DOI: | 10.1017/s0956796804005143 |