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

Bài giảng "Xây dựng chương trình dịch - Bài 6: Phân tích cú pháp trên xuống có quay lui" cung cấp cho các bạn sinh viên các kiến thức: Bài toán phân tích cú pháp, giải thuật phân tích top down quay lui, nút hoạt động là ký hiệu không kết thúc A, điều kiện để thực hiện giải thuật, giải thuật phân tích cú pháp quay lui,. nội dung chi tiết. | 21/1/2010 Bài toán phân tích cú pháp Bài 6 Bài toán đặt ra Cho văn phạm phi ngữ cảnh G và xâu w w ∈ L(G) đúng đú h hay sai? i? Phân tích cú pháp t ê xuống trên ố có ó quay lluii Phân tích trên xuống (top down) S ⇒* w? 1 2 Phân tích trái w đúng cú pháp ⇒cây cú pháp E -> E + T E -> T T -> >T*F T -> F F -> ( E ) F -> ident Phân tích trái của α là dãy các sản xuất được sử dụng trong suy dẫn trái ra α từ S Phân tích là danh sách các số từ 1 đến p Biểu diễn cây cú pháp bằng cách nào? 3 4 1 21/1/2010 Ví dụ Giải thuật phân tích top down quay lui Xét văn phạm G, các sản xuất được đánh số như sau → T+E → T → F* T → F → (E) → a Phân tích trái của xâu a*(a+a) là 23645124646 Tư tưởng chủ yếu của giải thuật là xây dựng cây phân tích cú pháp (cây suy dẫn) cho xâu w Đánh số thứ tự các sản xuất có cùng vế phải, như vậy, các A - sản xuất của văn phạm sẽ được xếp thứ tự A → α1 | α2 | . . . .| αn 5 6 Nút hoạt động là ký hiệu không kết thúc A Mô tả giải thuật Bắt đầu từ nút gốc S Nút S được coi là nút hoạt động Tạo ra các nút con một cách đệ quy 7 Chọn vế phải đầu tiên của A- sản xuất : X1X2. . . .Xk. Tạo k nút con trực tiếp của A với nhãn X1, X2, . . . .Xk. Nút hoạt động là nút nhãn X1. Nếu k = 0, (sản xuất A → ε) thì nút hoạt động sẽ là nút bên phải (ngay sau) A khi duyệt cây theo thứ tự trái 8 2 21/1/2010 Nút được xét có nhãn là ký hiệu kết thúc a Điều kiện để thực hiện giải thuật So sánh với ký hiệu đang xét. Nếu trùng với ký hiệu đang xét thì chuyển đầu đọc sang phải 1 ô, chuyển sang xét nút bên phải. Nếu a không trùng với ký hiệu đang xét thì quay lui tới nút mà tại đó đã sử dụng sản xuất trước (Thay thế một ký hiệu không kết thúc (chẳng hạn A) bằng vế phải một sản xuất). Chuyển đầu đọc sang trái (nếu cần) và thử với lựa chọn tiếp theo. Nếu không còn lựa chọn nào khác thì quay lui tới bước trước đó Văn phạm G cần thoả điều kiện không đệ quy trái để tránh rơi vào chu

• 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
• 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
• 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
• 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
• 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
• 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