forked from palatable/lambda
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTraversableLaws.java
More file actions
68 lines (57 loc) · 3.67 KB
/
TraversableLaws.java
File metadata and controls
68 lines (57 loc) · 3.67 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
package testsupport.traits;
import com.jnape.palatable.lambda.adt.Either;
import com.jnape.palatable.lambda.adt.Maybe;
import com.jnape.palatable.lambda.functor.Applicative;
import com.jnape.palatable.lambda.functor.builtin.Compose;
import com.jnape.palatable.lambda.functor.builtin.Identity;
import com.jnape.palatable.lambda.monoid.builtin.Present;
import com.jnape.palatable.lambda.traversable.Traversable;
import com.jnape.palatable.traitor.traits.Trait;
import java.util.function.Function;
import static com.jnape.palatable.lambda.adt.Either.right;
import static com.jnape.palatable.lambda.adt.Maybe.just;
import static com.jnape.palatable.lambda.adt.Maybe.nothing;
import static com.jnape.palatable.lambda.functions.builtin.fn1.Id.id;
import static java.util.Arrays.asList;
@SuppressWarnings("Convert2MethodRef")
public class TraversableLaws<Trav extends Traversable> implements Trait<Traversable<?, Trav>> {
@Override
public void test(Traversable<?, Trav> traversable) {
Present.<String>present((x, y) -> x + "\n\t - " + y)
.<Function<Traversable<?, Trav>, Maybe<String>>>foldMap(
f -> f.apply(traversable),
asList(this::testNaturality,
this::testIdentity,
this::testComposition)
)
.peek(s -> {
throw new AssertionError("The following Traversable laws did not hold for instance of " + traversable.getClass() + ": \n\t - " + s);
});
}
private Maybe<String> testNaturality(Traversable<?, Trav> trav) {
Function<Object, Identity<Object>> f = Identity::new;
Function<Identity<Object>, Either<String, Object>> t = id -> right(id.runIdentity());
Function<Traversable<Object, Trav>, Applicative<Traversable<Object, Trav>, Identity>> pureFn = x -> new Identity<>(x);
Function<Traversable<Object, Trav>, Applicative<Traversable<Object, Trav>, Either<String, ?>>> pureFn2 = x -> right(x);
return t.apply(trav.traverse(f, pureFn).<Object>fmap(id()).coerce())
.equals(trav.traverse(t.compose(f), pureFn2).<Object>fmap(id()).coerce())
? nothing()
: just("naturality (t.apply(trav.traverse(f, pureFn).<Object>fmap(id()).coerce())\n" +
" .equals(trav.traverse(t.compose(f), pureFn2).<Object>fmap(id()).coerce()))");
}
private Maybe<String> testIdentity(Traversable<?, Trav> trav) {
return trav.traverse(Identity::new, x -> new Identity<>(x)).equals(new Identity<>(trav))
? nothing()
: just("identity (trav.traverse(Identity::new, x -> new Identity<>(x)).equals(new Identity<>(trav))");
}
@SuppressWarnings("unchecked")
private Maybe<String> testComposition(Traversable<?, Trav> trav) {
Function<Object, Identity<Object>> f = Identity::new;
Function<Object, Applicative<Object, Identity>> g = x -> new Identity<>(x);
return trav.traverse(f.andThen(x -> x.fmap(g)).andThen(Compose::new), x -> new Compose<>(new Identity<>(new Identity<>(x))))
.equals(new Compose<Identity, Identity, Traversable<Object, Trav>>(trav.traverse(f, x -> new Identity<>(x)).fmap(t -> t.traverse(g, x -> new Identity<>(x)))))
? nothing()
: just("compose (trav.traverse(f.andThen(x -> x.fmap(g)).andThen(Compose::new), x -> new Compose<>(new Identity<>(new Identity<>(x))))\n" +
" .equals(new Compose<Identity, Identity, Traversable<Object, Trav>>(trav.traverse(f, x -> new Identity<>(x)).fmap(t -> t.traverse(g, x -> new Identity<>(x))))))");
}
}