Some things not stated (or not clear) in Clicks Diss:
authorMichael Beck <beck@ipd.info.uni-karlsruhe.de>
Fri, 8 Aug 2008 08:03:06 +0000 (08:03 +0000)
committerMichael Beck <beck@ipd.info.uni-karlsruhe.de>
Fri, 8 Aug 2008 08:03:06 +0000 (08:03 +0000)
commitb9d22b30c82c58d3b60a14576e0bdba7a54cc9c4
tree2bd3bef350e2aa3f59244f92641b9d38551a65ca
parent212455a143fb8f5e5b93d0b3b452670a95327caf
Some things not stated (or not clear) in Clicks Diss:
 - when splitting partitions, n-input Identities might lose
   its follower state -> place them on cprop
 - the race split might choose the split out the part NOT containing the
   split list g. This destroys split_by(), so we have to exchange X and X' if
   this happens
 - in cause_split() we have to removed all followers from the touched list:
   split() doesn't work with them AND we must check the number of elements an split
   with the number of leaders (last part is clearly stated in the Diss)
 - a node can only be a follower if the leader is in the same partition!
 - !constant for leader -> follower transition is misleading: must be neither
   Top nor const (no followers in Top and const partitions)

Other changes:
 - we don't have to put on the end of the unwalked set in step(), just NOT
   at the start
 - combined add_to_touched() and add_to_partition_touched()
 - we handle n-input identities in segregate_def_use_chain(), no need for
   extra handling in segregate_def_use_chain_1()
 - BugFix: ensure, that a node after follower -> leader transition is only
   placed on fallen once
 - BugFix: errouniously deleted add_to_worklist(Y) if old type was T or Const
 - clean keep-alives

[r21061]
ir/opt/combo.c