Professional Documents
Culture Documents
CHƯƠNG TRÌNH DỊCH
CHƯƠNG TRÌNH DỊCH
Lý thuyết + bài tập + trắc nghiệm khoảng 400 bài về các nội dung sau:
- Văn phạm nhập nhằng
- Phương pháp ưu tiên toán tử
- Phương pháp bottom-up parser, top-up parser
- Phép biến đổi LL(1)
- Tìm First, Follow của văn phạm
- Tìm goto, closure của LR, SLR
- Phương pháp tiên đoán M
- Các vấn đề khác nếu được đề xuất
HÀM FIRST VÀ FOLLOW
- Dạng 2:
Với dạng đệ quy trái có tồn tại ký tự trống, luật sinh có dạng:
A -> Aα1 | Aα2 ... |Aαn | ε
Sẽ thay thế bởi:
A -> α1A | α2A |... | αnA | ε
- Dạng 3:
Nếu xuất hiện dạng :
A -> αβ | αγ
Sẽ thay thế bởi:
A -> αA’
A’ -> β | γ
b. Dạng gián tiếp:
3. Bảng phân tích LL :
LÝ THUYẾT
7. Thứ tự yếu :
8. Bảng SLR
Các trường hợp thuật toán:
- Nếu Action[Si,ai] = Shift j (Sj):
+ Dịch chuyển ai từ Buff ->Stack. Đẩy j vào
- Nếu Action[Si,ai] = Reduce A->α ¿RJ)
+ Lấy 2*r phần tử ra khỏi Stack. Với r=|α ∨¿
+ Đẩy A vào stack
+ Đẩy j vào stack với j = goto(Si-r,ai)
- Nếu Action[Si,ai] = accept
+ Kết luận đúng
- Nếu Action[Si,ai] = rỗng
+ Kết luận sai