Là trình biên dịch cho loại phụ thuộc khó hơn nhiều so với một intepreter?

Tôi đã học được điều gì đó về việc triển khai các loại phụ thuộc, như hướng dẫn này , nhưng hầu hết trong số họ đang triển khai các trình thông dịch. Câu hỏi của tôi là, có vẻ như việc thực hiện một trình biên dịch cho loại phụ thuộc khó hơn nhiều so với trình biên dịch, bởi vì bạn thực sự có thể đánh giá các đối số loại phụ thuộc để kiểm tra loại.

Vì thế

• Là ấn tượng ngây thơ của tôi phải không?
• Nếu đúng, bất kỳ ví dụ / tài nguyên nào về việc triển khai ngôn ngữ được kiểm tra tĩnh hỗ trợ loại phụ thuộc?

Đây là một câu hỏi thú vị! Như câu trả lời của Anthony cho thấy, người ta có thể sử dụng các cách tiếp cận thông thường để biên dịch ngôn ngữ chức năng không phụ thuộc, miễn là bạn đã có một trình thông dịch để đánh giá các thuật ngữ để kiểm tra loại .

Đây là cách tiếp cận của Edwin Brady. Bây giờ điều này về mặt khái niệm đơn giản hơn, nhưng nó làm mất đi lợi thế tốc độ của quá trình biên dịch khi thực hiện kiểm tra kiểu. Điều này đã được giải quyết trong một số cách cư xử.

Đầu tiên, người ta có thể thực hiện một máy ảo biên dịch các thuật ngữ thành mã byte khi đang di chuyển để thực hiện kiểm tra chuyển đổi. Đây là ý tưởng đằng sau được vm_computethực hiện trong Coq bởi Benjamin Gregoire . Rõ ràng cũng có luận điểm này của Dirk Kleeblatt về chủ đề chính xác này, nhưng giảm mã máy thực tế hơn là một máy ảo.

Thứ hai, người ta có thể tạo mã bằng một ngôn ngữ thông thường hơn, khi thực hiện, kiểm tra tất cả các chuyển đổi cần thiết để kiểm tra loại chương trình được gõ phụ thuộc. Điều này có nghĩa là chúng ta có thể sử dụng Haskell, giả sử, để kiểm tra loại mô-đun Agda. Mã có thể được biên dịch và chạy, và nếu nó chấp nhận, thì mã trong ngôn ngữ kiểu phụ thuộc có thể được coi là được gõ tốt (thực thi chặn và lỗi trình biên dịch). Lần đầu tiên tôi nghe phương pháp này được đề xuất bởi Mathieu Boesflug .

$^*$

Luận án Tiến sĩ của Edwin Brady phác thảo cách xây dựng trình biên dịch cho ngôn ngữ lập trình được gõ phụ thuộc. Tôi không phải là một chuyên gia, nhưng tôi nói nó không cực kỳ khó hơn so với việc thực hiện trình biên dịch giống như System F. Nhiều nguyên tắc khá giống nhau và một số nguyên tắc giống nhau (ví dụ: biên dịch supercombinator.) Luận án bao gồm nhiều mối quan tâm khác.