Các bài lưu

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

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

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

1. Bộ phân tích kiểu gạt-thu (shift-reduce)
2. Máy phân tích cú pháp LR
3. Văn phạm họ LR
   • CLOSURE và GOTO
   • Đồ thị LR(0)
   • SLR
4. Đánh giá về phân tích LR
5. Các bộ tự động sinh parser
6. Bài tập

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

1. Bộ phân tích cú pháp tất định
2. Tiếp cận top-down
3. Phân tích LL(1)
   • FIRST
   • FOLLOW
   • Bảng phân tích LL(1)
   • Ví dụ
4. Bài tập

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

1. Giới thiệu
2. Ý tưởng cơ bản
3. Mã minh họa
4. Ví dụ
5. Đánh giá thuật toán
6. Bài tập