Các bài lưu

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

Các bài tập trong buổi thực hành này:

1. Mở rộng bộ phân tích từ vựng đơn giản của ngôn ngữ A từ mã có sẵn trên lớp
2. Chuyển đổi bộ phân tích đơn giản thành DFA theo lý thuyết trên lớp
3. Tìm hiểu về công cụ sinh tự động bộ PTTV CsLex

Các bài tập yêu cầu viết bằng ngôn ngữ lập trình C#.

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

Các bài tập trong buổi thực hành này:

1. Xây dựng bộ tách từ đơn giản nhất
2. Xây dựng bộ tách từ
3. Thống kê tần xuất xuất hiện của từ
4. Thông kê tần xuất trên file dữ liệu

Các bài tập yêu cầu viết bằng ngôn ngữ lập trình C#.

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

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

1. Giới thiệu
2. Khái niệm “chương trình dịch”
3. Một chương trình dịch điển hình
4. Một hệ thống dịch
5. Ứng dụng chương trình dịch
6. Đối tượng nghiên cứu của môn học này
7. Mục tiêu của môn học
8. Thảo luận

Xin chào các bạn,

Dưới đây là điểm quá trình của khóa học Linux và Phần Mềm Mã Nguồn Mở (dành cho Khóa 56TH, học kỳ 2 năm học 2015-2016).

Kết quả này dựa trên tổng hợp của:

• Điểm thi giữa kì
• Bài tập thực hành
• Trả lời câu hỏi của giảng viên trên lớp
• Điểm danh

Hệ số điểm quá trình: 40% tổng số điểm (lớp thi cuối kỳ ngày 24 tháng 6 năm 2016).

Giảng viên, Trương Xuân Nam

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

• Cài đặt công cụ đăng nhập từ xa: TelNet
• Cài đặt Webmin
• Cài đặt Sentora

Chú ý: bài thực hành yêu cầu sử dụng máy ảo CentOS và Ubuntu đã cài đặt trong buổi thực hành trước.