TAILIEUCHUNG - 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

• Kỹ thuật lập trình
• Bài tập trình biên dịch
• lập trình căn bản
• thủ thuật lập trình
• mẹo lập trình
• ngôn ngữ lập trình
• Tập lệnh PIC16F8xx
• Bài giảng Tập lệnh PIC16F8xx
• Cấu trúc lệnh PIC16F8xx
• Chỉ dẫn lệnh PIC16F8xx
• Trình biên dịch lệnh PIC16F8xx
• Vai trò thanh ghi PC
• Bài giảng Tin học đại cương
• Tin học đại cương
• Ngôn ngữ C
• Biên dịch chương trình C
• Tập ký tự
• Cấu trúc cơ bản của chương trình C
• Ngôn ngữ lập trình C
• giáo trình Ngôn ngữ lập trình C
• bài giảng Ngôn ngữ lập trình C
• tài liệu Ngôn ngữ lập trình C
• lý thuyết Ngôn ngữ lập trình C
• hướng dẫn lập trình C
• Bài giảng Ngôn ngữ lập trình C++
• Ngôn ngữ lập trình C++
• Lập trình C
• Lập trình C++
• Lập trình mạng
• Học lập trình C
• Lập trình Mobile
• Lý thuyết ngôn ngữ lập trình
• Bài giảng lý thuyết ngôn ngữ lập trình
• Đề thi Ngôn ngữ lập trình C++
• Ngân hàng đề thi Ngôn ngữ lập trình C++
• Trắc nghiệm Ngôn ngữ lập trình C++
• Ôn thi Ngôn ngữ lập trình C++
• kinh nghiệm lập trình
• giáo trình Ngôn ngữ lập trình C#
• bài giảng Ngôn ngữ lập trình C#
• tài liệu Ngôn ngữ lập trình C#
• lý thuyết Ngôn ngữ lập trình C#
• hướng dẫn lập trình C#
• ngôn ngữ C++
• kỹ thuật phần mềm
• chương trình lập trình
• lập trình máy tính
• tài liệu lập trình
• ngôn ngữ lập trình bậc cao
• giáo trình Ngôn ngữ lập trình
• bài giảng Ngôn ngữ lập trình
• tài liệu Ngôn ngữ lập trình
• hướng dẫn lập trình
• Công cụ lập trình C
• Tìm hiểu ngôn ngữ lập trình C
• Giới thiệu ngôn ngữ C
• Các ngôn ngữ lập trình bậc cao
• Lịch sử ngôn ngữ C
• Lớp và đối tượng
• Đề thi Ngôn ngữ lập trình C
• Ngân hàng đề thi Ngôn ngữ lập trình C
• Trắc nghiệm Ngôn ngữ lập trình C
• Ôn thi Ngôn ngữ lập trình C
• Câu hỏi Ngôn ngữ lập trình C
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Ngôn ngữ lập trình hàm
• Hàm toán học
• Lập trình hàm
• Bản chất của lập trình hàm
• Ngôn ngữ LISP