diff options
| author | bringert <bringert@cs.chalmers.se> | 2005-11-29 18:15:15 +0000 |
|---|---|---|
| committer | bringert <bringert@cs.chalmers.se> | 2005-11-29 18:15:15 +0000 |
| commit | 5b9249a422cb1ac172d6b5f1f03d5cde629d6216 (patch) | |
| tree | 357db7dd0d5d6340bbca68803be6d26807e3c552 /transfer/examples/widesnake.tr | |
| parent | f6159d4bffe1f163914a41f33afea36a499bc89a (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.tr | 19 |
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 + |
