Mercurial > urweb
view tests/termination.ur @ 1455:913d9c2f55c9
Corify Basis.unit to empty record; this is needed so that specialize
can see that they are equivalent.
author | Karn Kallio <kkallio@eka> |
---|---|
date | Fri, 06 May 2011 16:24:45 -0430 |
parents | e0ed0d4dabc9 |
children |
line wrap: on
line source
datatype list a = Nil | Cons of a * list a fun isNil (t ::: Type) (ls : list t) : bool = case ls of Nil => True | Cons _ => False fun append (t ::: Type) (ls1 : list t) (ls2 : list t) : list t = case ls1 of Nil => ls2 | Cons (x, ls1') => Cons (x, append ls1' ls2) fun appendR (t ::: Type) (ls2 : list t) (ls1 : list t) : list t = case ls1 of Nil => ls2 | Cons (x, ls1') => Cons (x, appendR ls2 ls1') (*fun naughty (t ::: Type) (ls : list t) : list t = naughty ls*) fun append1 (t ::: Type) (ls1 : list t) (ls2 : list t) : list t = case ls1 of Nil => ls2 | Cons (x, ls1') => Cons (x, append2 ls2 ls1') and append2 (t ::: Type) (ls2 : list t) (ls1 : list t) : list t = case ls1 of Nil => ls2 | Cons (x, ls1') => Cons (x, append1 ls1' ls2)