Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Bài giảng Xây dựng chương trình dịch: Bài 6 - Nguyễn Thị Thu Hương
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Xây dựng chương trình dịch: Bài 6 - Nguyễn Thị Thu Hương
Hữu Nam
397
8
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuố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 1.E → T+E 2.E → T 3.T → F* T 4.T → F 5.F → (E) 6.F → 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
TÀI LIỆU LIÊN QUAN
Bài giảng Xây dựng chương trình dịch: Bài 12 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 2 - Nguyễn Thị Thu Hương
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 1 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 3 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 4 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 5 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 7 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 8 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 9 - Nguyễn Thị Thu Hương
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.