TAILIEUCHUNG - Ebook Trình biên dịch: Nguyên lý, kỹ thuật và công cụ: Phần 2

Ebook Trình biên dịch: Nguyên lý, kỹ thuật và công cụ - Phần 2 trình bày một cách hệ thống những vấn đề cơ bản về phân tích từ vựng, phân tích cú pháp và phiên dịch tựa cú pháp. Các giải pháp được sử dụng cho việc thiết kế các trình biên dịch không những có ích cho nhưng ai quan tâm đến việc thiết kế các ngôn ngữ lập trình mà còn có ích cho việc xây dựng nhiều hệ thống khác. . | CHƯƠNG 3 Phân Tích Từ Vựng Chương này sẽ đề cập đến những kỹ thuật đặc tả và cài đặt thê phân từ vựng. Có một cách đơn giản để xây dựng một thể phân từ vựng ỉà tạo ra một sơ đồ minh họa cấu trúc các thẻ từ cùa ngôn ngữ nguồn rồi dịch sơ đồ thành một chương trình tìm kiếm các thẻ từ. Nhiều thê phàn từ vựng hiệu quả có thê được tạo ra theo cách này. Kỹ thuật được dùng cài đặt thê phân từ vựng cũng có thè dược áp dụng cho các lãnh vực khác chẳng hạn trong các ngôn ngữ vân tin và các hệ thông truy xuát thõng tin. Trong mồi ứng dụng bài toán cơ bản là đặc tả và thiết kế các chương trình thực hiện các hành động được kích hoạt bới các mẫu pattern trong các chuỗi. Bới vi vân đề lập trinh theo mẫu pattern-directed programming có nhiều công dụng nên chúng ta sẽ giới thiệu một ngôn ngữ mẫu-hành động có tên là Lex đề đặc tá thể phàn từ vựng. Trong ngôn ngữ này các mầu được đặc tả bằng các biếu thức chính quì regular expression và một trình biên dịch cho Lex có thế tạo ra một thè nhận dạng automat hữu hạn finite automata recognizer hiệu quả cho các biểu thức chính qui này. Nhiều ngôn ngữ sử dụng biểu thức chính qui đê mô tà các mảu Chẳng hạn ngôn ngữ AWK sử dụng biểu thức chính qui đê chọn các dòng nguyên liệu cẩn xứ ý hệ thống Shell cùa UNIX cho phép người sứ dụng tham chiếu một tập các tên tập tin bằng cách viết một biểu thức chính qui. Chẳng hạn lệnh rm . o xóa mọi tập tin có tên kết thúc bằng . o .1 Một công cụ phần mềm tự động xây dựng thế phân từ vựng cho phép nhiểu người vơi những hiểu biết khác nhau có thê áp dụng kỹ thuật so mẫu đối sánh mẫu vào những lãnh vực chuyên môn của họ. Thí dụ Jarvis f1976 ỉ đã sử dụng một bộ sinh thê phán từ vựng lexical-analyzer generator để tạo ra một chương trình nhận dạng những sai sót trong các bo mạch ỉn. Các bo mạch này sẽ được quét rồi được biến đổi thành chuỗi các đoạn thẳng ở những góc khác nhau. Thể phân từ vựng sẽ tìm các 1 Biêu thức .o là một biên thê cúa ký pháp thông thường cho các biêu thức chinh qui. Bài tập 3 10 và đề .

• Kỹ thuật lập trình
• Trình biên dịch
• Ebook Trình biên dịch
• Phân tích từ vựng
• Phân tích cú pháp
• Phiên dịch tựa cú pháp
• Chương trình máy tính
• Bài giảng Trình biên dịch
• Ngữ nghĩa của trình biên dịch
• Cú pháp của trình biên dịch
• Trình biên dịch đơn giản
• Thiết kế trình biên dịch
• Giáo trình Biên dịch Việt Anh 2
• Thực hành Biên dịch Việt Anh 2
• Biên dịch Việt Anh 2
• Biên dịch Việt Anh
• Biên dịch Việt sang Anh
• Giáo trình Biên dịch
• Biên dịch nhân Linux
• hướng dẫn Biên dịch nhân Linux
• kỹ thuật Biên dịch nhân Linux
• kinh nghiệm Biên dịch nhân Linux
• tài liệu Biên dịch nhân Linux
• giáo trình Biên dịch nhân Linux
• nguyên lý Trình biên dịch
• kỹ thuật Trình biên dịch
• công cụ Trình biên dịch
• tài liệu Trình biên dịch
• Ngôn ngữ lập trình
• Chương trình dịch
• Đặc tả ngôn ngữ lập trình
• Các giai đoạn của trình biên dịch
• Trình biên dịch trực tiếp cú pháp
• Biên dịch trực tiếp cú pháp
• Máy trừu tượng kiểu chồng