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
Giới thiệu
Đăng ký
Đăng nhập
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
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp
Đang chuẩn bị liên kết để tải về tài liệu:
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp
Tạ Hiền
148
137
ppt
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài toán phân tích cú pháp Phương pháp phân tích cú pháp quay lui Phương pháp phân tích bảng Phương pháp phân tích cú pháp tất định Phân tích cú pháp cho PL/0 Cho Văn phạm phi ngữ cảnh G Chỉ ra các sản xuất đã sử dụng để sinh ra Cấu trúc nên cây suy dẫn | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@soict.hut.edu.vn Chương 3: Phân tích cú pháp Bài toán phân tích cú pháp Phương pháp phân tích cú pháp quay lui Phương pháp phân tích bảng Phương pháp phân tích cú pháp tất định Phân tích cú pháp cho PL/0 Bài toán đặt ra Cho Văn phạm phi ngữ cảnh G G = (VT, VN, P, S) Xâu V*T Hỏi L(G)? Nếu L(G) Chỉ ra các sản xuất đã sử dụng để sinh ra Cấu trúc nên cây suy dẫn 1. Bài toán phân tích cú pháp Trong chương trình dịch, xâu là chuỗi các token thu được từ giai đoạn trước – phân tích từ vựng Program Vidu; Begin X := 10 End. PROGRAM IDENT SEMICOLON BEGIN IDENT ASSIGN NUMBER END PERIOD Phương pháp phân tích Kiểm tra xâu phân tích từ trái qua phải Kiểm tra ký hiệu trái nhất của xâu cần phân tích Tới ký hiệu tiếp, Cho tới ký hiệu cuối cùng Phương pháp xây dựng cây phân tích Trên xuống (Top-down): S * ? Dưới lên (Bottom-up): * S? Phương pháp lựa chọn sản xuất (A α1| |αn) Quay lui (backtracking) Thử lần lượt | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@soict.hut.edu.vn Chương 3: Phân tích cú pháp Bài toán phân tích cú pháp Phương pháp phân tích cú pháp quay lui Phương pháp phân tích bảng Phương pháp phân tích cú pháp tất định Phân tích cú pháp cho PL/0 Bài toán đặt ra Cho Văn phạm phi ngữ cảnh G G = (VT, VN, P, S) Xâu V*T Hỏi L(G)? Nếu L(G) Chỉ ra các sản xuất đã sử dụng để sinh ra Cấu trúc nên cây suy dẫn 1. Bài toán phân tích cú pháp Trong chương trình dịch, xâu là chuỗi các token thu được từ giai đoạn trước – phân tích từ vựng Program Vidu; Begin X := 10 End. PROGRAM IDENT SEMICOLON BEGIN IDENT ASSIGN NUMBER END PERIOD Phương pháp phân tích Kiểm tra xâu phân tích từ trái qua phải Kiểm tra ký hiệu trái nhất của xâu cần phân tích Tới ký hiệu tiếp, Cho tới ký hiệu cuối cùng Phương pháp xây dựng cây phân tích Trên xuống (Top-down): S * ? Dưới lên (Bottom-up): * S? Phương pháp lựa chọn sản xuất (A α1| |αn) Quay lui (backtracking) Thử lần lượt các sản xuất Tất định (deterministic) Xác định được duy nhất một sản xuất thích hợp 1. Bài toán phân tích cú pháp Phân tích trái Phân tích trái của xâu a là dãy các sản xuất được sử dụng trong suy dẫn trái từ S ra a Các sản xuất được đánh số thứ tự 1,p Phân tích là danh sách các số từ 1 đến p Ví dụ cho văn phạm E T+E E T T F* T T F F (E) F a Phân tích trái của xâu a*(a+a) là 23645146246 1. Bài toán phân tích cú pháp Xét xâu a*(a+a) E 2 T 3 F*T 6 a*T 4 a*F 5a*(E) 1 a*(T+E) 4 a*(F+E) 6 a*(a+E) 2 a*(a+T) 4 a*(a+F) 6 a*(a+a) Chương 3: Phân tích cú pháp Bài toán phân tích cú pháp Phương pháp phân tích cú pháp quay lui Phương pháp phân tích bảng Phương pháp phân tích cú pháp tất định Phân tích cú pháp cho PL/0 Giới thiệu Tư tưởng chủ yếu của giải thuật Xây dựng cây phân tích cú pháp (cây suy dẫn) cho xâu Thuật toán Top-down Đi từ nút gốc tới nút lá Thuật toán Bottom –up Quá trình phân tích gạt thu gọn 2. Phương pháp phân tích quay lui Phân tích .
TÀI LIỆU LIÊN QUAN
Nghiên cứu phương pháp dịch tục ngữ Nga sang tiếng Việt và giảng dạy dịch tục ngữ Nga cho sinh viên Việt Nam
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 1: Những khái niệm cơ bản
Tóm tắt Luận án Tiến sĩ Ngôn ngữ học: Câu vô nhân xưng trong tiếng Pháp và những phương tiện biểu đạt trong tiếng Việt. Ứng dụng tron
Bài giảng Xử lý ngôn ngữ tự nhiên (Natural language processing): Bài 9 - Viện Công nghệ Thông tin và Truyền thông
Ngôn ngữ và kỹ thuật ghi chép trong phiên dịch
Sinh viên đánh giá về chất lượng đào tạo của khoa ngôn ngữ và văn hóa nước ngoài, Đại học Văn Hiến
Cách xưng hô lịch sự trong tiếng Nga và cách truyền đạt chúng sang tiếng Việt
IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 2: Phân tích từ vựng
IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH
crossorigin="anonymous">
Đã 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.