Tôi đang tìm kiếm tài liệu hướng dẫn bao gồm các bằng chứng chính xác của trình biên dịch, tốt nhất là sử dụng các phương pháp biểu thị, ở cấp độ của một học sinh bắt đầu.
Ngoài ra, bạn có biết một số ví dụ trình biên dịch đơn giản mà tôi có thể sử dụng để minh họa các vấn đề không? (Ví dụ đầu tiên xảy ra với tôi là một dịch giả từ biểu thức infix sang postfix. Nhưng nó không thể hiển thị bất cứ điều gì thú vị ngoài cách thực hiện cảm ứng theo cú pháp.)
Câu trả lời:
Tôi không biết về tài liệu hướng dẫn tốt, nhưng có những bài viết đủ sơ cấp cho một học sinh tốt nghiệp (như tôi). Đầu tiên có thể là những gì bạn đang tìm kiếm (nhấn mạnh là của tôi).
Bằng chứng chính xác quan hệ đơn giản cho các phân tích tĩnh và biến đổi chương trình , Nick Benton. 2004.
Chúng tôi chỉ ra cách một số phân tích tĩnh cổ điển cho các chương trình bắt buộc và các phép biến đổi tối ưu hóa mà chúng kích hoạt, có thể được thể hiện và chứng minh chính xác bằng cách sử dụng các kỹ thuật logic và biểu thị cơ bản . Các thành phần chính là một cách giải thích các thuộc tính chương trình như là quan hệ, chứ không phải là vị ngữ và nhận ra rằng mặc dù nhiều phân tích chương trình được xây dựng theo cách truyền thống theo các thuật ngữ rất căng thẳng, các phép biến đổi liên quan thực sự được kích hoạt bởi các thuộc tính mở rộng tự do hơn.
Những giấy tờ cũng có thể bạn quan tâm. Họ đã giúp tôi rất nhiều!
Bạn sẽ cần phải hiện đại hóa ký hiệu, nhưng Tính chính xác của Trình biên dịch biểu thức số học của McCarthy và Họa sĩ là đơn giản và tốt, và cũng là mối quan tâm lịch sử (theo hiểu biết tốt nhất của tôi, đó là bài báo đầu tiên về chủ đề này).
Trình biên dịch bảo quản loại được chứng nhận của Adam Chlipala từ Lambda Tính toán sang ngôn ngữ hội có vẻ là một ví dụ điển hình về chứng minh tính chính xác của trình biên dịch đơn giản bằng các phương pháp biểu thị, với lợi thế bổ sung là đã được chính thức hóa hoàn toàn trong một trợ lý chứng minh.
Graham Hutton có một ví dụ nhỏ trong cuốn sách "Lập trình tại Haskell" , một nơi tuyệt vời để bắt đầu.
Tôi cũng có một vài bằng chứng cơ giới hóa (nhiều logic khác nhau) của trình biên dịch McCarthy-Họa sĩ trong một báo cáo tôi đã làm cho Tiến sĩ .
Có lẽ không phải là ví dụ đơn giản nhất, nhưng Xavier Leroy đã thực hiện rất nhiều công việc trong lĩnh vực này, chẳng hạn như trình biên dịch C được xác minh chính thức . Ông đã có một bài thuyết trình ở trường hè bằng một ngôn ngữ cấp bách nhỏ của IMP, đây là phần giới thiệu dễ tiếp cận với công việc tiên tiến hơn.