Trình phân tích cú pháp

NộI Dung

Định nghĩa - Parser có nghĩa là gì?
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích Parser

Định nghĩa - Parser có nghĩa là gì?

Trình phân tích cú pháp là trình biên dịch hoặc thành phần trình thông dịch, chia dữ liệu thành các phần tử nhỏ hơn để dễ dàng dịch sang ngôn ngữ khác. Trình phân tích cú pháp nhận đầu vào dưới dạng một chuỗi các mã thông báo hoặc hướng dẫn chương trình và thường xây dựng cấu trúc dữ liệu dưới dạng cây phân tích cú pháp hoặc cây cú pháp trừu tượng.

Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

Techopedia giải thích Parser

Trình phân tích cú pháp thường được sử dụng như một thành phần của trình thông dịch hoặc trình biên dịch. Toàn bộ quá trình phân tích cú pháp bao gồm ba giai đoạn:

Phân tích từ vựng: Một bộ phân tích từ vựng được sử dụng để tạo mã thông báo từ một luồng các ký tự chuỗi đầu vào, được chia thành các thành phần nhỏ để tạo thành các biểu thức có ý nghĩa.
Phân tích cú pháp: Kiểm tra xem các mã thông báo được tạo có tạo thành một biểu thức có ý nghĩa hay không. Điều này làm cho việc sử dụng một ngữ pháp không có con xác định các quy trình thuật toán cho các thành phần. Chúng hoạt động để tạo thành một biểu thức và xác định thứ tự cụ thể phải đặt mã thông báo.
Phân tích ngữ nghĩa: Giai đoạn phân tích cú pháp cuối cùng trong đó ý nghĩa và ý nghĩa của biểu thức được xác thực được xác định và các hành động cần thiết được thực hiện.

Mục đích chính của trình phân tích cú pháp là để xác định xem dữ liệu đầu vào có thể được lấy từ biểu tượng bắt đầu của ngữ pháp hay không. Nếu có, thì bằng cách nào dữ liệu đầu vào này có thể được dẫn xuất? Điều này đạt được như sau:

Phân tích cú pháp từ trên xuống: Liên quan đến việc tìm kiếm một cây phân tích để tìm ra hầu hết các dẫn xuất bên trái của luồng đầu vào bằng cách sử dụng một mở rộng từ trên xuống. Các ví dụ bao gồm trình phân tích cú pháp LL và trình phân tích cú pháp gốc đệ quy.
Phân tích từ dưới lên: Liên quan đến việc viết lại đầu vào trở lại biểu tượng bắt đầu. Kiểu phân tích cú pháp này còn được gọi là phân tích cú pháp giảm ca. Một ví dụ là trình phân tích cú pháp LR.

Trình phân tích cú pháp được sử dụng rộng rãi trong các công nghệ sau: