tailieunhanh - Bài giảng Nhập môn chương trình dịch: Chương 6 - Hoàng Anh Việt

Bài giảng "Nhập môn chương trình dịch - Chương 6: Sinh mã trung gian" giới thiệu tới sinh viên các kiến thức: Ngôn ngữ trung gian, một số ngôn ngữ trung gian, mô tả các nút biểu thức của IR, toán tử, mô tả các nút lệnh của IR, cây sinh IR,. Đây 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 dùn làm tài liệu học tập và nghiên cứu. | Bài 6. SINH MÃ TRUNG GIAN Hoàng Anh Việt Viện CNTT&TT - ĐHBKHN 1 Mô tả các bước dịch (1) Mã nguồn (dãy các kí tự) Phân tích từ vựng If (a == 0) min = a; Dãy các từ tố (token) If ( Id:a == 0 ) Id:min = Id:a ; if Cây cú pháp == a = 0 min Cây cú pháp điều khiển boolean == int a Phân tích cú pháp ; a Phân tích ngữ nghĩa if = int int 0 int min lvalue a ; int Mô tả các bước dịch (2) if boolean == = int Sinh mã trung gian ; int int 0 int min a lvalue SEQ(CJUMP(TEMP(a) == 0, L1, L2), LABEL(L1), TEMP(min) = TEMP(a) LABEL(L2)) int a cmp rb, 0 jnz L2 L1: mov ra, rb L2: Sinh mã assembly Tối ưu mã cmp ecx, 0 cmovz edx,ecx Ngôn ngữ trung gian • Là ngôn ngữ cho một loại máy trừu tượng • Cho phép sinh mã không phụ thuộc vào máy đích • Cho phép tối ưu mã trước khi sinh mã máy thật sự Pentium Cây cú pháp + thông tin điều khiển Java bytecode AMD Ngôn ngữ trung gian • Dễ sinh ra từ cây cú pháp • Dễ sinh mã máy • Số lượng lệnh nhỏ, gọn – Dễ tối ưu mã – Dễ chuyển sang loại mã máy khác Cây cú pháp (>40 nút) Mã trung gian (13 nút) Pentium (>200 .

• Kỹ thuật lập trình
• 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 mã trung gian
• Ngôn ngữ trung gian
• Cây sinh IR
• Quá trình biên dịch
• Chương trình dịch
• Ngôn ngữ lập trình cấp cao
• Cài đặt chương trình dịch
• Phân tích từ vựng
• Phân tích cú pháp
• Khái niệm chương trình dịch
• Cấu trúc một chương trình dịch
• Bài toán chương trình dịch
• Phân tích ngữ nghĩa
• Kiểm tra kiểu
• Ngôn ngữ lập trình
• Automata hữu hạn xác định
• Biểu thức chính quy mô tả ngôn ngữ
• Văn phạm phi ngữ cảnh
• Công cụ sinh bộ PTCP
• Phân tích cú pháp từ dưới lên
• Sinh bộ phân tích cú pháp
• Bài giảng Nhập môn lập trình
• Nhập môn lập trình
• Chương trình máy tính
• Chương trình mã máy
• Dịch chương trình
• Ngôn ngữ C
• Chương trình C
• Trình biên dịch
• Bài giảng Nhập môn Tin học
• Nhập môn Tin học
• Cấu trúc câu lệnh
• Lưu đồ thuật toán mẫu
• Nhập môn điện toán
• Bài giảng Nhập môn điện toán
• Hệ điều hành
• Phần mềm ứng dụng
• Database server
• Kỹ thuật thao tác trên bit
• Toán tử logic
• Toán tử dịch bit
• Ngôn ngữ máy
• Ngôn ngữ Assembly
• Lập trình hướng đối tượng
• Ngôn ngữ lập trình hướng thủ tục
• Dịch vụ cơ bản của Internet
• Công cụ tìm kiếm trên mạng
• Trình duyệt Web
• Phương pháp tìm kiếm trên Internet
• Nhập môn Assembly
• Bài giảng Nhập môn Assembly
• Trình hợp dịch Assembler
• Nghiên cứu Assembly
• Cấu trúc máy tính
• Lập trình hợp ngữ
• Chương trình assembly
• Nhập môn về Java
• Lập trình trên máy tính
• Các ứng dụng trên máy để bàn
• Bài giảng Cấu trúc máy tính