home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 2,227 of 2,753   
   Anton Ertl to n.oje.bar@gmail.com   
   Re: how to find gc roots in stack machin   
   01 Jul 13 15:54:01   
   
   From: anton@mips.complang.tuwien.ac.at   
      
   n.oje.bar@gmail.com writes:   
   >I am writing a simple compiler for a simple stack machine. Now I want   
   >to add a garbage collector. To do this I need a way to be able to find   
   >all roots in the stack at any given time (or at least at some special   
   >points in time).   
      
   Since you want it simple, my recommendation is one of:   
      
   A) Use a conservative GC (e.g., Boehm's).   
      
   B) Use a separate stack for pointers.  Then you know that everything   
   on that stack is a root (or null), and everything on the other stack   
   is not.  You still have complexity to identify roots in memory; so my   
   overall recommendation is A.   
      
   - anton   
   --   
   M. Anton Ertl   
   anton@mips.complang.tuwien.ac.at   
   http://www.complang.tuwien.ac.at/anton/   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca