Các bài lưu

Các bài tập trong buổi này:

1. Hoàn thiện bộ phân tích từ vựng đơn giản
2. Chuyển đổi bộ phân tích trên thành DFA
3. Tìm hiểu về CsLex

Những nội dung giảng dạy trong buổi này:

1. Thuật toán
2. Hàm
3. Các khái niệm cơ bản
4. Điều khiển lặp
5. Câu lệnh lựa chọn
6. Kết hợp lặp và lựa chọn
7. Hàm đệ quy

Những nội dung chính trong bài này:

1. Suy dẫn
2. Biểu diễn suy dẫn bằng cấu trúc cây
3. Văn phạm có nhập nhằng
4. Các chiến lược phân tích cú pháp
   • Chiến lược thử-sai (quay lui): top-down, bottom-up
   • Chiến lược quy hoạch động: CYK, Earley,…
   • Chiến lược tất định (deterministic): LL, LR,…
5. Bài tập

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

1. Làm theo ví dụ trên lớp: 5 ví dụ về vòng lặp
2. Làm lại các bài tập trên slide lý thuyết: 4 bài

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

Những nội dung giảng dạy trong buổi này:

1. Đặt vấn đề
2. Khái niệm câu lệnh lựa chọn
3. Các loại lệnh lựa chọn
4. Câu lệnh if và if-else
5. Kết hợp lựa chọn và vòng lặp
6. Câu lệnh switch
7. Bài tập

Những nội dung chính trong bài này:

1. Vai trò của bộ phân tích cú pháp (PTCP)
2. Nhiệm vụ của PTCP
3. Các mục tiêu của PTCP
4. Đầu vào và đầu ra của PTCP
5. Các bước xây dựng bộ PTCP
6. Bài tập và thảo luận

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

1. Làm theo ví dụ trên lớp: 3 bài
2. Làm lại các bài đã được chữa trên lớp: 3 bài
3. Tự làm bài tập: 2 bài

Những nội dung giảng dạy trong buổi này:

1. Đặt vấn đề
2. Cách giải quyết bằng vòng lặp
3. Ví dụ về vòng lặp dùng biến đếm
4. Ví dụ về vòng lặp dùng điều kiện
5. Biểu thức logic
6. Cú pháp các cấu trúc lặp
   1. Lặp for
   2. Lặp while
   3. Lặp do-while
7. Bài tập

Những nội dung chính trong bài này:

1. Giải bài tập của các buổi trước
2. Giới thiệu về LEX
   1. Từ patterns đến scanner
   2. Các bước để tạo một bộ PTTV
   3. LEX: cách làm việc
   4. LEX: đầu vào
   5. Ví dụ về LEX
3. CsLex – phiên bản LEX cho C#
4. Kiểm tra

Những nội dung giảng dạy trong buổi này:

1. Các khái niệm cơ sở
   1. Biến (variable) và định danh (identifier)
   2. Biểu thức (expression)
   3. Phép gán
   4. Vài kiểu dữ liệu cơ bản: nguyên, thực, logic
2. Nhập và xuất dữ liệu
3. Phân rã bài toán (vấn đề)
4. Hàm (function)
5. Ví dụ và bài tập