home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / sys / transput / 1208 < prev    next >
Encoding:
Internet Message Format  |  1992-11-18  |  1.4 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!spool.mu.edu!agate!doc.ic.ac.uk!sot-ecs!bill!dbc
  2. From: dbc@ecs.soton.ac.uk (Bryan Carpenter)
  3. Newsgroups: comp.sys.transputer
  4. Subject: Re: Why Occam3 probably won't be recursive (was: IS Occam3 recursive?)
  5. Keywords: Occam3 recursive, no
  6. Message-ID: <dbc.722086651@bill>
  7. Date: 18 Nov 92 11:37:31 GMT
  8. References: <1992Nov11.033835.21118@netcom.com> <2225@eagle.ukc.ac.uk>
  9. Sender: news@ecs.soton.ac.uk
  10. Lines: 24
  11. Nntp-Posting-Host: bill
  12.  
  13. In <2225@eagle.ukc.ac.uk> wgd@ukc.ac.uk (W.G.Day) writes:
  14.  
  15. >...
  16.  
  17. >As the adding of recursion would prevent the compile-time-only memory
  18. >allocation from being performed (occam programs should never run out of
  19. >memory at runtime); I suspect not.
  20.  
  21. >However, having recently implemented the Towers of Hanoi on a processor farm
  22. >and quicksort in occam (Tony Hoare's sort algorithm on C.S.P. hardware, hmm),
  23. >I found the building of my own stack to hold the details of the recursing on
  24. >to be the quite literally the easist part of the whole designing and writing
  25. >process, and it's not something I've had to do before.  Doing it all yourself
  26. >means you can build a queue instead of a stack and do things breadth-first if
  27. >you wish.
  28.  
  29. Personally, I wouldn't object to building my own stack, if I just
  30. had `malloc' to do it with.  Building my own `malloc' I object to
  31. more strongly.
  32.  
  33. >Warren
  34.  
  35. Bryan
  36.  
  37.