tailieunhanh - 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 4: BNF và sơ đồ cú pháp" cung cấp cho sinh viên các kiến thức: Công thức siêu ngữ Backus và các biến thể, so sánh BNF và EBNF, định nghĩa sơ đồ cú pháp, sơ đồ cú pháp của KPL. Đây là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu học tập và nghiên cứu. | 21/1/2010 Công thức siêu ngữ Backus và các biến thể Siêu ngữ (metalanguage ):Ngôn ngữ sử dụng các lệnh để mô tả ngôn ngữ khác BNF (Backus Naur Form) là dạng siêu cú pháp để mô tả các ngôn ngữ lập trình BNF được sử dụng rộng rãi để mô tả văn phạm của các ngôn ngữ lập trình, tập lệnh và các giao thức truyền thông. Bài 4 BNF và sơ đồ cú pháp 1 2 Công thức siêu ngữ Backus và các biến thể Các biến thể của công thức siêu ngữ Backus Ký pháp BNF là một tập các luật ,vế trái của mỗi luật là một cấu trúc cú pháp. Tên của cấu trúc cú pháp được gọi là ký hiệu không kết thúc. thúc Các ký hiệu không kết thúc thường được bao trong cặp ::=’-’| ::=|’.’ ::=| ::=’0’|’1’|’2’|’3’|’4’|’5’|’6’|’7’|’8’|’9’ EBNF (Extended BNF ) được phát triển từ ký pháp BNF. EBNF có ký pháp tương tự BNF nhưng được đơn giản hoá bằng cách sử dụng một số ký hiệu đặc biệt : [] phần này là tuỳ chọn(có hoặc không) {} phần này có thể lặp lại một số lần tuỳ ý hoặc không xuất hiện lần nào (Nếu lặp lại m hay n lần , dùng n hay m là chỉ số trên hoặc dưới) Không cần dùng ‘’ cho ký hiệu kết thúc 5 So sánh BNF và EBNF 6 Sơ đồ cú pháp Ví dụ Trong EBNF ::= IF THEN [ELSE ] Trong BNF ::= ‘IF’ ‘THEN’ | ‘IF’ THEN ‘ELSE’ 7 Là công cụ để mô tả cú pháp của ngôn ngữ lập trình dưới dạng đồ thị Mỗi sơ đồ cú pháp là một đồ thị định hướng với lối vào và lối ra xác định. Mỗi sơ đồ cú pháp có một tên duy nhất 8 2 21/1/2010 Ví dụ một sơ đồ cú pháp Sơ đồ cú pháp của KPL (Tổng thể CT) 9 10 Sơ đồ cú pháp của KPL (tham số, hằng không dấu) Sơ đồ cú pháp của KPL (Khối) 11 12 3 21/1/2010 Sơ đồ cú pháp của KPL (lệnh) Sơ đồ cú pháp của KPL (Khai báo) 13 Sơ đồ cú pháp của KPL (biểu thức) 15 14 Sơ đồ cú pháp của KPL (thừa số,điều kiện) 16 4 21/1/2010 Sơ đồ cú pháp của KPL(tên, .

• 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
• Sơ đồ cú pháp
• Công thức siêu ngữ Backus
• Sơ đồ cú pháp của 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
• 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