Triển khai của ngôn ngữ lập trình
Trong lập trình máy tính, một triển khai của ngôn ngữ lập trình là một hệ thống để thực thi chương trình máy tính. Có hai cách tiếp cận chung để triển khai một ngôn ngữ lập trình:[1]
- Thông dịch: chương trình được đọc bởi một trình thông dịch, sau đó thực hiện các hành động được viết trong chương trình.[2]
- Biên dịch: chương trình được đọc bởi một trình biên dịch, sau đó được dịch sang một số ngôn ngữ khác như bytecode hoặc mã máy. Mã đã được dịch có thể được thực thi trực tiếp bởi phần cứng hoặc phục vụ như đầu vào cho một trình thông dịch hoặc trình biên dịch khác.[2]
Thông dịch
sửaMột trình thông dịch gồm hai phần: một trình phân tích cú pháp và một trình đánh giá. Sau khi chương trình được đọc bởi trình thông dịch, nó được xử lý bởi trình phân tích cú pháp. Trình phân tích cú pháp chia chương trình thành các thành phần ngôn ngữ để tạo thành cây phân tích cú pháp. Trình đánh giá sau đó sử dụng cây phân tích cú pháp để thực thi chương trình.[3]
Máy ảo
sửaMột máy ảo là một loại trình thông dịch đặc biệt để thực thi bytecode.[2] Bytecode là một mã di động cấp thấp tương tự như mã máy, mặc dù nó thường được thực thi bởi máy ảo thay vì một máy vật lý.[4] Để cải thiện độ hiệu quả, nhiều ngôn ngữ lập trình như Java,[4] Python,[5] và C#[6] được biên dịch thành bytecode trước khi được thông dịch.
Trình biên dịch just-in-time
sửaMột số máy ảo bao gồm trình biên dịch just-in-time (JIT) để cải thiện hiệu quả thực thi bytecode. Trong khi bytecode đang được thực thi bởi máy ảo, nếu trình biên dịch JIT xác định rằng một phần bytecode sẽ được sử dụng nhiều lần thì nó sẽ biên dịch phần cụ thể đó thành mã máy. Sau đó, trình biên dịch JIT lưu mã máy vào bộ nhớ để máy ảo có thể sử dụng. Trình biên dịch JIT cố gắng đạt được sự cân bằng giữa thời gian biên dịch dài hơn và thời gian thực thi nhanh hơn.[2]
Biên dịch
sửaMột trình biên dịch dịch một chương trình được viết bằng một ngôn ngữ sang ngôn ngữ khác. Hầu hết các trình biên dịch được tổ chức thành ba giai đoạn: phần front-end, trình tối ưu hóa và phần back-end. Phần front-end chịu trách nhiệm hiểu chương trình. Nó đảm bảo chương trình hợp lệ và biến nó thành một biểu diễn trung gian (intermediate representation), một cấu trúc dữ liệu được trình biên dịch sử dụng để biểu diễn chương trình. Trình tối ưu hóa cải thiện cách biểu diễn trung gian để tăng tốc độ hoặc giảm kích thước của tệp thực thi mà trình biên dịch tạo ra sau cùng. Phần back-end chuyển đổi biểu diễn trung gian đã được tối ưu hóa thành ngôn ngữ đầu ra của trình biên dịch.[7]
Nếu trình biên dịch của một ngôn ngữ bậc cao nhất định tạo ra một ngôn ngữ bậc cao khác thì nó được gọi là trình chuyển mã. Trình chuyển mã có thể được sử dụng để mở rộng các ngôn ngữ hiện có hoặc để đơn giản hóa việc phát triển trình biên dịch bằng cách khai thác các triển khai di động và được tối ưu hóa tốt của các ngôn ngữ khác (chẳng hạn như C).[2]
Có thể có nhiều sự kết hợp giữa thông dịch và biên dịch và nhiều cách triển khai ngôn ngữ lập trình hiện đại bao gồm các đặc điểm của cả hai. Ví dụ: ngôn ngữ lập trình Smalltalk được triển khai theo quy ước bằng cách biên dịch thành bytecode, sau đó được thông dịch hoặc biên dịch bởi một máy ảo. Vì bytecode Smalltalk được chạy trên máy ảo nên nó có thể được thực thi trên các nền tảng phần cứng khác nhau.[8]
Nhiều triển khai
sửaNgôn ngữ lập trình có thể có nhiều triển khai. Các triển khai khác nhau có thể được viết bằng những ngôn ngữ khác nhau và có thể sử dụng nhiều phương thức để biên dịch hoặc thông dịch mã. VÍ dụ, các triển khai của Python bao gồm:[9]
- CPython, một triển khai tham khảo của Python
- IronPython, một triển khai nhắm đến .NET Framework (được viết bằng C#)
- Jython, một triển khai nhắm đến máy ảo Java
- PyPy, một triển khai được thiết kế cho tốc độ (được viết bằng RPython)
Tham khảo
sửa- ^ Ranta, Aarne (9 tháng 5 năm 2012). Implementing Programming Languages (PDF). College Publications. tr. 16–18. ISBN 9781848900646. Truy cập ngày 1 tháng 9 năm 2023.
- ^ a b c d e “Language Design”. ggbaker.ca. Truy cập ngày 1 tháng 9 năm 2023.
- ^ Evans, David (19 tháng 8 năm 2011). Introduction to Computing (PDF). University of Virginia. tr. 211. Truy cập ngày 1 tháng 9 năm 2023.
- ^ a b Sridhar, Jay (29 tháng 8 năm 2017). “Why the Java Virtual Machine Helps Your Code Run Better”. MUO (bằng tiếng Anh). Truy cập ngày 1 tháng 9 năm 2023.
- ^ Bennett, James. “An introduction to Python bytecode | Opensource.com”. opensource.com (bằng tiếng Anh). Truy cập ngày 1 tháng 9 năm 2023.
- ^ Ali, Mirza Farrukh (12 tháng 10 năm 2017). “Common Language Runtime(CLR) DotNet”. Medium (bằng tiếng Anh). Truy cập ngày 1 tháng 9 năm 2023.
- ^ Cooper, Keith D. (Keith Daniel); Torczon, Linda (2012). Engineering a compiler. Library Genesis. Amsterdam ; Boston : Elsevier/Morgan Kaufmann. ISBN 978-0-12-088478-0.
- ^ Lewis, Simon (11 tháng 5 năm 1995). The Art and Science of Smalltalk (PDF). Prentice Hall. tr. 20–21. ISBN 9780133713459. Bản gốc (PDF) lưu trữ ngày 15 tháng 2 năm 2020. Truy cập ngày 1 tháng 9 năm 2023.
- ^ “Alternative Python Implementations”. Python.org (bằng tiếng Anh). Truy cập ngày 1 tháng 9 năm 2023.
Liên kết ngoài
sửa
Tư liệu liên quan tới Compiling and linking tại Wikimedia Commons
