Thuật toán phân tích top – down quay lui đưa ra

A->AX

A->XA

A->By (y là một xâu)

A->+Ay (y là một xâu)

Lỗi nhập dữ liệu

Lỗi từ vựng

Lỗi cú pháp

Lỗi ngữ nghĩa

S->S’

S’->S

S->aS’b

S->aS’

Các ký hiệu kết thúc a mà nó xuất hiện ngay sau A (bên phía phải của A) trong một dạng câu nào đó

Các ký hiệu kết thúc a mà nó xuất hiện ngay trước A (bên phía trái của A) trong một dạng câu nào đó

Nếu X là kí hiệu kết thúc thì FOLLOW(X) là {X}

Nếu X là kí hiệu kết chưa thúc thì {X} thuộc vào FOLLOW(X)

Xây dựng được cây suy dẫn với nút gốc là ký hiệu bắt đầu của văn phạm

Xây dựng được cây suy dẫn với nút gốc là một ký hiệu kết thúc của văn phạm

Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc của văn phạm

Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc và không kết thúc của văn phạm

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