]> git.ipfire.org Git - thirdparty/gcc.git/commit
Fix LCM dataflow CFG order
authorRichard Biener <rguenther@suse.de>
Thu, 20 Apr 2023 11:56:21 +0000 (13:56 +0200)
committerRichard Biener <rguenther@suse.de>
Fri, 21 Apr 2023 07:48:00 +0000 (09:48 +0200)
commita322f37a57bc164d9ab8445079655afc533ddae9
treedca2093b10cc4e859b0aaeff17196e2f4013cce8
parenta80c68a08604b0ac625ac7fc59eae40b551b1176
Fix LCM dataflow CFG order

The following fixes the initial order the LCM dataflow routines process
BBs.  For a forward problem you want reverse postorder, for a backward
problem you want reverse postorder on the inverted graph.

The LCM iteration has very many other issues but this allows to
turn inverted_post_order_compute into computing a reverse postorder
more easily.

* lcm.cc (compute_antinout_edge): Use RPO on the inverted graph.
(compute_laterin): Use RPO.
(compute_available): Likewise.
gcc/lcm.cc