Article View: comp.lang.prolog
Article #1848Re: Questions on Prolog
From: Jamie Andrews
Date: Mon, 25 Feb 1991 11:11
Date: Mon, 25 Feb 1991 11:11
29 lines
1934 bytes
1934 bytes
In article <1991Feb20.231413.12025@nmt.edu> francia@nmt.edu (Guillermo A. Francia) writes:
>1) Given a logic program (assuming the absence of aliasing and cuts),
>is it possible to statically infer on what
>particular clause a variable can get instantiated? If this is
>undecidable, is there any safe approximation to it?
I find your question difficult to understand; this may mean
that I'm just dense about this, or it may mean that it's phrased
a bit vaguely. (The lack of response on this newsgroup may
suggest the second explanation.) Do you mean "given a logic
program and a query, is it possible to statically infer the
clause in the program which will effect the instantiation of a
given variable in the query"? Also, assuming no cuts seems
reasonable, but what do you mean by "assuming no aliasing"?
No variable used in more than one place in the query? In the
program? (The latter would be a bit unreasonable, but the former
wouldn't be much of a restriction in general without the latter...)
>2) Given that a variable instantiation can be statically inferred, is it
>possible to determine all the possible instantiation point of a variable in
>the program?
This might be clarified by a clarification to (1)...
>francia@jupiter.nmt.edu Guillermo A. Francia III
--Jamie.
jha@cs.ed.ac.uk
"'He acts crazy, I guess. We all act crazy. I guess God acts crazy.' Etc."
Technical Details
Message-ID:
<6740@skye.cs.ed.ac.uk>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!mcsun!ukc!edcastle!cs.ed.ac.uk!jhaReferences:
<1991Feb20.231413.12025@nmt.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!mcsun!ukc!edcastle!cs.ed.ac.uk!jha From: jha@cs.ed.ac.uk (Jamie Andrews) Newsgroups: comp.lang.prolog Subject: Re: Questions on Prolog Message-ID: <6740@skye.cs.ed.ac.uk> Date: 25 Feb 91 11:11:34 GMT References: <1991Feb20.231413.12025@nmt.edu> Sender: nnews@cs.ed.ac.uk Reply-To: jha@lfcs.ed.ac.uk (Jamie Andrews) Organization: Laboratory for the Foundations of Computer Science, Edinburgh U Lines: 29