Related articles |
---|
Strahler number and register allocation krzikalla@gmx.de (Olaf Krzikalla) (2010-07-13) |
Re: Strahler number and register allocation tk@ic.unicamp.br (Tomasz Kowaltowski) (2010-07-14) |
Re: Strahler number and register allocation gneuner2@comcast.net (George Neuner) (2010-07-14) |
Re: Strahler number and register allocation gneuner2@comcast.net (George Neuner) (2010-07-14) |
Re: Strahler number and register allocation blog@rivadpm.com (Alex McDonald) (2010-07-15) |
From: | George Neuner <gneuner2@comcast.net> |
Newsgroups: | comp.compilers |
Date: | Wed, 14 Jul 2010 14:36:00 -0400 |
Organization: | A noiseless patient Spider |
References: | 10-07-014 10-07-015 |
Keywords: | registers, optimize |
Posted-Date: | 14 Jul 2010 18:24:09 EDT |
Our esteemed moderator wrote:
>[How does [Strahler] compare to Sethi-Ullman numbering? -John]
AFAIK, the "numbering" portion of Sethi-Ullman is computing the
Strahler numbers of the expression tree.
The code generation portion of their algorithm recognizes that the
Strahler numbers bound the number of registers required to compute the
sub-expressions at each level and uses that knowledge to minimize the
total number of registers used.
George
Return to the
comp.compilers page.
Search the
comp.compilers archives again.