Por que estou recebendo esse aviso da GHCI?

Question

Estou recebendo um aviso curioso quando a correspondência de padrões, mas somente quando o Sobrecarregado é ativado ...

$ ghci -Wall
GHCi, version 6.12.1: http://www.haskell.org/ghc/  :? for help
Loading package ghc-prim ... linking ... done.
Loading package integer-gmp ... linking ... done.
Loading package base ... linking ... done.
Prelude> let f x = case (x :: [String]) of {[""] -> "root"; ["product", _] -> "product"; _ -> "unknown"}
Prelude> :q
Leaving GHCi.
$ ghci -Wall -XOverloadedStrings
GHCi, version 6.12.1: http://www.haskell.org/ghc/  :? for help
Loading package ghc-prim ... linking ... done.
Loading package integer-gmp ... linking ... done.
Loading package base ... linking ... done.
Prelude> let f x = case (x :: [String]) of {[""] -> "root"; ["product", _] -> "product"; _ -> "unknown"}

<interactive>:1:10:
    Warning: Pattern match(es) are overlapped
             In a case alternative: [""] -> ...
Prelude> let g x = case (x :: [String]) of {[] -> "root"; ["product", _] -> "product"; _ -> "unknown"}
Prelude> let h x = case (x :: [String]) of {["oops"] -> "root"; ["product", _] -> "product"; _ -> "unknown"}
Prelude> :q
Leaving GHCi.

Eu não entendo por que recebo o aviso para f Com o Sobrecarretado, principalmente porque não recebo o aviso para f sem sobrecarregados, e também não recebe o aviso para g ou h, que diferem de f Somente no primeiro padrão (que em todos os casos corresponde apenas a um único valor específico).

Na suposição de que isso não é um bug no GHC, o que estou perdendo?

Answer 1

Aqui está um exemplo um pouco mais simples que mostra o mesmo problema no GHC 6.12.3:

f :: String -> Bool
f "" = True
f "a" = False

g :: String -> Bool
g "" = True
g "aa" = False

Apenas g recebe o aviso de sobreposição com -XOverloadedStrings. Eu acho que isso tem que ser um bug.

Answer 2

EDIT: Basicamente você quer isso (depois de corresponder à conversão de volta de (IsString b) => b em [Char] Mas a correspondência é feita em tipos consistentes):

f :: [String] -> String
f = matchf

matchf :: (Show b, IsString a, Eq a, IsString b) => [a] -> b
matchf x = case x of [""] -> "root"; ["product", _] -> "product"; _ -> "unknown"

Caso contrário, o GHC alerta sobre a correspondência "" :: String para "" :: (Data.String.IsString t) => t (literal). Seria interessante descobrir por que (provavelmente um bug?) Dado que literal "" Padrões corretamente para string:

Prelude> show ("" :: (Data.String.IsString t) => t)

<interactive>:1:0:
    Warning: Defaulting the following constraint(s) to type `String'

---

Sua string deve estar derivando o EQ para correspondência de padrões para funcionar com -xoverloadedStrings. String ainda é apenas [char] com -xoverloadedStrings, mas os literais de string não são.

Outra maneira de fazer isso sem desencadear um aviso:

test.hs:

import GHC.Exts(IsString(..))

newtype OString = OString String deriving (Eq, Show)
instance IsString OString where fromString = OString

f :: [OString] -> OString
f x = case (x :: [OString]) of {[""] -> "root"; ["product", _] -> "product"; _ -> "unknown"}

Executá-lo:

$ ghci -Wall -XOverloadedStrings
GHCi, version 6.12.1: http://www.haskell.org/ghc/  :? for help
Loading package ghc-prim ... linking ... done.
Loading package integer-gmp ... linking ... done.
Loading package base ... linking ... done.
Prelude> :l test.hs
[1 of 1] Compiling Main             ( test.hs, interpreted )
Ok, modules loaded: Main.
*Main> f []
OString "unknown"
*Main> f [""]
OString "root"
*Main> f ["product"]
OString "unknown"
*Main> f ["product", "x"]
OString "product"

Fonte: http://www.haskell.org/ghc/docs/6.12.2/html/users_guide/type-class-extensions.html#overloaded-strings