tailieunhanh - Đề cương môn chương trình dịch

Tài liệu tham khảo môn chương trình dịch. | Đe thi môn Chương trình dịch cho các lớp K46 hệ chính qui Chủ ý - Thời gian làm bài 90 phút - Đe bài gồm 2 trang - Sinh viên không được sử dụng tài liệu - Cán bộ coi thi không giải thích gì thêm Bài 1. . Xét các loại từ tố sau trong ngôn ngữ C Số nguyên Tên được bắt đầu bằng chữ cái theo sau là chữ cái chữ số hoặc dấu gạch dưới. Các chú thích được cấu tạo bời một chuỗi được bao quanh bởi và không có bất kỳ chuỗi xen vào trừ khi nó năm trong cặp nháy kép. Giả sử tập ký tự chỉ gồm các loại chữ cái chữ số dấu gạch dưới Bạn hãy a Xây dựng đồ thị chuyển cho từng loại từ tố. b Ket hợp các đồ thị chuyển đó thành đồ thị chuyển duy nhất. c Xây dựng ôtômát hữu hạn đơn định đoán nhận cả ba loại từ tổ trên. Bài 2. Cho văn phạm E - TE E - - T E I T- FT T - F T I E F - E I id Trong đó E là ký hiệu bắt đầu E T E F T là các ký hiệu không kết thúc id là các ký hiệu kết thúc là ký hiệu rồng. Bạn hãy a Tính FIRST và FOLLOW cho các ký hiệu không kết thúc b Xay dựng bảng phân tích LL 1 cho vẫn phạm trên c Phân tích LL với xâu vào id-id id d Viết suy dẫn trái nhất ứng với kết quả phân tích xâu vào id-id id trong câu c . Bài 3. a Nêu những điểm giống nhau và khác nhau cùa thuật toán phân tích bottom-up và thuật toán phân tích LR Nêu ngắn gọn không trinh bày lại thuật toán b Những văn phạm như thế nào thì không phân tích dược bàng thuật toán bottom-up Tại sao c Tại sao lớp văn phạm LR k lại rộng hơn lớp văn phạm LL k 1 Bài 4. Cho văn phạm p - D s D- D D D id T T -ỳ integer I boolean i array num 1 of T S- S S s - E - E s - if E then s E - num E- id E - E mod E E- E E Trong đó p là ký hiệu bắt đầu p D s T E là các ký hiệu không kết thúc id integer boolean array num of if then mod là các ký hiệu kết thúc integer là kiểu nguyên boolean là kiểu logic giống trong Pascal id là từ tố tên num là từ tố số nguyên. Bạn hãy a Viết lược đồ dịch kiểm tra kiểu cho văn phạm trên b Tính kiểu cho các biểu thức trong đoạn chương trình sau a array 10 of interger b boolean a 0 b Yêu cầu bạn vẽ cây cú pháp ứng