The Effect of the Cut on Prolog Stack

Article View: comp.lang.prolog

Article #739

#739

From: Lloyd D Reid
Date: Thu, 27 Aug 1992 21:26

22 lines
1086 bytes

  I have a question concerning the effect of the cut on the global 
  stack usage for prolog.


 If I enter the query,

 > test,!,test.

 and test is a predicate which uses X amount of global stack space
 will the above require 2X global stack or could the cut reduce it ? 
 For MPROLOG by Logicware it appears that 2X is used. 
 Is this a problem with their software or with prolog interpreters 
 in general since it would seem that the stack would not be required
 after the cut.

                                            Thanks in advance,
                                              Peter Grant

 Note: If you are responding with mail, mail to:
       reidld@bullet.ecf.utoronto.ca
-- 
reidld@ecf.toronto.edu (Daniel Chisholm)

Technical Details

Message-ID: <BtnvKp.4nD@ecf.toronto.edu>

Path: arc1-ca.pugleaf.net!sparky!uunet!utcsri!skule.ecf!reidld

Show Full Headers

Complete Article Headers

Newsgroups: comp.lang.prolog
Path: arc1-ca.pugleaf.net!sparky!uunet!utcsri!skule.ecf!reidld
From: reidld@ecf.toronto.edu (Lloyd D Reid)
Subject: The Effect of the Cut on Prolog Stack
Message-ID: <BtnvKp.4nD@ecf.toronto.edu>
Organization: University of Toronto, Engineering Computing Facility
Date: Thu, 27 Aug 1992 21:26:49 GMT
Lines: 22