You are on page 1of 2

Bài mẫu: Cho văn phạm với tập sản xuất:

S  AaB, A  aABC, B  bB, C  cCb


a) Bảng tính FIRST
X F0(X) F1(X) F2(X) F3(X) FIRST(X)
S  a a, b, c a, b, c a, b, c
A a a, b, c,  a, b, c,  a, b, c, 
B b,  b,  b, 
C c,  c,  c, 
b) Bảng tính FOLLOW
S  AaB, A  aABC, B  bB, C  cCb
Quy Sản xuất FOLLOW
tắc áp dụng S A B C
1 Khởi tạo $
S  AaB a
2 A  BC c
C  cCb b
S  AaB $
A  BC a
3
A  BC a
C
FOLLOW(X) $ a a, c, $ a, b
c) Lập bảng phân tích tất định LL(1)
S  AaB, A  aABC, B  bB, C  cCb
Ký hiệu Ký hiệu vào
cú pháp a b c $
S S  AaB S  AaB S  AaB
A A  aA A  BC A  BC
A  BC
B B B  bB B B

C C C C  cCa


Bài tập:
Bài 1: Cho văn phạm với tập sản xuất:
S  ABc, A  aD, B  bB DA, D  aDb
Hãy lập bảng tính: FIRST, FOLLOW và Lập bảng phân tích tất định LL(1)
cho văn phạm này. Sau đó tiến hành phân tích LL với xâu vào aabbbc theo dạng:
Ngăn xếp Đầu vào Đầu ra

... ... ...

Bài 2: Làm tương tự Bài 1 với văn phạm có tập sản xuất sau:
S  BAa, A  cA, B  aBAE, E  bcE, với xâu vào là: cbcaca

You might also like