On Mon, Sep 5, 2022 at 11:28 AM Aldy Hernandez <al...@redhat.com> wrote: > > On Mon, Sep 5, 2022 at 11:14 AM Richard Biener > <richard.guent...@gmail.com> wrote: > > > > On Mon, Sep 5, 2022 at 11:06 AM Jakub Jelinek <ja...@redhat.com> wrote: > > > > > > On Mon, Sep 05, 2022 at 11:00:54AM +0200, Richard Biener wrote: > > > > On Mon, Sep 5, 2022 at 8:24 AM Aldy Hernandez via Gcc-patches > > > > <gcc-patches@gcc.gnu.org> wrote: > > > > > > > > > > Intersecting two ranges where one is a NAN is keeping the sign bit of > > > > > the NAN range. This is not correct as the sign bits may not match. > > > > > > > > > > I think the only time we're absolutely sure about the intersection of > > > > > a NAN and something else, is when both are a NAN with exactly the same > > > > > properties (sign bit). If we're intersecting two NANs of differing > > > > > sign, we can decide later whether that's undefined or just a NAN with > > > > > no known sign. For now I've done the latter. > > > > > > > > > > I'm still mentally working on intersections involving NANs, especially > > > > > if we want to keep track of signbits. For now, let's be extra careful > > > > > and only do things we're absolutely sure about. > > > > > > > > > > Later we may want to fold the intersect of [NAN,NAN] and say [3,5] > > > > > with the posibility of NAN, to a NAN, but I'm not 100% sure. > > > > > > > > The intersection of [NAN, NAN] and [3, 5] is empty. The intersection > > > > of [NAN, NAN] and VARYING is [NAN, NAN]. > > > > > > I think [3.0, 5.0] printed that way currently means U maybe NAN, > > > it would be [3.0, 5.0] !NAN if it was known not to be NAN. > > > > Uh, that's confusing. So [3, 5] U maybe NAN intersected with > > ][ NAN is ][ NAN. [3, 5] !NAN intersected with ][ NAN is ][ !NAN. > > I'm confused. What's ][ ??.
It's the empty range. > For clarity in the discussion, let's say ?NAN, NAN, and !NAN for the > NAN property. > > I would expect: > [3,5] ?NAN U NAN = [3,5] ?NAN > [3,5] !NAN U NAN = [3,5] ?NAN > [3,5] !NAN ^ NAN = [] > NAN !SIGN ^ NAN SIGN = [] (differing signs) > [3,5] ?NAN ^ NAN = NAN > [3,5] !NAN ^ NAN = [] > > Also, definite NANs must have a real_nan() on both sides of the > endpoints. They must be the same. And that real_nan() could have a > sign bit. So we could have: > [NAN, NAN] ?SIGN (sign unknown-- default) > [NAN, NAN] SIGN (negative NAN) > [NAN, NAN] !SIGN (positive NAN) > > The above is enforced by the setter and verify_range. I think having NAN in the endpoints is confusing since NANs do not behave with ordered compares. That is, [-NAN, +NAN] would not make sense. A value-range of either -INF or +INFs would be a two element [-INF, -INF] U [+INF, +INF] range. So a definite NAN should IMHO be ][ (empty range of non-NAN values) U NAN. And if there's a negative and a positive NAN then we probably should simply have two NAN flags, +NAN and -NAN. I'm not sure how tracking the sign bit separately is useful. "sign bit set" is simply [-INF, -0] U -NAN (if the value could be a NAN)? > Note, that setting the definite NAN property (fp_prop::YES) to a > range, makes it a NAN. That is, we will forcibly change the range to > [NAN, NAN]. There's also an assert making sure you're not setting > !NAN on a [NAN, NAN]. > > A varying has all the property bits set to unknown. So effectively > ?NAN and ?SIGN. > > Do you agree? No, I'm very confused about having [3, 5] ?NAN, [3, 5] NAN and [3, 5] !NAN. Richard. > Aldy > > > > > In fact [3, 5] U maybe NAN is just [3, 5] U NAN, there's no "maybe" ranges, > > if the value may be NAN then NAN is in the value-range. So it's either > > [3, 5] U NAN or [3, 5] (without U NAN). > > > > Richard. > > > > > > > > Jakub > > > > > >