Strahler number and register allocation

Olaf Krzikalla <krzikalla@gmx.de>
Tue, 13 Jul 2010 17:31:38 +0200

          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 numbers tk@ic.unicamp.br (Tomasz Kowaltowski) (2010-07-15)
Re: Strahler number and register allocation blog@rivadpm.com (Alex McDonald) (2010-07-15)
Re: Strahler numbers gneuner2@comcast.net (George Neuner) (2010-07-16)
[2 later articles]
| List of all articles for this month |
From: Olaf Krzikalla <krzikalla@gmx.de>
Newsgroups: comp.compilers
Date: Tue, 13 Jul 2010 17:31:38 +0200
Organization: albasani.net
Keywords: registers, optimize, question
Posted-Date: 14 Jul 2010 01:19:08 EDT

Hi,


is it always correct, that the Strahler number of an expression tree
denotes the minimal number of registers needed? The link in wikipedia
referring to the original source is apparently broken. However IMHO the
Strahler number can only be applied if the tree contains binary
expressions only (which may not be the case anymore with e.g. fused
multiply-add operations).
Have anyone more insight in this topic or can give a link to an
appropriate reference?


Best regards
Olaf Krzikalla


Post a followup to this message

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