Top-down parsing là gì?

2023-07-30 01:25:10 1647 Lượt xem 40 Lượt thích

Noun Complier

Phân tích cú pháp từ trên xuống

Phân tích cú pháp từ trên xuống (top-down 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 gốc (root node) và sau đó nó tiến dần đến nút lá (leaf node). Có hai loại phân tích cú pháp từ trên xuống (top-down parsing): predictive parsing và recursive descent parsing.