21/1/2010 Môn học sẽ nghiên cứu XÂY DỰNG CHƯƠNG TRÌNH DỊCH Nguyễn Thị Thu Hương - Khoa CNTT – ĐHBKHN Tel (04) 38696121 - Mobi : 0903253796 Email :huongnt@it-hut.edu.vn,huongnt-fit@mail.hut.edu.vn „ Cách thức làm việc của máy tính (tập lệnh, thanh ghi, mode địa chỉ, các cấu trúc dữ liệu được sử dụng khi thực hiện. . . ) „ Cách thức làm việc của bộ xử lý ngôn ngữ và chương trình dịch „ Sinh mã máy cho những cấu trúc ngôn ngữ cụ thể „ Thế nào là một thiết kế ngôn ngữ tốt? Tại sao cần nghiên cứu CT dịch? Những vấn đề chính „ Rèn kỹ năng phát triển ứng dụng quy mô „ Bộ xử lý ngôn ngữ lớn „ Làm việc với các cấu trúc dữ liệu phức tạp „ Tìm hiểu sự tương tác giữa các giải thuật Bước chuẩn bị cho những dự án lớn trong tương lai. „ Cấu trúc của một trình biên dịch (1 pha) „ Văn phạm sản sinh „ BNF và sơ đồ cú pháp „ Phân tích từ vựng và bảng ký hiệu „ Phân tích cú pháp trên xuống có quay lui „ Phân tích cú pháp tiền định „ Văn phạm LL(k) fb.com/groups/ 1 21/1/2010 Những vấn đề chính Tài liệu tham khảo „ Compiler : Principles, Techniques and Tools. Addison Wesley.1986 „ Phân tích đệ quy trên dưới „ Phân tích cú pháp cho ngôn ngữ KPL „ „ „ Tối ưu mã William Allan Wulf. The Design of an Optimizing Compiler „ Sinh mã trung gian „ Sinh mã đích Bal.H. E. Modern Compiler Design. John Wiley & Sons Inc (2000) „ Phân tích ngữ nghĩa „ Stack calculator Aho.A.V, Sethi.R., Ullman.J.D. Elsevier Science Ltd (1980) „ Charles N. Fischer. Crafting a Compiler Benjamin-Cummings Pub Co (1987) Tài liệu tham khảo „ Niklaus Wirth Compiler Construction. Addison Westley. 1996 „ Andrew.W.Appel Modern Compiler Implementation in Java Princeton University.1998 „ Nguyễn Văn Ba Bài 1. Bộ xử lý ngôn ngữ Giáo trình kỹ thuật biên dịch Đại học Bách Khoa Hà Nội.1994 „ Vũ Lục Phân tích cú pháp Đại học Bách Khoa Hà Nội.1990 „ „ Bài giảng về ngôn ngữ và phương pháp dịch www.sourceforge.net fb.com/groups/ 2 21/1/2010 Ngôn ngữ lập trình cấ