diff options
| author | bringert <bringert@cs.chalmers.se> | 2005-11-25 16:36:19 +0000 |
|---|---|---|
| committer | bringert <bringert@cs.chalmers.se> | 2005-11-25 16:36:19 +0000 |
| commit | dbe8e61acc616b8f5ac07e8df89eb98a7997c29d (patch) | |
| tree | 6e379f18986fc60f5606e023def46abdf770dca5 /transfer/examples/list.tr | |
| parent | fe2731e5f8e301b5a0169bf8b667bb6c13bae80b (diff) | |
Move transfer into the GF repo.
Diffstat (limited to 'transfer/examples/list.tr')
| -rw-r--r-- | transfer/examples/list.tr | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/transfer/examples/list.tr b/transfer/examples/list.tr new file mode 100644 index 000000000..f31278f54 --- /dev/null +++ b/transfer/examples/list.tr @@ -0,0 +1,17 @@ +import nat ; + +data List : (_:Type) -> Type where + { Nil : (A:Type) -> List A ; + Cons : (A:Type) -> A -> List A -> List A ; } ; + +size : (A:Type) -> List A -> Nat ; +size _ (Nil _) = Zero ; +size A (Cons _ x xs) = Succ (size A xs) ; + +map : (A:Type) -> (B:Type) -> (A -> B) -> List A -> List B ; +map _ B _ (Nil _) = Nil B ; +map A B f (Cons _ x xs) = Cons B (f x) (map A B f xs) ; + +append : (A:Type) -> (xs:List A) -> List A -> List A ; +append _ (Nil _) ys = ys ; +append A (Cons _ x xs) ys = Cons A x (append A xs ys) ; |
