21/1/2010 Các giai đoạn của trình biên dịch Bài 2. Các giai đoạn chính của chương trình dịch „ Phân tích từ vựng (Lexical Analysis - Scanner) Lần lượt xem xét từng ký tự của chương trình nguồn, phân nhóm chúng thành những đơn vị cú pháp gọi là từ tố (token) „ Phân tích cú pháp (Syntax Analysis) Dãy token do bộ phân tích từ vựng đưa ra được kiểm tra xem có đúng cú pháp không? 1 Các thành phần chính của trình biên dịch 3 Các giai đoạn của trình biên dịch „ Phân tích ngữ nghĩa (Semantic Analysis) phân tích ý nghĩa từng lệnh của ngôn ngữ nguồn. „ Sinh mã trung gian (Intermediate Code Generation)thường là mã 3 địa chỉ. Mã trung gian không phụ thuộc máy nên dễ tối ưu. 2 4 fb.com/groups/ 1 21/1/2010 Các giai đoạn của trình biên dịch Pha 1:Phân tích từ vựng „ Sinh mã đích: Sinh ra các lệnh máy để „ Bộ từ vựng:Chương trình làm nhiệm vụ thực hiện thao tác. „ Tối ưu mã: Thực hiện với mã trung gian và cả mã đích nhằm làm cho chương trình hiệu quả hơn. phân tích từ vựng „ Các công việc của bộ từ vựng Nhóm các ký tự thành từ tố Từ tố :đơn vị cú pháp được xử lý trong quá trình dịch như một thực thể không thể chia nhỏ hơn nữa Nhóm các từ tố theo loại. 5 Một số loại từ tố Quá trình dịch một câu lệnh 6 7 8 fb.com/groups/ 2 21/1/2010 Pha 2: Phân tích cú pháp Ví dụ: câu lệnh a = b + c „ Trình biên dịch kiểm tra xem những từ tố mà bộ từ vựng nhận biết được có kết hợp thành những câu lệnh đúng cú pháp không „ Do bộ phân tích cú pháp đảm nhận 9 Pha 2: Phân tích cú pháp Văn phạm, ngôn ngữ, BNF,sơ đồ cú pháp „ Đầu ra của bộ phân tích cú pháp: „ Cú pháp Cây phân tích cú pháp (nếu có) Thông báo lỗi nếu ngược lại Cấu trúc văn phạm của một ngôn ngữ „ Bộ phân tích cú pháp cần đưa ra phân tích cho mỗi câu của ngôn ngữ (chương trình) „ BNF : Dạng chuẩn để mô tả văn phạm của ngôn ngữ „ Sơ đồ cú pháp:cách mô tả văn phạm trực quan dưới dạng đồ thị định hướng „ Việc xây dựng được cây phân tích cú pháp chứng tỏ chương trì