Parsing là gì?

Trong automata và trình biên dịch, phân tích cú pháp (parsing) là việc lấy một chuỗi các ký hiệu kết thúc (terminal) và tìm cách dẫn xuất nó từ ký hiệu xuất phát (start symbol) của văn phạm (grammar) và nếu nó không thể được dẫn xuất từ ký hiệu xuất phát của văn phạm, thì trình biên dịch báo cáo lỗi cú pháp (syntax error) trong chuỗi. Nó được sử dụng để kiểm tra khả năng chấp nhận của một chuỗi. Trình biên dịch được sử dụng để kiểm tra xem một chuỗi có đúng cú pháp hay không.