TAILIEUCHUNG - Trình biên dịch KPL

Bộ Scanner hay còn gọi là bộ phân tích từ vựng, có chức năng phân tích các từ tố trong một file mã nguồn. Từ tố được hiểu là yếu tố cấu thành nhỏ nhất mà một trình biên dịch có thể hiểu được | TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ thông tin và truyền thông BỘ MÔN KHOA HỌC MÁY TÍNH Trình biên dịch KPL Tài liệu mô tả chức năng và thiết kế của các bộ Scanner Parser Phân tích ngữ nghĩa và Sinh mã Sinh viên Nguyễn Trường Minh Lớp KSTN-CNTT-K52 5 15 2011 01 1. Bộ Scanner --------MÔ TẢ CHỨC NĂNG FUNCTION DESCRIPTION ---------------------- Bộ scanner hay còn gọi là bộ phân tích từ vựng có chức năng phân tích các từ tố token trong một file mã nguồn. Từ tố được hiểu là yếu tố cầu thành nhỏ nhất mà một trình biên dịch có thể hiểu được. Cụ thể hơn scanner có các nhiệm vụ sau 1. Bỏ qua các ký tự không có nghĩa đối với trình dịch như dấu trằng tab xuống dòng chú thích. 2. Phát hiện các token bao gồm từ khóa định danh các punctuations 3. Chỉ ra các ký tự không nhận dạng được. Nguyên lý ô tô mát hữu hạn cho ngôn ngữ chính quy. Cụ thể hơn bắt đầu 0 chuyển trạng thái ứng với các ký tự nhận dạng được quay về 0 khi nhận dạng xong token Để dễ lập trình ta sử dụng số nguyên để đánh dấu các trạng thái này. Chú ý Ident và Keyword chưa được phân biệt ở bộ scanner. --------MÔ TẢ THIẾT KẾ DESIGN DESCRIPTION --------------------- 1. Input một file chứa ký tự được chuyển vào xử lý dưới dạng character stream 2. Output a. Thành công dãy các token đã nhận dạng được. b. Thất bại chỉ ra ký tự không nhận dạng được. 3. Thành phần . Makefile . tệp chính . đọc mã nguồn dạng characters . phân loại ký tự . nhận dạng tokens . thông báo lỗi. 4. Nguyên tác hoạt động . đọc các ký tự từ file rồi đưa các ký tự này vào một mảng để chương trình sử dụng . đọc từng ký tự của mảng sử dụng ô tô mát hữu hạn để nhận dạng token bỏ các ký tự không có nghĩa thông báo lỗi. Đây là tệp quan trọng nhất trong bộ scanner. . Ứng với giá trị nhận được ở đầu đọc ta chuyển tới các nhánh của ô tô mát. Nhánh 0 Các ký tự kết thúc. Nhánh 1 Loại các ký tự trắng skipBlank . Nhánh 2 Loại chú

• Cơ sở dữ liệu
• thủ thuật lập trình
• lập trình máy tính
• bộ scanner
• mô tả thiết kế
• nguyên tắc hoạt động
• bộ parser
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• kỹ thuật máy tính
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• ngôn ngữ lập trình
• phần mềm máy tính
• code lập trình
• kinh nghiệm lập trình
• mẹo lập trình
• lập trình C++
• thủ thuật lập trình iphone
• lập trình iphone
• cài đặt iphone
• thủ thuật iphone
• ebook lập trình iphonethủ thuật lập trình iphone
• ebook lập trình iphone
• lập trình Visual C++
• Lập trình C trên Windows
• lập trình java
• Lập trình mạng bằng java
• Lập trình nâng cao
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• mẹo hay cho lập trình
• bí quyết lập trình