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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
|
use Test::More tests => 30;
use Test::Exception;
use strict;
use warnings;
no warnings 'redefine';
use RDF::Trine qw(iri);
use RDF::Trine::Store;
use RDF::Trine::Model;
use RDF::Trine::Graph;
use RDF::Trine::Parser;
ok(RDF::Trine::Graph->can('is_subgraph_of'), 'RDF::Trine::Graph provides is_subgraph_of');
{
my $foaf_a = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
<alice> foaf:knows <eve> .
END
my $foaf_b = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
<alice> foaf:knows <eve> .
<bob> foaf:knows <eve> .
END
test_graph_subset( $foaf_a, $foaf_b, 1, 'subgraph with no blank nodes' );
}
### Expecting exceptions
{
my $rdf = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
[] a foaf:Person ; foaf:name "Alice" .
[] a foaf:Person ; foaf:name "Bob" .
<x> <y> <z> .
END
my $store = RDF::Trine::Store->temporary_store();
my $model = RDF::Trine::Model->new( $store );
my $parser = RDF::Trine::Parser->new('turtle');
$parser->parse_into_model ( 'http://base/', $rdf, $model );
my $graph = RDF::Trine::Graph->new( $model );
throws_ok { $graph->is_subgraph_of( 1 ) } 'RDF::Trine::Error::MethodInvocationError', "RDF::Trine::Graph::is_subgraph_of throws on unblessed arguments";
throws_ok { $graph->is_subgraph_of( bless({},'Foo') ) } 'RDF::Trine::Error::MethodInvocationError', "RDF::Trine::Graph::is_subgraph_of throws on weirdly blessed arguments";
}
###
{
my $foaf_a = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
[] a foaf:Person ; foaf:name "Alice" .
[] a foaf:Person ; foaf:name "Bob" .
<x> <y> <z> .
END
my $foaf_b = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
_:alice a foaf:Person ; foaf:name "Alice" .
_:bob a foaf:Person ; foaf:name "Bob" , "Robert" .
_:carol a foaf:Person ; foaf:name "Carol" .
<x> <y> <z> .
END
test_graph_subset( $foaf_a, $foaf_b, 1, 'simple blank node map' );
}
{
my $foaf_a = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
[] a foaf:Person ; foaf:name "Alice" .
[] a foaf:Person ; foaf:name "Bob" ; foaf:homepage [] .
<x> <y> <z> .
END
my $foaf_b = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
_:alice a foaf:Person ; foaf:name "Alice" .
_:bob a foaf:Person ; foaf:name "Bob" ; foaf:homepage <http://example.net> .
<x> <y> <z> , <zz> .
END
test_graph_subset( $foaf_a, $foaf_b, 0, 'blank node does not map to iri' );
}
{
my $foaf_a = "<x> <y> <z> .\n";
my $foaf_b = "<a> <b> <c> .\n";
test_graph_subset( $foaf_a, $foaf_b, 0, 'different non-blank statements' );
}
{
my $foaf_a = "_:a <knows> _:a .\n";
my $foaf_b = "_:a <knows> _:b .\n";
test_graph_subset( $foaf_a, $foaf_b, 0, 'different number of blank nodes' );
}
{
my $foaf_a = "_:a <knows> _:a .\n";
my $foaf_b = "_:a <knows> _:b, _:c.\n";
test_graph_subset( $foaf_a, $foaf_b, 0, 'different number of blank statements' );
}
#####################
{
my $foaf_a = <<'END';
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
[] a foaf:Person ; foaf:name "Alice" .
<bob> a foaf:Person ; foaf:name "Bob" .
<x> <y> <z> .
END
my $parser = RDF::Trine::Parser->new('turtle');
my $model = RDF::Trine::Model->new( RDF::Trine::Store->temporary_store() );
$parser->parse_into_model( 'http://base/', $foaf_a, $model );
my $iter = $model->get_statements( undef, iri('http://xmlns.com/foaf/0.1/name'), undef );
my $graph = RDF::Trine::Graph->new( $iter );
my $model_expect = do {
my $store = RDF::Trine::Store->temporary_store();
my $model = RDF::Trine::Model->new( $store );
$parser->parse_into_model ( 'http://base/', <<'END', $model );
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
[] a foaf:Person ; foaf:name "Alice" .
<bob> a foaf:Person ; foaf:name "Bob" , "Robert" .
[] foaf:name "Carol" .
<x> <y> <z> , <w> .
END
$model;
};
my $graph_expect = RDF::Trine::Graph->new( $model_expect );
ok( $graph->is_subgraph_of( $graph_expect ), 'subgraph from statement iterator' );
ok( ($graph lt $graph_expect), 'overloaded lt' );
ok( ($graph_expect gt $graph), 'overloaded gt' );
ok( ($graph le $graph_expect), 'overloaded le' );
ok( ($graph_expect ge $graph), 'overloaded ge' );
ok(!($graph lt $graph), 'lt: not true when graphs equal' );
ok(!($graph gt $graph), 'gt: not true when graphs equal' );
ok( ($graph le $graph), 'le: true when graphs equal' );
ok( ($graph ge $graph), 'ge: true when graphs equal' );
}
sub test_graph_subset {
my $rdf_a = shift;
my $rdf_b = shift;
my $expect = shift;
my $name = shift;
my $model_a = do {
my $store = RDF::Trine::Store->temporary_store();
my $model = RDF::Trine::Model->new( $store );
my $parser = RDF::Trine::Parser->new('turtle');
$parser->parse_into_model ( 'http://base/', $rdf_a, $model );
$model;
};
my $model_b = do {
my $store = RDF::Trine::Store->temporary_store();
my $model = RDF::Trine::Model->new( $store );
my $parser = RDF::Trine::Parser->new('turtle');
$parser->parse_into_model ( 'http://base/', $rdf_b, $model );
$model;
};
my $graph_a = RDF::Trine::Graph->new( $model_a );
my $graph_b = RDF::Trine::Graph->new( $model_b );
isa_ok( $graph_a, 'RDF::Trine::Graph' );
isa_ok( $graph_b, 'RDF::Trine::Graph' );
is( $graph_a->is_subgraph_of( $graph_b ), $expect, $name );
}
|
