home bbs files messages ]

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