Thuật toán bottom-up phân tích thành công khi

Thử sai và quay lui về ký hiệu kết thúc của văn phạm

Tham lam

Sử dụng stack và quy lui

Sử dụng stack và quy hoạch động

Để xây dựng phương pháp Bottom-up

Để xây dựng bảng phân tích M

Để xây dựng bảng phân tích SLR

Để thăm dò khả năng phân tích cú pháp của chuỗi nhập vào

4

3

2

1

“position” và “60” cùng là từ tố định danh (identify token)

“position” và “*” cùng là từ từ tố định danh

“position” và “initial” cùng là từ tố định danh

“position” và “+” cùng là từ tố định danh

Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc

Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc

Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

Từ tố từ khóa, từ tố định danh, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc, dấu phẩy

Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc

0

1

2

3

0

1

2

3

(01)*0 = 0(10)*

(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

(0+1)*01(0+1)*+1*0* = (0+1)*

Cả ba biểu thức đã cho đều đúng

{xy,xy}

{xx,xy,yx,yy}

{x,y}

{x,y,xy}