Prolog "sets"
/**
* Warranty & Liability
* To the extent permitted by applicable law and unless explicitly
* otherwise agreed upon, XLOG Technologies AG makes no warranties
* regarding the provided information. XLOG Technologies AG assumes
* no liability that any problems might be solved with the information
* provided by XLOG Technologies AG.
*
* Rights & License
* All industrial property rights regarding the information - copyright
* and patent rights in particular - are the sole property of XLOG
* Technologies AG. If the company was not the originator of some
* excerpts, XLOG Technologies AG has at least obtained the right to
* reproduce, change and translate the information.
*
* Reproduction is restricted to the whole unaltered document. Reproduction
* of the information is only allowed for non-commercial uses. Selling,
* giving away or letting of the execution of the library is prohibited.
* The library can be distributed as part of your applications and libraries
* for execution provided this comment remains unchanged.
*
* Restrictions
* Only to be distributed with programs that add significant and primary
* functionality to the library. Not to be distributed with additional
* software intended to replace any components of the library.
*
* Trademarks
* Jekejeke is a registered trademark of XLOG Technologies AG.
*/
runner_file(calculate, sets, 'XLOG 1.5 sets').
/*******************************************************************/
/* Syntactic Comparison */
/*******************************************************************/
/* X @< Y */
runner_pred(@<, 2, calculate, sets, 'ISO 8.4.1.4').
runner_case(@<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 8') :-
\+ foo(a,b) @< north(a).
runner_case(@<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 10') :-
foo(a,_) @< foo(b,_).
runner_case(@<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 11') :-
foo(X,a) @< foo(Y,b); foo(Y,a) @< foo(X,b).
/* X @> Y */
runner_pred(@>, 2, calculate, sets, 'ISO 8.4.1.4').
runner_case(@>, 2, calculate, sets, 'ISO 8.4.1.4, ISO 9') :-
foo(b) @> foo(a).
runner_case(@>, 2, calculate, sets, 'ISO 8.4.1.4, XLOG 1') :-
\+ short @> short.
runner_case(@>, 2, calculate, sets, 'ISO 8.4.1.4, XLOG 2') :-
\+ current_prolog_flag(dialect, gprolog),
X = f(f(f(X))), Y = f(f(Y)),
\+ X @> Y.
/* X @=< Y */
runner_pred(@=<, 2, calculate, sets, 'ISO 8.4.1.4').
runner_case(@=<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 1') :-
1.0 @=< 1.
runner_case(@=<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 4') :-
aardvark @=< zebra.
runner_case(@=<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 5') :-
short @=< short.
runner_case(@=<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 6') :-
short @=< shorter.
runner_case(@=<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 12') :-
X @=< X.
runner_case(@=<, 2, calculate, sets, 'ISO 8.4.1.4, ISO 14') :-
X @=< Y; Y @=< X.
/* X @>= Y */
runner_pred(@>=, 2, calculate, sets, 'ISO 8.4.1.4').
runner_case(@>=, 2, calculate, sets, 'ISO 8.4.1.4, ISO 7') :-
\+ short @>= shorter.
runner_case(@>=, 2, calculate, sets, 'ISO 8.4.1.4, XLOG 1') :-
X @>= X.
/* compare(C, X, Y) */
runner_pred(compare, 3, calculate, sets, 'Corr.2 8.4.2.4').
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 1') :-
compare(C, 1.0, 1), C == (<).
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 2') :-
compare(C, aardvark, zebra),
C == (<).
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 3') :-
compare(C, X, X),
C == (=).
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 4') :-
compare(C, foo(a,b), north(a)), C == (>).
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 5') :-
compare(C, foo(a,_), foo(b,_)), C == (<).
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 6') :-
compare(C, 'a', 'A'), C == (>).
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 7') :-
compare(C, 'œ', 'ü'), C == (>).
runner_case(compare, 3, calculate, sets, 'Corr.2 8.4.2.4, XLOG 8') :-
\+ current_prolog_flag(dialect, gprolog),
X = f(f(f(X))), Y = f(f(Y)), compare(C, X, Y),
C == (=).
/****************************************************************/
/* Sort Predicates */
/****************************************************************/
a(1, f(_)).
a(2, f(_)).
b(1, 1).
b(1, 2).
b(1, 1).
b(2, 2).
b(2, 1).
b(2, 2).
/* sort(L, R) */
runner_pred(sort, 2, calculate, sets, 'Corr.2 8.4.3.4').
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 1') :-
sort([1, 1.0], L), L == [1.0, 1].
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 2') :-
sort([1.0, X, a, a, X], L), L == [X, 1.0, a].
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 3') :-
sort([north(a), shorter, short, foo(a,b)], L),
L == [short, shorter, north(a), foo(a, b)].
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, ISO 6') :-
sort([f(U),V,f(V),U],L),
(L == [U, V, f(U), f(V)]; L == [V, U, f(V), f(U)]).
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 4') :-
findall(Y,a(_,Y),L), sort(L,R), L=[A,B], (R == [A,B]; R == [B,A]).
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 5') :-
catch(sort(_, _), error(E, _), true),
E == instantiation_error.
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 6') :-
catch(sort([77|35], _), error(E, _), true),
nonvar(E), E = type_error(list,_).
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 7') :-
sort(['a','A','b','B'], L),
L == ['A','B','a','b'].
runner_case(sort, 2, calculate, sets, 'Corr.2 8.4.3.4, XLOG 8') :-
sort(['ü','u','œ','o'], L),
L == ['o','u','ü','œ'].
/* keysort(L, R) */
runner_pred(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4').
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 1') :-
keysort([1-x, 1.0-y], L), L == [1.0-y, 1-x].
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 2') :-
keysort([1.0-z, X-x, a-y, a-x, X-y], L),
L == [X-x, X-y, 1.0-z, a-y, a-x].
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 3') :-
keysort([north(a)-x, shorter-y, short-z, foo(a,b)-t], L),
L == [short-z, shorter-y, north(a)-x, foo(a, b)-t].
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 4') :-
keysort([f(U)-x,V-y,f(V)-z,U-t],L),
(L == [U-t, V-y, f(U)-x, f(V)-z]; L == [V-y, U-t, f(V)-z, f(U)-x]).
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 5') :-
findall(X-Y,a(X,Y),L), keysort(L,R), L == R.
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 6') :-
catch(keysort(_, _), error(E, _), true),
E == instantiation_error.
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 7') :-
catch(keysort([77-x|35], _), error(E, _), true),
nonvar(E), E = type_error(list,_).
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 8') :-
catch(keysort([77], _), error(E, _), true),
E == type_error(pair,77).
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 9') :-
keysort(['a'-1,'A'-2,'a'-3,'B'-4,'b'-5,'B'-6], L),
L == ['A'-2,'B'-4,'B'-6,'a'-1,'a'-3,'b'-5].
runner_case(keysort, 2, calculate, sets, 'Corr.2 8.4.4.4, XLOG 10') :-
keysort(['ü'-1,'u'-2,'ü'-3,'œ'-4,'o'-5,'o'-6], L),
L == ['o'-5,'o'-6,'u'-2,'ü'-1,'ü'-3,'œ'-4].