[Haskell-beginners] Applicative Parsec

Matthias Guedemann matthias.guedemann at ovgu.de
Fri Nov 6 13:20:11 EST 2009


Hi Brent,

thanks for the illustrative example.  

> For example, consider parsing a file which contains a positive
> integer, followed by that many letters.  For example,
> 
>   3xyz
>   12abcdefghijkl
> 
> are two instances of this format.  In order to parse this, a monadic
> interface is required, since the result of parsing the number must be
> used to decide how many things to parse after that.

I see, but as long as I want to parse context free grammars, it is
sufficient?

> However, for *many* purposes, an Applicative parsing interface is all
> you need.  And if Applicative is enough, it's usually nicer/more
> elegant than Monad. (And using the least powerful/most general thing
> that works for your purpose is usually good style anyway.)

I agree, and EBNF practically translates itself (modulo some try lookaheads)

best regards,
Matthias
-- 
__________________________________________________________
                                            ___  __    __
Dipl. Inf. Matthias Guedemann              / __\/ _\  /__\
Computer Systems in Engineering           / /   \ \  /_\
Otto-von-Guericke Universitaet Magdeburg / /___ _\ \//__
Tel.: 0391 / 67-19359                    \____/ \__/\__/
__________________________________________________________


More information about the Beginners mailing list