Còn được gọi là phân tích cú pháp đẩy thu (shift-reduce parsing)
Xây dựng cây phân tích cho chuỗi nguyên liệu bắt đầu từ nút lá và hướng về gốc
Là quá trình thu gọn chuỗi nguyên liệu thành kí hiệu bắt đầu trong đó tại mỗi bước một chuỗi ở phía phải của câu dẫn sẽ được đối sánh với vế phải của luật và thu gọn
thành kí hiệu không tận ở vế trái của luật
Nó là sự lần ngược lại của một sự suy diễn cực phải (rightmost) bắt đầu từ kí hiệu bắt đầu
Là chuỗi nằm phía phải câu dẫn xuất, đối sánh được với vế phải một luật và sẽ bị thu gọn thành vế trái của luật thì β ở câu dẫn thứ ba là một quai và sẽ được thu gọn thành A QUAI NẮM (HANDLE) rm rm S ⇒α Aw⇒αβw
Giả sử có sự suy diễn cực phải
Từ câu dẫn γn, chúng ta chọn quai β, dùng luật A β để tỉa nó và thu được câu γn-1. Lặp lại quá trình tỉa quai này cho đến khi thu được S
Chúng ta đang xuất phát từ w và lần ngược lại sự suy diễn cực phải ở trên
TỈA QUAI
0 1 ... n 1 n
rm rm rm
Dùng một ngăn xếp để chứa các kí hiệu văn phạm
Dùng một vùng đệm để chứa chuỗi nguyên liệu
Parser hoạt động bằng cách
Đẩy (shift) không hay một vài kí hiệu trong vùng đệm vào ngăn xếp cho đến khi thấy được quai β trên đỉnh
Thay thế β bởi vế trái của luật
Lặp lại quá trình trên cho đến khi gặp lỗi hoặc cấu hình dưới đây và thông báo thành công