IT4073:NGÔN NG và Ữ
PH NG PHÁP D CHƯƠ Ị
Ph m Đăng H iạ ả
haipd@soict.hut.edu.vn
05/29/13 2
Ch ng 5: Sinh mãươ
1. Sinh mã trung gian
2. Sinh mã đích
3. T i u mãố ư
05/29/13 3
•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
05/29/13 4
•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
05/29/13 5
•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