Article View: comp.lang.prolog
Article #3899Coroutining in IC-Prolog and LOG(F)
From: Sanjai Narain
Date: Wed, 08 Feb 1989 03:00
Date: Wed, 08 Feb 1989 03:00
20 lines
1383 bytes
1383 bytes
IC-Prolog was brought up by Steve Gregory during a course which Keith Clark gave at Syracuse University in 1980. It may be worthwhile contacting one of these, if this has not already been done. One of the most interesting features of IC-Prolog was the ability to set up coroutining between processes (i.e. predications in the body of a clause). It could be utilized to solve generate-and-test problems quite efficiently (on paper only). Coroutining, in a rewriting context, can be realized in the LOG(F) system, via lazy evaluation. Moreover, this is done is straight Prolog, not in an extension of it. The advantage, of course, is that lazy reductions are performed very efficiently (at approximately the speed of Prolog). How such coroutining can be exploited to program solutions to generate-and-test problems is reported in a paper "Optimization by non-deterministic, lazy rewriting" in the upcoming Rewriting Techniques and Applications Conference. -- Sanjai Narain
Technical Details
Message-ID:
<1878@randvax.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wasatch!cs.utexas.edu!sm.unisys.com!randvax!narainShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wasatch!cs.utexas.edu!sm.unisys.com!randvax!narain From: narain@randvax.UUCP (Sanjai Narain) Newsgroups: comp.lang.prolog Subject: Coroutining in IC-Prolog and LOG(F) Keywords: coroutining, delayed evaluation Message-ID: <1878@randvax.UUCP> Date: 8 Feb 89 03:00:22 GMT Organization: Rand Corp., Santa Monica, Ca. Lines: 20