aboutsummaryrefslogtreecommitdiffstats
path: root/test/graph/test_walk.py
blob: e5c89818ba5b962ddc6a4d3af82836956dfbf61e (plain)
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
172
173
174
175
"""

Part of the bsfs test suite.
A copy of the license is provided with the project.
Author: Matthias Baumgartner, 2022
"""
# imports
import unittest

# bsfs imports
from bsfs import schema as bsc
from bsfs.graph import Graph
from bsfs.graph.ac import NullAC
from bsfs.namespace import Namespace, ns
from bsfs.triple_store.sparql import SparqlStore
from bsfs.utils import URI

# symbol to test
from bsfs.graph.walk import Walk

## code ##

bse = ns.bse
bst = Namespace('http://bsfs.ai/schema/Tag')

class TestWalk(unittest.TestCase):
    def setUp(self):
        # backend setup
        self.schema = bsc.from_string('''
            prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#>
            prefix xsd: <http://www.w3.org/2001/XMLSchema#>
            prefix bsfs: <http://bsfs.ai/schema/>
            prefix bse: <http://bsfs.ai/schema/Entity#>
            prefix bst: <http://bsfs.ai/schema/Tag#>

            bsfs:Entity rdfs:subClassOf bsfs:Node .
            bsfs:Tag rdfs:subClassOf bsfs:Node .
            bsfs:User rdfs:subClassOf bsfs:Node .
            xsd:string rdfs:subClassOf bsfs:Literal .

            bse:author rdfs:subClassOf bsfs:Predicate ;
                rdfs:domain bsfs:Node ;
                rdfs:range bsfs:User .

            bse:tag rdfs:subClassOf bsfs:Predicate ;
                rdfs:domain bsfs:Entity ;
                rdfs:range bsfs:Tag .

            bst:label rdfs:subClassOf bsfs:Predicate ;
                rdfs:domain bsfs:Tag ;
                rdfs:range xsd:string ;
                bsfs:unique "true"^^xsd:boolean .

            bst:subTagOf rdfs:subClassOf bsfs:Predicate ;
                rdfs:domain bsfs:Tag ;
                rdfs:range bsfs:Tag .

            bst:main rdfs:subClassOf bsfs:Predicate ;
                rdfs:domain bsfs:Tag ;
                rdfs:range bsfs:Entity .

            bst:author rdfs:subClassOf bsfs:Predicate ;
                rdfs:domain bsfs:Tag ;
                rdfs:range xsd:string .

            ''')
        self.backend = SparqlStore.Open()
        self.user = URI('http://example.com/me')
        self.ac = NullAC(self.backend, self.user)
        self.graph = Graph(self.backend, self.ac)
        self.graph.migrate(self.schema)

        # nodes setup
        self.ents = self.graph.nodes(ns.bsfs.Entity, {
            URI('http://example.com/me/entity#1234'),
            URI('http://example.com/me/entity#4321')})
        self.tags = self.graph.nodes(ns.bsfs.Tag, {
            URI('http://example.com/me/tag#1234'),
            URI('http://example.com/me/tag#4321')})
        # add some instances
        self.ents.set(bse.tag, self.tags)
        self.graph.node(ns.bsfs.Tag, URI('http://example.com/me/tag#1234')).set(bst.label, 'hello')
        self.graph.node(ns.bsfs.Tag, URI('http://example.com/me/tag#4321')).set(bst.label, 'world')

    def test_essentials(self): # __eq__, __hash__, __str__, __repr__
        p_author = self.schema.predicate(bse.author)
        p_tag = self.schema.predicate(bse.tag)
        p_main = self.schema.predicate(bst.main)
        # comparison
        self.assertEqual(Walk(self.ents, [p_tag]), Walk(self.ents, [p_tag]))
        self.assertEqual(hash(Walk(self.ents, [p_tag])), hash(Walk(self.ents, [p_tag])))
        # comparison respects type
        class Foo(Walk): pass
        self.assertNotEqual(Walk(self.ents, [p_tag]), Foo(self.ents, [p_tag]))
        self.assertNotEqual(hash(Walk(self.ents, [p_tag])), hash(Foo(self.ents, [p_tag])))
        # comparison respects root
        self.assertNotEqual(Walk(self.ents, [p_author]), Walk(self.tags, [p_author]))
        self.assertNotEqual(hash(Walk(self.ents, [p_author])), hash(Walk(self.tags, [p_author])))
        # comparison respects path
        self.assertNotEqual(Walk(self.tags, [p_author]), Walk(self.tags, [p_main]))
        self.assertNotEqual(hash(Walk(self.tags, [p_author])), hash(Walk(self.tags, [p_main])))
        # string conversion
        self.assertEqual(str(Walk(self.ents, [p_tag, p_main])),
            'Walk(@http://bsfs.ai/schema/Entity: http://bsfs.ai/schema/Entity#tag, http://bsfs.ai/schema/Tag#main)')
        self.assertEqual(repr(Walk(self.ents, [p_tag, p_main])),
            'Walk(http://bsfs.ai/schema/Entity, (http://bsfs.ai/schema/Entity#tag, http://bsfs.ai/schema/Tag#main))')

    def test_tail(self):
        self.assertEqual(Walk(self.ents, (
            self.schema.predicate(bse.tag),
            )).tail,
            self.schema.node(ns.bsfs.Tag))
        self.assertEqual(Walk(self.ents, (
            self.schema.predicate(bse.tag),
            self.schema.predicate(bst.main),
            )).tail,
            self.schema.node(ns.bsfs.Entity))

    def test_step(self):
        tag_type = self.schema.node(ns.bsfs.Tag)
        # step returns a predicate
        self.assertEqual(Walk.step(self.schema, tag_type, 'subTagOf'),
            (self.schema.predicate(bst.subTagOf), ))
        # invalid step raises an error
        self.assertRaises(ValueError, Walk.step, self.schema, tag_type, 'foobar')
        # ambiguous step raises an error
        self.assertRaises(ValueError, Walk.step, self.schema, tag_type, 'author')

    def test_getattr(self): # __getattr__
        walk = Walk(self.ents, (self.schema.predicate(bse.tag), ))
        # first step
        self.assertEqual(walk.subTagOf, Walk(self.ents, (
            self.schema.predicate(bse.tag),
            self.schema.predicate(bst.subTagOf),
            )))
        # second step
        self.assertEqual(walk.subTagOf.main, Walk(self.ents, (
            self.schema.predicate(bse.tag),
            self.schema.predicate(bst.subTagOf),
            self.schema.predicate(bst.main),
            )))
        # invalid step raises an error
        self.assertRaises(ValueError, getattr, walk, 'foobar')
        # ambiguous step raises an error
        self.assertRaises(ValueError, getattr, walk, 'author')

    def test_get(self): # get, __call__
        walk = Walk(self.ents, (self.schema.predicate(bse.tag), ))
        tags = {
            self.graph.node(ns.bsfs.Tag, URI('http://example.com/me/tag#1234')),
            self.graph.node(ns.bsfs.Tag, URI('http://example.com/me/tag#4321'))}
        # get returns from Nodes.get
        self.assertDictEqual(walk.get(), {
            self.graph.node(ns.bsfs.Entity, URI('http://example.com/me/entity#1234')): tags,
            self.graph.node(ns.bsfs.Entity, URI('http://example.com/me/entity#4321')): tags,
            })
        self.assertDictEqual(walk(), {
            self.graph.node(ns.bsfs.Entity, URI('http://example.com/me/entity#1234')): tags,
            self.graph.node(ns.bsfs.Entity, URI('http://example.com/me/entity#4321')): tags,
            })
        # get passes kwargs to Nodes.get
        self.assertSetEqual(tags, walk.get(node=False))
        self.assertSetEqual(tags, walk(node=False))
        self.assertSetEqual(tags, set(walk.get(view=list, node=False)))
        self.assertSetEqual(tags, set(walk(view=list, node=False)))
        # get returns values if need be
        self.assertSetEqual(walk.label(node=False), {'hello', 'world'})


## main ##

if __name__ == '__main__':
    unittest.main()

## EOF ##