Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.compilers    |    Compiler construction, theory, etc. (Mod    |    2,753 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 1,921 of 2,753    |
|    George Neuner to Our esteemed moderator    |
|    Re: Strahler number and register allocat    |
|    14 Jul 10 14:36:00    |
      From: gneuner2@comcast.net              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              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca