Type inferrence problem
hjgtuyl@chello.nl
hjgtuyl@chello.nl
Sun, 27 Apr 2003 01:08:53 +0200
Hugs (Version Nov 2002) cannot handle the following function definition:
f :: Ord a => Int -> [a] -> [a]
f 0 xs = xs
f _ [] = []
f n (x:y:zs) | x > y = y : (f (n - 1) x:zs)
| otherwise = x : (f (n - 1) y:zs)
Hugs generates the message:
ERROR "C:\Program Files\Hugs98\Henk-Jan\error.hs":2 - Inferred type is not general enough
*** Expression : f
*** Expected type : Ord a => Int -> [a] -> [a]
*** Inferred type : Ord [a] => Int -> [[a]] -> [[a]]
It seems to me that this is a bug in the inferrence mechanism.
Henk-Jan.
--