🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #3747

Determining order of argument unification

#3747
From: Francois-Michel Lang
Date: Thu, 03 Nov 1988 21:56
26 lines
1420 bytes
There are essentially two (reasonable) ways for a Prolog system to attempt
to unify two compound terms which have the same functor and arity, e.g.,

    p(T11, ..., T1n)  and  p(T21, ..., T2n)

(1) Unifying the arguments in left-to-right order, and
(2) Unifying the arguments in right-to-left order.

Is it possible to determine (by writing a Prolog program)
which of these two orders is used for given a Prolog system,
and, if so, how?

Affirmative answers determined by looking in the manual,
poking through source code, calling the implementors, etc.
are *not* considered legitimate!

I know one valid (I think) affirmative answer,
but I'm sure there are lots of others...

Credit is due to Kim Marriott and Harald Sondergaard
(Department of Computer Science, University of Melbourne)
for inspiring the question.
----------------------------------------------------------------------------
Francois-Michel Lang
Paoli Research Center, Unisys Corporation lang@prc.unisys.com (215) 648-7256
Dept of Comp & Info Science, U of PA      lang@cis.upenn.edu  (215) 898-9511
Technical Details
Message-ID: <8192@burdvax.PRC.Unisys.COM>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!attcan!uunet!husc6!bbn!rochester!udel!burdvax!zeta!lang

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!attcan!uunet!husc6!bbn!rochester!udel!burdvax!zeta!lang
From: lang@zeta.PRC.Unisys.COM (Francois-Michel Lang)
Newsgroups: comp.lang.prolog
Subject: Determining order of argument unification
Message-ID: <8192@burdvax.PRC.Unisys.COM>
Date: 3 Nov 88 21:56:57 GMT
Sender: news@PRC.Unisys.COM
Lines: 26