X-Git-Url: http://git.megacz.com/?p=coq-hetmet.git;a=blobdiff_plain;f=examples%2FDemo.hs;h=fb8666f659c2fec0b3c14785d5d7ef9bd3f93d0f;hp=bac14abbeb2b21f38bf9108b3449283f11302a48;hb=c700f5a65d664d4c0a3e76d33aa3769266bf330c;hpb=542be54b8968c631f0c397272cf05871ccef425b diff --git a/examples/Demo.hs b/examples/Demo.hs index bac14ab..fb8666f 100644 --- a/examples/Demo.hs +++ b/examples/Demo.hs @@ -1,39 +1,167 @@ -{-# OPTIONS_GHC -XModalTypes -fflatten -funsafe-skolemize -dcore-lint -XScopedTypeVariables #-} -module Demo (demo) where +{-# OPTIONS_GHC -XModalTypes -fflatten -funsafe-skolemize -dcore-lint -XScopedTypeVariables -fsimpleopt-before-flatten #-} +module Demo ({-sample1,sample2,-}sample5,sample6) where +sample5 :: forall c . (Int -> <{Int}>@c) -> <{Int -> Int -> Int}>@c -> <{Int -> Int}>@c +sample5 const <[ (*) ]> = + <{ \y -> + let foo = (~~(const 3) * foo) * y + in foo }> ---demo const mult = <[ \(y::Int) -> ~~mult y ~~(const 12) ]> +sample6 :: forall c . (Int -> <{Int}>@c) -> <{Int -> Int -> Int}>@c -> <{Int -> Int}>@c +sample6 const <{ (*) }> = pow 6 + where + --pow :: Int -> <{ Int -> Int }>@a + pow 0 = <{ \x -> ~~(const 1) }> + pow 1 = <{ \x -> x }> + pow n = <{ \x -> x * ~~(pow (n - 1)) x }> +demo2 :: + forall c . + (Int -> <{Int}>@c) -> + <{Int -> Int -> Int}>@c -> + <{Int -> Int}>@c + +demo2 const mult = + <{ \y -> + ~~mult + (~~(const 1)) + (~~mult y y) + }> + + + + + + + +{- demo const mult = - <[ \y -> let y = ~~(const 4) in ~~mult (~~mult y y) (~~mult y y) ]> + <{ \y -> + ~~mult + (~~mult (~~mult y y) (~~mult y y)) + (~~mult (~~mult y y) (~~mult y y)) + }> +-} + + {- demo const mult = - <[ \(y::Int) -> + <{ \y -> ~~(foo 4) }> + where + foo 0 = const (12::Int) + foo n = <{ let bar = ~~(foo (n-1)) + in ~~mult bar bar + }> + +-} + + + +{- +demo const mult = + <{ \y -> ~~(foo 3) }> + where + foo 0 = const (12::Int) + foo n = <{ let recurs = ~~(foo (n-1)) + in ~~mult recurs recurs + }> + +-} + + + + + + + + + + + + + + + +{- +demo const mult = + <{ \y -> ~~(foo 2 <{y}>) }> + where + foo 0 y = const (12::Int) + foo n y = <{ let recurs = ~~(foo (n-1) y) + in ~~mult recurs recurs + }> +-} + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +-- demo const mult = <{ \(y::Int) -> ~~mult y ~~(const 12) }> +-- demo' n = <{ ~~mult ~~(demo' (n-1)) ~~(demo' (n-1)) }> +-- golden +{- +demo const mult = + <{ \y -> + let twelve = ~~mult twelve y + in twelve }> +-} + +{- +demo const mult = + <{ \y -> let y = ~~(const 4) in ~~mult (~~mult y y) (~~mult y y) }> +-} + +{- +demo const mult = + <{ \(y::Int) -> let four = ~~mult four ~~(const 4) -- twelve = {- {- ~~mult four -} ~~(const 12) -} four in four - ]> + }> -} -demo :: - forall c . - (Int -> <[Int]>@c) -> - <[Int -> Int -> Int]>@c -> - <[Int -> Int]>@c {- demo const mult = - <[ let twelve = ~~(const (12::Int)) + <{ let twelve = ~~(const (12::Int)) in let four = ~~(const (4::Int)) - in ~~mult four twelve ]> --} -{- -demo const mult = - <[ let twelve = ~~(const (12::Int)) - in let twelvea = twelve - four = ~~(const (4::Int)) - twelveb = twelve - in ~~mult (~~mult twelvea four) (~~mult twelveb twelveb) ]> + in ~~mult four twelve }> -} {- @@ -41,5 +169,11 @@ demo const mult = demo' 3 where demo' 0 = const 12 demo' 1 = const 12 - demo' n = <[ ~~mult ~~(demo' (n-1)) ~~(demo' (n-2)) ]> --} \ No newline at end of file + demo' n = <{ ~~mult ~~(demo' (n-1)) ~~(demo' (n-2)) }> +-} + +-- BUG +--demo const mult = <{ \y -> ~~(demo' 0) }> +-- where +-- demo' 0 = const 4 +-- demo' n = const 4