Các loại phụ thuộc trong OCaml

Question

Có rất nhiều thông tin về các loại phụ thuộc trong Haskell và Scala. Đối với OCaml, không nhiều lắm. Có ai có kỹ năng, đủ để cung cấp một ví dụ mã hóa làm thế nào để đạt được điều này trong OCaml (nếu nó có thể ở tất cả)? Có tất nhiên (bị bỏ rơi) Dependent ML, nhưng có vẻ như không thể kết hợp những thứ như vậy trong mã OCaml "thông thường".

Về cơ bản, điều tôi muốn làm là xóa mã như assert(n > 0) và kiểm tra mã tại thời gian biên dịch.

EDIT

Là một mặt lưu ý, nó có giá trị nhắc đến chi nhánh OCaml Hybrid Contract Checking, mà có thể điền vào một số nhu cầu của một hệ thống kiểu phụ thuộc. Thay vì assert(n > 0) sau đó bạn sẽ viết một hợp đồng:

liên kết

contract f = {x : x > 0} -> int 
let f x = x + 1 
let dummy_variable = f (-1) (* Won't compile *) 

Answer 1

Tham chiếu là Oleg của lightweight dependent typing trang, với các ví dụ (trong OCaml hoặc bạn có thể dịch để OCaml) các kỹ thuật phụ thuộc như được sử dụng trong ngôn ngữ ML. Bài báo của ông trên Lighweight static capabilities (PDF) với Chung-chieh Shan trong năm 2007 là đặc biệt có liên quan.

Chỉnh sửa: Kể từ phiên bản 4.00 (được phát hành sau khi tài liệu trên được viết), OCaml có GADT, cho phép sắp xếp một số kỹ thuật cho thông tin tĩnh tinh chế (trước đây dựa vào kỹ thuật kiểu ma), đặc biệt là "loại singleton" mẫu được thể hiện trong Omega. Nó đã được chứng minh rằng họ không cần thiết để có được lập trình đánh máy mạnh mẽ, nhưng họ vẫn có thể được sử dụng bởi một loạt các ví dụ được tìm thấy trong tự nhiên.