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,919 of 2,753   
   Olaf Krzikalla to All   
   Strahler number and register allocation   
   13 Jul 10 17:31:38   
   
   From: krzikalla@gmx.de   
      
   Hi,   
      
   is it always correct, that the Strahler number of an expression tree   
   denotes the minimal number of registers needed? The link in wikipedia   
   referring to the original source is apparently broken. However IMHO the   
   Strahler number can only be applied if the tree contains binary   
   expressions only (which may not be the case anymore with e.g. fused   
   multiply-add operations).   
   Have anyone more insight in this topic or can give a link to an   
   appropriate reference?   
      
   Best regards   
   Olaf Krzikalla   
      
   --- 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