Jan Burse, erstellt 15. Sep 2018
* Jekejeke Prolog also provides a simple denotation for lambda abstraction.
* We use the operator (\)/2 to denote abstracted terms and the operator (^)/2
* to denote local terms. We can describe the lambda abstraction via the
* following syntax:
* abstraction --> binder "\" body_with_local.
* body_with_local --> local "^" body_with_local.
* | body.
* binder --> term.
* local --> term.
* It is possible to abstract goals and closures. The result is a new closure
* with an incremented closure index. The binder can be an arbitrary term,
* which allows pattern matching. The local can be an arbitrary term as well,
* which allows combining multiple local variables. The global variables of
* a lambda abstraction are aliased along invocations.
* ?- map(X\Y\(H is X+1, Y is H*H),[1,2,3],R).
* No % Aliasing prevents success.
* ?- map(X\Y\H^(H is X+1, Y is H*H),[1,2,3],R).
* R = [4,9,16] % Now everything is fine.
* When a lambda abstraction is invoked the binder is replaced by the argument.
* In normal lambda calculus the global variables of the argument can clash
* with further binders in the body. In our implementation it can also happen
* that binders, local variables and global variables can clash. Local
* variables can be used to prevent clashes by renaming variables:
* ?- K=X\Y\ =(X), call(K,Y,B,R).
* K = X\Y\ =(X),
* B = R % Clash gives wrong result.
* ?- K=X\Y^Y\ =(X), call(K,Y,B,R).
* K = X\Y^Y\ =(X),
* R = Y % Now everything is fine.
* Warranty & Liability
* To the extent permitted by applicable law and unless explicitly
* otherwise agreed upon, XLOG Technologies GmbH makes no warranties
* regarding the provided information. XLOG Technologies GmbH assumes
* no liability that any problems might be solved with the information
* provided by XLOG Technologies GmbH.
* Rights & License
* All industrial property rights regarding the information - copyright
* and patent rights in particular - are the sole property of XLOG
* Technologies GmbH. If the company was not the originator of some
* excerpts, XLOG Technologies GmbH 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.
* 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.
* Jekejeke is a registered trademark of XLOG Technologies GmbH.
% already defined in elem.p
% :- public (^)/3.
% :- meta_predicate ^(?,1,?).
% ^(_,_,_) :- throw(error(existence_error(body, (^)/3), _)).
^(_, _, _, _) :- throw(
body, ^ /4), _)).
^(_, _, _, _, _) :- throw(
body, ^ /5), _)).
^(_, _, _, _, _, _) :- throw(
body, ^ /6), _)).
^(_, _, _, _, _, _, _) :- throw(
body, ^ /7), _)).
^(_, _, _, _, _, _, _, _) :- throw(
body, ^ /8), _)).
^(_, _, _, _, _, _, _, _, _) :- throw(
body, ^ /9), _)).
* \(X, A, Y1, .., Yn):
* The predicate is defined for 1 ≤ n ≤ 7. The goal \(X, A, Y1, .., Yn)
* succeeds whenever the goal call(A[X/Y1], Y2, ..., Yn) succeeds.
% \(+Var, +Goal, +Term, ..)
\(X, A, Y, Z, T, U, V) :-
\(X, A, Y, Z, T, U, V, W) :-
\(X, A, Y, Z, T, U, V, W, R) :-
call(Q, Z, T, U, V, W, R).