|Strahler number and register allocation firstname.lastname@example.org (Olaf Krzikalla) (2010-07-13)|
|Re: Strahler number and register allocation email@example.com (Tomasz Kowaltowski) (2010-07-14)|
|Re: Strahler numbers firstname.lastname@example.org (Tomasz Kowaltowski) (2010-07-15)|
|Re: Strahler numbers email@example.com (George Neuner) (2010-07-16)|
|Re: Strahler numbers firstname.lastname@example.org (Tomasz Kowaltowski) (2010-07-21)|
|Re: Strahler numbers email@example.com (BGB / cr88192) (2010-07-21)|
|Re: Strahler numbers firstname.lastname@example.org (2010-08-02)|
|From:||George Neuner <email@example.com>|
|Date:||Fri, 16 Jul 2010 14:04:50 -0400|
|Organization:||A noiseless patient Spider|
|References:||10-07-014 10-07-015 10-07-018|
|Keywords:||registers, optimize, history|
|Posted-Date:||21 Jul 2010 02:57:39 EDT|
On Thu, 15 Jul 2010 10:48:38 -0300, Tomasz Kowaltowski
>> [How does it compare to Sethi-Ullman numbering? -John]
>Look at http://compilers.iecc.com/comparch/article/08-05-013 :-).
>[Oh, ah, er, right. -John]
That post doesn't explain much. AFAIK, Ershov's (1958) work
introduced Strahler's work (1952) into computing by applying it to the
evaluation of expression trees. Ershov used it to identify what he
called the "register function" of an expression.
IMO, they ought really to be called Horton numbers because Robert
Horton first introduced them as an analysis technique for stream
mapping in a seminal paper in 1945. Horton died shortly afterward,
and it was Strahler who went on to apply Horton's methodology and
develop it into a general statistical model of streams.
Return to the
Search the comp.compilers archives again.