- Quá trình phân tích gặp lỗi vì Stack không chỉ chứa duy nhất ký tự bắt đầu E nên không có cây phân tích cú pháp.
3) w = id + * id + id
- Quá trình phân tích cú pháp đẩy - thu xâu được trình bày trong bảng sau:
Ngăn xếp | Xâu vào | Hành động | Kết quả | |
1 | $ | id + * id + id$ | Đẩy | |
2 | $id | + * id + id$ | Thu gọn | E id |
3 | $E | + * id + id$ | Đẩy | |
4 | $E+ | * id + id$ | Đẩy | |
5 | $E+* | id + id$ | Đẩy | |
6 | $E+*id | + id$ | Thu gọn | E id |
7 | $E+*E | + id$ | Đẩy | |
8 | $E+*E+ | id$ | Đẩy | |
9 | $E+*E+id | $ | Thu gọn | E id |
10 | $E+*E+E | $ | Thu gọn | E E+E |
11 | $E+*E | $ | Báo lỗi |
Có thể bạn quan tâm!
Xem toàn bộ 224 trang tài liệu này.
Bảng 3.44.3. Mô phỏng quá trình phân tích đẩy - thu
- Quá trình phân tích gặp lỗi vì Stack không chỉ chứa duy nhất ký tự bắt đầu E nên không có cây phân tích cú pháp.
4, 5, 6, 7) Tự làm, tương tự các câu trên.
3.45. Hướng dẫn
Tự làm, tương tự bài 3.44.
3.46. Hướng dẫn
Xem lại và làm tương tự ví dụ 3.34
3.47. Hướng dẫn
1) Xem lại và làm tương tự ví dụ 3.25
2) Xem lại và làm tương tự ví dụ 3.26
3) Xem lại và làm tương tự ví dụ 3.26
4) Xem lại và làm tương tự ví dụ 3.24
Tài liệu tham khảo
TÀI LIỆU THAM KHẢO
[1] Vũ Lục, Chương trình dịch, Nhà xuất bản Đại học Bách khoa Hà Nội, 1995.
[2] Vũ Đình Hoà, Đỗ Bích Ngọc, Chương trình dịch, Nhà xuất bản Đai học Sư phạm, 2007.
[3] Phan Thị Tươi, Trình biên dịch, Nhà xuất bản Giáo dục, 1986.
[4] Nguyễn Văn Xuất, Automat – Ngôn ngữ hình thức và nguyên lý chương trình dịch, Nhà xuất bản khoa học kỹ thuật, 2006.
[5] Alfred V.Aho, Jeffrey D.Ullman, Addison, Compilers: Principles, Technique and Tools, Wesley Publishing Company, 1986.