<div dir="ltr"><div>There are really four cases to consider for deriving purposes.<br></div><div><br></div><div><div>Some type T occurs positively, negative, not at all, or in both.</div><div><br>* In the case it doesn't occur at all or occurs only positively, er... we don't care. We're not case analyzing it =)<br><br></div><div>* In the case of negative position only, the current behavior is more defined than the stricter behavior Ryan proposes. I personally very much favor keeping Eq, Ord, etc. as defined as possible for Void, V1 and the like with the existing behavior. 'a' occurs in negative position only for these cases.</div><div><br></div><div><div>* In the case of it occurring in both positive and negative position we have the option to 'pass it through' to exchange the bottom. In the case of changing the behavior of Functor and the like we're not actually changing the definedness of the result, we're merely choosing between "equivalent" bottoms. This is a rather exceptional case, but the ability to preserve placed bottoms in a structure in case they have meaning to the user seems quite valuable.</div></div><div><br></div><div>Similarly the existing practice of not doing wasted work and producing more defined results, also seems valuable. Aiming for "consistency" here seems to be pursuing a goal that doesn't actually help anyone and just makes stuff less defined.<br><br></div><div><div>-Edward</div></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Jan 16, 2017 at 9:25 AM, Ryan Scott <span dir="ltr"><<a href="mailto:ryan.gl.scott@gmail.com" target="_blank">ryan.gl.scott@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">To be clear, if you have:<br>
<span class=""><br>
  data V a deriving Functor<br>
<br>
</span>David is proposing in #13117 [1] that the derived instance use<br>
-XEmptyCase instead of the current error-based implementation:<br>
<br>
  instance Functor V where<br>
   fmap _ x = case x of {}<br>
<br>
This seems fine and well, but given that #13117 is basically a<br>
continuation of another discussion in #7401 [2], I feel like if we're<br>
going to tackle the issue of derived instances for empty data<br>
declaration, we should solve it for all stock classes.<br>
<br>
In particular, there are two thorny issues to consider here. What if<br>
we have this instead?<br>
<br>
  data V2 deriving Eq<br>
<br>
What instance should this produce? Reid Barton proposed in #10577 [3]<br>
that it should be:<br>
<br>
  instance Eq V2 where<br>
    a == _ = case a of {}<br>
<br>
But we have a choice here, since (==) has multiple arguments! The<br>
definition could also conceivably be:<br>
<br>
  instance Eq V2 where<br>
    _ == b = case b of {}<br>
<br>
Is there a uniform policy we can decide for functions with multiple<br>
arguments like this? In fmap, it's unambiguous since there's only one<br>
argument of type f a.<br>
<br>
Another issue to consider is that if we adopted this convention for<br>
derived Eq instances for empty datatypes, we'd actually be going<br>
against the convention set for Data.Void. As noted in [4], this is the<br>
current Eq instance for Void:<br>
<br>
  instance Eq Void where<br>
    _ == _ = True<br>
<br>
I'm not proposing that we change this definition, since there are many<br>
good reasons to have it this way (see the thread in [5] for Edward<br>
Kmett's convincing argument in favor of the current Eq Void instance).<br>
Rather, I'm asking if we would be OK with having this<br>
discrepancy--that is, deriving Eq for your own Void2 type would<br>
produce a different instance. Personally, I'd be fine with it, but I<br>
think we should ask for the community's input as well.<br>
<br>
So sorry to hijack this thread, David, but we really should answer<br>
these two questions as well:<br>
<br>
1. What do we do in ambiguous cases like derived (==) implementations<br>
for empty datatypes?<br>
2. Are we fine with derived instances for empty datatypes sometimes<br>
being different than the corresponding instances for Data.Void?<br>
<br>
Ryan S.<br>
-----<br>
[1] <a href="https://ghc.haskell.org/trac/ghc/ticket/13117" rel="noreferrer" target="_blank">https://ghc.haskell.org/trac/<wbr>ghc/ticket/13117</a><br>
[2] <a href="https://ghc.haskell.org/trac/ghc/ticket/7401#comment:46" rel="noreferrer" target="_blank">https://ghc.haskell.org/trac/<wbr>ghc/ticket/7401#comment:46</a><br>
[3] <a href="https://ghc.haskell.org/trac/ghc/ticket/10577" rel="noreferrer" target="_blank">https://ghc.haskell.org/trac/<wbr>ghc/ticket/10577</a><br>
[4] <a href="https://mail.haskell.org/pipermail/libraries/2015-July/025959.html" rel="noreferrer" target="_blank">https://mail.haskell.org/<wbr>pipermail/libraries/2015-July/<wbr>025959.html</a><br>
[5] <a href="https://mail.haskell.org/pipermail/libraries/2015-July/025965.html" rel="noreferrer" target="_blank">https://mail.haskell.org/<wbr>pipermail/libraries/2015-July/<wbr>025965.html</a><br>
<div class="HOEnZb"><div class="h5">______________________________<wbr>_________________<br>
Libraries mailing list<br>
<a href="mailto:Libraries@haskell.org">Libraries@haskell.org</a><br>
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries" rel="noreferrer" target="_blank">http://mail.haskell.org/cgi-<wbr>bin/mailman/listinfo/libraries</a><br>
</div></div></blockquote></div><br></div>