[Haskell-cafe] Eager Parser Combinators [was: Functional
programming for processing of largeraster images]
haskell at sleepingsquirrel.org
Thu Jun 22 11:44:59 EDT 2006
Ralf Hinze wrote:
> Also, in a non-strict language recursive definitions are not
> limited to function types. Users of parser combinators heavily rely
> on this feature. Just try to define/use parsing combinators
> ins a strict language.
Anyone care to comment on what goes wrong with parser combinators in
an eager language? Is it mainly a space usage problem (where the lazy
version might essentially perform a depth-first-search, while the eager
version is breadth-first)? Or is there something else I'm missing?
As a reference, back when I was trying to understand monads, I
ported the parser combinators from the Hutton and Meijer paper to
More information about the Haskell-Cafe