[Haskell-cafe] library on common sub-expression elimination?

Anton Kholomiov anton.kholomiov at gmail.com
Thu Aug 11 09:57:58 CEST 2011

Thank you for the reference to Strafunski libraries, I read
HaskellWiki, but I don't have a permission to visit their site.
All links are forbidden.

Can it be a function:

fun :: Eq a => Tree a -> [(Int, (a, [Int]))]

where tuple codes nodes, and Int's code edges.

2011/8/11 Stephen Tetley <stephen.tetley at gmail.com>

> Wouldn't this be dependent upon your AST and thus not readily
> "package-able" as a library?
> Expression simplification has been a prime example for Strafunski
> style traversal libraries. You might be able to find examples that you
> can adapt to your own AST written with Uniplate or similar library.
> On 11 August 2011 05:00, Anton Kholomiov <anton.kholomiov at gmail.com>
> wrote:
> > Is there a library on common sub-expression elimination?
> >
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20110811/b6c3a3b3/attachment.htm>

More information about the Haskell-Cafe mailing list