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 2,482 of 2,753   
   bilal.a.tariq@gmail.com to All   
   Optimised Node Splitting in Irreducible    
   21 Jan 19 22:09:58   
   
   Hello   
      
   I am working on a hobbyist transpiler/optimiser for Java bytecode and am   
   interested in implementing the controlled node splitting algorithm specified   
   in "Making graphs reducible with controlled node splitting" by Johan Janssen   
   and Henk Corporaal. More specifically I am unsure what the best way to   
   identify the "loop-sets" are, defined as paths (n_1,...,n_k) where n_1 is an   
   immediate successor of n_k. The loopsets formed here seem similar to strongly   
   connected components to me but they are not the same. Perhaps there is a   
   reference implementation I could look at or is there something glaringly   
   obvious I am missing?   
      
   B. Tariq   
      
   --- 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