Làm thế nào là loại `([] ==) []` haskell suy luận?

Question

Nghe có vẻ ngớ ngẩn, nhưng tôi không hiểu. Tại sao biểu thức [] == [] lại được gõ? Cụ thể hơn, loại nào (trong lớp Eq) được suy ra cho loại phần tử danh sách?

Trong một phiên ghci, tôi thấy như sau:

Prelude> :t (==[]) 
(==[]) :: (Eq [a]) => [a] -> Bool 

Nhưng hạn chế Eq [a] ngụ ý Eq a cũng có, như được hiển thị ở đây:

Prelude> (==[]) ([]::[IO()]) 

<interactive>:1:1: 
No instance for (Eq (IO())) 
    arising from use of `==' at <interactive>:1:1-2 
Probable fix: add an instance declaration for (Eq (IO())) 
In the definition of `it': it = (== []) ([] :: [IO()]) 

Như vậy, trong [] == [] , trình kiểm tra kiểu phải giả định rằng phần tử danh sách là một kiểu nào đó có trong lớp Eq. Nhưng cái nào? Kiểu [] chỉ là [a], và điều này chắc chắn là tổng quát hơn Eq a => [a].

IMHO này nên bởi mơ hồ, ít nhất là trong Haskell 98 (đó là những gì chúng ta đang nói về)

Answer 1

GHCi có extended rules for type defaulting, đó là những gì bạn đã mắc phải. Trong trường hợp này, tôi tin rằng nó sẽ mặc định kiểu mơ hồ thành (). Những cách tinh tế mà GHCi cư xử khác nhau là tốt đẹp vì lợi ích của tương tác tốt hơn, nhưng đôi khi chúng dẫn đến sự nhầm lẫn ...

Answer 2

GHC suy luận kiểu chung nhất:

(== []) :: (eq a) => [a] -> Bool

Nó cần được đọc như sau:

• nếu bạn có một thể hiện của eq một,
• sau đó Haskell có thể cung cấp cho bạn một chức năng từ danh sách của những 'một là để bool

Vì vậy, có, ngụ ý ở đây là bạn có một thể hiện của phương trình cho các yếu tố của danh sách, và GHC đã có một ví dụ cho các danh sách nói chung (dựa vào phương trình cho các phần tử), vì vậy chúng tôi có được một loại chung tốt đẹp.

Trình kiểm tra loại "giả định" bạn có thể cung cấp một Eq một thể hiện khi được gọi ở một loại cụ thể.

Tôi không thể sao chép kết quả của bạn có ràng buộc Eq [a].