Các bài lưu

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

1. Hằng số, tham chiếu và kiểu dữ liệu
2. Phạm vi và vòng đời của biến
3. Các kiểu dữ liệu tự tạo
4. Dãy kí tự (string)
   • Kiểu dữ liệu string
   • Khai báo và sử dụng string
   • Sử dụng chỉ mục với string
   • Các hàm làm việc với string
5. Bài tập về xử lý string

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

1. Ý tưởng & thuật toán
2. Ví dụ minh họa
3. Cài đặt bottom-up đơn giản
   • Cấu trúc một luật văn phạm
   • Cấu trúc một suy diễn trực tiếp
   • Máy phân tích: các hàm hỗ trợ
   • Máy phân tích: các hàm chính
4. Đánh giá về bottom-up
5. Bài tập

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

1. Ý tưởng & thuật toán
2. Ví dụ minh họa
3. Cài đặt top-down đơn giản
   • Cấu trúc một luật văn phạm
   • Cấu trúc một suy diễn trực tiếp
   • Máy phân tích: các hàm hỗ trợ
   • Máy phân tích: các hàm chính
   • Thử nghiệm
4. Đánh giá về top-down
5. Bài tập

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