zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

CHƯƠNG TRÌNH DỊCH - CHƯƠNG 4

Chia sẻ: Nguyễn Nhi | Ngày: | Loại File: PDF | Số trang:13

Báo xấu

172
lượt xem 12
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Văn phạm ưu tiên toán tử Văn phạm phi ngữ cảnh thỏa mãn các ĐK: - Không có 2 sản xuất có cùng vế phải - Không có vế phải là ε - Không có 2 ký hiệu chưa kết thúc đứng liền nhau Giáo trình Kiến trúc máy tính và Hệ điều hành 97

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: CHƯƠNG TRÌNH DỊCH - CHƯƠNG 4

TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Văn phạm ưu tiên toán tử Văn phạm phi ngữ cảnh thỏa mãn các ĐK: - Không có 2 sản xuất có cùng vế phải - Không có vế phải là ε - Không có 2 ký hiệu chưa kết thúc đứng liền nhau Giáo trình Kiến trúc máy tính và Hệ 97 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Mối quan hệ ưu tiên giữa các ký hiệu Với a, b ∈Σ có: - a b: a ưu tiên hơn b Giáo trình Kiến trúc máy tính và Hệ 98 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Qui tắc xác định mối quan hệ (1) ∃ Sx mà vế phải có dạng αabβ . a=b hay αaCbβ (2) ∃ Sx mà vế phải có dạng αaBβ . ab mà A⇒+ Kia trúc máy tính⇒+ γaC Giáo trình γ ến hay A và Hệ 99 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Qui tắc xác định mối quan hệ S⇒+γa hay S⇒+γaC (4) a. >$ hay S⇒+ aγ hay S⇒+Caγ Với a, b∈Σ; A,B,C∈∆; α, β, γ ∈ (Σ∪∆)* Giáo trình Kiến trúc máy tính và Hệ 100 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Thuật toán Sử dụng: 1 stack và 1 Buffer Khởi tạo: - stack: $ - Buffer: x$ Lặp: If (Stack là $S) và (Buffer là $) Then - x đúng cú pháp của vp G Giáo trình Kiến trúc máy tính và Hệ 101 điều hành - Dừng vòng lặp
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Thuật toán Else {giả sử k/h kết thúc gần đỉnh stack nhất là a và buffer là b} If (a>b). Then - Tìm cán β ở đỉnh stack - Lấy cán β ra khỏi stack Giáo trình Kiến trúc máy tính và Hệ 102 - Đẩy A vào stack với A β điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Thuật toán Else . . If (a
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Ví dụ: S if DK then L ; DK true | false L write(ID) | read(ID) ID a|b Xâu x: if true then read(a); có đúng cú pháp vp trên? Giáo trình Kiến trúc máy tính và Hệ 104 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.1. Phương pháp ưu tiên toán tử Ví dụ - Xác định tất cả các mối quan hệ - Phân tích Giáo trình Kiến trúc máy tính và Hệ 105 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.2. Phương pháp thứ tự yếu Giáo trình Kiến trúc máy tính và Hệ 106 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.3. Phương pháp SLR (LR(0)) Giáo trình Kiến trúc máy tính và Hệ 107 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 1. Phương pháp phân tích cú pháp dưới lên 1.4. Phương pháp Canonical LR (LR(1)) Giáo trình Kiến trúc máy tính và Hệ 108 điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 4. CÁC PHƯƠNG PHÁP PHÂN TÍCH CÚ PHÁP 2. Phương pháp phân tích cú pháp trên xuống Giáo trình Kiến trúc máy tính và Hệ 109 điều hành

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.