IT4073:NGÔN NG và Ữ
PH NG PHÁP D CHƯƠ Ị
Ph m Đăng H iạ ả
haipd@soict.hut.edu.vn
2
05/29/13
Ch ng 5: Sinh mãươ
1. Sinh mã trung gian
2. Sinh mã đích
3. T i u mãố ư
3
05/29/13
•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
4
05/29/13
•Ch ng 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 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
5
05/29/13
M i ký hi u VP liên k t v i m t t p thu c tính: ỗ ệ ế ớ ộ ậ ộ
–Thu c tính t ng h pộ ổ ợ :
•Giá tr c a thu c tính t i m t nút trong cây đ c xác ị ủ ộ ạ ộ ượ
đ nh t giá tr c a các nút con c a nó.ị ừ ị ủ ủ
–Thu c tính k th aộ ế ừ :
•Giá tr c a thu c tính đ c đ nh nghĩa d a vào giá tr ị ủ ộ ượ ị ự ị
nút cha và/ho c các nút anh em c a nó.ặ ủ
•T n t i m t t p lu t ng nghĩa dùng đ tính ồ ạ ộ ậ ậ ữ ể
giá tr thu c tínhị ộ
Ch ng trình d ch đ nh h ng cú phápươ ị ị ướ
1. Sinh mã trung gian