home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / sys / transput / 1179 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1.4 KB
  1. Path: sparky!uunet!spool.mu.edu!agate!doc.ic.ac.uk!uknet!rook.ukc.ac.uk!eagle.ukc.ac.uk!wgd
  2. From: wgd@ukc.ac.uk (W.G.Day)
  3. Newsgroups: comp.sys.transputer
  4. Subject: Why Occam3 probably won't be recursive (was: IS Occam3 recursive?)
  5. Keywords: Occam3 recursive, no
  6. Message-ID: <2225@eagle.ukc.ac.uk>
  7. Date: 12 Nov 92 10:39:40 GMT
  8. References: <1992Nov11.033835.21118@netcom.com>
  9. Reply-To: wgd@ukc.ac.uk (Warren Day)
  10. Organization: Computing Lab., The University, Canterbury, Kent.  CT2 7NF, UK.
  11. Lines: 19
  12. Nntp-Posting-Host: eagle.ukc.ac.uk
  13.  
  14. tsw@netcom.com (Tim Walker) writes:
  15. > Does anyone know if Occam3 will be recursive? This is a big drawback
  16. >in Occam2 when trying to implement things like parallel searchs.
  17.  
  18. As the adding of recursion would prevent the compile-time-only memory
  19. allocation from being performed (occam programs should never run out of
  20. memory at runtime); I suspect not.
  21.  
  22. However, having recently implemented the Towers of Hanoi on a processor farm
  23. and quicksort in occam (Tony Hoare's sort algorithm on C.S.P. hardware, hmm),
  24. I found the building of my own stack to hold the details of the recursing on
  25. to be the quite literally the easist part of the whole designing and writing
  26. process, and it's not something I've had to do before.  Doing it all yourself
  27. means you can build a queue instead of a stack and do things breadth-first if
  28. you wish.
  29.  
  30. > -- Tim Walker  (tsw@netcom.com)
  31.  
  32. Warren
  33.