Sorting.hascasl.hs revision a9bb88c51c6cffa4be78fa8ddd15029831ac2596
{-
instances:
(Eq Nat, (derived__Prelude_Eq_Nat, []))
(Ord Nat, (derived__Prelude_Ord_Nat, []))
(Show Nat, (derived__Prelude_Show_Nat, []))
(Eq List_FNat_J, (derived__Prelude_Eq_List_FNat_J, []))
(Ord List_FNat_J, (derived__Prelude_Ord_List_FNat_J, []))
(Show List_FNat_J, (derived__Prelude_Show_List_FNat_J, []))
types:
List_FNat_J :: (*, data)
Nat :: (*, data)
values:
a___2_L_E_2 :: (Nat, Nat) -> Unit
derived__Prelude_Eq_List_FNat_J :: Eq List_FNat_J
derived__Prelude_Eq_Nat :: Eq Nat
derived__Prelude_Ord_List_FNat_J :: Ord List_FNat_J
derived__Prelude_Ord_Nat :: Ord Nat
derived__Prelude_Show_List_FNat_J :: Show List_FNat_J
derived__Prelude_Show_Nat :: Show Nat
insert :: (Nat, List_FNat_J) -> List_FNat_J
insert_1sort :: List_FNat_J -> List_FNat_J
is_1ordered :: List_FNat_J -> Unit
permutation :: (List_FNat_J, List_FNat_J) -> Unit
prec :: Nat -> Nat
sorter :: List_FNat_J -> List_FNat_J
A__0 :: Nat
Cons :: (Nat, List_FNat_J) -> List_FNat_J
Nil :: List_FNat_J
Succ :: Nat -> Nat
scope:
Prelude.A__0 |-> Prelude.A__0, con of Nat
Prelude.Cons |-> Prelude.Cons, con of List_FNat_J
Prelude.List_FNat_J |-> Prelude.List_FNat_J, Type [Nil,
Cons] []
Prelude.Nat |-> Prelude.Nat, Type [A__0, Succ] []
Prelude.Nil |-> Prelude.Nil, con of List_FNat_J
Prelude.Succ |-> Prelude.Succ, con of Nat
Prelude.a___2_L_E_2 |-> Prelude.a___2_L_E_2, Value
Prelude.insert |-> Prelude.insert, Value
Prelude.insert_1sort |-> Prelude.insert_1sort, Value
Prelude.is_1ordered |-> Prelude.is_1ordered, Value
Prelude.permutation |-> Prelude.permutation, Value
Prelude.prec |-> Prelude.prec, Value
Prelude.sorter |-> Prelude.sorter, Value
A__0 |-> Prelude.A__0, con of Nat
Cons |-> Prelude.Cons, con of List_FNat_J
List_FNat_J |-> Prelude.List_FNat_J, Type [Nil,
Cons] []
Nat |-> Prelude.Nat, Type [A__0, Succ] []
Nil |-> Prelude.Nil, con of List_FNat_J
Succ |-> Prelude.Succ, con of Nat
a___2_L_E_2 |-> Prelude.a___2_L_E_2, Value
insert |-> Prelude.insert, Value
insert_1sort |-> Prelude.insert_1sort, Value
is_1ordered |-> Prelude.is_1ordered, Value
permutation |-> Prelude.permutation, Value
prec |-> Prelude.prec, Value
sorter |-> Prelude.sorter, Value
-}
module Dummy where
import MyLogic
a___2_L_E_2 :: (Nat, Nat) -> Unit
insert :: (Nat, List_FNat_J) -> List_FNat_J
insert_1sort :: List_FNat_J -> List_FNat_J
is_1ordered :: List_FNat_J -> Unit
permutation :: (List_FNat_J, List_FNat_J) -> Unit
permutation
= error{-((List_FNat_J, List_FNat_J) -> Unit)-}
"permutation"
prec :: Nat -> Nat
sorter :: List_FNat_J -> List_FNat_J
sorter
= error{-(List_FNat_J -> List_FNat_J)-} "sorter"
prec (Succ x_11_11) = x_11_11
data Nat = A__0 | Succ !Nat deriving (Show, Eq, Ord)
a___2_L_E_2 (A__0, x) = true
a___2_L_E_2 ((Succ x), A__0) = false
a___2_L_E_2 ((Succ x), (Succ y)) = a___2_L_E_2 (x, y)
a___2_L_E_2 (x, y)
= a___2when_2else_2{-Unit-}
(true, a___2_E_2{-Nat-} (x, y), bottom{-Unit-})
data List_FNat_J
= Nil | Cons !(Nat, List_FNat_J)
deriving (Show, Eq, Ord)
is_1ordered Nil = true
is_1ordered (Cons (x, Nil)) = true
is_1ordered (Cons (x, (Cons (y, a__L))))
= a___2_S_B_2
(a___2_L_E_2 (x, y), is_1ordered (Cons (y, a__L)))
insert (x, Nil) = Cons (x, Nil)
insert (x, (Cons (y, a__L)))
= a___2when_2else_2{-List_FNat_J-}
(Cons (x, insert (y, a__L)), a___2_L_E_2 (x, y),
Cons (y, insert (x, a__L)))
insert_1sort Nil = Nil
insert_1sort (Cons (x, a__L))
= insert (x, insert_1sort a__L)