Các bài lưu

Chủ đề: Ghép nối các phần thành chương trình dịch

Nội dung chính:

• Bài tập 1: lựa chọn bộ phân tích từ vựng phù hợp
• Bài tập 2: xây dựng bộ luật văn phạm
• Bài tập 3: lựa chọn bộ phân tích cú pháp phù hợp
• Bài tập 4: tính toán giá trị của biểu thức Excel

Chủ đề: Cài đặt các thành phần của bộ phân tích kiểu LL(1)

Nội dung chính:

• Bài tập 1: cài đặt automat LL(1)
• Bài tập 2: cài đặt hàm tính First(X)
• Bài tập 3: cài đặt hàm tính First(α)
• Bài tập 4: cài đặt hàm tính Follow(A)
• Bài tập 5: cài đặt thuật toán sinh bảng LL(1)

Chủ đề: Cài đặt thuật toán CYK và các vấn đề liên quan

Nội dung chính:

• Bài tập 1: chuyển đổi văn phạm từ CFG sang CNF
• Bài tập 2: xây dựng bảng phân tích CYK
• Bài tập 3: tìm quá trình suy dẫn từ bảng phân tích CYK
• Bài tập 4: tìm mọi suy dẫn có thể

Chủ đề: Cài đặt phân tích cú pháp bằng top-down và các vấn đề liên quan

Nội dung chính:

• Bài tập 1: thực hiện phân tích top-down
• Bài tập 2: điều chỉnh bộ luật và thực hiện phân tích top-down
• Bài tập 3: thực hiện phân tích top-down toàn bộ
• Bài tập 4: phân tích top-down trả về suy dẫn phải
• Bài tập 5: phân tích top-down không đệ quy

Chủ đề: Xây dựng DFA phân tích từ vựng

Nội dung chính:

• Bài tập 1: xây dựng DFA đơn giản
• Bài tập 2: xây dựng NFA đơn giản
• Bài tập 3: DFA để nhận các kí hiệu đơn giản
• Bài tập 4: DFA cho biểu thức Excel