Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Haskell Parsec, adapting oneOf to [String]

I'm going through the Write yourself a scheme in 48 hours tutorial.

 symbol :: Parser Char
 symbol = oneOf "!#$%&|*+-/:<=>?@^_~"

This is great for symbols, but what if I have a list of keywords? (i.e. struct, int)

can oneOf be adapted to lists? This is ideally what I want, depicted below.

keywords :: Parser String 
keywords = oneOf ["struct","int",..etc]

Or should I import Text.Parsec.Char and try to mapM string over the list of keywords?

I'm attempting to tokenize and just wanted to know what best practices were from others who have gone down this road.

The docs say to use something like this:

 divOrMod    =   string "div" 
              <|> string "mod"

http://hackage.haskell.org/packages/archive/parsec/3.0.0/doc/html/Text-Parsec-Char.html

like image 222
The Internet Avatar asked Feb 22 '13 14:02

The Internet


1 Answers

The general form of this is the choice combinator, which has the following type:

choice :: Stream s m t => [ParsecT s u m a] -> ParsecT s u m a

Basically, you give it a list of parsers, and it tries them in order until one succeeds. choice is implemented using (<|>), so it's the same as that approach.

In your case, to match a list of keywords but no other parsers, you can just map string over a list of Strings and then use choice on that.

On the other hand, mapM string would do something entirely different--it would expect all of the parsers to succeed in order.

like image 192
C. A. McCann Avatar answered Sep 21 '22 13:09

C. A. McCann