Language.HERMIT.Primitive.FixPoint

Operations on the Fixed Point Operator (fix)

Note that many of these operations require fix to be in scope.

externals :: [External]

Externals for manipulating fixed points, and for the worker/wrapper transformation.

Rewrites and BiRewrites on Fixed Points

fixIntro :: RewriteH CoreDef

f = e ==> f = fix (\ f -> e)

fixComputationRule :: BiRewriteH CoreExpr

fix ty f <==> f (fix ty f)

rollingRule :: BiRewriteH CoreExpr

fix tyA (\ a -> f (g a)) <==> f (fix tyB (\ b -> g (f b))