Re: Strahler numbers

Tomasz Kowaltowski <tk@ic.unicamp.br>
Thu, 15 Jul 2010 10:48:38 -0300

          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 numbers tk@ic.unicamp.br (Tomasz Kowaltowski) (2010-07-15)
Re: Strahler numbers gneuner2@comcast.net (George Neuner) (2010-07-16)
Re: Strahler numbers tk@ic.unicamp.br (Tomasz Kowaltowski) (2010-07-21)
Re: Strahler numbers cr88192@hotmail.com (BGB / cr88192) (2010-07-21)
Re: Strahler numbers torbenm@diku.dk (2010-08-02)
| List of all articles for this month |
From: Tomasz Kowaltowski <tk@ic.unicamp.br>
Newsgroups: comp.compilers
Date: Thu, 15 Jul 2010 10:48:38 -0300
Organization: Compilers Central
References: 10-07-014 10-07-015
Keywords: registers, optimize
Posted-Date: 15 Jul 2010 17:20:46 EDT

> From: Tomasz Kowaltowski <tk@ic.unicamp.br>
> [snip]
>
> Strahler numbers work as long as you have an expression tree. It is a
> very simple task to adapt the algorithm for operators with any any
> arity: unary, binary, ternary and so on.
>
> -- Tomasz Kowaltowski
> [How does it compare to Sethi-Ullman numbering? -John]


Look at http://compilers.iecc.com/comparch/article/08-05-013 :-).


-- Tomasz
[Oh, ah, er, right. -John]


Post a followup to this message

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