[Haskell-cafe] looking for suggestion on pattern matching problem

Daryoush Mehrtash dmehrtash at gmail.com
Thu May 14 16:37:17 EDT 2009


I am trying to analyze a list of items (say integers) for longest matches on
patterns and their location on the list.  One catch is that pattern may be
defined in terms of other patterns.     Example of patterns would be the any
sequence of increasing numbers, or sequence of increasing numbers followed
by upto 5 zeros then followed by any odd digits.

I don't know much about the actual patterns, but would like to be able to
define EDSL for composing the patterns and an execution environment to
actually find the patterns.

I like to find out various ways I can structure the problem and its trade
offs.  I appreciate any  books, articles, suggestions, papers, etc on this
type of problems.

Thanks,

Daryoush
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20090514/b6ae3d9c/attachment.html


More information about the Haskell-Cafe mailing list