how to find gc roots in stack machine?

From	n.oje.bar@gmail.com
Newsgroups	comp.compilers
Subject	how to find gc roots in stack machine?
Date	2013-07-01 05:19 -0700
Organization	Compilers Central
Message-ID	<13-07-002@comp.compilers> (permalink)

Show all headers | View raw

Hi all,

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). I can see that I would probably be able to generate
some kind of "stack map" that would tell me which variables in the
stack are roots. But I don't know how to deal with the other
intermediate values that are generated on the stack during execution.

I would appreciate any pointers/literature on how to:

1. Find all the roots in the stack, including those that are pushed to the
stack as intermediate results during execution.
2. How to generate stack maps, common formats, etc...
3. How to decide and where to check if gc is necessary.

Thank you very much for any help!
Best wishes,
Nicolas

Back to comp.compilers | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

how to find gc roots in stack machine? n.oje.bar@gmail.com - 2013-07-01 05:19 -0700
  Re: how to find gc roots in stack machine? anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2013-07-01 15:54 +0000
  Re: how to find gc roots in stack machine? George Neuner <gneuner2@comcast.net> - 2013-07-03 03:56 -0400

csiph-web