Mercurial > urweb
view tests/termination.ur @ 1394:d328983dc5a6
Allow subqueries to reference aggregate-only columns of free tables; treat non-COUNT aggregate functions as possibly returning NULL
author | Adam Chlipala <adam@chlipala.net> |
---|---|
date | Sat, 15 Jan 2011 14:53:13 -0500 |
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)