tailieunhanh - 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 3: Văn phạm sản sinh" giới thiệu tới người người học các kiến thức: Làm thế nào để sản sinh ra các sâu, suy dẫn (Derivations), suy dẫn trái và suy dẫn phải, cây suy dẫn (Cây phân tích cú pháp), đệ quy, khử đệ quy trái. nội dung chi tiết. | 21/1/2010 Làm thế nào để sản sinh ra các xâu ? Văn phạm phi ngữ cảnh có thể dùng để sản sinh ra các xâu thuộc ngôn ngữ như sau: Bài 3. Văn phạm sản sinh X = Ký hiệu đầu While còn ký hiệu không kết thúc Y trong X do Áp dụng một trong các sản xuất của,văn phạm chẳng hạn Y -> w 1 Ví dụ 2 Suy dẫn (Derivations) S -> +A | -A |A A -> | B B -> BC | C C -> 0 | 1 | 2 |. . . .|9 Mỗi lần thực hiện việc thay thế là một bước suy dẫn dẫn. Nếu mỗi dạng câu có nhiều ký hiệu không kết thúc để thay thế có thể sử dụng bất cứ sản xuất nào. Khi X chỉ chứa ký hiệu kết thúc, nó là xâu được sản sinh bởi văn phạm. 3 4 1 21/1/2010 Suy dẫn trái và suy dẫn phải Cây suy dẫn(Cây phân tích cú pháp) Cây suy dẫn có những đặc điểm sau 1) Mỗi nút của cây có nhãn là ký hiệu kết thúc, ký hiệu không kết thúc hoặc ε (xâu rỗng) 2) Nhãn của nút gốc là S (ký hiệu đầu) 3) Nút trong có nhãn là ký hiệu không kết thúc 4) Nút A có các nút con từ trái qua phải là X1, X2, . , Xk thì có một sản xuất dạng A -> X1 X2 . Xk 5)Nút lá có thể có nhãn ε chỉ khi tồn tại sản xuất A -> ε và nút cha của nút lá chỉ có một nút con duy nhất Nếu giải thuật phân tích cú pháp chọn ký hiệu không kết thúc cực trái hay cực phải để thayy thế,, kết q quả của nó lad suy y dẫn trái hoặc suy dẫn phải 5 6 Văn phạm nhập nhằng Khử nhập nhằng Văn phạm E -> E + E E -> E * E E -> ( E ) E -> ident E -> E + T E -> T T -> >T*F T -> F F -> ( E ) F -> ident Cho phép đưa ra hai suy dẫn khác nhau cho xâu ident + ident * ident (chẳng hạn x + y * z) (Bằng cách thêm các ký hiệu không kết thúc và các sản xuất để đảm bảo thứ tự ưu tiên) Văn phạm là nhập nhằng 7 8 2 21/1/2010 Đệ quy Khử đệ quy trái Một sản xuất là đệ qui nếu X =>* ω1X ω2 Có thể dùng để biểu diễn các quá trình lặp hay cấu trúc lồng nhau E -> E + T | T T -> T * F | F F -> ( E ) | ident Khử đệ ệq quy y trái bằng g cách thêm ký ý hiệu ệ không g kết thúc và sản xuất mới Đệ quy trực tiếp X =>ω1X ω2 Đệ quy trái X => b | Xa. X => X a => X a a =>

• 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
• Văn phạm sản sinh
• Suy dẫn trái
• Suy dẫn phải
• 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
• 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
• 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