Τι είναι ένα αφηρημένο δέντρο σύνταξης (ast); - ορισμός από την τεχνολογία

Ορισμός - Τι σημαίνει το Abstract Tree Syntax (AST);

Ένα αφηρημένο δένδρο σύνταξης (AST) είναι ένας τρόπος να αντιπροσωπεύει τη σύνταξη μιας γλώσσας προγραμματισμού ως μια ιεραρχική δομή που μοιάζει με δέντρο. Αυτή η δομή χρησιμοποιείται για τη δημιουργία πινάκων συμβόλων για μεταγλωττιστές και για τη δημιουργία κώδικα αργότερα. Το δέντρο αντιπροσωπεύει όλες τις δομές στη γλώσσα και τους επόμενους κανόνες.

Η Techopedia εξηγεί το Abstract Syntax Tree (AST)

Ένα αφηρημένο δέντρο σύνταξης αντιπροσωπεύει όλα τα συντακτικά στοιχεία μιας γλώσσας προγραμματισμού, παρόμοια με τα δένδρα σύνταξης που χρησιμοποιούν οι γλωσσολόγοι για τις ανθρώπινες γλώσσες. Το δέντρο επικεντρώνεται στους κανόνες παρά σε στοιχεία όπως τιράντες ή ερωτηματικά που τερματίζουν τις δηλώσεις σε ορισμένες γλώσσες. Το δέντρο είναι ιεραρχικό, με τα στοιχεία των δηλώσεων προγραμματισμού κατανεμημένα στα μέρη τους. Για παράδειγμα, ένα δέντρο για μια υπό όρους δήλωση έχει τους κανόνες για τις μεταβλητές που κρέμονται από τον απαιτούμενο χειριστή.

Τα AST χρησιμοποιούνται ευρέως σε μεταγλωττιστές για να ελέγξουν τον κώδικα για την ακρίβεια. Εάν το παραγόμενο δέντρο περιέχει σφάλματα, ο μεταγλωττιστής εκτυπώνει ένα μήνυμα σφάλματος. Οι AST χρησιμοποιούνται επειδή μερικές κατασκευές δεν μπορούν να αναπαρασταθούν σε μια ελεύθερη γραμματική, όπως η σιωπηρή πληκτρολόγηση. Οι AST είναι ιδιαίτερα εξειδικευμένες στις γλώσσες προγραμματισμού, αλλά η έρευνα βρίσκεται σε εξέλιξη σε παγκόσμια δένδρα σύνταξης.