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,920 of 2,753   
   Tomasz Kowaltowski to All   
   Re: Strahler number and register allocat   
   14 Jul 10 10:54:28   
   
   From: tk@ic.unicamp.br   
      
   > 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).   
      
   Strahler numbers work as long as you have an expression tree.  It is a   
   very simple task to adapt the algorithm for operators with any any   
   arity: unary, binary, ternary and so on.   
      
   -- Tomasz Kowaltowski   
   [How does it compare to Sethi-Ullman numbering? -John]   
      
   --- 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