Bài giảng "Xây dựng chương trình dịch: Bài 5 - Bộ phân tích từ vựng" cung cấp cho người học các kiến thức: nhiệm vụ của bộ phân tích từ vựng; từ tố có cấu trúc cú pháp; xử lý các luật từ vựng trong bộ phân tích cú pháp; các từ tố của KPL; cài đặt bộ phân tích từ vựng dựa trên ô tômat;... Mời các bạn cùng tham khảo nội dung chi tiết.

Chương 2 "Phân tích từ vựng" giúp người học nắm được vai trò của giai đoạn phân tích từ vựng, sử dụng các khái niệm biểu thức chính qui (regular expression) và ô - tô - mát hứu hạn (finite automata) trong việc biểu diễn và nhận biết ngôn ngữ.

Chương này trình bày các kỹ thuật xác định và cài đặt bộ phân tích từ vựng. Kỹ thuật đơn giản để xây dựng một bộ phân tích từ vựng là xây dựng các lược đồ - automata hữu hạn xác định (Deterministic Finite Automata - DFA) hoặc không xác định (Nondeterministic Finite Automata - NFA) – mô tả cấu trúc của các thẻ từ (token) của ngôn ngữ nguồn và sau đó dịch “thủ công” chúng sang chương trình nhận dạng các token.

Bài giảng chương 3 trình bày những nội dung cơ bản như: Vai trò cuả bộ phân tích từ vựng, các tính chất của token, chứa tạm chương trình nguồn, đặc tả token, nhận dạng token, sơ đồ dịch,... Mời các bạn cùng tham khảo để biết thêm chi tiết.

PHÂN TÍCH TỪ VỰNG Nội dung chính: Chương này trình bày các kỹ thuật xác định và cài đặt bộ phân tích từ vựng. Kỹ thuật đơn giản để xây dựng một bộ phân tích từ vựng là xây dựng các lược đồ - automata hữu hạn xác định (Deterministic Finite Automata - DFA) hoặc không xác định (Nondeterministic Finite Automata - NFA) – mô tả cấu trúc của các thẻ từ (token) của ngôn ngữ nguồn và sau đó dịch “thủ công” chúng sang chương trình nhận dạng các token. Một kỹ thuật khác nhằm tạo ra bộ phân...