ĐỀ THI GIỮA HỌC PHẦN, PHẦN LÝ THUYẾT– Đề số 2
Môn: Chương trình dịch
Yêu cầu: Sinh viên viết ra giấy thi, được sử dụng tài liệu, không được trao đổi. Câu 1: a/Cho văn phạm: S→ Aa | b A → ac| Sd| ϵ
Văn phạm này có phải là văn phạm LL(1) không? Giải thích? b/ Cho văn phạm: S→Aa | E A → bd F F→ cF | adA | ϵ
Văn phạm này có phải là văn phạm LL(1) không? Giải thích?
c/ Nếu 2 văn phạm trên là LL(1) hãy:
- Tính First và Follow của từng kí tựb
- Dựng bảng PTCP của văn phạm Câu 2:
a/ Văn phạm nào trong 2 văn phạm trên là văn phạm LR(0)? Giải thích?
b/ Nếu văn phạm nào là LR(0) hãy:
- Tính closua của từng chỉ mục của văn phạm
- Dựng bảng PTCP của văn phạm
Câu 3: Cho bảng PTCP sau:
Của văn phạm: S→AA; A→aA| b
a/ Văn phạm này có phải là LR(0) hay không? Giải thích?
b/ Phân tích cú pháp đoán nhận xâu abab của văn phạm trên?
Câu 4: Văn phạm nhập nhằng là gì? Tác hại của văn phạm nhập nhằng? Làm thế
nào để khử nhập nhằng? Cho ví dụ để dẫn chứng.