Mục lục:
- Định nghĩa - Tóm tắt Cây Cú pháp (AST) có nghĩa là gì?
- Techopedia giải thích Cây cú pháp trừu tượng (AST)
Định nghĩa - Tóm tắt Cây Cú pháp (AST) có nghĩa là gì?
Cây cú pháp trừu tượng (AST) là một cách biểu diễn cú pháp của ngôn ngữ lập trình dưới dạng cấu trúc giống như cây phân cấp. Cấu trúc này được sử dụng để tạo các bảng ký hiệu cho trình biên dịch và tạo mã sau này. Cây đại diện cho tất cả các cấu trúc trong ngôn ngữ và các quy tắc tiếp theo của chúng.
Techopedia giải thích Cây cú pháp trừu tượng (AST)
Cây cú pháp trừu tượng đại diện cho tất cả các yếu tố cú pháp của ngôn ngữ lập trình, tương tự như cây cú pháp mà các nhà ngôn ngữ học sử dụng cho ngôn ngữ của con người. Cây tập trung vào các quy tắc hơn là các yếu tố như dấu ngoặc nhọn hoặc dấu chấm phẩy chấm dứt câu lệnh trong một số ngôn ngữ. Cây được phân cấp, với các yếu tố của các câu lệnh lập trình được chia thành các phần của chúng. Ví dụ, một cây cho một câu lệnh có điều kiện có các quy tắc cho các biến treo từ toán tử được yêu cầu.
AST được sử dụng rộng rãi trong trình biên dịch để kiểm tra độ chính xác của mã. Nếu cây được tạo có lỗi, trình biên dịch sẽ in một thông báo lỗi. AST được sử dụng vì một số cấu trúc không thể được trình bày theo ngữ pháp không ngữ cảnh, chẳng hạn như gõ ngầm. AST rất đặc trưng cho các ngôn ngữ lập trình, nhưng nghiên cứu đang được tiến hành trên các cây cú pháp phổ quát.
