1
0
forked from GitHub/gf-core

Split widesnake example. Changed examples to use rec and sig keywords.

This commit is contained in:
bringert
2005-11-29 18:15:15 +00:00
parent 34916e8b50
commit 2ebf7da067
4 changed files with 24 additions and 21 deletions

View File

@@ -1,15 +1,15 @@
Additive : Type -> Type
Additive A = { zero : A; plus : A -> A -> A }
Additive A = sig { zero : A; plus : A -> A -> A }
additive_Integer : Additive Integer
additive_Integer = { zero = 0; plus = prim_add_Int }
additive_Integer = rec { zero = 0; plus = prim_add_Int }
sum : (A:Type) -> Additive A -> List A -> A
sum _ d (Nil _) = d.zero
sum A d (Cons _ x xs) = d.plus x (sum A d xs)
Showable : Type -> Type
Showable A = { show : A -> String }
Showable A = sig { show : A -> String }
--Compositional : Type -> Type

View File

@@ -1,8 +1,8 @@
Pair : Type -> Type -> Type
Pair A B = { p1 : A; p2 : B }
Pair A B = sig { p1 : A; p2 : B }
pair : (A:Type) -> (B:Type) -> A -> B -> Pair A B
pair _ _ x y = { p1 = x; p2 = y }
pair _ _ x y = rec { p1 = x; p2 = y }
fst : (A:Type) -> (B:Type) -> Pair A B -> A
fst _ _ p = case p of Pair _ _ x _ -> x

View File

@@ -1,5 +1,3 @@
import bool
data Cat : Type where {
CN : Cat ;
NP : Cat ;
@@ -207,17 +205,3 @@ data Tree : (_ : Cat)-> Type where {
derive composOp Tree
derive composFold Tree
monoid_Bool = { 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

View File

@@ -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