Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει το Expression Tree;
Ένα δέντρο έκφρασης είναι μια παράσταση των εκφράσεων που είναι διατεταγμένες σε μια δομή δεδομένων τύπου δέντρου. Με άλλα λόγια, είναι ένα δέντρο με φύλλα ως τελεστές της έκφρασης και οι κόμβοι περιέχουν τους χειριστές. Παρόμοια με άλλες δομές δεδομένων, η αλληλεπίδραση δεδομένων είναι επίσης δυνατή σε ένα δέντρο έκφρασης. Τα δέντρα έκφρασης χρησιμοποιούνται κυρίως για την ανάλυση, την αξιολόγηση και την τροποποίηση εκφράσεων, ιδιαίτερα περίπλοκων εκφράσεων.
Η Techopedia εξηγεί το Tree Expression
Τα δέντρα έκφρασης είναι μια από τις καλύτερες τεχνικές που αντιπροσωπεύουν κώδικα σε επίπεδο γλώσσας με τη μορφή δεδομένων, τα οποία αποθηκεύονται σε δομή σχήματος δέντρου. Ένα δέντρο έκφρασης θεωρείται μια αναπαράσταση εντός μνήμης μιας έκφρασης λάμδα. Το δέντρο κάνει τη δομή που περιέχει την έκφραση λάμδα πιο σαφής και διαφανής. Το δέντρο έκφρασης δημιουργήθηκε για τη μετατροπή κώδικα σε συμβολοσειρά που μπορεί να μεταβιβαστεί σε άλλες διεργασίες ως εισροές. Διατηρεί τα πραγματικά στοιχεία που συμμετέχουν στο ερώτημα και όχι το πραγματικό αποτέλεσμα του ερωτήματος.
Μια από τις σημαντικές ιδιότητες των δέντρων έκφρασης είναι ότι είναι αμετάβλητες, δηλαδή για να τροποποιηθεί ένα υπάρχον δέντρο έκφρασης, πρέπει να δημιουργηθεί μια νέα δέντρο έκφρασης με την αντιγραφή και την τροποποίηση της υπάρχουσας έκφρασης δέντρου. Όταν πρόκειται για προγραμματισμό, ένα δέντρο έκφρασης συνήθως χτίζεται με εκφράσεις postfix, στο οποίο διαβάζεται ένα σύμβολο κάθε φορά. Εάν το σύμβολο είναι ένας τελεστής, δημιουργείται ένα δέντρο ενός κόμβου και ένας δείκτης προς αυτόν ωθείται σε μια στοίβα.
