Monadic parsing in Haskell
This paper is a tutorial on defining recursive descent parsers in Haskell. In the spirit of one-stop shopping, the paper combines material from three areas into a single source. The three areas are functional parsers, the use of monads to structure functional programs, and the use of special syntax...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Cambridge University Press
1998
|
| Online Access: | https://eprints.nottingham.ac.uk/223/ |
| _version_ | 1848790373455888384 |
|---|---|
| author | Hutton, Graham Meijer, Erik |
| author_facet | Hutton, Graham Meijer, Erik |
| author_sort | Hutton, Graham |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | This paper is a tutorial on defining recursive descent parsers in Haskell. In the spirit of one-stop shopping, the paper combines material from three areas into a single source. The three areas are functional parsers, the use of monads to structure functional programs, and the use of special syntax for monadic programs in Haskell. More specifically, the paper shows how to define monadic parsers using do notation in Haskell. The paper is targeted at the level of a good undergraduate student who is familiar with Haskell, and has completed a grammars and parsing course. Some knowledge of functional parsers would be useful, but no experience with monads is assumed. |
| first_indexed | 2025-11-14T18:11:35Z |
| format | Article |
| id | nottingham-223 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:11:35Z |
| publishDate | 1998 |
| publisher | Cambridge University Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-2232020-05-04T20:33:15Z https://eprints.nottingham.ac.uk/223/ Monadic parsing in Haskell Hutton, Graham Meijer, Erik This paper is a tutorial on defining recursive descent parsers in Haskell. In the spirit of one-stop shopping, the paper combines material from three areas into a single source. The three areas are functional parsers, the use of monads to structure functional programs, and the use of special syntax for monadic programs in Haskell. More specifically, the paper shows how to define monadic parsers using do notation in Haskell. The paper is targeted at the level of a good undergraduate student who is familiar with Haskell, and has completed a grammars and parsing course. Some knowledge of functional parsers would be useful, but no experience with monads is assumed. Cambridge University Press 1998-07 Article PeerReviewed Hutton, Graham and Meijer, Erik (1998) Monadic parsing in Haskell. Journal of Functional Programming, 8 (4). pp. 437-444. |
| spellingShingle | Hutton, Graham Meijer, Erik Monadic parsing in Haskell |
| title | Monadic parsing in Haskell |
| title_full | Monadic parsing in Haskell |
| title_fullStr | Monadic parsing in Haskell |
| title_full_unstemmed | Monadic parsing in Haskell |
| title_short | Monadic parsing in Haskell |
| title_sort | monadic parsing in haskell |
| url | https://eprints.nottingham.ac.uk/223/ |