tailieunhanh - Bài tập trình biên dịch

Các bài tập hữu ích cho môn trình biên dịch. . | Chương 2 Bài 1. Cho văn phạm phi ngữ cảnh sau 1 stmt id expr 2 expr expr expr 3 expr expr 4 id 5 num a Viết các luật sinh dẫn ra câu nhập a b 10 c 50 b Xây dựng một cây phân tích cú pháp cho câu nhập trên Bài 2. Cho văn phạm G chứa các luật sinh sau S L I a L L S S a Hãy chỉ ra các thành phần của văn phạm phi ngữ cảnh cho G. b Viết văn phạm tương đương sau khi loại bỏ đệ quy trái Bài 3. Cho văn phạm phi ngữ cảnh sau S id E E E E E E id num a Viết các luật sinh dẫn ra câu nhập t1 t2 t3 10 60 b Xây dựng một cây phân tích cú pháp cho câu nhập trên Bài 4. Cho văn phạm phi ngữ cảnh sau S S S S S a a Viết các luật sinh dẫn ra câu nhập a a a b Xây dựng một cây phân tích cú pháp cho câu nhập trên c Văn phạm này sinh ra ngôn ngữ gì Giải thích câu trả lời. Bài 5. Ngôn ngữ gì sinh ra từ các văn phạm sau Văn phạm nào là văn phạm mơ hồ a S 0 S 1 I 0 1 b S S S - S S a c S S S S d S a S b S b S a S e S a S S S S S S Bài 6. Cho các Văn phạm 1. G1 với P1 S SS aSb bSa ab ba. 2. G2 với P2 S aS a. 3. G3 với P3 S aS Sb aSb c. 4. G4 với P4 S SS b a. 5. G5 với P5 S aA bB c. A Sa B Sb. Hãy a. Viết lại từng Văn phạm dưới dạng đầy đủ theo định nghĩa. b. Tìm các ngôn ngữ do các Văn phạm trên sinh ra. Chương 3 Bai 1. Hãy xác định các trị từ vựng có thể hình thành các token trong các đoạn chương trình sau a. PASCAL function max i j integer integer Trả về số nguyên lớn hơn trong 2 số i và j begin i j then max i else max j end b. C int max i j int i j Trả về số nguyên lớn hơn trong 2 số i và j return i j i j Bài 2. Viết một chương trình Lex sao chép một tập tin thay các chuỗi khoảng trắng thành một khoảng trắng duy nhất. Bài 3. Viết một đặc tả Lex cho các token của ngôn ngữ Pascal và dùng trình biên dịch Lex để xây dựng một bộ phân tích từ vựng cho Pascal. Chương 4 Bài 1. Cho văn phạm G chứa các luật sinh sau S L a L L S S a Hãy chỉ ra các thành phần của văn phạm phi ngữ cảnh cho G. b Viết văn phạm tương đương sau khi loại bỏ đệ quy trái . c Xây dựng bộ phân tích cú pháp dự đoán cho văn phạm. d