Skip to main content

Cây cú pháp trừu tượng là gì?

Một cây cú pháp trừu tượng (AST) là một cấu trúc cú pháp được tạo ra để thể hiện các chức năng xảy ra trong một chương trình.Nó dựa trên mã nguồn của chương trình.Thông thường phân cấp trong thiết kế, cây cú pháp trừu tượng bắt đầu từ các hàm cơ bản và các luồng đi xuống để hiển thị các chức năng và mã liên quan nhiều hơn trong mỗi chức năng cơ bản.Việc sử dụng cây này giúp các lập trình viên dễ dàng trực quan hóa mã mà không xem qua mã nguồn, dài hơn nhiều và có thể tiết lộ các lỗ hổng hoặc điểm yếu trong mã.Cây được gọi là trừu tượng, không phải vì khó hiểu hoặc có hình dạng trừu tượng, mà bởi vì nó không bao gồm cú pháp mã hóa như dấu ngoặc đơn và các biểu tượng khác chắc chắn xuất hiện trong mã., anh ta hoặc cô ta phải xây dựng các chức năng từ những thứ như tuyên bố và tuyên bố khác.Khi nhìn vào mã nguồn, có thể khó xem liệu mọi câu lệnh và điều kiện đã được đáp ứng đầy đủ và nếu tất cả các chức năng đã được tạo chính xác.Một cây cú pháp trừu tượng cung cấp cho lập trình viên một cách nhanh chóng để xem xét chương trình để xem từng điều kiện và cách áp dụng cho chương trình tổng thể.

Cây được tạo ra theo kiểu phân cấp.Ở phía trên là một trong những tuyên bố chính và, từ tuyên bố đó, các nhánh chảy xuống để hiển thị những gì thỏa mãn các điều kiện.Điều này tiếp tục, hiển thị các chức năng và điều kiện khác cho toàn bộ chương trình.Các biến trong chương trình cũng thường được hiển thị.Hầu hết các ngôn ngữ lập trình có khả năng tạo ra một cây cú pháp trừu tượng. Tóm tắt thường có nghĩa là hình thành xấu, khó hiểu hoặc vô định hình.Đây không phải là trường hợp với một cây cú pháp trừu tượng.Lý do từ tóm tắt từ được sử dụng là vì cây không hiển thị cú pháp và lập trình như nó là;Thay vào đó, nó loại bỏ các biểu tượng ngầm không quan trọng đối với màn hình.Ví dụ, dấu ngoặc đơn thường được sử dụng khá tự do trong lập trình, nhưng chúng không được hiển thị trên cây.Điều này là do hiển thị cú pháp này mất nhiều chỗ hơn, khiến việc nhìn vào cây khó khăn hơn và lập trình viên sẽ biết về các biểu tượng này trong mã nguồn. Nếu một lập trình viên muốn nhìn thấy các biểu tượng phụ trợ này, một cây cú pháp cụ thể làthường được sử dụng.Những cây này tương tự như sự đa dạng trừu tượng, chỉ có chúng đi vào chi tiết hơn với tất cả các biểu tượng.Cây này tốt hơn để xem xét các khối ký hiệu hoặc mã còn thiếu, trong khi cây trừu tượng tốt hơn để kiểm tra các chức năng và biến của chương trình.