Đang tải... (xem toàn văn)
Trắc nghiệm, bài giảng pptx các môn chuyên ngành Y dược và các ngành khác hay nhất có tại “tài liệu ngành Y dược hay nhất”; https:123doc.netusershomeuser_home.php?use_id=7046916. Slide bài giảng môn chương trình dịch ppt dành cho sinh viên chuyên ngành công nghệ kỹ thuật và các ngành khác. Trong bộ sưu tập có trắc nghiệm kèm đáp án chi tiết các môn, giúp sinh viên tự ôn tập và học tập tốt môn chương trình dịch bậc cao đẳng đại học chuyên ngành công nghệ kỹ thuật và các ngành khác
CHƯƠNG TRÌNH DỊCH Giáo trình Kiến trúc máy tính Hệ điều hành Giới thiệu Mục tiêu giáo trình Cung cấp kiến thức chương trình dịch Cung cấp phương pháp phân tích từ vựng, phân tích cú pháp Cơ sở cho việc tìm hiểu ngơn ngữ lập trình Rèn luyện kỹ lập trình cho sinh viên Giáo trình Kiến trúc máy tính Hệ điều hành Giới thiệu Nội dung giáo trình CHƯƠNG NHẬP MƠN CHƯƠNG TRÌNH DỊCH CHƯƠNG PHÂN TÍCH TỪ VỰNG CHƯƠNG CÁC VẤN ĐỀ CƠ BẢN VỀ PHÂN TÍCH CÚ PHÁP CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP CHƯƠNG PHÂN TÍCH NGỮ NGHĨA CHƯƠNG XỬ LÝ LỖI VÀ SINH MÃ Giáo trình Kiến trúc máy tính Hệ điều hành CHƯƠNG NHẬP MƠN CHƯƠNG TRÌNH DỊCH Các khái niệm Đặc trưng ngơn ngữ lập trình (NNLT) bậc cao Các qui tắc từ vựng cú pháp Các chức trình biên dịch Giáo trình Kiến trúc máy tính Hệ điều hành Chương CHƯƠNG NHẬP MƠN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.1 Sự phát triển ngôn ngữ lập trình 1.2 Khái niệm chương trình dịch 1.3 Phân loại chương trình dịch 1.4 Các ứng dụng khác kỹ thuật dịch Giáo trình Kiến trúc máy tính Hệ điều hành Chương CHƯƠNG NHẬP MÔN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.1 Sự phát triển ngơn ngữ lập trình NN máy (machine language) Hợp ngữ (Assembly) Giáo trình Kiến trúc máy tính Hệ điều hành NNLT bậc cao (Higher _level language) Chương CHƯƠNG NHẬP MƠN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.2 Khái niệm chương trình dịch Chương trình dịch chương trình dùng để dịch chương trình (CT nguồn) viết NNLT (NN nguồn) sang chương trình tương đương (CT đích) NN khác (NN đích) Giáo trình Kiến trúc máy tính Hệ điều hành Chương CHƯƠNG NHẬP MƠN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.3 Phân loại chương trình dịch Trình biên dịch Dữ liệu CT nguồn Trình biên dịch CT đích Thời gian dịch Giáo trình Kiến trúc máy tính Hệ điều hành Máy tính thực thi Kết Thời gian thực thi CHƯƠNG NHẬP MÔN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.3 Phân loại chương trình dịch Trình thơng dịch Dữ liệu CT nguồn Trình thơng dịch Giáo trình Kiến trúc máy tính Hệ điều hành Kết CHƯƠNG NHẬP MƠN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.4 Các ứng dụng khác kỹ thuật dịch - Trong hệ thống: phần giao tiếp người máy thông qua câu lệnh - Hệ thống xử lý NN tự nhiên: dịch thuật, tóm tắt văn Giáo trình Kiến trúc máy tính Hệ điều hành 10 Chương CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.3 Phương pháp tiên đoán Giải thuật: Else if (a∈Σ đỉnh stack buffer) then đối sánh a đỉnh stack buffer Else if (A∈Δ đỉnh stack) (a ∈Σ đỉnh buffer) then if (M[A,a]=Aα)then triển khai A đỉnh stack trúc máy tính Hệ 199 ElseGiáoxtrình k0Kiến điều hành CP VPG, dừng vòng lặp CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.3 Phương pháp tiên đốn Ví dụ: SaA AbA | c Xâu x: abbc có CP VP ? Giáo trình Kiến trúc máy tính Hệ điều hành 200 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.3 Phương pháp tiên đoán Ví dụ: a S A b c AbA Ac $ SaA Giáo trình Kiến trúc máy tính Hệ điều hành 201 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.3 Phương pháp tiên đốn Ví dụ: STT Stack Buffer Hành động (0) S$ abbc$ Triển khai SaA (1) aA$ abbc$ Đối sánh (2) A$ bbc$ Triển khai AbA (3) bA$ bbc$ Đối sánh A$ bc$ Triển khai AbA 202 (4) Giáo trình Kiến trúc máy tính Hệ điều hành CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.3 Phương pháp tiên đốn Ví dụ: STT Stack Buffer Hành động (5) bA$ bc$ Đối sánh (6) A$ c$ Triển khai Ac (7) c$ c$ Đối sánh (8) $ $ Chấp nhận x cp Giáo trình Kiến trúc máy tính Hệ điều hành 203 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.3 Phương pháp tiên đoán Xây dựng bảng tiên đoán M: qui tắc ( 1) ∀ sx Aα M[A,a]=Aα với a∈first(α) α≠ ε ( 2) ∀ sx Aε M[A,a]=Aε với a ∈follow(A) Giáo trình Kiến trúc máy tính Hệ điều hành 204 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.3 Phương pháp tiên đoán Xây dựng bảng tiên đốn M: Ví dụ: xây dựng bảng tiên đốn M cho vp: (1) E TE’ (2) (3) E’+TE’ | ε (4) T FT’ (5) (6) T’*FT’ | ε Giáo trình Kiến trúc máy tính Hệ (7) (8) điều hành F(E) | id 205 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui không quay lui - Về mặt nguyên lý giống pp tiên đốn - Khác lập trình: khơng tra bảng tiên đốn M mà mơ trực tiếp - Thay stack đệ qui chương trình - Một k/h chưa kết thúc: bdiễn biểu đồ cú pháp Giáo trình Kiến trúc máy tính Hệ điều hành 206 - Một biểu đồ cú pháp: bdiễn CT CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui không quay lui Biểu đồ cú pháp: • K/h kết thúc đặt: • K/h chưa kết thúc đặt: - Ví dụ: ETE’ E: T E’ Giáo trình Kiến trúc máy tính Hệ điều hành 207 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui không quay lui CT biểu diễn cho biểu đồ cú pháp: (1) Sự kết tiếp nút: kết tiếp đoạn ctcon (2) Sự rẽ nhánh tạo thành cấu trúc chọn β1 A: β2 Giáo trình Kiến trúc máy tính Hệ điều hành β 208 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui không quay lui CT biểu diễn cho biểu đồ cú pháp: (3) Lặp kiểm tra đk sau β (4) Lặp kiểm tra đk trước β (5) Nếu k/h tiếp=a Đọcký tự Giáo trình Kiến trúc máy tính Hệ điều hành Ngược lại báo lỗi a 209 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui không quay lui CT biểu diễn cho biểu đồ cú pháp: (6) Gọi ctcon B Giáo trình Kiến trúc máy tính Hệ điều hành B 210 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui không quay lui Thuật toán: k/htiep: ký hiệu kết thúc; function Dockh:ký hiệu kết thúc; {đọc k/hiệu tiếp x} Procedure Baoloi; {đưa thông báo lỗi} Procedure β I;{các Ctcon biểu diễn A∈Δ} Giáo trình Kiến trúc máy tính Hệ điều hành 211 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui không quay lui Thuật toán: Procedure PTCP; Begin k/htiep:=Dockh; S; if k/htiep=$ then x CP else baoloi; End Giáo trình Kiến trúc máy tính Hệ điều hành 212 CHƯƠNG CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP Phương pháp phân tích cú pháp xuống 2.4 Phương pháp đệ qui khơng quay lui Ví dụ: Giáo trình Kiến trúc máy tính Hệ điều hành 213 ... language) Chương CHƯƠNG NHẬP MƠN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.2 Khái niệm chương trình dịch Chương trình dịch chương trình dùng để dịch chương trình (CT nguồn) viết NNLT (NN nguồn) sang chương trình. .. hành Chương CHƯƠNG NHẬP MÔN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.1 Sự phát triển ngơn ngữ lập trình 1.2 Khái niệm chương trình dịch 1.3 Phân loại chương trình dịch 1.4 Các ứng dụng khác kỹ thuật dịch. .. đích) Giáo trình Kiến trúc máy tính Hệ điều hành Chương CHƯƠNG NHẬP MÔN CHƯƠNG TRÌNH DỊCH Các khái niệm 1.3 Phân loại chương trình dịch Trình biên dịch Dữ liệu CT nguồn Trình biên dịch CT đích