Syntax analysis là gì?

Phân tích cú pháp (syntax analysis) là một giai đoạn trong trình biên dịch, có nhiệm vụ khám phá cấu trúc trong mã. Nó xác định xem một văn bản có tuân theo định dạng mong đợi hay không. Mục đích chính của giai đoạn này là đảm bảo rằng mã nguồn (source code) được viết bởi lập trình viên có chính xác hay không.

Phân tích cú pháp (syntax analysis) dựa trên các quy tắc dựa trên ngôn ngữ lập trình cụ thể bằng cách xây dựng cây phân tích cú pháp (parse tree) với sự trợ giúp của token. Nó cũng xác định cấu trúc của ngôn ngữ nguồn (source language) và văn phạm (grammar) hoặc cú pháp (syntax) của ngôn ngữ.

Dưới đây là danh sách các tác vụ được thực hiện trong giai đoạn này:

• Nhận token từ lexical analyzer
• Kiểm tra xem biểu thức (expression) có chính xác về mặt cú pháp hay không
• Báo cáo tất cả các lỗi cú pháp (syntax error)
• Xây dựng cấu trúc phân cấp được gọi là cây phân tích cú pháp (parse tree)

Ví dụ :

Bất kỳ identifier / số nào cũng là một biểu thức.Nếu x là một identifier và y + 10 là một biểu thức thì x = y + 10 là một câu lệnh (statement). Hãy xem xét cây phân tích cú pháp cho ví dụ sau:

(a+b)*c

Xem thêm cây phân tích cú pháp (parse tree).