Các giai đoạn cần thực hiện của trình biên dịch có thể được nhóm thành

Bất kỳ các kí hiệu nào nằm trong cặp dấu ‘’ ngoại trừ ‘

Bắt đầu bằng dấu ‘ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ’

Bất kỳ các kí hiệu nào nằm trong cặp dấu “” ngoại trừ “

Bắt đầu bằng dấu “ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ”

5

4

3

2

Chương trình nguồn

Các từ vựng và biến sử dụng trong chương trình

Các từ tố

Các qui tắc ngữ pháp

Một phân tích trái đối với xâu vào

Một phân tích phải đối với xâu vào

Một phân tích trái đối với xâu vào nếu tồn tại hoặc đưa ra thông báo sai

Thông báo “Thành công”

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