Nhập môn Chương trình dịch
Bài 1: Tổng quan
Nội dung chính
Sơ lược vềmôn học
Các chương trình dịch
–Chương trình dịch là gì?
– Tại sao phải biết chúng?
– Các bộphận của mộtchương trình dịch
Giới thiệu về“Phân tích từvựng”
– Từluồng văn bảnđến luồng từtố(tokens)
Tài liệu
Phạm Hồng Nguyên, “Nhập môn Chương
trình dịch”.
Phạm Hồng Nguyên, “Giáo trình thực
hành Chương trình dịch”.
Aho, Sethi, Ullman, “Compilers –
Principles, Techniques and Tools”.
Mục tiêu
Ứng dụng thực tếcủa lý thuyết ngôn ngữ
rấtđẹpnhưng rất khó
Phân tích văn bản (parsing)
Nâng cao hiểu biết vềmã nguồn
Sửdụng các cấu trúc dữliệu phức tạp
rất tốnnơron thần kinh
Hiểu cách cài đặt các ngôn ngữbậc cao và cách
chuyểnđổi chúng vềngôn ngữmáy
Hiểu ngữnghĩa của các ngôn ngữlập trình
Lập trình giỏihơn (đặc biệt là trong nhóm)
Chương trình dịch là gì?
Chương trình chuyểnđổi cách thểhiện này của
mộtchương trình sang cách thểhiện khác.
– Nhận dạng tính hợp lệhoặc không hợp lệcủa các
chương trình.
- Nhằm mục đích tạo ra các đoạn mã đúng, hiệu quả,
chính xác.
Ví dụ: Chuyển mã nguồn viết trong ngôn ngữ
bậc cao sang ngôn ngữmáy
Ví dụ:
– *.CPP *.EXE
– *.JAVA *.CLASS (bytecode)