TAILIEUCHUNG - 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 12: Sinh mã đích" cung cấp cho người học các kiến thức: Tổng quan về sinh mã đích, máy ngăn xếp, sinh mã cho các lệnh cơ bản, xây dựng bảng ký hiệu, chương trình đích được dịch từ. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | 21/1/2010 Nội dung z z Bài 12 Tổng quan về sinh mã đích Máy ngăn xếp z Sinh mã đích z z z Sinh mã cho các lệnh cơ bản Xây dựng bảng ký hiệu z Nguyễn Thị Thu Hương Tổ chức bộ nhớ Bộ lệnh z z Biến Tham số Hàm, thủ tục và chương trình Lớp KHMT K50 1 Chương trình đích 2 Chương trình đích được dịch từ Viết trên một ngôn ngữ trung gian Là dạng Assembly của máy giả định (máy ảo) Máy y ảo làm việc ệ với bộ ộ nhớ stack Việc thực hiện chương trình thông qua một interpreter Interpreter mô phỏng hành động của máy ảo thực hiện tập lệnh assembly của nó Mã nguồn Mã trung gian 3 4 1 21/1/2010 Máy ngăn xếp z Máy ngăn xếp Máy ngăn xếp là một hệ thống tính toán Code buffer Sử dụng ngăn xếp để lưu trữ các kết quả trung gian của quá trình tính toán z Kiến trúc đơn giản z Bộ lệnh đơn giản Máy ngăn xếp có hai vùng bộ nhớ chính z Khối lệnh: chứa mã thực thi của chương trình z Ngăn xếp: sử dụng để lưu trữ các kết quả trung gian z z Lớp KHMT K50 PC DL LA 0,4 RA ST B SL T ↑ P1 P2 V1 V2 tmp1 Lớp KHMT K50 5 T 6 Máy ngăn xếp z Thanh ghi z PC (program counter): con trỏ lệnh trỏ tới lệnh hiện tại đang thực thi trên bộ đệm chương trình z B (base) : con trỏ trỏ tới địa chỉ gốc của vùng nhớ cục bộ. Các biến cục bộ được truy xuất gián tiếp qua con trỏ này z T (top); trỏ tới đỉnh của ngăn xếp Lớp KHMT K50 RV INC 4 LC 1 Máy ngăn xếp z Stack JMP 2 7 Bản hoạt động (activation record/stack frame) z Không gian nhớ cấp phát cho mỗi chương trình con (hàm/thủ tục/chương trình chính) khi chúng được kích hoạt z Lưu giá trị tham số z Lưu giá trị biến cục bộ z Lưu các thông tin khác z Giá trị trả về ề của hàm – RV z Địa chỉ cơ sở của bản hoạt động của chương trình con gọi tới (caller) – DL z Địa chỉ lệnh quay về khi kết thúc chương trình con – RA z Địa chỉ cơ sở của bản hoạt động của chương trình con bao ngoài – SL z Một chương trình con có thể có nhiều bản hoạt động Lớp KHMT K50 8 2 21/1/2010 Máy ngăn xếp Procedure P(I : integer); Var 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
• Máy ngăn xếp
• Xây dựng bảng ký hiệu
• Chương trình đích được dịch từ
• 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
• 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
• 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