view tests/list.ur @ 313:e0ed0d4dabc9

Termination checking
author Adam Chlipala <adamc@hcoop.net>
date Tue, 09 Sep 2008 11:46:33 -0400
parents 71bafe66dbe1
children fa2019a63ea4
line wrap: on
line source
datatype list a = Nil | Cons of a * list a

val isNil = fn t ::: Type => fn ls : list t =>
        case ls of Nil => True | _ => False

val show = fn b => if b then "True" else "False"

val rec delist : list string -> xml body [] [] = fn x =>
        case x of
          Nil => <body>Nil</body>
        | Cons (h, t) => <body>{cdata h} :: {delist t}</body>

val main : unit -> page = fn () => <html><body>
        {cdata (show (isNil (Nil : list bool)))},
        {cdata (show (isNil (Cons (1, Nil))))},
        {cdata (show (isNil (Cons ("A", Cons ("B", Nil)))))}

        <p>{delist (Cons ("X", Cons ("Y", Cons ("Z", Nil))))}</p>
</body></html>