CHƯƠNG TRÌNH DỊCH - CHƯƠNG 1 pps

Giáo trình Kiến trúc máy tính và Hệ điều hành 1 ĐẠI HỌC ĐÀNẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CÔNG NGHỆ THÔNG TIN CHƯƠNG TRÌNH DỊCH Giáo trình Kiến trúc máy tính và Hệ điều hành 2 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG Giớithiệu Mụctiêugiáotrình 1. Cung cấpnhững kiếnthứccơ bảnvề chương trình dịch 2. Cung cấpcácphương pháp phân tích từ vựng, phân tích cú pháp. 3. Cơ sở cho việctìmhiểu các ngôn ngữ lập trình. 4. Rèn luyệnkỹ năng lập trình cho sinh viên Giáo trình Kiến trúc máy tính và Hệ điều hành 3 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG Giớithiệu Nội dung giáo trình CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH CHƯƠNG 2. PHÂN TÍCH TỪ VỰNG CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀ PHÂN TÍCH CÚ PHÁP CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP CHƯƠNG 5. PHÂN TÍCH NGỮ NGHĨA CHƯƠNG 6. XỬ LÝ LỖI VÀ SINH MÃ Giáo trình Kiến trúc máy tính và Hệ điều hành 4 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 2. Đặctrưng của ngôn ngữ lập trình (NNLT) bậcca o 3. Các qui tắctừ vựng và cú pháp 4. Các chứcnăng củamột trình biên dịch Chương 2 Giáo trình Kiến trúc máy tính và Hệ điều hành 5 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1.1. Sự phát triểncủa ngôn ngữ lậptrình 1.2. Khái niệmchương trình dịch 1.3. Phân loạichương trình dịch 1.4. Các ứng dụng khác củakỹ thuậtdịch Chương 2 Giáo trình Kiến trúc máy tính và Hệ điều hành 6 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1.1. Sự phát triểncủa ngôn ngữ lậptrình NN máy (machine language) Hợpngữ (Assembly) NNLT bậccao (Higher _level language) Chương 2 Giáo trình Kiến trúc máy tính và Hệ điều hành 7 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1.2. Khái niệmchương trình dịch Chương trình dịch là chương trình dùng để dịch mộtchương trình (CT nguồn) viếttrên NNLT nào đó (NN nguồn) sang mộtchương trình tương đương (CT đích) trên một NN khác (NN đích) Chương 2 Giáo trình Kiến trúc máy tính và Hệ điều hành 8 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1.3. Phân loạichương trình dịch  Trình biên dịch CT nguồn Trình biên dịch CT đích Máy tính thựcthi Kếtquả Thờigian dịch Dữ liệu Thờigian thựcthi Giáo trình Kiến trúc máy tính và Hệ điều hành 9 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1.3. Phân loạichương trình dịch  Trình thông dịch CT nguồn Trình thông dịch Kếtquả Dữ liệu Giáo trình Kiến trúc máy tính và Hệ điều hành 10 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1.4. Các ứng dụng khác củakỹ thuậtdịch - Trong các hệ thống: phầngiaotiếpgiữa người và máy thông qua các câu lệnh. - Hệ thống xử lý NN tự nhiên: dịch thuật, tóm tắtvănbản. Chương 2 [...]... BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 2 Đặc trưng của NNLT bậc cao - Tính tự nhiên - Tính thích nghi - Tính hiệu quả - Tính đa dạng Giáo trình Kiến trúc máy tính và Hệ điều hành 11 Chương 2 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 3 Các qui tắc từ vựng và cú pháp 3 .1 Bản chữ cái - Gồm những ký hiệu được phép sử dụng để viết chương trình - Số lượng, ý nghĩa... NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch 4.6 Tối ưu mã trung gian - Bỏ bớt các lệnh thừa - Cải tiến lại mã trung gian để khi sinh mã đối tượng thì thời gian thực thi mã đối tượng sẽ ngắn hơn Giáo trình Kiến trúc máy tính và Hệ điều hành 27 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch. .. KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch a:=(b+c)*6 5 Bộ PTTV Ví dụ: Bộ sinh mã trung gian id1:=(id2+id3)*Num4 Temp1:=intoreal(65) Temp2:=id2+id3 Bộ PTCP Temp3:=temp2*temp1 n1 Id1:=temp3 id1 n2 n3 id2 := * + Bộ tối ưu sinh mã trung gian Num4 id3 Bộ PTNN Temp1:=id2+id3 Id1:=temp1*65.0 Bộ sinh mã đối tượng n1 := n2 n3 * Intoreal(65) Giáo trình Kiến... NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 3 Các qui tắc từ vựng và cú pháp 3.3 Phạm trù cú pháp + Biểu đồ cú pháp: Chương trình Program Khối Khối - var… - procedure - begin - Danh biểu lệnh Danh biểu end Khối Mục tiêu của phạm trù cú pháp là việc định Giáo trình Kiến trúc máy tính và nghĩa được điều hành niệmHệ khái chương trình đến15 mức độ tự có TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG... CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 3 Các qui tắc từ vựng và cú pháp 3.5 Modun hoá và chuyển giao dữ liệu Truyền tham số giữa CT gọi và CT được gọi • Truyền theo tham biến • Truyền theo tham trị Giáo trình Kiến trúc máy tính và Hệ điều hành 19 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch - Phân tích từ vựng - Phân tích cú pháp -. .. - Phân tích ngữ nghĩa - Xử lý lỗi - Sinh mã trung gian - Tối ưu mã trung gian - Sinh mãGiáo trìnhtượng tính và Hệ đối Kiến trúc máy điều hành 20 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch 4 .1 Phân tích từ vựng - CT nguồn là một dãy các ký tự - Phân tích từ vựng là phân tích CT nguồn thành các từ tố (Token) - Các Token này sẽ là... NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch 4.3 Phân tích ngữ nghĩa - Kiểm tra tính hợp lệ của các phép toán và các phép xử lý - Ví dụ: • Biến phải khai báo trước khi sử dụng (Pascal) • Kiểm tra tính tương thích kiểu dữ liệu của biến và trình Kiến trúc máy tính và Hệ Giáo biểu thức 23 điều hành TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH... CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch 4.4 Xử lý lỗi - CT nguồn vẫn có thể xảy ra lỗi - Phần xử lý lỗi sẽ thông báo lỗi cho NSD - Lỗi ở phần nào báo ở phần đó Giáo trình Kiến trúc máy tính và Hệ điều hành 24 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch 4.4 Xử lý lỗi - Có các loại lỗi: • Lỗi từ vựng (trong... Lỗi thực hiện (phép chia 0) Giáo trình Kiến trúc máy tính và Hệ điều hành 25 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 4 Các chức năng của một chương trình biên dịch 4.5 sinh mã trung gian - Sau giai đoạn phân tích ngữ nghĩa - Mã trung gian là một dạng trung gian của CT nguồn có 2 đặc điểm: • Dễ được sinh ra • Dễ dịch sang ngôn ngữ đích Giáo trình Kiến trúc máy tính và Hệ điều... của các NN là khác nhau - Nhìn chung bản chữ cái của các NNLT: + 52 chữ cái: A + 10 chữ số: 0 Z, a z 9 Giáo trình Kiến trúc máy tính và Hệ điều hành + Các ký hiệu khác:*, /, +, -, … 12 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 1 NHẬP MÔN CHƯƠNG TRÌNH DỊCH 3 Các qui tắc từ vựng và cú pháp 3.2 Từ tố (Token) - Từ tố là đơn vị nhỏ nhất có nghĩa - Từ tố được xây dựng từ bản chữ cái - Ví dụ: hằng, biến, từ . lậptrình 1. 2. Khái niệmchương trình dịch 1. 3. Phân loạichương trình dịch 1. 4. Các ứng dụng khác củakỹ thuậtdịch Chương 2 Giáo trình Kiến trúc máy tính và Hệ điều hành 6 CHƯƠNG 1. NHẬP MÔN CHƯƠNG. 2 Giáo trình Kiến trúc máy tính và Hệ điều hành 7 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1. 2. Khái niệmchương trình dịch Chương trình dịch là chương. Hệ điều hành 8 CHƯƠNG 1. NHẬP MÔN CHƯƠNG TRÌNH DỊCH TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀNẴNG 1. Các khái niệmcơ bản 1. 3. Phân loạichương trình dịch  Trình biên dịch CT nguồn Trình biên dịch CT đích Máy