HLL expression -> ASM

Hi guys.....
I've got a question...


I know how to parse the source, how to evaluate expressions several
similar ways: recursively or using stack(s). OK, that works perfectly,
no problems. And I can create a tree for the expression as well.


Now, how do I transform the tree/whatever (let's say only integer
values/vars involved in the expression) into an ASM piece of code w/o
consuming extra memory for partial results, just using CPU registers?
Is there any basic idea/algorithm which I'm missing? It must be
simple, I guess...


Thanks.
--
Alexei A. Frounze
alexfru [AT] chat [DOT] ru
http://alexfru.chat.ru
http://members.xoom.com/alexfru/
http://welcome.to/pmode/
[A simple approach is to walk the tree depth first, passing up the
register at each stage that has the result, and tracking which
registers are available. If you have three or four free registers,
this works in a remarkably large number of cases. Beyond that you
have to preprocess the tree to look for subtrees that won't fit in the
available registers and either reorganize or spill results to memory.
Most compiler texts should cover this. -John]

Return to the comp.compilers page.
Search the comp.compilers archives again.