Re: Strahler number and register allocation

George Neuner <gneuner2@comcast.net>
Wed, 14 Jul 2010 14:36:00 -0400

          From comp.compilers

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)
| List of all articles for this month |

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



Post a followup to this message

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