396 lines
15 KiB
Prolog
396 lines
15 KiB
Prolog
:- system_module( '$_tabling', [abolish_table/1,
|
|
global_trie_statistics/0,
|
|
is_tabled/1,
|
|
show_all_local_tables/0,
|
|
show_all_tables/0,
|
|
show_global_trie/0,
|
|
show_table/1,
|
|
show_table/2,
|
|
show_tabled_predicates/0,
|
|
(table)/1,
|
|
table_statistics/1,
|
|
table_statistics/2,
|
|
tabling_mode/2,
|
|
tabling_statistics/0,
|
|
tabling_statistics/2], []).
|
|
|
|
:- use_system_module( '$_errors', ['$do_error'/2]).
|
|
|
|
/*
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% %%
|
|
%% The YapTab/YapOr/OPTYap systems %%
|
|
%% %%
|
|
%% YapTab extends the Yap Prolog engine to support sequential tabling %%
|
|
%% YapOr extends the Yap Prolog engine to support or-parallelism %%
|
|
%% OPTYap extends the Yap Prolog engine to support or-parallel tabling %%
|
|
%% %%
|
|
%% %%
|
|
%% Yap Prolog was developed at University of Porto, Portugal %%
|
|
%% %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
*/
|
|
|
|
/**
|
|
YapTab extends the Yap Prolog engine to support sequential tabling. YapOr extends the Yap Prolog engine to support or-parallelism. YapOr extends the Yap Prolog engine to support or-parallelism.
|
|
*/
|
|
|
|
|
|
:- meta_predicate
|
|
table(:),
|
|
is_tabled(:),
|
|
tabling_mode(:,?),
|
|
abolish_table(:),
|
|
show_table(:),
|
|
show_table(?,:),
|
|
table_statistics(:),
|
|
table_statistics(?,:).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% show_tabled_predicates/0 %%
|
|
%% show_global_trie/0 %%
|
|
%% show_all_tables/0 %%
|
|
%% show_all_local_tables/0 %%
|
|
%% global_trie_statistics/0 %%
|
|
%% tabling_statistics/0 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
show_tabled_predicates :-
|
|
current_output(Stream),
|
|
show_tabled_predicates(Stream).
|
|
|
|
show_global_trie :-
|
|
current_output(Stream),
|
|
show_global_trie(Stream).
|
|
|
|
show_all_tables :-
|
|
current_output(Stream),
|
|
show_all_tables(Stream).
|
|
|
|
show_all_local_tables :-
|
|
current_output(Stream),
|
|
show_all_local_tables(Stream).
|
|
|
|
global_trie_statistics :-
|
|
current_output(Stream),
|
|
global_trie_statistics(Stream).
|
|
|
|
tabling_statistics :-
|
|
current_output(Stream),
|
|
tabling_statistics(Stream).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% tabling_statistics/2 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
%% should match with code in OPTYap/opt.preds.c
|
|
tabling_statistics(total_memory,[BytesInUse,BytesAllocated]) :-
|
|
'$c_get_optyap_statistics'(0,BytesInUse,BytesAllocated).
|
|
tabling_statistics(table_entries,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(1,BytesInUse,StructsInUse).
|
|
tabling_statistics(subgoal_frames,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(2,BytesInUse,StructsInUse).
|
|
tabling_statistics(dependency_frames,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(3,BytesInUse,StructsInUse).
|
|
tabling_statistics(subgoal_trie_nodes,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(6,BytesInUse,StructsInUse).
|
|
tabling_statistics(answer_trie_nodes,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(7,BytesInUse,StructsInUse).
|
|
tabling_statistics(subgoal_trie_hashes,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(8,BytesInUse,StructsInUse).
|
|
tabling_statistics(answer_trie_hashes,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(9,BytesInUse,StructsInUse).
|
|
tabling_statistics(global_trie_nodes,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(10,BytesInUse,StructsInUse).
|
|
tabling_statistics(global_trie_hashes,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(11,BytesInUse,StructsInUse).
|
|
tabling_statistics(subgoal_entries,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(16,BytesInUse,StructsInUse).
|
|
tabling_statistics(answer_ref_nodes,[BytesInUse,StructsInUse]) :-
|
|
'$c_get_optyap_statistics'(17,BytesInUse,StructsInUse).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% table/1 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
table(Pred) :-
|
|
'$current_module'(Mod),
|
|
'$do_table'(Mod,Pred).
|
|
|
|
'$do_table'(Mod,Pred) :-
|
|
var(Pred), !,
|
|
'$do_error'(instantiation_error,table(Mod:Pred)).
|
|
'$do_table'(_,Mod:Pred) :- !,
|
|
'$do_table'(Mod,Pred).
|
|
'$do_table'(_,[]) :- !.
|
|
'$do_table'(Mod,[HPred|TPred]) :- !,
|
|
'$do_table'(Mod,HPred),
|
|
'$do_table'(Mod,TPred).
|
|
'$do_table'(Mod,(Pred1,Pred2)) :- !,
|
|
'$do_table'(Mod,Pred1),
|
|
'$do_table'(Mod,Pred2).
|
|
'$do_table'(Mod,PredName/PredArity) :-
|
|
atom(PredName),
|
|
integer(PredArity),
|
|
functor(PredFunctor,PredName,PredArity), !,
|
|
'$set_table'(Mod,PredFunctor,[]).
|
|
'$do_table'(Mod,PredDeclaration) :-
|
|
PredDeclaration=..[PredName|PredList],
|
|
'$transl_to_mode_list'(PredList,PredModeList,PredArity),
|
|
functor(PredFunctor,PredName,PredArity), !,
|
|
'$set_table'(Mod,PredFunctor,PredModeList).
|
|
'$do_table'(Mod,Pred) :-
|
|
'$do_error'(type_error(callable,Mod:Pred),table(Mod:Pred)).
|
|
|
|
'$set_table'(Mod,PredFunctor,PredModeList) :-
|
|
'$undefined'('$c_table'(_,_,_),prolog), !,
|
|
functor(PredFunctor, PredName, PredArity),
|
|
'$do_error'(resource_error(tabling,Mod:PredName/PredArity),table(Mod:PredName/PredArity)).
|
|
'$set_table'(Mod,PredFunctor,PredModeList) :-
|
|
'$undefined'(PredFunctor,Mod), !,
|
|
'$c_table'(Mod,PredFunctor,PredModeList).
|
|
'$set_table'(Mod,PredFunctor,PredModeList) :-
|
|
'$flags'(PredFunctor,Mod,Flags,Flags),
|
|
Flags /\ 0x00000040 =:= 0x00000040, !.
|
|
'$set_table'(Mod,PredFunctor,PredModeList) :-
|
|
'$flags'(PredFunctor,Mod,Flags,Flags),
|
|
Flags /\ 0x1991F8C0 =:= 0,
|
|
'$c_table'(Mod,PredFunctor,PredModeList), !.
|
|
'$set_table'(Mod,PredFunctor,PredModeList) :-
|
|
functor(PredFunctor,PredName,PredArity),
|
|
'$do_error'(permission_error(modify,table,Mod:PredName/PredArity),table(Mod:PredName/PredArity)).
|
|
|
|
'$transl_to_mode_list'([],[],0) :- !.
|
|
'$transl_to_mode_list'([TextualMode|L],[Mode|ModeList],Arity) :-
|
|
'$transl_to_mode_directed_tabling'(TextualMode,Mode),
|
|
'$transl_to_mode_list'(L,ModeList,ListArity),
|
|
Arity is ListArity + 1.
|
|
|
|
%% should match with code in OPTYap/tab.macros.h
|
|
'$transl_to_mode_directed_tabling'(index,1).
|
|
'$transl_to_mode_directed_tabling'(min,2).
|
|
'$transl_to_mode_directed_tabling'(max,3).
|
|
'$transl_to_mode_directed_tabling'(all,4).
|
|
'$transl_to_mode_directed_tabling'(sum,5).
|
|
'$transl_to_mode_directed_tabling'(last,6).
|
|
'$transl_to_mode_directed_tabling'(first,7).
|
|
%% B-Prolog compatibility
|
|
'$transl_to_mode_directed_tabling'(+,1).
|
|
'$transl_to_mode_directed_tabling'(@,4).
|
|
'$transl_to_mode_directed_tabling'(-,7).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% is_tabled/1 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
is_tabled(Pred) :-
|
|
'$current_module'(Mod),
|
|
'$do_is_tabled'(Mod,Pred).
|
|
|
|
'$do_is_tabled'(Mod,Pred) :-
|
|
var(Pred), !,
|
|
'$do_error'(instantiation_error,is_tabled(Mod:Pred)).
|
|
'$do_is_tabled'(_,Mod:Pred) :- !,
|
|
'$do_is_tabled'(Mod,Pred).
|
|
'$do_is_tabled'(_,[]) :- !.
|
|
'$do_is_tabled'(Mod,[HPred|TPred]) :- !,
|
|
'$do_is_tabled'(Mod,HPred),
|
|
'$do_is_tabled'(Mod,TPred).
|
|
'$do_is_tabled'(Mod,(Pred1,Pred2)) :- !,
|
|
'$do_is_tabled'(Mod,Pred1),
|
|
'$do_is_tabled'(Mod,Pred2).
|
|
'$do_is_tabled'(Mod,PredName/PredArity) :-
|
|
atom(PredName),
|
|
integer(PredArity),
|
|
functor(PredFunctor,PredName,PredArity),
|
|
'$flags'(PredFunctor,Mod,Flags,Flags), !,
|
|
Flags /\ 0x000040 =\= 0.
|
|
'$do_is_tabled'(Mod,Pred) :-
|
|
'$do_error'(type_error(callable,Mod:Pred),is_tabled(Mod:Pred)).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% tabling_mode/2 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
tabling_mode(Pred,Options) :-
|
|
'$current_module'(Mod),
|
|
'$do_tabling_mode'(Mod,Pred,Options).
|
|
|
|
'$do_tabling_mode'(Mod,Pred,Options) :-
|
|
var(Pred), !,
|
|
'$do_error'(instantiation_error,tabling_mode(Mod:Pred,Options)).
|
|
'$do_tabling_mode'(_,Mod:Pred,Options) :- !,
|
|
'$do_tabling_mode'(Mod,Pred,Options).
|
|
'$do_tabling_mode'(_,[],_) :- !.
|
|
'$do_tabling_mode'(Mod,[HPred|TPred],Options) :- !,
|
|
'$do_tabling_mode'(Mod,HPred,Options),
|
|
'$do_tabling_mode'(Mod,TPred,Options).
|
|
'$do_tabling_mode'(Mod,(Pred1,Pred2),Options) :- !,
|
|
'$do_tabling_mode'(Mod,Pred1,Options),
|
|
'$do_tabling_mode'(Mod,Pred2,Options).
|
|
'$do_tabling_mode'(Mod,PredName/PredArity,Options) :-
|
|
atom(PredName),
|
|
integer(PredArity),
|
|
functor(PredFunctor,PredName,PredArity),
|
|
'$flags'(PredFunctor,Mod,Flags,Flags), !,
|
|
(
|
|
Flags /\ 0x000040 =\= 0, !, '$set_tabling_mode'(Mod,PredFunctor,Options)
|
|
;
|
|
'$do_error'(domain_error(table,Mod:PredName/PredArity),tabling_mode(Mod:PredName/PredArity,Options))
|
|
).
|
|
'$do_tabling_mode'(Mod,Pred,Options) :-
|
|
'$do_error'(type_error(callable,Mod:Pred),tabling_mode(Mod:Pred,Options)).
|
|
|
|
'$set_tabling_mode'(Mod,PredFunctor,Options) :-
|
|
var(Options), !,
|
|
'$c_tabling_mode'(Mod,PredFunctor,Options).
|
|
'$set_tabling_mode'(_,_,[]) :- !.
|
|
'$set_tabling_mode'(Mod,PredFunctor,[HOption|TOption]) :- !,
|
|
'$set_tabling_mode'(Mod,PredFunctor,HOption),
|
|
'$set_tabling_mode'(Mod,PredFunctor,TOption).
|
|
'$set_tabling_mode'(Mod,PredFunctor,(Option1,Option2)) :- !,
|
|
'$set_tabling_mode'(Mod,PredFunctor,Option1),
|
|
'$set_tabling_mode'(Mod,PredFunctor,Option2).
|
|
'$set_tabling_mode'(Mod,PredFunctor,Option) :-
|
|
'$transl_to_pred_flag_tabling_mode'(Flag,Option), !,
|
|
'$c_tabling_mode'(Mod,PredFunctor,Flag).
|
|
'$set_tabling_mode'(Mod,PredFunctor,Options) :-
|
|
functor(PredFunctor,PredName,PredArity),
|
|
'$do_error'(domain_error(flag_value,tabling_mode+Options),tabling_mode(Mod:PredName/PredArity,Options)).
|
|
|
|
%% should match with code in OPTYap/opt.preds.c
|
|
'$transl_to_pred_flag_tabling_mode'(1,batched).
|
|
'$transl_to_pred_flag_tabling_mode'(2,local).
|
|
'$transl_to_pred_flag_tabling_mode'(3,exec_answers).
|
|
'$transl_to_pred_flag_tabling_mode'(4,load_answers).
|
|
'$transl_to_pred_flag_tabling_mode'(5,local_trie).
|
|
'$transl_to_pred_flag_tabling_mode'(6,global_trie).
|
|
'$transl_to_pred_flag_tabling_mode'(7,coinductive).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% abolish_table/1 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
abolish_table(Pred) :-
|
|
'$current_module'(Mod),
|
|
'$do_abolish_table'(Mod,Pred).
|
|
|
|
'$do_abolish_table'(Mod,Pred) :-
|
|
var(Pred), !,
|
|
'$do_error'(instantiation_error,abolish_table(Mod:Pred)).
|
|
'$do_abolish_table'(_,Mod:Pred) :- !,
|
|
'$do_abolish_table'(Mod,Pred).
|
|
'$do_abolish_table'(_,[]) :- !.
|
|
'$do_abolish_table'(Mod,[HPred|TPred]) :- !,
|
|
'$do_abolish_table'(Mod,HPred),
|
|
'$do_abolish_table'(Mod,TPred).
|
|
'$do_abolish_table'(Mod,(Pred1,Pred2)) :- !,
|
|
'$do_abolish_table'(Mod,Pred1),
|
|
'$do_abolish_table'(Mod,Pred2).
|
|
'$do_abolish_table'(Mod,PredName/PredArity) :-
|
|
atom(PredName),
|
|
integer(PredArity),
|
|
functor(PredFunctor,PredName,PredArity),
|
|
'$flags'(PredFunctor,Mod,Flags,Flags), !,
|
|
(
|
|
Flags /\ 0x000040 =\= 0, !, '$c_abolish_table'(Mod,PredFunctor)
|
|
;
|
|
'$do_error'(domain_error(table,Mod:PredName/PredArity),abolish_table(Mod:PredName/PredArity))
|
|
).
|
|
'$do_abolish_table'(Mod,Pred) :-
|
|
'$do_error'(type_error(callable,Mod:Pred),abolish_table(Mod:Pred)).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% show_table/1 %%
|
|
%% show_table/2 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
show_table(Pred) :-
|
|
current_output(Stream),
|
|
show_table(Stream,Pred).
|
|
|
|
show_table(Stream,Pred) :-
|
|
'$current_module'(Mod),
|
|
'$do_show_table'(Stream,Mod,Pred).
|
|
|
|
'$do_show_table'(_,Mod,Pred) :-
|
|
var(Pred), !,
|
|
'$do_error'(instantiation_error,show_table(Mod:Pred)).
|
|
'$do_show_table'(Stream,_,Mod:Pred) :- !,
|
|
'$do_show_table'(Stream,Mod,Pred).
|
|
'$do_show_table'(_,_,[]) :- !.
|
|
'$do_show_table'(Stream,Mod,[HPred|TPred]) :- !,
|
|
'$do_show_table'(Stream,Mod,HPred),
|
|
'$do_show_table'(Stream,Mod,TPred).
|
|
'$do_show_table'(Stream,Mod,(Pred1,Pred2)) :- !,
|
|
'$do_show_table'(Stream,Mod,Pred1),
|
|
'$do_show_table'(Stream,Mod,Pred2).
|
|
'$do_show_table'(Stream,Mod,PredName/PredArity) :-
|
|
atom(PredName),
|
|
integer(PredArity),
|
|
functor(PredFunctor,PredName,PredArity),
|
|
'$flags'(PredFunctor,Mod,Flags,Flags), !,
|
|
(
|
|
Flags /\ 0x000040 =\= 0, !, '$c_show_table'(Stream,Mod,PredFunctor)
|
|
;
|
|
'$do_error'(domain_error(table,Mod:PredName/PredArity),show_table(Mod:PredName/PredArity))
|
|
).
|
|
'$do_show_table'(_,Mod,Pred) :-
|
|
'$do_error'(type_error(callable,Mod:Pred),show_table(Mod:Pred)).
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
%% table_statistics/1 %%
|
|
%% table_statistics/2 %%
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
table_statistics(Pred) :-
|
|
current_output(Stream),
|
|
table_statistics(Stream,Pred).
|
|
|
|
table_statistics(Stream,Pred) :-
|
|
'$current_module'(Mod),
|
|
'$do_table_statistics'(Stream,Mod,Pred).
|
|
|
|
'$do_table_statistics'(_,Mod,Pred) :-
|
|
var(Pred), !,
|
|
'$do_error'(instantiation_error,table_statistics(Mod:Pred)).
|
|
'$do_table_statistics'(Stream,_,Mod:Pred) :- !,
|
|
'$do_table_statistics'(Stream,Mod,Pred).
|
|
'$do_table_statistics'(_,_,[]) :- !.
|
|
'$do_table_statistics'(Stream,Mod,[HPred|TPred]) :- !,
|
|
'$do_table_statistics'(Stream,Mod,HPred),
|
|
'$do_table_statistics'(Stream,Mod,TPred).
|
|
'$do_table_statistics'(Stream,Mod,(Pred1,Pred2)) :- !,
|
|
'$do_table_statistics'(Stream,Mod,Pred1),
|
|
'$do_table_statistics'(Stream,Mod,Pred2).
|
|
'$do_table_statistics'(Stream,Mod,PredName/PredArity) :-
|
|
atom(PredName),
|
|
integer(PredArity),
|
|
functor(PredFunctor,PredName,PredArity),
|
|
'$flags'(PredFunctor,Mod,Flags,Flags), !,
|
|
(
|
|
Flags /\ 0x000040 =\= 0, !, '$c_table_statistics'(Stream,Mod,PredFunctor)
|
|
;
|
|
'$do_error'(domain_error(table,Mod:PredName/PredArity),table_statistics(Mod:PredName/PredArity))
|
|
).
|
|
'$do_table_statistics'(_,Mod,Pred) :-
|
|
'$do_error'(type_error(callable,Mod:Pred),table_statistics(Mod:Pred)).
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|