L Æ write(ID) | read(ID) ID Æa | b
3.4. Sơ đồ chung giải thuật PTCP từ trên xuống
xuống Biết αi tìm αi+1 αi = uiγi γi∈(Σ∪∆)*; ui∈Σ* γi =Aγi’ AÆβ S α0 αi αi+1 A γi ui γi’ β γ ’
CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀPHÂN TÍCH CÚ PHÁP PHÂN TÍCH CÚ PHÁP
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
3. Đại cương về phân tích cú pháp
3.4. Sơ đồ chung giải thuật PTCP từ trênxuống xuống
¾ Thuật toán:
Sử dụng: 1 stack và 1 buffer Khởi tạo: - stack: S$
CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀPHÂN TÍCH CÚ PHÁP PHÂN TÍCH CÚ PHÁP
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
3. Đại cương về phân tích cú pháp
3.4. Sơ đồ chung giải thuật PTCP từ trênxuống xuống
¾ Thuật toán:
- Dừng vòng lặp Else
CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀPHÂN TÍCH CÚ PHÁP PHÂN TÍCH CÚ PHÁP
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
3. Đại cương về phân tích cú pháp
3.4. Sơ đồ chung giải thuật PTCP từ trênxuống xuống
¾ Thuật toán: Else
If (a∈Σ) xuất hiện ở đỉnh Stack và Buffer Then
CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀPHÂN TÍCH CÚ PHÁP PHÂN TÍCH CÚ PHÁP
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
3. Đại cương về phân tích cú pháp
3.4. Sơ đồ chung giải thuật PTCP từ trênxuống xuống
¾ Thuật toán: Else
CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀPHÂN TÍCH CÚ PHÁP PHÂN TÍCH CÚ PHÁP
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
3. Đại cương về phân tích cú pháp
3.4. Sơ đồ chung giải thuật PTCP từ trênxuống xuống
¾ Ví dụ: SÆaA
AÆbA | c
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNGCHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀ CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀ PHÂN TÍCH CÚ PHÁP 4. Các phương pháp phân tích cú pháp 4.1. Từ trên xuống - Phương pháp LL(k)
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
CHƯƠNG 3. CÁC VẤN ĐỀ CƠ BẢN VỀPHÂN TÍCH CÚ PHÁP PHÂN TÍCH CÚ PHÁP
4. Các phương pháp phân tích cú pháp