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 aABC, 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 aABC, 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 aBAE, E bcE, với xâu vào là: cbcaca