blob: 96e83d226930e99182550e3c8ae5912720600ae4 (
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
|
;; Copyright (c) Jeffrey Straszheim. All rights reserved. The use and
;; distribution terms for this software are covered by the Eclipse Public
;; License 1.0 (http://opensource.org/licenses/eclipse-1.0.php) which can
;; be found in the file epl-v10.html at the root of this distribution. By
;; using this software in any fashion, you are agreeing to be bound by the
;; terms of this license. You must not remove this notice, or any other,
;; from this software.
;;
;; test-rules.clj
;;
;; A Clojure implementation of Datalog -- Rule Tests
;;
;; straszheimjeffrey (gmail)
;; Created 12 Feburary 2009
(ns clojure.contrib.datalog.tests.test-rules
(:use clojure.contrib.test-is
clojure.contrib.datalog.rules
clojure.contrib.datalog.literals
clojure.contrib.datalog.database))
(def tr-1 (<- (:fred :x ?x :y ?y) (:mary :x ?x :z ?z) (:sally :z ?z :y ?y)))
(def tr-2 (<- (:fred) (not! :mary :x 3)))
(def tr-3 (<- (:fred :x ?x :y ?y) (if > ?x ?y) (:mary :x ?x) (:sally :y ?y)))
(deftest test-rule-safety
(is (thrown-with-msg? Exception #".*Head vars.*not bound.*"
(<- (:fred :x ?x) (:sally :y ?y))))
(is (thrown-with-msg? Exception #".*Body vars.*not bound.*negative position.*"
(<- (:fred :x ?x) (:becky :x ?x) (not! :sally :y ?y))))
(is (thrown-with-msg? Exception #".*Body vars.*not bound.*negative position.*"
(<- (:fred :x ?x) (:becky :x ?x) (if > ?x ?y)))))
(deftest test-sip
(is (= (compute-sip #{:x} #{:mary :sally} tr-1)
(<- ([:fred #{:x}] :x ?x :y ?y) ([:mary #{:x}] :z ?z :x ?x) ([:sally #{:z}] :y ?y :z ?z))))
(is (= (compute-sip #{} #{:mary :sally} tr-1)
(<- (:fred :y ?y :x ?x) (:mary :z ?z :x ?x) ([:sally #{:z}] :y ?y :z ?z))))
(is (= (compute-sip #{} #{:mary} tr-2)
(<- (:fred) (not! [:mary #{:x}] :x 3))))
(is (= (compute-sip #{} #{} tr-2)
tr-2))
(is (= (display-rule (compute-sip #{:x} #{:mary :sally} tr-3))
(display-rule (<- ([:fred #{:x}] :x ?x :y ?y)
([:mary #{:x}] :x ?x)
(:sally :y ?y)
(if > ?x ?y))))))
; Display rule is used because = does not work on
; (if > ?x ?y) because it contains a closure
(def rs
(rules-set
(<- (:path :a ?x :b ?y) (:edge :a ?x :b ?y))
(<- (:path :a ?x :b ?y) (:edge :a ?x :b ?z) (:path :a ?z :b ?y))
(<- (:edge :a ?x :b ?y) (:route :a ?x :b ?y) (if not= ?x ?y))))
(deftest test-rules-set
(is (= (count rs) 3))
(is (contains? rs (<- (:path :a ?x :b ?y) (:edge :a ?x :b ?z) (:path :a ?z :b ?y)))))
(deftest test-predicate-map
(let [pm (predicate-map rs)]
(is (= (pm :path)
#{(<- (:path :a ?x :b ?y) (:edge :a ?x :b ?y))
(<- (:path :a ?x :b ?y) (:edge :a ?x :b ?z) (:path :a ?z :b ?y))}))
(is (= (-> :edge pm count) 1))))
(def db1 (make-database
(relation :fred [:x :y])
(index :fred :x)
(relation :sally [:x])
(relation :ben [:y])))
(def db2 (add-tuples db1
[:fred :x 1 :y :mary]
[:fred :x 1 :y :becky]
[:fred :x 3 :y :sally]
[:fred :x 4 :y :joe]
[:fred :x 4 :y :bob]
[:sally :x 1]
[:sally :x 2]
[:sally :x 3]
[:sally :x 4]
[:ben :y :bob]))
(deftest test-apply-rule
(is (= (apply-rule db2 empty-database (<- (:becky :y ?y) (:sally :x ?x)
(:fred :x ?x :y ?y)
(not! :ben :y ?y)
(if not= ?x 3)))
(datalog-database
{
:becky
(datalog-relation
;; Schema
#{:y}
;; Data
#{
{:y :joe}
{:y :mary}
{:y :becky}
}
;; Indexes
{
})
}))))
(comment
(run-tests)
)
;; End of file
|
