summaryrefslogtreecommitdiff
path: root/transfer/examples/widesnake.tr
diff options
context:
space:
mode:
authorbringert <bringert@cs.chalmers.se>2005-11-29 18:15:15 +0000
committerbringert <bringert@cs.chalmers.se>2005-11-29 18:15:15 +0000
commit5b9249a422cb1ac172d6b5f1f03d5cde629d6216 (patch)
tree357db7dd0d5d6340bbca68803be6d26807e3c552 /transfer/examples/widesnake.tr
parentf6159d4bffe1f163914a41f33afea36a499bc89a (diff)
Split widesnake example. Changed examples to use rec and sig keywords.
Diffstat (limited to 'transfer/examples/widesnake.tr')
-rw-r--r--transfer/examples/widesnake.tr19
1 files changed, 19 insertions, 0 deletions
diff --git a/transfer/examples/widesnake.tr b/transfer/examples/widesnake.tr
new file mode 100644
index 000000000..23ffac631
--- /dev/null
+++ b/transfer/examples/widesnake.tr
@@ -0,0 +1,19 @@
+import bool
+import stoneage
+
+monoid_Bool : sig { zero : Bool; plus : Bool -> Bool -> Bool }
+monoid_Bool = rec
+ zero = False
+ plus = \x -> \y -> x && y
+
+isSnake : (A : Tree) -> Tree A -> Bool
+isSnake _ x = case x of
+ Snake -> True
+ _ -> composFold_Tree Bool monoid_Bool ? isSnake x
+
+wideSnake : (A : Cat) -> Tree A -> Tree A
+wideSnake _ x = case x of
+ Wide y -> let y' : CN = wideSnake ? y
+ in if isSnake CN y' then Thick y' else Wide y'
+ _ -> composOp_Tree ? wideSnake x
+