[Bug tree-optimization/97434] Missed dead code optimization from data flow analysis

["amacleod at redhat dot com" <gcc-bugzilla@gcc.gnu.org>]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=97434

Andrew Macleod <amacleod at redhat dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |amacleod at redhat dot com

--- Comment #2 from Andrew Macleod <amacleod at redhat dot com> ---
=========== BB 2 ============
    <bb 2> :
    _1 = random_number ();
    a_11 = (unsigned int) _1;
    _2 = random_number ();
    b_13 = (unsigned int) _2;
    if (a_11 < b_13)
      goto <bb 3>; [INV]
    else
      goto <bb 4>; [INV]

2->3  (T) _2 :  int [-INF, -1][1, +INF]
2->3  (T) b_13 :        unsigned int [1, +INF]

=========== BB 3 ============
    <bb 3> :
    // predicted unlikely by early return (on trees) predictor.
    goto <bb 6>; [INV]


=========== BB 4 ============
a_11    unsigned int VARYING
b_13    unsigned int VARYING
    <bb 4> :
    _3 = b_13 + 4294967288;
    x_14 = (int) _3;
    _4 = x_14 > 0;
    _6 = _3 > a_11;
    _7 = _4 & _6;
    if (_7 != 0)
      goto <bb 5>; [INV]
    else
      goto <bb 6>; [INV]

4->5  (T) _3 :  unsigned int [1, 2147483647]
4->5  (T) _4 :  _Bool [1, 1]
4->5  (T) _6 :  _Bool [1, 1]
4->5  (T) _7 :  _Bool [1, 1]
4->5  (T) a_11 :        unsigned int [0, 4294967294]
4->5  (T) b_13 :        unsigned int [9, 2147483655]
4->5  (T) x_14 :        int [1, +INF]
4->6  (F) _7 :  _Bool [0, 0]

When relations are implemented, the edge from 2->4 should record a_11 >= b_13
as long as we get it right that x_14 is a cast equivalence of _3, and its > 0,
then we should be able to also determine that _3 is < b_13 and therefore < a_11
always, and fold this away.

A good testcase to confirm all the parts are working together.. when we get
there.. hopefully next release.