NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 5: Sinh mã pdf
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 5: Sinh mã pdf
... ứng
1. Sinh mã trung gian
Op Arg1 Arg2
0 uminus b
1 + c d
2 * (0) (2)
3 := a (2)
03/10/14 21
•
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 ... Là Stack dùng lưu trữ các Offset
03/10/14 2
Chương 5: Sinh mã
1. Sinh mã trung gian
2. Sinh mã đích
3. Tối ưu mã
03/10/14 30
Xử lý các khai báo trong chương...
Tài liệu NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp docx
... một sơ đồ cú pháp (một ký hiệu
không kết thúc)
3. Phương pháp phân tích tất định
02/24/14 113
Phương pháp đệ quy trên xuống
•
Với mỗi ký hiệu không kết thúc, lập một sơ
đồ cú pháp tương ứng
–
Tên ... tích bắt đầu từ thủ tục S và
gọi tới các thủ tục khác một cách đệ quy
3. Phương pháp phân tích tất định
02/24/14 114
Xây dựng sơ đồ cú pháp cho các sản xuất EBNF
3. Phương...
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 4: Phân tích ngữ nghĩa doc
...
cú pháp
Phân tích
ngữ nghĩa
Sinh mã
Bảng
ký
hiệu
11/18/2012 11
Mục đích
Khi gặp một danh biểu trong chƣơng trình
• Gặp trong giai đoạn khai báo
– Đƣa tên và các thông tin tƣơng ứng vào ... động
2. Bảng ký hiệu
IT4073:NGÔN NGỮ và
PHƢƠNG PHÁP DỊCH
Phạm Đăng Hải
haipd@soict.hut.edu.vn
11/18/2012 20
Luật về phạm vi sử dụng
• Toán tử thêm (Insert) vào bảng ký hiệu khô...
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 4: Phân tích ngữ nghĩa docx
... tích
cú pháp
Phân tích
ngữ nghĩa
Sinh mã
Bảng
ký
hiệu
11
03/10/14
Mục đích
Khi gặp một danh biểu trong chương trình
•
Gặp trong giai đoạn khai báo
–
Đưa tên và các thông tin tương ứng vào bảng
–
Ví ... hoạt động
2. Bảng ký hiệu
IT4073:NGÔN NGỮ và
PHƯƠNG PHÁP DỊCH
Phạm Đăng Hải
haipd@soict.hut.edu.vn
20
03/10/14
Luật về phạm vi sử dụng
•
Toán tử thêm (Insert) vào bảng ký hi...
IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 2: Phân tích từ vựng pot
... vựng
2. Biểu thức chính quy
3. Ô tô mát hữu hạn
4. Phân tích từ vựng của ngôn ngữ PL/0
IT4073:NGÔN NGỮ và
PHƯƠNG PHÁP DỊCH
Phạm Đăng Hải
haipd@soict.hut.edu.vn
20
04/02/14
Mô tả
•
Gồm một tập ... toán
1. ε-Clos
0
{p} = {p}
2. Repeat
ε-Clos
i+1
{p} =
ε-Clos
i
{p} ∪ {q∈Q |∃s∈Clos
i
(p), δ(s, ε)=q}
3. Unil ε-Clos
i+1
{p} = ε-Clos
i
{p}
4. ε-Closure{p} = ε-Clos
i+1
{p}
Nhận xét: Do ε-Cl...
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH THÀNH CÔNG - Chương 5: Sinh mã ppt
... trình dịch định hƣớng cú pháp
• Cây cú pháp
• Ký pháp Ba lan sau
• Mã 3 địa chỉ
– Các dạng mã
– Dịch trực tiếp cú pháp thành mã 3 địa chỉ
– Sinh mã cho khai báo
– Sinh mã cho lệnh gán
– Sinh ... hƣớng cú pháp
• Cây cú pháp
• Ký pháp Ba lan sau
• Mã 3 địa chỉ
– Các dạng mã
– Dịch trực tiếp cú pháp thành mã 3 địa chỉ
– Sinh mã cho kh...
Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx
... một sơ đồ cú pháp (một ký hiệu
không kết thúc)
3. Phương pháp phân tích tất định
114
02/24/14
Phương pháp đệ quy trên xuống
•
Với mỗi ký hiệu không kết thúc, lập một sơ đồ cú pháp tương ứng
–
Tên ... tích bắt đầu từ thủ tục S và gọi tới các thủ tục khác một cách đệ quy
3. Phương pháp phân tích tất định
115
02/24/14
Xây dựng sơ đồ cú pháp cho các sản xuất EBNF
3. Phương...
NGÔN NGỮ và PHƯƠNG PHÁP DỊCH doc
... gian
–Tối ưumã
–Sinhmãđích
399/4/2012
Sinh mã Sinh mã trung gian
3. Các giai đoạn chính củachương trình dịch
• Mã nguồn đượcchuyển sang chương trình tương
đương trong ngôn ngữ trung gian
– Mã trung ... có ngôn ngữ máy riêng
– Ngôn ngữ máy là dãy nhị phân
1. Ngôn ngữ lậptrìnhcấpcaovàtrìnhdịch
• Dùng ngôn ngữ máy
– Không phảidịch
–Phứctạp
– Không khả chuyển
•Cầ...