Bottom-up parsing là gì?

Phân tích cú pháp từ dưới lên (bottom-up parsing) là một loại của phân tích cú pháp (parsing) trong thiết kế trình biên dịch (compiler design), việc xây dựng cây phân tích cú pháp (parse tree) bắt đầu từ nút lá (leaf node), và sau đó nó tiến dần đến nút gốc (root node). Nó còn được gọi là shift-reduce parsing. Kiểu phân tích cú pháp (parsing) này trong thiết kế trình biên dịch được tạo ra với sự trợ giúp của việc sử dụng một số công cụ phần mềm.