Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| 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) |
| From: | George Neuner <gneuner2@comcast.net> |
| Newsgroups: | comp.compilers |
| 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
<tk@ic.unicamp.br> wrote:
>> [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]
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.
George
Return to the
comp.compilers page.
Search the
comp.compilers archives again.