Các bài lưu

Nội dung chính trong buổi này:

• Bài 1: tìm hiểu về bộ tự động sinh parser “GOLD parser”
• Bài 2: viết máy phân tích LR với bảng chuyển cho trước

Nội dung chính trong buổi này:

• Bài 1: tìm hiểu hoạt động của bộ phân tích LL
• Bài 2: viết hàm tính FIRST(α)
• Bài 3: viết hàm tính FOLLOW(A)

Đây là buổi chữa bài tập và giải đáp chuẩn bị cho buổi thi cuối kỳ.

Trong buổi này thầy giáo sẽ chữa một số bài tập điển hình về string và vector.

• Tách họ và tên ra khỏi họ tên người nhập từ bàn phím
• Tìm phần chung giữa 2 chuỗi A và B
• Kiểm tra dãy có đạt tiêu chuẩn hay không
• Chỉ ra vị trí các số đặc biệt trong dãy

Các nội dung của buổi này:

1. Làm 2 bài tập bổ xung cho phần xử lý string
2. Làm 2 bài tập bổ xung cho phần xử lý vector

Nội dung chính trong buổi này:

• Bài 1: làm chủ chương trình phân tích CYK
• Bài 2: mở rộng khả năng của thuật toán CYK
• Bài 3: in cây phân tích từ bảng CYK

Các nội dung của buổi này:

1. Làm lại các bài tập về vector đã trình bày trên lớp
2. Giải các bài tập bổ sung
   1. Tách 1 vector thành 2 vector chẵn lẻ
   2. Kiểm tra xem dãy có phải tăng dần không

Các nội dung của buổi này:

1. Ôn tập lại các bài tập về string đã chữa trên lớp
2. Giài các bài tập bổ sung
   1. Đếm và xóa các chữ số
   2. Chèn các kí tự xen kẽ
   3. Tìm và chèn xâu

Nội dung chính trong buổi này:

• Bài 1: hoàn thiện mã nguồn được giới thiệu trong giờ lý thuyết
• Bài 2: phân tích top-down trả về suy dẫn phải
• Bài 3: phân tích bottom-up không đệ quy
• Bài 4: in ra cây phân tích thay vì thứ tự suy dẫn

Những nội dung trong buổi thực hành này:

1. Ôn luyện về hàm
2. Ôn tập về câu lệnh lựa chọn
3. Ôn tập về câu lệnh lặp

Gửi bài giải bài tập 3, trang 18, slide lý thuyêt 5 cho thầy giáo qua email nếu lời giải sử dụng hàm đệ quy.

Những nội dung trong buổi thực hành này:

1. Làm lại các bài tập đã chữa trên lớp: 5 ví dụ về vòng lựa chọn và lặp
2. Làm bài tập trên slide lý thuyết: 2 bài

Yêu cầu gửi 2 bài cuối cho thầy giáo qua email