TAILIEUCHUNG - Bài giảng Xây dựng chương trình dịch: Bài 9 - Nguyễn Thị Thu Hương

Bài giảng "Xây dựng chương trình dịch - Bài 9: Phương pháp đệ quy trên xuống" trình bày các nội dung: Đặc điểm của phương pháp, bộ phân tích cú pháp, mô tả chức năng, thủ tục triển khai một đích, từ sơ đồ thành thủ tục, bộ phân tích cú pháp KPL, sơ đồ cú pháp của lệnh KPL,. nội dung chi tiết. | 21/1/2010 Đặc điểm của phương pháp Bài 9. Phương pháp đệ quy trên xuống ố Sử dụng để phân tích cú pháp cho các văn phạm LL(1) Có thể mở rộng cho văn phạm LL(k), LL(k) nhưng việc tính toán phức tạp Sử dụng để phân tích văn phạm khác có thể dẫn đến lặp vô hạn Bộ phân tích cú pháp Mô tả chức năng Bao gồm một tập thủ tục, mỗi thủ tục ứng với một sơ đồ cú pháp (một ký hiệu không kết thúc) Các thủ tục đệ quy : khi triển ể khai một ký hiệu không kết thúc có thể gặp các ký hiệu không kết thúc khác, dẫn đến các thủ tục gọi lẫn nhau, và có thể gọi trực tiếp hoặc gián tiếp đến chính nó. Giả sử mỗi thủ tục hướng tới một đích ứng với một sơ đồ cú pháp Tại mỗi thời điểm luôn có một đích được triển khai, kiểm tra cú pháp hết một đoạn nào đó trong văn bản nguồn 1 21/1/2010 Thủ tục triển khai một đích Đối chiếu văn bản nguồn với một đường trên sơ đồ cú pháp Đọc từ tố tiếp Đối chiếu với nút tiếp p theo trên sơ đồ Nếu là nút tròn (ký hiệu kết thúc)thì từ tố vừa đọc phải phù hợp với từ tố trong nút Nếu là nút chữ nhật nhãn A (ký hiệu không kết thúc), từ tố vừa đọc phải thuộc FIRST (A) => tiếp tục triển khai đích A Ngược lại, thông báo một lỗi cú pháp tại điểm đang xét Chú ý Bộ phân tích cú pháp luôn đọc trước một từ tố Xem trước một từ tố cho phép chọn đúng đường đi khi gặp điểm rẽ nhánh trên sơ đồ cú pháp Khi thoát khỏi thủ tục triển khai một đích, có một từ tố đã được đọc dôi ra Từ sơ đồ thành thủ tục Mỗi nút trên sơ đồ ứng với một thủ tục Các nút xuất hiện tuần tự chuyển thành các câu lệnh kế tiếp nhau. Các điểm rẽ nhánh chuyển y thành câu lệnh ệ lựa ự chọn ọ (if, ( , case) Chu trình chuyển thành câu lệnh lặp (while, do while, repeat. . .) Nút tròn chuyển thành đoạn đối chiếu từ tố Nút chữ nhật chuyển thành lời gọi tới thủ tục khác Bộ phân tích cú pháp KPL void error (const char msg[]); int accept(symbol s); // kiểm tra s có phải là symbol không? int expect(symbol s); // kiểm tra s có phải là .

• Kỹ thuật lập trình
• Xây dựng chương trình dịch
• Bài giảng Xây dựng chương trình dịch
• Chương trình dịch
• Phương pháp đệ quy trên xuống
• bộ phân tích cú pháp
• Bộ phân tích cú pháp KPL
• Cú pháp của lệnh KPL
• Ngôn ngữ học
• Phương pháp dịch
• Đề thi Xây dựng chương trình dịch
• Ôn thi Xây dựng chương trình dịch
• Ôn tập Xây dựng chương trình dịch
• Máy ngăn xếp
• Xây dựng bảng ký hiệu
• Chương trình đích được dịch từ
• Trình biên dịch
• Phân tích từ vựng
• Phân tích cú pháp
• Phân tích ngữ nghĩa
• Sinh mã trung gian
• Bộ xử lý ngôn ngữ
• Ngôn ngữ lập trình
• Ngôn ngữ lập trình cấp cao
• Kiểm tra kiểu
• Sinh mã cho lệnh gán
• Biểu thức logic
• Cấu trúc lập trình
• Văn phạm sản sinh
• Suy dẫn trái
• Suy dẫn phải
• Sơ đồ cú pháp
• Công thức siêu ngữ Backus
• Sơ đồ cú pháp của KPL
• Bộ phân tích từ vựng
• Từ tố của KPL
• Từ tố có cấu trúc cú pháp
• Bài toán phân tích cú pháp
• Giải thuật phân tích top down quay lui
• Ký hiệu không kết thúc A
• Điều kiện để thực hiện giải thuật
• Phân tích cú pháp tiền định
• bảng phân tích tiền định
• Văn phạm LL
• Văn phạm G phi ngữ cảnh
• Ngôn ngữ phi ngữ cảnh
• Tối ưu mã
• Tối ưu trên DAG
• Tối ưu vòng đơn giản
• Tối ưu hóa cục bộ
• Quản lý dịch hại tổng hợp
• Giáo trình Quản lý dịch hại tổng hợp
• Xây dựng chương trình huấn luyện
• Huấn luyện quản lý dịch hại
• Quản lý dịch hại tổng hợp MĐ07
• Tiêu diệt dịch hại
• Bài giảng Chương trình dịch
• Dịch trực tiếp cú pháp
• Định nghĩa trực tiếp cú pháp
• Đồ thị phụ thuộc
• Xây dựng cây cú pháp
• Đồ án tốt nghiệp ngành Công nghệ thông tin
• Công nghệ thông tin
• Xây dựng chương trình quản lý dịch vụ
• Quản lý dịch vụ vận chuyển
• Công ty ASEAX
• Hoạt động dịch vụ du lịch
• Xây dựng chương trình dự báo
• Dự báo lượng khách du lịch
• Dự báo kinh tế
• Nâng cao chất lượng dịch vụ
• Xây dựng nông thôn mới
• Các dịch vụ xã hội cơ bản
• Xây dựng kết cấu hạ tầng nông thôn
• Chương trình xây dựng nông thôn mới
• Nguồn nhân lực phát triển nông thôn mới
• Biên phiên dịch
• Chương trình biên – phiên dịch
• Định hướng đào tạo Biên phiên dịch
• Dạy học Dịch
• Giảng dạy ngoại ngữ
• Chuyển dịch cơ cấu kinh tế
• Nông nghiệp nông thôn
• Mục tiêu xây dựng nông thôn mới
• Phát triển nông nghiệp nông thôn
• Xây dựng DFA
• Đồ thị chuyển
• Automat hữu hạn
• Automat hữu hạn đơn định
• Biểu thức chính quy
• Tóm tắt luận văn Thạc sĩ
• Quản trị kinh doanh
• Luận văn Thạc sĩ Quản trị kinh doanh
• Xây dựng chương trình truyền thông Marketing
• Truyền thông Marketing
• Dịch vụ tiền gửi
• Tóm tắt Đồ án tốt nghiệp
• Đồ án tốt nghiệp Marketing
• Truyền thông cổ động
• Dịch vụ thuê căn hộ
• Xây dựng chương trình truyền thông cổ động
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Kinh tế
• Kinh tế nông nghiệp
• Cơ cấu kinh tế nông nghiệp