tailieunhanh - NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 5: Sinh mã

Bộ sinh mã trung gian chuyển chương trình nguồn sang chương trình tương đương trong ngôn ngữ trung gian Chương trình trung gian là một chương trình cho một máy trừu tượng Ngôn ngữ trung gian được người thiết kế trình biên dịch quyết định, có thể là: Cây cú pháp Ký pháp Ba Lan sau (hậu tố) Mã 3 địa chỉ | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@ Chương 5: Sinh mã Sinh mã trung gian Sinh mã đích Tối ưu mã Bộ sinh mã trung gian chuyển chương trình nguồn sang chương trình tương đương trong ngôn ngữ trung gian Chương trình trung gian là một chương trình cho một máy trừu tượng Ngôn ngữ trung gian được người thiết kế trình biên dịch quyết định, có thể là: Cây cú pháp Ký pháp Ba Lan sau (hậu tố) Mã 3 địa chỉ Giới thiệu 1. Sinh mã trung gian Mã 3 địa chỉ Các dạng mã, Dịch trực tiếp cú pháp thành mã 3 địa chỉ Cài đặt mã Sinh mã cho khai báo Quy tắc ngữ nghĩa Lưu trữ thông tin về phạm vi Sinh mã cho lệnh gán Tên trong bảng ký hiệu Địa chỉ hóa các phần tử của mảng Sinh mã cho các biểu thức logic Sinh mã cho các cấu trúc lập trình Nội dung 1. Sinh mã trung gian Mã trung gian thường dùng : mã ba địa chỉ, tương tự mã assembly Chương trình trung gian là một dãy các lệnh thuộc kiểu mã 3 địa chỉ Mỗi lệnh gồm tối đa 3 toán hạng Tồn tại nhiều nhất . | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@ Chương 5: Sinh mã Sinh mã trung gian Sinh mã đích Tối ưu mã Bộ sinh mã trung gian chuyển chương trình nguồn sang chương trình tương đương trong ngôn ngữ trung gian Chương trình trung gian là một chương trình cho một máy trừu tượng Ngôn ngữ trung gian được người thiết kế trình biên dịch quyết định, có thể là: Cây cú pháp Ký pháp Ba Lan sau (hậu tố) Mã 3 địa chỉ Giới thiệu 1. Sinh mã trung gian Mã 3 địa chỉ Các dạng mã, Dịch trực tiếp cú pháp thành mã 3 địa chỉ Cài đặt mã Sinh mã cho khai báo Quy tắc ngữ nghĩa Lưu trữ thông tin về phạm vi Sinh mã cho lệnh gán Tên trong bảng ký hiệu Địa chỉ hóa các phần tử của mảng Sinh mã cho các biểu thức logic Sinh mã cho các cấu trúc lập trình Nội dung 1. Sinh mã trung gian Mã trung gian thường dùng : mã ba địa chỉ, tương tự mã assembly Chương trình trung gian là một dãy các lệnh thuộc kiểu mã 3 địa chỉ Mỗi lệnh gồm tối đa 3 toán hạng Tồn tại nhiều nhất một toán tử ở vế phải cộng thêm một toán tử gán x,y,z là các địa chỉ , tức là tên, hằng hay các tên trung gian do trình biên dịch sinh ra Tên trung gian phải được sinh để thực hiện các phép toán trung gian Các địa chỉ được thực hiện như con trỏ tới phần tử tương ứng của nó trong bảng ký hiệu Mã 3 địa chỉ 1. Sinh mã trung gian Câu lệnh A = x + y * z Chuyển thành mã 3 địa chỉ T = y * z A = x + T T là tên trung gian Được bộ sinh mã trung gian sinh ra cho các toán tử trung gian Mã 3 địa chỉ Ví dụ 1. Sinh mã trung gian Mã 3 địa chỉ tương tự mã Assembly: Lệnh có thể có nhãn, Tồn tại những lệnh chuyển điều khiển cho các cấu trúc lập trình. Các dạng lệnh Lệnh gán x := y op z. Lệnh gán với phép toán 1 ngôi : x := op y. Lệnh sao chép: x := y. Lệnh gán có chỉ số X := y[i] hoặc x[i]= y Mã 3 địa chỉ Các dạng phổ biến 1. Sinh mã trung gian Lệnh gán địa chỉ và con trỏ x = &y; x = * y; *x = y Lệnh nhảy không điều kiện: goto L, L là nhãn của một lệnh Lệnh nhảy có điều kiện IF x relop y .

• An ninh - Bảo mật
• Phân tích cú pháp
• cú pháp quay lui
• phương pháp dịch
• phân tích bảng
• cú pháp tất định
• chương trình dịch
• Bài giảng Chương trình dịch
• Văn phạm phi ngữ cảnh
• Phân tích cú pháp từ dưới lên
• Phân tích cú pháp LR
• Khai thác kho ngữ liệu chú giải cú pháp
• Phân tích cú pháp tiếng Việt
• Khai thác kho ngữ liệu
• Cú pháp tiếng Việt
• Probability Context Free Grammar
• Link grammar
• Link parser
• Complex sentence
• Compound sentence
• Phân tích cú pháp liên kết tiếng Việt
• Cú pháp liên kết tiếng Việt
• Mệnh đề tiếng Việt
• Ngôn ngữ lập trình
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Phương pháp phân tích cú pháp
• Công cụ Yacc
• Bài giảng Nhập môn chương trình dịch
• Nhập môn chương trình dịch
• Kỹ thuật dịch
• Sinh bộ phân tích cú pháp
• Vai trò của bộ phân tích cú pháp
• Mục tiêu của bộ phân tích cú pháp
• Hệ thống phân tích cú pháp tiếng Việt
• Văn phạm HPSG
• Cấu trúc đoạn hướng trung tâm
• Giải thuật Earley
• Cú pháp quan hệ
• mạng ngữ pháp lan truyền
• văn phạm TAGs
• chiếu nhãn từ loại
• luận văn thạc sĩ
• Lý thuyết biến thể phạm trù
• Ngữ pháp tạo sinh
• Sơ đồ hình cây
• Quan hệ cú pháp
• Cấu trúc ngữ đoạn
• Xây dựng chương trình dịch
• Bài giảng Xây dựng chương trình dịch
• 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
• luận văn
• công nghệ thông tin
• tiếp cận thống kê
• ngôn ngữ tự nhiên
• xử lý ngôn ngữ tự nhiên
• Luận án Tiến sĩ Toán học
• Luận án Tiến sĩ
• Học máy thống kê
• Cơ sở toán cho tin học