Đang chuẩn bị liên kết để tải về tài liệu:
Phân tích từ vựng

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. | CHƯƠNG III 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 - DF A 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 tích từ vựng là sử dụng Lex - ngôn ngữ hành động theo mẫu pattern . Trước tiên người thiết kế trình biên dịch phải mô tả các mẫu được xác định bằng các biểu thức chính quy sau đó sử dụng trình biên dịch của Lex để tự động tạo ra một bộ định dạng automata hữu hạn hiệu quả bộ phân tích từ vựng . Các mô tả và cách thức hoạt động chi tiết của công cụ Lex được trình bày rõ hơn trong phần phụ lục A. Mục tiêu cần đạt Sau khi học xong chương này sinh viên phải nắm được các kỹ thuật tạo ra bộ phân tích từ vựng. Cụ thể Xây dựng các lược đồ cho các biểu thức chính quy mô tả ngôn ngữ cần được viết trình biên dịch. Sau đó chuyển đổi chúng sang một chương trình phân tích từ vựng. Sử dụng công cụ có sẵn Lex để sinh ra bộ phân tích từ vựng. Kiến thức cơ bản Sinh viên phải có các kiến thức về DFA và NFA. Các automata hữu hạn xác định và không xác định này được sử dụng để nhận dạng chính xác ngôn ngữ mà các biểu thức chính quy có thể biểu diễn. Cách chuyển đổi từ NFA sang DFA nhằm làm đơn giản hóa quá trình cài đặt bộ phân tích từ vựng. Tài liệu tham khảo 1 Automata and Formal Language. An Introduction - Dean Kelley - Prentice Hall Englewood Cliffs New Jersey 07632. 2 Compilers Principles Technique and Tools - Alfred V.Aho Jeffrey D.Ullman - Addison - Wesley Publishing Company 1986. 3 Compiler Design - Reinhard Wilhelm Dieter Maurer - Addison - Wesley Publishing Company 1996. 4 Design of Compilers Techniques of Programming Language Translation - Karen A. Lemone - CRC Press Inc 1992. 5 Modern Compiler .