|
Daniel@0
|
1 /* Part of DML (Digital Music Laboratory)
|
|
Daniel@0
|
2 Copyright 2014-2015 Samer Abdallah, University of London
|
|
Daniel@0
|
3
|
|
Daniel@0
|
4 This program is free software; you can redistribute it and/or
|
|
Daniel@0
|
5 modify it under the terms of the GNU General Public License
|
|
Daniel@0
|
6 as published by the Free Software Foundation; either version 2
|
|
Daniel@0
|
7 of the License, or (at your option) any later version.
|
|
Daniel@0
|
8
|
|
Daniel@0
|
9 This program is distributed in the hope that it will be useful,
|
|
Daniel@0
|
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Daniel@0
|
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
Daniel@0
|
12 GNU General Public License for more details.
|
|
Daniel@0
|
13
|
|
Daniel@0
|
14 You should have received a copy of the GNU General Public
|
|
Daniel@0
|
15 License along with this library; if not, write to the Free Software
|
|
Daniel@0
|
16 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
Daniel@0
|
17 */
|
|
Daniel@0
|
18
|
|
Daniel@0
|
19 :- module(uripattern, [
|
|
Daniel@0
|
20 simplify/2
|
|
Daniel@0
|
21 , pattern_uri/2
|
|
Daniel@0
|
22 ]).
|
|
Daniel@0
|
23
|
|
Daniel@0
|
24 :- use_module(library(semweb/rdf_db), [ rdf_global_id/2 ]).
|
|
Daniel@0
|
25 :- use_module(library(dcg/basics)).
|
|
Daniel@0
|
26
|
|
Daniel@0
|
27 :- multifile uripattern:def/2.
|
|
Daniel@0
|
28
|
|
Daniel@0
|
29 %% pattern_uri(+P:uripattern,-X:uri) is det.
|
|
Daniel@0
|
30 %% pattern_uri(-P:uripattern,+X:uri) is det.
|
|
Daniel@0
|
31 pattern_uri(P,URI) :-
|
|
Daniel@0
|
32 ( var(URI) -> uri(P,Codes,[]), atom_codes(URI,Codes)
|
|
Daniel@0
|
33 ; atomic(URI) -> atom_codes(URI,Codes), uri(P,Codes,[])
|
|
Daniel@0
|
34 ).
|
|
Daniel@0
|
35
|
|
Daniel@0
|
36 uri(P:A) --> {rdf_global_id(P:'',Q)}, atom(Q), uri(A).
|
|
Daniel@0
|
37 uri(\(M)) --> {def(M,A)}, uri(A).
|
|
Daniel@0
|
38 uri(num(N)) --> number(N).
|
|
Daniel@0
|
39 uri(enc(A)) --> ( {var(A)} -> string(C), {atom_codes(B,C), www_form_encode(A,B)}
|
|
Daniel@0
|
40 ; {www_form_encode(A,B)}, atom(B) ).
|
|
Daniel@0
|
41 uri(atm(A)) --> ( {var(A)} -> string(C), {atom_codes(A,C)}
|
|
Daniel@0
|
42 ; atom(A) ).
|
|
Daniel@0
|
43 uri(A1/A2) --> uri(A1), "/", uri(A2).
|
|
Daniel@0
|
44 uri(A1+A2) --> uri(A1), uri(A2).
|
|
Daniel@0
|
45 uri(A) --> {atomic(A)}, atom(A).
|
|
Daniel@0
|
46
|
|
Daniel@0
|
47 %% simplify(+P1:uri_pattern, -P2:uri_pattern) is nondet.
|
|
Daniel@0
|
48 % Non-deterministic maximal reduction of URI pattern.
|
|
Daniel@0
|
49 simplify(E1,E3) :-
|
|
Daniel@0
|
50 reduce(E1,E2) *-> simplify(E2,E3); E1=E3.
|
|
Daniel@0
|
51
|
|
Daniel@0
|
52 % simplify resource if possible, fails otherwise
|
|
Daniel@0
|
53 % The pattern must be nonvar.
|
|
Daniel@0
|
54 reduce(A,B) :- must_be(nonvar,A), reduce1(A,B).
|
|
Daniel@0
|
55
|
|
Daniel@0
|
56 reduce1(num(N),A) :- number(N), atom_number(A,N).
|
|
Daniel@0
|
57 reduce1(atm(A),A) :- atomic(A).
|
|
Daniel@0
|
58 reduce1(\(A),B) :- nonvar(A), def(A,B).
|
|
Daniel@0
|
59 reduce1(enc(A),B) :- atomic(A), www_form_encode(A,B).
|
|
Daniel@0
|
60 reduce1(P:A,Q+A) :- rdf_global_id(P:'',Q).
|
|
Daniel@0
|
61 reduce1(A/B,A+'/'+B).
|
|
Daniel@0
|
62 reduce1(A+B,A1+B) :- reduce(A,A1).
|
|
Daniel@0
|
63 reduce1(A+B,A+B1) :- reduce(B,B1). % nb to get past these, A and B must be nonvar
|
|
Daniel@0
|
64 reduce1(A+B,AB) :- atom(A), atom(B), atom_concat(A,B,AB).
|
|
Daniel@0
|
65 reduce1((A+B)+C,A+BC) :- reduce1(B+C,BC).
|
|
Daniel@0
|
66 reduce1(A+(B+C),AB+C) :- reduce1(A+B,AB).
|
|
Daniel@0
|
67
|
