Bài tập thực hành số (tương ứng với mức 1) (Các lớp K47CNTT) Thời hạn nộp bài: 11/4/2005 Sinh viên cần thực công việc sau đây: Tìm hiểu ngôn ngữ nguồn SLANG - Luật cấu tạo từ tố - Cú pháp - Viết số chương trình đơn giản SLANG Viết chương trình phân tích từ vựng ngôn ngữ SLANG Với phần lớn mã nguồn cho sẵn giáo trình thực hành, em xây dựng chương trình phân tích từ vựng hoàn chỉnh (theo cách diễn giải đồ thị chuyển) đáp ứng yêu cầu sau đây: Input: File văn chứa mã nguồn chương trình viết SLANG Ouput: File văn chứa kết phân tích Khuôn dạng file output sau: File gồm nhiều dòng, dòng chứa thông tin từ tố bao gồm: dòng, cột, từ tố, từ vị Ví dụ: - File input tên vidu1.pro BEGIN VAR INT number, sum; READ(number); WHILE number DO sum := sum + number; READ(number); OD; WRITE(sum); END - Phần đầu file output là: 1 begin_token BEGIN var_token VAR int_token INT ident_token number 15 list_token , 17 ident_token sum 20 separator_token ; read_token READ open_token ( ident_token number 12 close_token ) 13 separator_token ; Nguyễn Phương Thái – BM KHMT … Yêu cầu: Sinh viên phải nộp thứ sau - Tài liệu: thông tin sinh viên (họ tên, ngày sinh, lớp), hình vẽ đồ thị chuyển mô tả luật cấu tạo từ tố SLANG, mô tả cấu trúc liệu hàm chương trình - Chương trình: Mã nguồn bạn viết Chú ý: - Chương trình nên có khả phát thông báo lỗi từ tố - Chương trình đánh giá cao sinh viên cài đặt phân tích từ vựng dựa vào bảng (phần 4) Mở rộng chương trình Hãy mở rộng chương trình phân tích từ vựng để phân tích từ tố REPEAT UNTIL câu lệnh repeat, kí hiệu “[“ “]” khai báo mảng (tùy chọn) Xây dựng phân tích từ vựng cách cài đặt ôtômát hữu hạn sử dụng bảng phân tích (yêu cầu phần 3) Nguyễn Phương Thái – BM KHMT