Chính thức mô tả một ngôn ngữ lập trình cụ thể miền mới

Tôi sắp triển khai một ngôn ngữ cụ thể theo miền để thể hiện các quy ước học tập xã hội. Một phần của việc thực hiện là một mô tả chính thức của một ngôn ngữ - 'tính toán', biểu tượng và biểu thức logic của nó.

Cách tiếp cận của tôi sẽ là mô tả ngôn ngữ bằng cách mô tả ngữ pháp của nó nhưng cũng có những khái niệm như quan hệ, đối thoại, kỳ vọng đòi hỏi cách tiếp cận lý thuyết hơn và mô tả logic.

Tôi muốn hỏi một ví dụ và một đề nghị văn học (giấy tờ, sách) sẽ giúp tôi với mô tả này. Tôi cảm thấy tương đối có thẩm quyền khi tiếp cận nhiệm vụ này vì vậy tôi không yêu cầu nắm tay hoàn toàn, nhưng sự giúp đỡ từ một nhà lý luận trong lĩnh vực này sẽ được đánh giá rất cao.

Có hai phần ngữ nghĩa bạn sẽ cần mô tả:

• ngữ nghĩa tĩnh : cấu trúc của các chương trình hình thành tốt

• ngữ nghĩa động : ý nghĩa của việc chạy chương trình

Ngữ nghĩa tĩnh thường có dạng hệ thống loại. Tôi khuyên bạn nên xem những cuốn sách của Benjamin C Pierce và Robert Harper . Ngoài ra, bạn có thể viết các quy tắc của các chương trình được hình thành tốt dưới dạng tập hợp các câu lệnh (chính thức hoặc không chính thức) mô tả các điều kiện hợp lệ của chương trình của bạn. Cách tiếp cận chính thức được thực hiện bởi các hệ thống loại cung cấp một khung nổi tiếng cho các thông số kỹ thuật như vậy.

Có nhiều hình thức để thể hiện ngữ nghĩa động để xem là cơ sở của bạn:

• ngữ nghĩa học biểu thị --- mang ý nghĩa về mặt ngữ nghĩa
• ngữ nghĩa hoạt động --- mang ý nghĩa về mặt thay đổi đối với trạng thái máy trừu tượng
• ngữ nghĩa tiên đề --- mang ý nghĩa về mặt khẳng định về trạng thái của máy
• ngữ nghĩa đại số --- ngữ nghĩa được định nghĩa theo các định luật đại số.

Có rất nhiều sách về những chủ đề này. Một phần giới thiệu rộng là một phần ngữ nghĩa của Nielson và Nielson với các ứng dụng . Một phiên bản có thể tải xuống có sẵn từ trang web của tác giả . Ngoài ra còn có một phiên bản mới hơn, nhưng tôi chưa thấy nó.

Trong mỗi thứ này, có những lựa chọn để thực hiện. Ví dụ: nếu bạn quyết định sử dụng ngữ nghĩa hoạt động, có ngữ nghĩa bước lớn, ngữ nghĩa bước nhỏ, ngữ nghĩa dựa trên các hệ thống chuyển tiếp được gắn nhãn, ngữ nghĩa dựa trên logic viết lại.

• Trong Hợp đồng soạn thảo: một cuộc phiêu lưu trong kỹ thuật tài chính , Simon Peyton Jones và cộng sự đưa ra ngữ nghĩa học phi nghĩa cho một DSL tài chính.

• Ngữ nghĩa tĩnh và ngữ nghĩa của một ngôn ngữ cụ thể miền cho thiết kế mạng dòng chảy của Assaf Kfoury trình bày một ngữ nghĩa biểu thị cho DSL mạng lưu lượng

• Luận án của Andrei Lapets Ngữ nghĩa đại số của các ngôn ngữ theo miền cụ thể thảo luận về ngữ nghĩa đại số của DSL.

• Còn nhiều điều nữa: cái này , cái kia , cái kia về máy trừu tượng , cái khác .

Cách tiếp cận nào bạn nên thực hiện sẽ phụ thuộc vào loại ngôn ngữ DSL của bạn, loại kinh nghiệm bạn có với thiết kế ngữ nghĩa và sở thích cá nhân của bạn.

Không có bất kỳ chi tiết cụ thể, tôi không thể giúp thêm.