diff -r 2775062fd3a9 -r 2f4684e2ea95 doc-src/Codegen/Thy/examples/example.ML --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/doc-src/Codegen/Thy/examples/example.ML Tue Mar 03 11:00:51 2009 +0100 @@ -0,0 +1,27 @@ +structure Example = +struct + +fun foldl f a [] = a + | foldl f a (x :: xs) = foldl f (f a x) xs; + +fun rev xs = foldl (fn xsa => fn x => x :: xsa) [] xs; + +fun list_case f1 f2 (a :: lista) = f2 a lista + | list_case f1 f2 [] = f1; + +datatype 'a queue = AQueue of 'a list * 'a list; + +val empty : 'a queue = AQueue ([], []) + +fun dequeue (AQueue ([], [])) = (NONE, AQueue ([], [])) + | dequeue (AQueue (xs, y :: ys)) = (SOME y, AQueue (xs, ys)) + | dequeue (AQueue (v :: va, [])) = + let + val y :: ys = rev (v :: va); + in + (SOME y, AQueue ([], ys)) + end; + +fun enqueue x (AQueue (xs, ys)) = AQueue (x :: xs, ys); + +end; (*struct Example*)