Đề thi giữa học phần Chương trình dịch phần lý thuyết | Trường Đại học Phenikaa

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. 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/ 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. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đón xem.

ĐỀ 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:
SAa | 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: SAA; AaA| 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.
| 1/2

Preview text:


ĐỀ 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.