Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Prolog =:= operator

There are some special operators in Prolog, one of them is is, however, recently I came across the =:= operator and have no idea how it works.

Can someone explain what this operator does, and also where can I find a predefined list of such special operators and what they do?

like image 834
nubela Avatar asked Sep 13 '09 08:09

nubela


People also ask

What is the operator in Prolog?

The prolog operator is a function to operate and works on the programming operand or variable. The prolog operator is a symbolic character to work arithmetic, logical, and comparison operations. It is a symbol to take action between two values and objects for a programming language.

What does == mean in Prolog?

The = "operator" in Prolog is actually a predicate (with infix notation) =/2 that succeeds when the two terms are unified. Thus X = 2 or 2 = X amount to the same thing, a goal to unify X with 2. The == "operator" differs in that it succeeds only if the two terms are already identical without further unification.


1 Answers

I think the above answer deserves a few words of explanation here nevertheless.

A short note in advance: Arithmetic expressions in Prolog are just terms ("Everything is a term in Prolog"), which are not evaluated automatically. (If you have a Lisp background, think of quoted lists). So 3 + 4 is just the same as +(3,4), which does nothing on its own. It is the responsibility of individual predicates to evaluate those terms.

Several built-in predicates do implicit evaluation, among them the arithmetic comparsion operators like =:= and is. While =:= evaluates both arguments and compares the result, is accepts and evaluates only its right argument as an arithmetic expression.

The left argument has to be an atom, either a numeric constant (which is then compared to the result of the evaluation of the right operand), or a variable. If it is a bound variable, its value has to be numeric and is compared to the right operand as in the former case. If it is an unbound variable, the result of the evaluation of the right operand is bound to that variable. is is often used in this latter case, to bind variables.

To pick up on an example from the above linked Prolog Dictionary: To test if a number N is even, you could use both operators:

0 is N mod 2  % true if N is even 0 =:= N mod 2 % dito 

But if you want to capture the result of the operation you can only use the first variant. If X is unbound, then:

X is N mod 2   % X will be 0 if N is even X =:= N mod 2  % !will bomb with argument/instantiation error! 

Rule of thumb: If you just need arithmetic comparison, use =:=. If you want to capture the result of an evaluation, use is.

like image 90
ThomasH Avatar answered Sep 28 '22 11:09

ThomasH