[Haskell-cafe] ANNOUNCE: LambdaINet-0.1.0, Graphical Interaction
Net Evaluator for Optimal Evaluation
Paul L
ninegua at gmail.com
Mon Sep 14 22:08:44 EDT 2009
I just bumped the version to 0.1.1 that fixes an embarrassing bug,
i.e., the first example shown on the screen was actually wrong.
I took a screenshot of the interaction net showing (church 2) f x,
i.e., (\f x -> f (f x)) f x together with on-screen help messages. It
is the first example right after you start the LambdaINet application,
and erase redundant nodes, relayout, and auto zoom (key sequence E, L,
Space"). It will reduce to f (f x) if you hit R key, or if you want to
see the step by step outermost reduction, just keep hitting O key.
The picture is here http://www.thev.net/download/church_2_f_x-with-helpmsg.jpg
Pressing 1 to 9 will show a more complicated example that actually
demonstrates the power of optimal evaluation: opt n = (church n)
(church 2) i i. Standard call-by-need takes 37 beta reductions to
evaluate opt 4, but optimal only needs 15.
On 9/14/09, Bas van Dijk <v.dijk.bas at gmail.com> wrote:
> On Mon, Sep 14, 2009 at 7:36 AM, Paul L <ninegua at gmail.com> wrote:
>> It's available on Hackage DB at
>> http://hackage.haskell.org/package/LambdaINet
>
> Nice! Screenshots anywhere?
>
> Bas
>
--
Regards,
Paul Liu
Yale Haskell Group
http://www.haskell.org/yale
More information about the Haskell-Cafe
mailing list