Các bài lưu

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
3. CsLex – phiên bản LEX cho C#

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

1. Tại sao cần viết chương trình con?
2. 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. Bài tập

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

1. Bài 1: chỉnh sửa mã nguồn của slide lý thuyết
2. Bài 2: nâng cấp mã nguồn
3. Bài 3: hoàn thiện bộ phân tích từ vựng cho ngôn ngữ A

Ai làm xong bài 3 có thể gửi cho thầy giáo bài làm vào email: truongxuannam@gmail.com

Những nội dung chính trong bài thực hành này:

1. Thực hành theo các ví dụ trên slide lý thuyết
2. Giải các bài tập được giao trên lớp

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

1. Bộ phân tích từ vựng cho ngôn ngữ A
2. Automat hữu hạn (FA)
   1. Đồ thị chuyển (TD)
   2. Automat hữu hạn không đơn định (NFA)
   3. Automat hữu hạn đơn định (DFA)
3. Chuyển đổi biểu thức chính quy sang DFA
   1. Chuyển đổi từ biểu thức chính quy sang NFA
   2. Chuyển đổi từ NFA sang DFA
   3. DFA tối ưu cho phân tích từ vựng
4. Bộ phân tích từ vựng dựa trên DFA
5. Bài tập

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

1. Một số kiểu dữ liệu thường dùng
2. Nhập và xuất dữ liệu
3. Phân rã bài toán
4. Hàm (function)
5. Ví dụ và bài tập

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

1. Chương trình C++ đơn giản
2. Biến & Định danh
3. Biểu thức, Phép toán & Phép gán
4. Các cấu trúc điều khiển
5. Thuật toán
6. Bài tập

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

1. Giới thiệu môn học
2. Viết chương trình cho máy tính
3. Làm quen với Dev-C++
   1. Các bước viết chương trình
   2. Ngôn ngữ lập trình C++
   3. Công cụ Dev-C++
4. 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 từ vựng
2. Nhiệm vụ của phân tích từ vựng
3. Các mục tiêu của phân tích từ vựng
4. Đầu vào và đầu ra của phân tích từ vựng
5. Các bước xây dựng bộ phân tích từ vựng
6. Biểu diễn từ vựng bằng biểu thức chính quy
7. Lỗi và ngoại lệ khi phân tích từ vựng
8. Phân tích từ vựng cho một ngôn ngữ đơn giản
9. Bài tập và thảo luận

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

1. Ngôn ngữ và biểu diễn ngôn ngữ
2. Các lớp văn phạm (phân loại chomsky)
3. Văn phạm chính quy và automat hữu hạn
4. Văn phạm phi ngữ cảnh và automat đẩy xuống
5. Văn phạm có đệ quy trái
6. Văn phạm đơn nghĩa
7. Bài tập